ኮምፒውተር ሳይንስ ውስጥ ግራፎች: ትርጉም, አይነቶች, የመተግበሪያ ምሳሌዎች. ኮምፒውተር ሳይንስ ውስጥ ግራፍ ንድፈ

ለመወሰን ግንኙነት የኮምፒውተር ዘዴ ውስጥ ይቆጥራል ንጥረ ይጣመራሉ. ከእነዚህ ውስጥ ጥናት መሠረታዊ ነገሮች ናቸው ግራፍ ንድፈ.

መሠረታዊ ትርጓሜዎች

ኮምፒውተር ሳይንስ ውስጥ ግራፍ ውስጥ ምንድን ነው? ይህም ነገሮች ተብለው እባጮች ወይም የመገናኛዎች, ሜትር በ የተገናኙ አንዳንድ ጥንዶች አንድ የብዙ ያካትታል. N. ጎድን. ለምሳሌ ያህል, አኃዝ (ሀ) ውስጥ ግራፍ አራት የአንጓዎች ያካተተ, A, B, C, እና ሌሎች ሦስት የመገናኛዎች የጎድን ለእያንዳንዱ ጋር የተገናኘ ነው ቢ ይህም D, እና ሐ እና መ ደግሞ ተገናኝተዋል ይወከላል. እነሱ አንድ ጠርዝ በ የተገናኘ ከሆነ ሁለት አንጓዎች ከጎን ናቸው. የ አኃዝ የኮምፒውተር ሳይንስ ውስጥ ግራፎች ለመገንባት እንዴት አይነተኛ መንገድ ያሳያል. ክበቦች በ የመገናኛዎች እና ከእነርሱ እያንዳንዱ ጥንድ በማገናኘት ያለውን መስመሮች ይወክላሉ, የጎድን ናቸው.

ምን በተከሰቱ ግራፍ ኮምፒውተር ሳይንስ ውስጥ ይባላል? ወደ የጎድን በሁለቱ ጫፎች መካከል እሱ ግንኙነት የነጫጭ ናቸው. የርብ በቀላሉ እርስ ከሌሎች ጋር ያገናኛል. አንድ ነጥቦች እንጂ በተገላቢጦሽ B, ነገር ግን ወደ ዘንድ, - ለምሳሌ በብዙ ሁኔታዎች, ይሁን እንጂ, ይህ asymmetric ግንኙነት ለመግለጽ አስፈላጊ ነው. ይህ ዓላማ አሁንም, ኮምፒውተሩ ውስጥ ግራፍ ፍቺ ነው በቀጥታ ጠርዝ ስብስብ ጋር አንጓዎች ስብስብ የያዘ ነው. እያንዳንዱ ተኮር ጠርዝ የማን አቅጣጫ ትርጉም አለው የመገናኛዎች መካከል ያለውን ግንኙነት ነው. ስእል (ለ) ላይ እንደሚታየው ዳይሬክት ግራፎች, ዋቢ, ያላቸውን ጠርዞች ቀስቶች ይወከላሉ. ይህን ያልሆኑ አቅጣጫ ግራፍ ለማጉላት ይፈልጋሉ ጊዜ, በተከሰቱ ይባላል.

የአውታረ መረብ ሞዴሎች

ኮምፒውተር ሳይንስ ውስጥ ግራፎች ናቸው የሂሳብ ሞዴል መረብ መዋቅር ነው. የሚከተለው ምስል እሷ ብቻ 13 ነጥብ በነበረ ጊዜ ኢንተርኔት አወቃቀር, ታዲያ, ታኅሣሥ 1970 ላይ የአርፓኔት, ስም ተሸከመ ያሳያል. የ አንጓዎች በማስኬድ ማዕከላት ናቸው እና የጎድን በሁለቱ ጫፎች feedforward therebetween ይገናኙ. በዩናይትድ ስቴትስ ካርታው የተደረጉ: ወደ እናንተ ትኩረት መስጠት የማይችሉ ከሆነ, በምስሉ የቀሩት ወደ ቀዳሚው ሰው ጋር የሚመሳሰል 13-የአንጓ ግራፍ ነው. በዚህ ሁኔታ ውስጥ, ወደ ነቁጥን ያለውን ትክክለኛ አቋም አስፈላጊ አይደለም. ይህ የትኛው አንጓዎች እርስ በእርስ የተገናኙ ናቸው አስፈላጊ ነው.

ኮምፒውተሩ ውስጥ ግራፎች መካከል ማመልከቻ ነገር አትውደዱ በአካል ወይም አሳማኝ መረብ መዋቅር ውስጥ ትስስር ያላቸው እንዴት ማየት ያስችላል. 13-የአንጓ የአርፓኔት ከፍተኛ ኮምፒውተሮች ወይም ሌሎች መሣሪያዎች መልዕክቶችን ለማስተላለፍ የሚችሉበት ውስጥ የመገናኛ መረብ ምሳሌ ነው, እና ጠርዞች መረጃ ሊተላለፍ የሚችል ላይ ቀጥተኛ አገናኝ ይወክላሉ.

መስመሮች

የ ግራፎች በተለያዩ አካባቢዎች ጥቅም ላይ ቢሆኑም, እነዚህ የጋራ ባህሪያት አላቸው. ነገሮች ብዙውን ጊዜ ጥቂት በረራዎች ወይም መረጃ ማኅበራዊ አውታረ መረብ ውስጥ ከሰው ወደ ሰው የሚተላለፍ, ወይም አንድ ተጠቃሚ አንድ ተሳፋሪ መሆን, በቅደም ተከተል መስቀለኛ ከ መስቀለኛ መንገድ መንቀሳቀስ, ጠርዝ አብረው ይንቀሳቀሳሉ የሚል ሐሳብ - ግራፍ ንድፈ (ኮምፒውተር ሳይንስ) ምናልባት ከእነርሱ በጣም አስፈላጊ ያካትታል ኮምፒውተር, በወጥነት አገናኞች በመከተል ድረ ገጾች በርካታ በመጎብኘት.

ይህ ሃሳብ ጠርዞች እንደተገናኘ አንጓዎች ተከታታይ እንደ መንገድ ፍቺ ያነሳሳናል. አንዳንድ ጊዜ ብቻ ክፍሎችን የያዘ ያለውን መስመር: ነገር ግን ደግሞ ከእነርሱ ጋር በማገናኘት ጠርዝ ያለውን ቅደም ተከተል ከግምት አስፈላጊ ነው. ለምሳሌ ያህል, የመገናኛዎች MIT, BBN, RAND ያለውን ቅደም ተከተል, ፈርጀው የአርፓኔት የኢንተርኔት ግራፍ ውስጥ አንድ መንገድ ነው. የአንጓዎች እና ጠርዞች መካከል ምንባብ በተደጋጋሚ ይችላል. ለምሳሌ ያህል, በስሪ, ስታን, ፈርጀው, በስሪ, በዩታ, MIT ደግሞ አንድ መንገድ ነው. የጎድን ተደጋጋሚ አይደለም ናቸው ውስጥ መንገድ, አንድ ሰንሰለት ይባላል. የ እባጮች ተደጋጋሚ አይደለም ከሆነ, ቀላል ሰንሰለት ይባላል.

ዑደቶች

የኮምፒውተር ግራፎች ውስጥ በተለይ አስፈላጊ ዝርያዎች - አንድ ቀለበት አወቃቀር የሚወክሉ የትኛው ሳይክሎች, እንዲህ ያሉ የአንጓዎች LINC, መያዣ, CARN, HARV, BBN, MIT, LINC ተከታታይ አድርጎ. ቢያንስ ሦስት የመጀመሪያ እና የመጨረሻ መስቀለኛ መንገድ ተመሳሳይ ናቸው ይህም ውስጥ ጎድን, እና የተቀረው ጋር መስመሮች, የተለያዩ ናቸው ኮምፒውተር ሳይንስ ውስጥ ተደጋጋሚ ግራፎችን ይወክላሉ.

ምሳሌዎች: ስሪ ዑደት, ስታን, ፈርጀው, በስሪ አጭር ነው, እና በስሪ, ስታን, ፈርጀው, RAND, BBN, በዩታ, በስሪ በጣም ይበልጣል.

የሊዲያ ግራፍ ሁሉ የአርፓኔት ጠርዝ ዑደት ንብረት ነው. ከእነርሱ መካከል ማንኛውም ካልተሳካ ይህ, ሆን ይደረግ ነበር ፈቃድ እርስ መስቀለኛ መንገድ ወደ ሌላው ሽግግር ሊኖር. የመገናኛ እና ትራንስፖርት ስርዓት ውስጥ ዑደቶች ያላገኘና ለ በአሁኑ ናቸው - እነሱ ሌላ ዑደት መንገድ ለ አማራጭ መንገዶችን ይሰጣሉ. ማኅበራዊ መረቦች ብዙውን ጊዜ ጎልቶ ዑደቶች ናቸው. እርስዎን እንዲያገኙ ጊዜ, ለምሳሌ, ሚስትህ አንድ የአጎት አንድ የቅርብ የትምህርት ቤት ጓደኛዬ በትክክል ከወንድምህ ጋር የሚሠራ መሆኑን, ይህም አንተ, ሚስትህ, ከእሷ የአጎት ልጅ, የትምህርት ቤት ጓደኛው, የእርሱ ሠራተኛ (ማለትም. ሠ የያዘ አንድ ዑደት ነው የእርስዎ ወንድም), እና በመጨረሻም እንደገና.

የተገናኘ ግራፍ: ትርጉም (ኮምፒውተር ሳይንስ)

ይህም እያንዳንዱ መስቀለኛ ሌላ መስቀለኛ መንገድ ወደ ለማግኘት ከ የሚቻል መሆን አለመሆኑን ትጠይቅ ዘንድ ተፈጥሯዊ ነው. የመገናኛዎች እያንዳንዱ ጥንድ መካከል መንገድ ካለ በግራፍ ተገናኝቷል. ለምሳሌ ያህል, የአርፓኔት አውታረ መረብ - ግራፍ ተገናኝቷል. ያላቸውን ዓላማ እርስ በርሳችሁ መስቀለኛ መንገድ ትራፊክ ለመምራት ነው ተመሳሳይ, የመገናኛ እና ትራንስፖርት መረቦች አብዛኞቹ ለማለት ይቻላል.

በሌላ በኩል, ኮምፒውተር ሳይንስ ውስጥ ግራፎች እነዚህን የመሳሰሉ ሰፊ መሆናቸውን መጠበቅ አንድ priori ምክንያት ምንም የለም. ለምሳሌ ያህል, ማህበራዊ አውታረ መረብ ውስጥ እርስ በርስ የተያያዙ ናቸው ሁለት ሰዎች መገመት አስቸጋሪ አይደለም.

ክፍሎች

አምድ ወደ ኮምፒውተር ጋር የተገናኘ አይደለም ከሆነ, በተፈጥሮ ተዛማጅ ቁርጥራጮች, በገለልተኛ እና አቋርጠው የሌላቸው አንጓዎች ቡድኖች ስብስብ ውስጥ ይወድቃሉ. ለምሳሌ ያህል, ስእል ሦስት ያሉ ክፍሎች ያሳያል: - A እና B, ሁለተኛው - የመጀመሪያው ሲ, ዲ እና ኢ, እና ሦስተኛ የቀሩትን የመገናኛዎች ያቀፈ ነው.

የ ግራፍ አካሎች አንድ የአንጓዎች ታህታይ ስብስብ ውስጥ ይወክላሉ;

• እያንዳንዱ ነቁጥን ንዑስ ቡድን ሌላ አንድ መንገድ አለው;
• ታህታይ እያንዳንዱ መስቀለኛ ሌላ አንድ መስመር ያለው አንድ ትልቅ ስብስብ አካል አይደለም.

ኮምፒውተር ላይ ግራፎች ያላቸውን ክፍሎች ይከፈላሉ ጊዜ, ያላቸውን አወቃቀር ዘዴ ብቻ የመጀመሪያ መግለጫ ነው. ይህ አካል የውስጥ መዋቅር ውስጥ ባለ ጠጎች ሊሆኑ ይችላሉ, ይህም መረብ ፍች አስፈላጊ ነው. ለምሳሌ ያህል, አንድ መስቀለኛ አስፈላጊነት ለመወሰን ያለውን መደበኛ ዘዴ በመስቀለኛ ሲወገድ ከሆነ, ቆጠራ የተከፋፈለ ይሆናል ስንት ክፍሎች ለማወቅ ነው.

ከፍተኛው አካል

ተያያዥነት ክፍሎች በጥራት ምዘና ዘዴ አለ. እነሱ ጓደኞች ከሆኑ ለምሳሌ, በሁለት ሰዎች መካከል ግንኙነቶች ጋር አቀፍ ማኅበራዊ አውታረ መረብ የለም.

ይህ የተገናኘ ነው? ምናልባት አይደለም. የግንኙነት - ይልቅ ተሰባሪ ንብረት እና አንድ አንጓ (ወይም ከእነሱ ትንሽ ስብስብ) ባህሪ ምንም ጋር ሊቀንስ ይችላል. ለምሳሌ ያህል, ምንም ሕያው ከጓደኞችህ ጋር አንድ ነጠላ ሰው ነጠላ ነቁጥን የያዘ አንድ አካል ነው, እና ስለዚህ, ቆጠራ መገናኘት አይችልም. ወይስ የርቀት ሞቃታማ ደሴት, ከውጪው ዓለም ጋር ምንም ግንኙነት የሌላቸው ሰዎች ባካተተ, ደግሞ በውስጡ incoherence የሚያረጋግጥ ያለውን መረብ, አንድ ትንሽ ክፍል ይሆናል.

ጓደኞች አቀፍ መረብ

ነገር ግን ሌላ ነገር አለ. ለምሳሌ ያህል, ታዋቂ መጽሐፍ አንድ አንባቢ በሌሎች አገሮች ውስጥ ያደጉት ጓደኞች ቢኖሩት ከእነርሱም አንዱ አካል ያደርገዋል. እኛ መለያ ወደ እነዚህ ጓደኞች እና ጓደኞቻቸው መካከል ወላጆች መውሰድ ከሆነ, እነዚህ ሁሉ ሰዎች አንባቢው ስለ ሰምቼ አላውቅም ነበር ቢሆንም, በዚያው ክፍል ውስጥ ደግሞ ነን የተለየ ቋንቋ መናገር, እና ቀጥሎ አያውቅም. ወዳጅነት አቀፍ መረብ ቢሆንም በመሆኑም - አልተገናኘም, አንባቢው አካል ውስጥ ይካተታል እንዲያውም, የዓለም ሕዝብ አንድ ጉልህ ድርሻ ይዟል, በጣም ትልቅ ናቸው ብዙዎች ከተለያየ አካባቢ የመጡ ሰዎችን ጨምሮ ዓለም, ሁሉም ክፍሎች ጋር የመንካት እና.

ተመሳሳይ አውታረ መረብ ውሂብ ስብስቦች ውስጥ የሚከሰተው - ትልቅ, ውስብስብ አውታረ ብዙውን ጊዜ ሁሉ እንደ አንጓዎች ጉልህ የሆነ ድርሻ ጨምሮ ከፍተኛ ክፍል አለን. አውታረ መረቡ ከፍተኛ አካል ያካትታል ጊዜ ከዚህም በላይ, ይህ ማለት ይቻላል ሁልጊዜ ብቻ ነው. መልሶ ወዳጅነት አቀፍ መረብ ምሳሌ ሄደው በሚሊዮን የሚቆጠሩ ሰዎች ያካትታል እያንዳንዱ ሁለት ከፍተኛ ክፍሎች, ሕልውና መገመት መሞከር አስፈላጊ ነው ለምን እንደሆነ ለመረዳት. በአንድ ወደ የተዋሃደ ቢበዛ ሁለት ክፍሎች ወደ ሁለተኛው የመጀመሪያው ክፍል አንዳንድ ላይ አንዲት የጎድን አጥንት እንዲኖራቸው ይፈልጋል. ብቻ አንድ ጫፍ ጀምሮ, በአብዛኛው ውስጥ የተቋቋመው ነበር, እና በመሆኑም በእውነተኛ መረቦች ውስጥ ከፍተኛው ሁለት ክፍሎች ጠብቄአለሁ ፈጽሞ እንደሆነ ፈጽሞ የማይመስል ነገር ነው.

አንዳንድ አልፎ አልፎ, መቼ ሁለት ክፍሎች ወደ አብሮ የነበረ አንድ እውነተኛ መረብ ውስጥ ለረጅም ጊዜ, ጥምረታቸውን ውሎ አድሮ, አስከፊ ውጤት አለን, ድራማዊ, ያልተጠበቀ ነበር, እና ከፍተኛው.

የአደጋ አካል ውህደት

ለምሳሌ ያህል, ግማሽ አንድ ሺህ ዓመት በፊት በምዕራቡ ንፍቀ ሥልጣኔ ውስጥ የአውሮፓ አሳሾች ላይ ከደረሱ በኋላ, ዓለም አቀፋዊ እልቂት ነበር. በሰሜን እና በደቡብ አሜሪካ ውስጥ አንዱ ሲሆን ሌላው - - አውሮፓንና ውስጥ ምናልባት ሁለት ግዙፍ አካል ያካተተ, ዓለም አቀፍ ማኅበራዊ አውታረ መረብ ውስጥ አምስት ሺህ ዓመት: መረቡ አመለካከት ነጥብ ጀምሮ ይህን ይመስል ነበር. በጣም ላይ የተገነባ እና የሰው በሽታ, እና በዚህ ምክንያት, የ ቴክኖሎጂ, እንኳ የከፋ ሁለት ክፍሎች ውስጥ ራሱን ችሎ በዝግመተ ለውጥ, እና ቆይቷል. መ ሁለት ክፍሎች በመጨረሻ በፍጥነት ንካ ቴክኖሎጂ እና በሽታ ላይ ተነስቶ ወደ disastrously ሁለተኛ በገነፈለ ጊዜ.

የአሜሪካ ሁለተኛ ደረጃ ትምህርት ቤት

ከፍተኛው ክፍል ጽንሰ-ሐሳብ በጣም አነስተኛ ደረጃ ላይ አውታረ መረቦች ስለ አስተሳሰብ ጠቃሚ ነው. አንድ ሳቢ ምሳሌ 18-ወር ጊዜ አንድ የአሜሪካ ሁለተኛ ደረጃ ትምህርት ቤት ውስጥ ያለውን ዝምድና ለማስረዳት አንድ ግራፍ ነው. ይህ የጥናቱ ዓላማ ነው በሽታዎች መስፋፋት, በጾታ ግንኙነት የሚተላለፉ በሽታዎች, ወደ ሲመጣ ከፍተኛውን አካል ይዟል እውነታ አስፈላጊ ነው. ተማሪዎች, ያንን ያለመገንዘብ: ነገር ግን, ጊዜ በዚያ ወቅት ብቻ አንድ ጓደኛ ነበረው, ነገር ግን ሊሆን ይችላል, ስለዚህ የማስተላለፍ ብዙ እምቅ መስመሮች ክፍል ከፍተኛው ያለውን ክፍሎች ክፍል, እና አድርገዋል. እነዚህ መዋቅሮች ለረጅም ጊዜ አብቅቷል ሊሆን ይችላል ግንኙነት የሚያንጸባርቁ, ነገር ግን እነሱ የመታወቁን እና ሐሜት ርዕሰ ጉዳይ መሆን, በጣም ረጅም ሰንሰለት ውስጥ ግለሰቦች ይገናኙ. ማኅበራዊ እውነታዎች የማይታዩ ናቸው እንዴት ግን ቢነገራቸውም macrostructures ግለሰብ በሽምግልና አንድ ምርት ሆኖ ብቅ: ያም ቢሆን እውን ናቸው.

ርቀት እና ወርዱም-በመጀመሪያ ፍለጋ

በርካታ አናታቸው ወይም በርካታ በኩል የሚሄድ እንደሆነ እንዲሁም, የትራንስፖርት, ግንኙነት ወይም ዜና እና በሽታዎችን ስርጭት ላይ - ሁለት አንጓዎች መንገድ ተገናኝተው እንደሆነ በተመለከተ ያለውን መረጃ በተጨማሪ, ኮምፒውተር ሳይንስ ውስጥ ግራፍ ንድፈ አንተ በውስጡ ርዝመት ለማወቅ ያስችለዋል.

ይህን ለማድረግ ደግሞ መጨረሻ ከመጀመሪያው የያዘ እርምጃዎች ቁጥር, ማለትም እኩል የሆነ መስመር ርዝመት ለመግለጽ. ሠ ነው ተከተል ውስጥ ጠርዝ ቁጥር. ለምሳሌ ያህል, MIT, BBN, RAND, ፈርጀው መስመር 3 ርዝመት አለው, እና MIT, ዩታ - መንገድ ርዝመት በመጠቀም 1. እኛ ሁለት አንጓዎች በሁለቱ ጫፎች መካከል አንዳቸው ወይም ሩቅ ርቀት አቅራቢያ ያለውን አምድ ውስጥ ዝግጅት ከሆነ ርዝመት ማለት ነው ማለት ይቻላል በመካከላቸው አጭሩ መንገድ. ለምሳሌ ያህል, LINC እና Sri መካከል ያለውን ርቀት ቢሆንም, ይህን ለማረጋገጥ, 1 ወይም 2, therebetween እኩል ርዝመት አለመኖር ለማረጋገጥ አስፈላጊ ነው, 3 ነው.

ወርድ-የመጀመሪያው የፍለጋ ስልተ

ትንሽ ግራፍ ርቀት ሁለት መካከል እንደ አንጓዎች በቀላሉ ማስላት. ነገር ግን ውስብስብ ያህል ርቀት በመወሰን አንድ ስልታዊ ዘዴ የሚሆን አስፈላጊ ነው.

በጣም ተፈጥሯዊ መንገድ ስለዚህ በጣም ውጤታማ የሚከተሉትን (ጓደኞች ለምሳሌ ያህል, ዓለም አቀፍ አውታረመረብ) ነው, ይህን ማድረግ እና ለ:

• ሁሉም ጓደኞቼ 1 ርቀት ላይ ይገኛል ተቆጥረዋል.
• ጓደኞች ሁሉም ጓደኞች (የ ቀደም ሲል የተጠቀሰው ሳይካተቱ) ርቀት 2 ላይ ይፋ ናቸው.
• ሁሉም ከጓደኞቻቸው (በድጋሚ, የ በተሰየመው ሰዎች ሳይካተቱ) የሩቅ ርቀት 3 ላይ አስታውቋል.

በዚህ መንገድ በመቀጠል, ፍለጋ ይህም እያንዳንዱ ተከታይ ንብርብሮች ውስጥ ሲያከናውኑ - የ ዩኒት ላይ ካለፈው አንድ ላይ. እያንዳንዱ አዲስ ንብርብር ቀደም ሰዎች ውስጥ ተሳትፈዋል አይደለም ብለው የአንጓዎች ያቀፈ ሲሆን ይህ ካለፈው ሽፋን ያለውን ነቁጥን ከ ጠርዝ ይወድቃሉ ነው.

እሷ በዋነኝነት በሚቀጥለው እንደሚሸፍን, የመጀመሪያ መስቀለኛ ውጭ አምድ በሚፈልግበት ይህ ዘዴ, አንድ ወርዱም-በመጀመሪያ ፍለጋ ይባላል. ርቀት ለመወሰን የሚያስችል ዘዴ ከማቅረብ በተጨማሪ, አንድ ቋሚ መነሻ ነጥብ ጀምሮ ያላቸውን ርቀት ላይ የተመሠረተ ጫፎች ያለው, ኮምፒውተር አንድ ግራፍ መገንባት እንዴት እንደ እንዲሁም ግራፍ አወቃቀር ለማደራጀት አንድ ጠቃሚ ሀሳብ ማዕቀፍ ሆኖ ማገልገል ይችላል.

ወርዱም-የመጀመሪያው የፍለጋ ጓደኞች አውታረ መረብ, ግን ደግሞ ማንኛውም ግራፍ ላይ ብቻ ነው ሊተገበር የሚችለው.

ትንሽ ዓለም

እናንተ ጓደኞች አቀፍ መረብ ወደ ኋላ ከሆነ, ከፍተኛ አካል አባል የሚያብራራ መከራከሪያ በእርግጥ ነገር በላይ አፀደቀ እንደሆነ ማየት ይችላሉ: ብቻ ሳይሆን አንባቢው የዓለም ሕዝብ አንድ ጉልህ ድርሻ ጋር እሱን በማገናኘት, ጓደኞች ወደ መስመሮች አሉት, ነገር ግን እነዚህ መስመሮች በሚገርም ሁኔታ አጭር ናቸው .

ይህ ሃሳብ የ "ትንሽ ዓለም ክስተት" ተብሎ: አንድ አጭር መንገድ ማንኛውንም ሁለት ሰዎች ያገናኛል ምን ካሰቡ ዓለም, አነስተኛ ይመስላል.

"ስድስት መጨባበጥ" የሚለው ንድፈ መጀመሪያ experimentally 1960 ውስጥ ስታንሊ Milgram እና ባልደረቦቻቸው እንዲመረመር ነበር. ማህበራዊ አውታረ መረብ ውሂብ ማንኛውም ስብስብ ሳይኖረው, እና $ 680 በጀት ጋር, እሱ አንድ ታዋቂ ሐሳብ ይመልከቱ ወሰንን. ይህን መጨረሻ ድረስ, እሱ 296 በዘፈቀደ የተመረጡ initiators ቦስተን አንድ ዳርቻ ላይ ይኖሩ የነበሩትን stockbroker, አንድ ደብዳቤ ለመላክ ሞክር ጠየቀ. Initiators (አድራሻ እና ሞያ ጨምሮ) ዓላማ ስለ አንዳንድ የግል መረጃ ተሰጣቸው; እነሱም በተቻለ መጠን በፍጥነት ወደ ግብ ላይ ደርሰዋል ስለዚህም, ተመሳሳይ መመሪያዎች ጋር, እነርሱ ስም አወቅሁኝ, በእርሱም ሰው አንድ ደብዳቤ መላክ ነበረበት. እያንዳንዱ ደብዳቤ ጓደኞች በርካታ እጅ አለፉ እና ሰንሰለት ቦስተን ውጭ የአክሲዮን ደላሎች ምክንያት ከተዘጋ አቋቁሟል.

ዒላማ ላይ ደርሰዋል መሆኑን 64 ሰንሰለት መካከል, አማካይ ርዝመት ቀደም ሲል ወደ ጨዋታ Dzhona ጌራ ርዕስ ውስጥ የሚባል ሁለት አሥርተ ዓመታት ብዛት የሚያረጋግጥ, ስድስት ነበር.

የዚህ ጥናት ሁሉ ጉድለቶች ቢኖሩም, ሙከራው የማህበራዊ አውታረ ያለንን መረዳት በጣም አስፈላጊ ገጽታዎች አንዱ አሳይቷል. ይህም ሰፋ ያለ መደምደሚያ ነበር ጀምሮ በቀጣዮቹ ዓመታት ውስጥ; ማህበራዊ አውታረ መረቦች ሰዎች የዘፈቀደ ጥንዶች መካከል በጣም አጭር መንገዶችን ማድረግ ይቀናቸዋል. የንግድ መሪዎች እና የፖለቲካ መሪዎች ጋር እንዲህ ያለ ቀጥተኛ ግንኙነቶች በየቀኑ ላይ ራሳቸው መክፈል ባይኖራቸውም እንኳን, እንደዚህ አጭር መስመሮች ሕልውና ማኅበራዊ ድረ ጋር ሰዎች የሚሰጥ መረጃ ማሰራጨት, በሽታ እና በማህበረሰቡ ውስጥ በበሽታው ሌሎች አይነቶች ፍጥነት ረገድ ትልቅ ሚና, እንዲሁም መዳረሻ እድሎች ይጫወታል የተገላቢጦሽ ባሕርያት.