కంప్యూటర్ సైన్స్ లో గ్రాఫ్స్: నిర్వచనం, రకాలు, అప్లికేషన్ ఉదాహరణలు. కంప్యూటర్ సైన్స్ లో గ్రాఫ్ థియరీ

నిర్ణయించడానికి సంబంధాలు కంప్యూటర్ పద్ధతిలో గణనలు అంశాలు కలుపుతారు. ఈ అధ్యయనం యొక్క ప్రాధమిక వస్తువులు రేఖాచిత్ర సిద్ధాంతం.

ప్రాథమిక నిర్వచనాలు

కంప్యూటర్ సైన్స్ లో గ్రాఫ్ లో ఏం ఉంది? ఇది వస్తువుల అని నోడ్స్ లేదా శీర్షాల, m ద్వారా కనెక్ట్ వీటిలో కొన్ని జతల బహుత్వ N. కలిగి. ఎముకలు. ఉదాహరణకు, ఫిగర్ (ఎ) లో గ్రాఫ్ నాలుగు కణుపులు కలిగి, A, B, C, మరియు ఇతర మూడు శీర్షాల ప్రక్కటెముక ప్రతి అనుసంధానించబడిన బి D, C మరియు D కూడా కనెక్ట్ సూచిస్తారు. వారు ఒక అంచున కనెక్ట్ ఉంటే రెండు నోడ్స్ ప్రక్కనే ఉన్నాయి. ఫిగర్ కంప్యూటర్ సైన్స్ లో గ్రాఫ్లు ఎలా నిర్మించాలో ఒక విలక్షణ మార్గం చూపుతుంది. వలయాలు శీర్షాల మరియు వాటిలో ప్రతి జత కనెక్ట్ పంక్తులు ప్రాతినిధ్యం, పక్కటెముకలు ఉన్నాయి.

ఏం undirected గ్రాఫ్ కంప్యూటర్ సైన్స్ లో అంటారు? అతను ప్రక్కటెముక రెండు చివరల మధ్య సంబంధాలు సుష్ట ఉన్నాయి. ప్రక్కటెముక కేవలం ప్రతి ఇతర వాటిని కలుపుతుంది. ఉదాహరణకు, ఒక పాయింట్లు B ఆ, కానీ వైస్ వెర్సా - అనేక సందర్భాల్లో, అయితే, అది అసమాన సంబంధాన్ని వ్యక్తం అవసరం. ఈ లక్ష్యం, కంప్యూటర్ లో గ్రాఫ్ యొక్క నిర్వచనం ఇప్పటికీ దర్శకత్వం అంచులు సమితి తో నోడ్స్ యొక్క సమితి ఉంటుంది. ప్రతి ఆధారిత అంచున దీని దిశలో అర్థం ఉంది శీర్షాల మధ్య లింక్ ఉంది. మూర్తి (బి) చూపిన విధంగా దర్శకత్వం గ్రాఫ్లు, వర్ణిస్తాయి, వారి అంచులు బాణాలు సూచించబడతాయి. మీరు ఆ కాని దిశాత్మక గ్రాఫ్ ఒత్తి కావలసిన, అది undirected అంటారు.

నెట్వర్క్ నమూనాలు

కంప్యూటర్ సైన్స్ లో గ్రాఫ్స్ ఉన్నాయి గణిత నమూనా నెట్వర్క్ నిర్మాణాలు. క్రింది చిత్రంలో ఇంటర్నెట్ నిర్మాణం, అప్పుడు ARPANET యొక్క పేరు డిసెంబర్ 1970 లో, ఆమె మాత్రమే 13 పాయింట్లు ఉన్నప్పుడు బోర్ చూపిస్తుంది. నోడ్స్ ప్రాసెస్ కేంద్రాలు మరియు పక్కటెముకల రెండు శీర్షాలను ఫీడ్ఫార్వార్డ్ therebetween కనెక్ట్. యునైటెడ్ స్టేట్స్ పటం విధించింది మీరు శ్రద్ద లేకపోతే, చిత్రం యొక్క మిగిలిన మునుపటి మాదిరిగానే ఒక 13-నోడ్ గ్రాఫ్. ఈ సందర్భంలో, శీర్షం వాస్తవ స్థానం అంతగా అవసరం ఉండదు. ఇది నోడ్స్ ప్రతి ఇతర కనెక్ట్ ముఖ్యం.

కంప్యూటర్ లో గ్రాఫ్లు యొక్క అప్లికేషన్ విషయాలు గాని భౌతికంగా లేదా తార్కికంగా ఒక నెట్వర్క్ నిర్మాణం లో ఇంటర్కనెక్టడ్ ఎంత చూడటానికి అనుమతిస్తుంది. 13-నోడ్ ARPANET ఏ అగ్ర కంప్యూటర్లు లేదా ఇతర పరికరాలు సందేశం ప్రసారం చేయవచ్చు కమ్యూనికేషన్ నెట్వర్క్ యొక్క ఒక ఉదాహరణ, మరియు అంచులు సమాచారాన్ని ప్రసారం చేసే ప్రత్యక్ష లింక్ సూచిస్తాయి.

మార్గాలు

గ్రాఫ్లు అనేక ప్రదేశాలలో ఉపయోగిస్తారు ఉన్నప్పటికీ, వారు సాధారణ లక్షణాలను కలిగి. విషయాలు తరచుగా వరుసగా నోడ్ నుండి నోడ్ వెళ్లడం, అంచుల వెంట తరలించిన ఒక ప్రయాణీకుడు ఒక సామాజిక నెట్వర్క్ లో వ్యక్తి నుండి వ్యక్తికి ప్రసారం కొన్ని విమానాలు లేదా సమాచారం, లేదా వినియోగదారి ఉంటుంది ఆలోచన - రేఖాచిత్ర సిద్ధాంతం (కంప్యూటర్ సైన్స్) ఉద్దేశ్యంలో వాటిలో చాలా ముఖ్యమైన కలిగి కంప్యూటర్, నిలకడగా లింకులు అనుసరించడం ద్వారా వెబ్ పేజీల సంఖ్య సందర్శించడం.

ఈ ఆలోచన అంచులు ద్వారా కనెక్ట్ నోడ్స్ వరుస వంటి మార్గం యొక్క నిర్వచనం ప్రోత్సహిస్తుంది. కొన్నిసార్లు అది కేవలం భాగాలు కాదు కలిగి మార్గం, కానీ కూడా వాటిని కలిపే అంచులు క్రమం పరిగణలోకి అవసరం. ఉదాహరణకు, శీర్షాల MIT, BBN, RAND క్రమం, UCLA ARPANET ఇంటర్నెట్ గ్రాఫ్ లో ఒక మార్గం ఉంది. నోడ్స్ మరియు అంచులు గడిచే జరుపబడుతుంది. ఉదాహరణకు, శ్రీ, స్టాన్, UCLA, శ్రీ, UTAH, MIT నిర్మాతగా కూడా మార్గం ఉంది. ఎముకలు పునరావృతం లేని విధంగా ఒక గొలుసు అని. నోడ్స్ పునరావృతం లేదు ఉంటే, అది ఒక సాధారణ చైన్ అంటారు.

చక్రాల

కంప్యూటర్ గ్రాఫ్లు ప్రత్యేకించి ముఖ్యమైనవి జాతులు - ఇది ఒక రింగ్ నిర్మాణం ప్రాతినిధ్యం ఇది చక్రాల నోడ్స్ LiNC, CASE, Carn, Harv, BBN, MIT, LiNC ఒక క్రమం వంటి. కనీసం మూడు పక్కటెముకలు, మొదటి మరియు చివరి నోడ్ ఒకటే, మరియు మిగిలిన రూట్స్, వివిధ కంప్యూటర్ సైన్స్ లో ఒక చక్రీయ గ్రాఫ్లు సూచిస్తాయి.

ఉదాహరణలు: శ్రీ చక్రం, స్టాన్, UCLA, శ్రీ చిన్నదైన శ్రీ, స్టాన్, UCLA, RAND BBN, UTAH, SRI బాగా ఎక్కువగా ఉంటుంది, మరియు.

వాస్తవంగా గ్రాఫ్ ప్రతి ARPANET చివరలు ఉన్న సైకిల్ చెందినది. ఈ వాటిని ఏ విఫలమైతే, ఉద్దేశపూర్వకంగా జరిగింది ఒక నోడ్ నుండి మరో మార్పు అవకాశాన్ని రెడీ. సమాచార మరియు రవాణా వ్యవస్థల్లో సైకిల్స్ పునరుక్తిని ఉన్నాయి - వారు మరొక చక్రం మార్గం కోసం ప్రత్యామ్నాయ మార్గాలను అందిస్తాయి. సామాజిక నెట్వర్క్లు తరచుగా గమనించవచ్చు చక్రాల ఉంటాయి. మీరు చూసినప్పుడు, ఉదాహరణకు, మీ భార్య ఒక బంధువు యొక్క దగ్గర పాఠశాల స్నేహితుడు నిజానికి మీ సోదరుడు పని చేసే, మీరు కలిగి, మీ భార్య ఆమె బంధువు పాఠశాల నుండి తన స్నేహితుడు, తన ఉద్యోగి (ఉదా. E. ఒక చక్రం ఉంటుంది మీ సోదరుడు), మరియు చివరకు మీరు మళ్ళీ.

కనెక్ట్ గ్రాఫ్: నిర్వచనం (కంప్యూటర్ సైన్స్)

దాన్నుంచి ఇతర నోడ్ పొందేందుకు ప్రతి నోడ్ అది సాధ్యమే అని ఆలోచించడం సహజ ఉంది. శీర్షాల ప్రతి జంట మధ్య ఒక మార్గం ఉంది ఉంటే గ్రాఫ్ అనుసంధానించబడి ఉంది. ఉదాహరణకు, ARPANET నెట్వర్క్ - కనెక్ట్ గ్రాఫ్. వారి ప్రయోజనం మరొక నోడ్ నుండి ట్రాఫిక్ దర్శకత్వం ఉంది అదే కమ్యూనికేషన్ మరియు రవాణా నెట్వర్క్లకు మెజారిటీ గురించి చెప్పబడింది.

మరోవైపు, ఏ కంప్యూటర్ సైన్స్ లో గ్రాఫ్లు ఈ రకాల విస్తృతంగా వ్యాపించివున్న ఆశించే ఒక ఊహాకల్పిత కారణం. ఉదాహరణకు సామాజిక నెట్వర్క్ లో ప్రతి ఇతర సంబంధం లేని రెండు మంది ఊహించవచ్చు కష్టం కాదు.

భాగాలు

కాలమ్ కంప్యూటర్కు కనెక్ట్ చేయకపోతే, అవి సహజంగా సంబంధిత శకలాలు, ఒంటరితనానికి మరియు కలుస్తాయి లేదు నోడ్స్ సమూహాల సమితి వస్తాయి. ఉదాహరణకు, మూర్తి మూడు భాగాలు చూపిస్తుంది: - A మరియు B, రెండవ - మొదటి C, D, E, మరియు మూడవ మిగిలిన శీర్షాల కలిగి.

గ్రాఫ్ ల భాగాలను దీనిలో నోడ్స్ యొక్క ఉపసమితి ప్రాతినిధ్యం:

• ప్రతి శీర్షం ఉపసమూహానికి ఏ ఇతర ఒక మార్గం ఉంది;
• ఉపసమితి ప్రతి నోడ్ ఏ ఇతర ఒక మార్గం ఉంది దీనిలో ఒక పెద్ద సెట్ భాగంగా కాదు.

కంప్యూటర్ లో గ్రాఫ్లు తమ విభాగాల్లో విభజించబడి ఉంటాయి, అది వారి నిర్మాణం యొక్క పద్ధతి యొక్క ప్రారంభ వర్ణన ఉంది. ఈ భాగం అంతర్గత నిర్మాణం సమృద్ధిగా ఉండవచ్చు, నెట్వర్కు అర్థ ముఖ్యం. ఉదాహరణకు, ఒక కణుపు ప్రాముఖ్యతను నిర్ణయించడానికి యొక్క అధికారిక విధానం నోడ్ తొలగించబడుతుంది ఉంటే, ఎన్ని భాగాలు విభజించబడింది లెక్కింపు ఉంటుంది నిర్దారించడం.

గరిష్ఠ భాగం

కనెక్టివిటీ భాగాలు యొక్క గుణాత్మక అంచనా కోసం ఒక పద్ధతి ఉంది. ఉదాహరణకు, వారు స్నేహితులు ఉంటే, ఇద్దరు వ్యక్తుల మధ్య కనెక్షన్లతో ప్రపంచవ్యాప్తంగా సామాజిక నెట్వర్క్.

ఇది కనెక్ట్? బహుశా. కనెక్టివిటీ - కాకుండా పెళుసుగా ఆస్తి, మరియు ఒక నోడ్ (లేదా వాటిని ఒక చిన్న సెట్) యొక్క ప్రవర్తన ఏమీ దాన్ని తగ్గించవచ్చు. ఉదాహరణకు, ఏ నివసిస్తున్న స్నేహితులతో ఒక సింగిల్ వ్యక్తిని ఒక్క శీర్షం కలిగి భాగం ఉంటుంది, అందువలన, కౌంట్ కనెక్ట్ చేయబడదు. లేదా రిమోట్ ఉష్ణమండలీయ ద్వీప, బయట ప్రపంచంతో పరిచయం కలిగిన మంది కలిగి, కూడా దాని అస్పష్టతనూ నిర్ధారించారని ఇది నెట్వర్క్ యొక్క ఒక చిన్న భాగం ఉంటుంది.

స్నేహితుల గ్లోబల్ నెట్వర్క్

కానీ ఏదో ఉంది. ఉదాహరణకు, ప్రసిద్ధ పుస్తకం యొక్క ఒక రీడర్ ఇతర దేశాలలో పెరిగాయి స్నేహితులు ఉన్నారని, మరియు వాటిని ఒకటి భాగం చేస్తుంది. మేము పరిగణనలోకి తీసుకోకపోతే ఈ స్నేహితులు మరియు వారి స్నేహితులు తల్లిదండ్రులు, ఈ ప్రజలు కూడా అదే భాగం లో, వారు రీడర్ గురించి విన్న ఎప్పుడూ అయితే, ఒక విభిన్న భాషని మాట్లాడే దానికి ప్రక్కన ఎన్నడూ. అందువలన, స్నేహం ప్రపంచ నెట్వర్క్ అయితే - కనెక్ట్ కాదు, రీడర్ భాగం చేర్చబడుతుంది చాలా పెద్దవి, చాలా వేర్వేరు నేపథ్యాల నుండి ప్రజలు ఉన్నారు ఇది ప్రపంచంలో అన్ని ప్రాంతాలకు చొచ్చుకుపోయే మరియు, నిజానికి, ప్రపంచ జనాభాలో సింహభాగం కలిగి.

అదే నెట్వర్క్ డేటా సెట్లు సంభవిస్తుంది - పెద్ద, సంక్లిష్ట నెట్వర్క్లు తరచుగా అన్ని నోడ్స్ యొక్క విలువైన నిష్పత్తిని కలిగి గరిష్టంగా భాగం కలిగి. అంతేకాక, నెట్వర్క్ గరిష్టంగా భాగం కలిగి ఉన్నప్పుడు, అది దాదాపు ఎల్లప్పుడూ మాత్రమే ఒకటి. అది తిరిగి స్నేహం ఒక ప్రపంచ నెట్వర్క్ ఉదాహరణకు తిరిగి వెళ్ళండి లక్షల ప్రజల ఉండే ప్రతి రెండు గరిష్ట భాగాలు, ఉనికి ఊహించవచ్చు ప్రయత్నించండి అవసరం ఎందుకు అర్థం. ఇది రెండవ గరిష్ట రెండు భాగాలకు ఒక విలీనం మొదటి భాగం కొన్ని నాడు ఒక్క ప్రక్కటెముక కలిగి ఉండాలి. మాత్రమే ఒక అంచున నుండి, చాలా సందర్భాలలో అది ఏర్పడిన లేదు మరియు అందుకే నిజమైన నెట్వర్కులలో గరిష్ట రెండు భాగాలు గమనించిన ఎప్పుడూ ఉంటాయి అసంభవము.

కొన్ని అరుదైన సందర్భాలలో, రెండు భాగాలు గరిష్ట సహ ఉనికిలో నిజమైన నెట్వర్క్ లో ఒక కాలం, తమ యూనియన్ చివరికి, విపత్తు పరిణామాలు కలిగి, ఊహించని, నాటకీయ ఉంది, మరియు.

ప్రమాద భాగం విలీనం

ఉదాహరణకు, సగం గురించి ఒక సహస్రాబ్దం క్రితం పశ్చిమ ధృవంలో నాగరికతలో ఐరోపా అన్వేషకులు రావడంతోనే, అక్కడ ఒక ప్రపంచ ఉపద్రవము ఉంది. సార్వజనీన సామాజిక నెట్వర్క్ యొక్క ఐదు వేల సంవత్సరాల బహుశా రెండు దిగ్గజం భాగం ఉంటారు - ఇతర ఉత్తర మరియు దక్షిణ అమెరికా ఒక, మరియు - యురేషియాలో: నెట్వర్క్ యొక్క కోణం నుండి, ఇది ఇలా. ఈ కారణంగా, సాంకేతిక స్వతంత్రంగా రెండు భాగాలు లో, చెత్తగా, కాబట్టి అభివృద్ధి మరియు మానవ వ్యాధి, మరియు ఎక్కువ రెండు భాగాలు చివరకు త్వరగా టచ్ సాంకేతికత మరియు ఒక వ్యాధి వచ్చింది మరియు ఆపత్కరముగా రెండవ ముంచివేసింది చేసినప్పుడు ఉద్భవించింది, మరియు. D..

అమెరికన్ హై స్కూల్

గరిష్ట భాగం యొక్క భావన చాలా చిన్న స్థాయిలో నెట్వర్క్ల గురించి వాదన కోసం ఉపయోగపడుతుంది. ఆసక్తికరమైన ఉదాహరణగా 18 నెలల కాలానికి ఒక US ఉన్నత పాఠశాల లో సంబంధం చిత్రీకరించడంలో ఒక గ్రాఫ్ ఉంది. ఇది అధ్యయనం యొక్క ఉపయోగం ఉంది వ్యాధులు విస్తరించకుండా, సుఖ వ్యాధులు, వచ్చినప్పుడు అది గరిష్ట భాగం కలిగి వాస్తవం అత్యవసరం. స్టూడెంట్స్ అది తెలుసుకున్న లేకుండా, సమయం ఆ కాలంలో మాత్రమే ఒక భాగస్వామి కలిగి ఉండవచ్చు, కానీ, అయితే, ప్రసార కాగల పలు మార్గాల యొక్క భాగం, అందువలన గరిష్ట భాగాలను భాగంగా ఉండేవి, మరియు. ఈ నిర్మాణాలు దీర్ఘ ముగిసిందనే సంబంధం ప్రతిబింబిస్తాయి, కానీ వారు తీవ్రమైన పరిశీలన మరియు గాసిప్ విషయం అవుతుంది, చాలా పొడవైన గొలుసులు వ్యక్తులు కనెక్ట్. అయితే, వారు నిజమైనవి: సామాజిక వాస్తవాలు అదృశ్య ఎంత, కానీ పరిణామాత్మక macrostructures వ్యక్తిగత మధ్యవర్తిత్వం ఒక ఉత్పత్తి ఉద్భవించింది.

దూరం మరియు వెడల్పు-మొదటి శోధన

ఇది అనేక శిఖరాలు లేదా బహుళ గుండా వెళుతుంది లేదో, అలాగే రవాణా, కమ్యూనికేషన్ వార్తలు మరియు వ్యాధుల వ్యాప్తి లో - రెండు నోడ్స్ మార్గం కనెక్ట్ లేదో గురించి సమాచారం పాటు, కంప్యూటర్ సైన్స్ లో రేఖాచిత్ర సిద్ధాంతం మీరు దాని నిడివి గురించి తెలుసుకోవడానికి అనుమతిస్తుంది.

ఇది చేయటానికి, అది చివర మొదలు నుండి కలిగి దశలను సంఖ్య, అంటే సమానమైన మార్గం పొడవు వివరిస్తాయి. E. అని క్రమంలో అంచుల సంఖ్య. ఉదాహరణకు, MIT, BBN, RAND UCLA మార్గం 3 యొక్క పొడవు, మరియు MIT UTAH - 1. మార్గం పొడవు ఉపయోగించి, మేము రెండు నోడ్స్ రెండు శిఖరాలు మధ్య ప్రతి ఇతర లేదా దూరంగా దగ్గరగా కాలమ్ ఏర్పాటు చేస్తారు ఉంటే పొడవు నిర్వచిస్తారు చెప్పగలరు వాటి మధ్య చిన్నదైన మార్గ. ఉదాహరణకు, LiNC మరియు SRI మధ్య దూరం 3, అయితే, ఈ నిర్ధారించడానికి, అది 1 లేదా 2, therebetween కు సమానంగా లేకపోవడం ధ్రువీకరించాలి.

విశాలత-మొదటి శోధన అల్గోరిథం

చిన్న గ్రాఫ్ దూరం కోసం నోడ్స్ రెండు మధ్య సులభంగా లెక్కించేందుకు. కానీ సముదాయానికి దూరాలను కొలవడానికి ఒక క్రమబద్ధమైన పద్ధతి కోసం ఒక అవసరం ఉంది.

అందువలన, అత్యంత ప్రభావవంతమైన క్రింది (ఉదాహరణకు, ఒక ప్రపంచ స్నేహితుల నెట్వర్క్) ఉంది దీన్ని అత్యంత సహజ మార్గం మరియు,:

• అన్ని స్నేహితులు 1 దూరంలో ఉన్న నిర్ధారించబడిన.
• స్నేహితులు అందరూ స్నేహితులు (లెక్కించకుండా ఇప్పటికే పేర్కొన్నారు) దూరం 2 ప్రకటించక.
• అన్ని వారి స్నేహితులు (మళ్ళీ, కన్పించిన వారిని లెక్కించకుండా) రిమోట్ దూరం 3 న ప్రకటించింది.

మునుపటి ఒక యూనిట్ - ఈ విధంగా కొనసాగిస్తూ, శోధనను తదుపరి పొరల్లో నిర్వహిస్తారు, వీటిలో ప్రతి. ప్రతి కొత్త పొర మునుపటి లో పాల్గొన్నారు లేదు నోడ్స్ ఆక్రమించి ఉంది, మరియు ఆ మునుపటి పొర శీర్షం నుండి ఎడ్జ్ వస్తాయి.

ఆమె ప్రారంభ నోడ్ బయటకు కాలమ్ కోసం శోధిస్తుంది వంటి ప్రధానంగా తదుపరి కవర్ ఈ కిటుకు వెడల్పు-మొదటి శోధన అంటారు. దూరాలను కొలవడానికి ఒక పద్ధతి ఇవ్వడమే కాకుండా, ఒక స్థిర ప్రారంభ స్థానం నుండి దూరం ఆధారంగా శిఖరాలు కలిగి, అలాగే కంప్యూటర్ ఒక గ్రాఫ్ ఎలా నిర్మించాలో వంటి గ్రాఫ్ నిర్మాణం నిర్వహించడానికి ఒక ఉపయోగకరమైన సంభావిత ఫ్రేమ్ పనిచేయగలదు.

విశాలత-మొదటి శోధన స్నేహితుల నెట్వర్క్, కానీ కూడా ఏ గ్రాఫ్ కు మాత్రమే అన్వయించవచ్చు.

చిన్న ప్రపంచ

మీరు స్నేహితులు ఒక ప్రపంచ నెట్వర్క్ తిరిగి వెళ్ళడానికి ఉంటే, మీరు గరిష్ట భాగం చెందిన వివరిస్తూ వాదన నిజంగా ఏదో మరింత ఆమోదిస్తుంది చూడగలరు: మాత్రమే రీడర్ ప్రపంచ జనాభాలో గణనీయమైన భాగాన్ని అతనిని లింక్, స్నేహితులకు రూట్లు, కానీ ఈ మార్గాలు ఆశ్చర్యపరిచే చిన్న ఉన్నాయి .

ఈ ఆలోచన "చిన్న ప్రపంచం దృగ్విషయం" అంటారు: మీరు ఒక చిన్న మార్గం ఏ ఇద్దరు వ్యక్తులు కలుపుతుంది ఏమి గురించి అనుకుంటే ప్రపంచం, చిన్న తెలుస్తోంది.

"ఆరు కరచాలనాలు" యొక్క సిద్ధాంతం మొదటగా ప్రయోగపూర్వకంగా 1960 లో స్టాన్లీ మిల్గ్రాం మరియు అతని సహచరులు దర్యాప్తు జరుపుతోంది. సామాజిక నెట్వర్క్ డేటా ఏ సెట్ చేయకుండా, మరియు $ 680 ఒక బడ్జెట్ తో, అతను ఒక ప్రముఖ ఆలోచనతో తనిఖీ నిర్ణయించుకుంది. ఈ క్రమంలో, అతను 296 యాదృచ్ఛికంగా ఎంపిక ప్రారంభించినవారు బోస్టన్ శివారు నివసించిన స్టాక్బ్రోకర్, ఒక లేఖ పంపడం ప్రయత్నించండి కోరారు. ప్రారంభ స్టేషన్లకు ప్రయోజనం (చిరునామా మరియు వృత్తి సహా) గురించి కొన్ని వ్యక్తిగత సమాచారం ఇవ్వబడింది, మరియు వారు పేరు ద్వారా తెలిసిన వ్యక్తి వ్యక్తికి ఒక లేఖ తద్వారా అది సాధ్యమైనంత త్వరగా గోల్ చేరుకుంది, అదే సూచనలతో, పంపించాల్సి ఉంటుంది. ప్రతి అక్షరం స్నేహితులు చాలామందితో చేతిలో గుండా మరియు ఒక చైన్ బోస్టన్ బయట స్టాక్ బ్రోకర్లు ముగుస్తాయి ఏర్పాటు చేసింది.

లక్ష్యం చేరుకున్నారు 64 గొలుసులు మధ్య, సగటు పొడవు ముందు, Dzhona గెరా టైటిల్ లో రెండు దశాబ్దాల అనే సంఖ్య నిర్ధారిస్తూ, ఆరేళ్ళ.

ఈ అధ్యయనం యొక్క అన్ని లోపాలను ఉన్నప్పటికీ, ప్రయోగం సామాజిక నెట్వర్క్లు మా అవగాహన అతి ముఖ్యమైన అంశాలను ఒకటి ప్రదర్శించారు. నుండి విశాల నిర్ధారణకు చేశారు తర్వాత సంవత్సరాల్లో: సామాజిక నెట్వర్క్లు ప్రజల ఏకపక్ష జతల మధ్య చాలా చిన్న మార్గాలు కలిగివుంటారు. మరియు వ్యాపార నాయకులు మరియు రాజకీయ నాయకులతో ఇటువంటి పరోక్ష కనెక్షన్లు తాము చెల్లించాలి చేయకున్నా రోజువారీ, అలాంటి చిన్న మార్గాలు ఉనికి సమాచారాన్ని వ్యాప్తి, వ్యాధి మరియు కమ్యూనిటీ లో సంక్రమణ ఇతర రకాల వేగం లో ఒక పెద్ద పాత్ర, అలాగే సామాజిక నెట్వర్కింగ్ తో ప్రజలు అందించే యాక్సెస్ అవకాశాలు పోషిస్తుంది చాలా సరసన లక్షణాలను.