கணினி அறிவியல் வரைபடங்கள்: வரையறை, வகையான, பயன்பாடு உதாரணங்கள். கணினி அறிவியல் வரைபடக் கோட்பாடு

தீர்மானிப்பதில் உறவுகளுக்கு கணினி முறையில் எண்ணிக்கைகள் கூறுகள் இணைக்கப்படுகின்றன. இந்த ஆய்வின் அடிப்படை பொருள்களாகும் வரைபடக் கோட்பாடு.

அடிப்படை வரையறைகள்

கணினி அறிவியல் வரைபடம் என்ன? இது அழைக்கப்படுகிறது பொருட்களை முனைகள் அல்லது முனைகளை, இதில் மீ மூலம் இணைக்கப்பட்டிருக்கின்றன சில ஜோடிகள் ஒரு பன்முக என் அடங்கும். விலா. உதாரணமாக, உருவத்தைக் (அ) இல் வரைபடம் நான்கு முனைகள் கொண்டுள்ளது, ஏ, பி, சி, மற்றும் பி நுழைவாய்களோ பிற மூன்று முனைகளை விலா ஒவ்வொரு இணைக்கப்பட்டுள்ளது டி, மற்றும் சி மற்றும் டி மேலும் இணைக்கப்பட்டுள்ளது குறிக்கப்படுகிறது. அவர்கள் ஒரு விளிம்பில் இணைக்கப்பட்டுள்ளது என்றால் இரண்டு முனைகள் அருகாமையில் நிலை கொண்டுள்ளது. எண்ணிக்கை கணினி அறிவியல் வரைபடங்கள் எவ்வாறு உருவாக்க வேண்டும் என்பதற்கான ஒரு பொதுவான வழி காட்டுகிறது. வட்டங்கள் முனைகளை அவர்களில் ஒவ்வொரு சோடி இணைக்கும் கோடுகள் பிரதிநிதித்துவம், விலா உள்ளன.

என்ன undirected வரைபடம் கணினி அறிவியல் அழைக்கப்படுகிறது? அவர் விலா இரண்டு முனைகளுக்கு இடையே உறவுகள் ஒரே மாதிரியாக உள்ளன. விலா வெறுமனே ஒருவருக்கொருவர் அவர்களை இணைக்கிறது. எடுத்துக்காட்டாக, B ஒரு புள்ளிகள், ஆனால் மாறாகவும் என்று - பல சந்தர்ப்பங்களில், எனினும், அது சமச்சீரற்ற உறவு வெளிப்படுத்த வேண்டும். இந்தக் குறிக்கோள், கணினியில் உள்ள வரைபடத்தின் வரையறையாகும் இன்னும் இயக்கிய விளிம்புகள் ஒரு தொகுப்பு முனைகளில் ஒரு தொகுப்பைக் கொண்டிருக்கிறது. ஒவ்வொரு சார்ந்த விளிம்பில் யாருடைய திசையில் பொருள் முனைகளை இடையே உள்ள உறவு. படம் (b) காட்டப்பட்டுள்ளது இயக்கிய வரைபடங்கள், சித்தரிக்கின்றன தங்கள் விளிம்புகள் அம்புகள் குறிக்கப்படுகின்றன. நீங்கள் அந்த அல்லாத திசை வரைபடம் வலியுறுத்த வேண்டும் போது, அது undirected அழைக்கப்படுகிறது.

பிணைய மாதிரிகள்

கணினி அறிவியல் வரைபடங்கள் உள்ளன கணித மாதிரி நெட்வொர்க் கட்டமைப்புகள். பின்வரும் படத்தில் இணைய அமைப்பு, பின்னர் அர்பாநெட் என்ற பெயரில் டிசம்பர் 1970, அவர் மட்டும் 13 புள்ளிகள் இருந்த போது தாங்கும் காட்டுகிறது. முனைகள் செயலாக்க மையங்கள் மற்றும் விலா இரண்டு முனைகள் முன்நகர்வு therebetween இணைக்க. அமெரிக்க ஐக்கிய நாடு வரைபடம் திணிக்கப்பட்ட நீங்கள் கவனம் செலுத்த முடியவில்லை என்றால், படத்தின் மற்ற பகுதிகளுடன் முந்தைய ஒரு ஒத்த 13 கணு வரைபடத்துடன் உள்ளது. இந்த வழக்கில், உச்சி உண்மையான நிலையை கட்டாயம் கிடையாது. இது முனைகள் ஒருவருக்கொருவர் இணைக்கப்பட்டுள்ளது முக்கியமானதாக உள்ளது.

கணினியில் உள்ள வரைபடங்கள் பயன்பாடு விஷயங்களை ஒரு வலைப்பின்னல் அமைப்பு ஒன்று உடல் அல்லது தர்க்கரீதியாக ஒன்றோடொன்று எவ்வளவு பார்க்க அனுமதிக்கிறது. 13-முடிச்சு ஆர்பாநெட் மேல் கணினிகள் அல்லது மற்ற சாதனங்களும் தகவல்கள் கடத்த முடிகிறது இதில் தொடர்பாடல் வலையமைப்பின் ஒரு உதாரணம் ஆகும், மற்றும் ஓரங்களில் தகவல் பரிமாறிக்கொள்ள முடியும் எந்த நேரடி இணைப்பு பிரதிநிதித்துவம்.

பாதைகளில்

வரைபடங்கள் பல்வேறு துறைகளில் பயன்படுத்தப்படும், அவை ஓரளவு பொதுவான அம்சங்கள் வேண்டும். விஷயங்களை அடிக்கடி முனைகளில், தொடர்ந்து கணு இருந்து முனை நகரும், அது ஒரு பயணிகள் ஒரு சில விமானங்களை அல்லது தகவல் ஒரு சமூக வலையமைப்பில் நபருக்கு நபர் பரவும், அல்லது ஒரு பயனர் இருக்க நகர்த்த என்று யோசனை - வரைபடக் கோட்பாடு (கணினி அறிவியல்) ஒருவேளை அவர்களில் பெரும்பாலோர் முக்கியமான அடங்கும் கணினி, தொடர்ந்து இணைப்புகள் பின்பற்றுவதன் மூலம் இணைய பக்கங்களைக் கொண்ட ஒரு எண் பார்வையிடுதல் ஆகியவை அடங்கும்.

இந்த யோசனை விளிம்புகள் இணைக்கப்பட்டுள்ளது முனைகள் தொடராக வழியில் வரையறை ஊக்குவிக்கிறார். சில நேரங்களில் அது மட்டும் கூறுகள் இல்லை கொண்டிருக்கும் பாதை, ஆனால் விளிம்புகள் வரிசைமுறை அவர்களை இணைக்கும் கருத்தில் கொள்ள வேண்டும். உதாரணமாக, முனைகளை எம்ஐடி, BBN- ல், ராண்ட் வரிசைமுறை, யுசிஎல்எ ஆர்பாநெட் இணைய வரைபடத்தில் பாதை உள்ளது. கணுக்கள் மற்றும் முனைகளை பாதை மீண்டும் மீண்டும் செய்யப்படும். உதாரணமாக இல, ஸ்டேனின், யுசிஎல்எ இல, உட்டா, எம்ஐடியும் பாதை உள்ளது. இதில் விலா மீண்டும் செய்யப்படுவதில்லை வழி, ஒரு சங்கிலி அழைப்பு விடுத்தார். முனைகள் மீண்டும் செய்யப்படுவதில்லை இருந்தால், அது ஒரு எளிய சங்கிலி அழைக்கப்படுகிறது.

சுழற்சிகள்

முனைகள் LINC, வழக்கு, Carn, ஹார்வ், BBN- ல், எம்ஐடி, LINC தொடர்ச்சியாக போன்ற ஒரு வளைய அமைப்பு பிரதிநிதித்துவப்படுத்தும் அது சுழற்சிகள், - கணினி வரைபடங்கள் குறிப்பாக முக்கியமான சிறப்பினமாக திகழ்கிறது. குறைந்தது மூன்று விலா, முதல் மற்றும் கடைசி கணு அதே இவை, மற்றும் மீதமுள்ள வழித்தடங்கள், வேறுபட்ட கணினி அறிவியல் ஒரு சுழற்சி வரைபடங்கள் பிரதிநிதித்துவம்.

எடுத்துக்காட்டுகள்: செம்மை சுழற்சி, ஸ்டேனின், யுசிஎல்எ இல மற்றும் SRI, ஸ்டேனின், யுசிஎல்எ, RAND BBN- ல், உட்டா, செம்மை குறிப்பிட்டளவில் அதிகமான மிகச் சிறியது.

கிட்டத்தட்ட வரைபடத்தின் ஒவ்வொரு ஆர்பாநெட் விளிம்பில் சுழற்சி சொந்தமானது. இது வேண்டுமென்றே செய்த அவர்கள் எந்த தவறினால் பட்டது ஒப்புவிக்க ஒரு கணு இருந்து மற்றொரு மாற்றம் சாத்தியம். தகவல் தொடர்பு மற்றும் போக்குவரத்து அமைப்புகள் சுழற்சிகளும் இணையம் உள்ளன - அவர்கள் மற்றொரு சுழற்சி பாதை மாற்று பாதைகள் அமைப்பதாக இருக்கும். சமூக வலையமைப்புகள் அடிக்கடி குறிப்பிடத்தக்க சுழற்சிகள் உள்ளன. நீங்கள் காணும்போது, எடுத்துக்காட்டாக, உங்கள் மனைவி ஒரு உறவினர் நெருங்கிய பள்ளி நண்பர் உண்மையில் உங்கள் சகோதரன் வேலை என்று, அது உங்கள் மனைவி, தனது உறவினர், பள்ளியில் இருந்து அவரது நண்பர், அவரது ஊழியர் (அதாவது. ஈ நீங்கள் கொண்டுள்ளது என்று ஒரு சுழற்சி உள்ளது உங்கள் சகோதரன்), மற்றும் இறுதியாக நீங்கள் மீண்டும்.

இணைக்கப்பட்ட கிராப் மட்டும்: வரையறை (கணினி அறிவியல்)

அது வேறு எந்த முனை பெற ஒவ்வொரு கணு இருந்து அது சாத்தியம் என்பதை யோசிப்பது நியாயமானதே. முனைகளை ஒவ்வொரு சோடி இடையே ஒரு பாதை இருந்தால் வரைபடம் இணைக்கப்பட்டுள்ளது. உதாரணமாக அர்பாநெட்டின் நெட்வொர்க் - இணைக்கப்பட்டுள்ளது வரைபடம். தங்கள் நோக்கம் முனையத்திலிருந்து மற்றொரு முனையத்திற்கு போக்குவரத்தை இயக்குவதாக இருந்தது, அது அதே, தகவல்தொடர்பு மற்றும் போக்குவரத்து வலைப்பின்னல்களில் பெரும்பகுதியை பற்றி சொல்ல முடியாது.

மறுபுறம், அங்கு எந்த இந்த வகையான கணினி அறிவியல் வரைபடங்கள் பரவலாக என்று எதிர்பார்ப்பது முன்னரே காரணம். உதாரணமாக, சமூக நெட்வொர்க் ஒருவருக்கொருவர் தொடர்புடையவை அல்ல யார் இரண்டு பேர் கற்பனை அல்ல கடினம்.

கூறுகள்

நிரலை கணினியுடன் இணைக்கப்பட்ட எனில், அவர்கள் இயல்பாகவே தொடர்புடைய துண்டுகள் தனிமைப்படுத்த சந்திக்கின்றன வேண்டாம் கணுக்களிடையே குழுக்கள் ஒரு தொகுப்பு விழுகின்றனர். உதாரணமாக, படம் போன்ற மூன்று பாகங்கள் காட்டுகிறது: - A மற்றும் B, இரண்டாவது - முதல் C, D மற்றும் E, மற்றும் மூன்றாவது மீதமுள்ள முனைகளை கொண்டுள்ளது.

வரைபடத்தின் கூறுகள் முனைகள் ஒரு துணைக்குழு, இதில் பிரதிநிதித்துவம்:

• ஒவ்வொரு உச்சி துணைப்பிரிவு வேறு எந்த வழித்தடத்தை உள்ளது;
• துணைக்குழு இதில் ஒவ்வொரு கணு வேறு எந்த வழித்தடத்தை ஒரு பெரிய தொகுப்பின் பகுதியாக அல்ல.

கணினியில் உள்ள வரைபடங்கள் தங்கள் பாகங்களாக பிரிக்கலாம் போது, அது அவற்றின் அமைப்பு முறை மட்டுமே ஆரம்ப விளக்கமாகும். இந்த கூறு உள் கட்டமைப்பு நிறைந்த இருக்கலாம், வலைப்பின்னல் விளக்கத்திற்கும் முக்கியம். உதாரணமாக, ஒரு கணு முக்கியத்துவம் நிர்ணயிக்கும் முறையான முறை கணு நீக்கப்பட்டது என்றால், எத்தனை பாகங்கள் பிரிக்கப்பட்டுள்ளது எண்ணிக்கை வேண்டும் தீர்மானிக்க வேண்டும்.

அதிகபட்ச கூறு

இணைப்பு கூறுகளின் தரமான மதிப்பீட்டிற்கான ஒரு முறை உள்ளது. உதாரணமாக, அங்கு அவர்கள் நண்பர்கள் இருக்கிறார்கள் என்றால், இரண்டு பேர் இடையே இணைப்புகளை ஒரு உலகளாவிய சமூக நெட்வொர்க் ஆகும்.

அது இணைக்கப்பட்டுள்ளதா? ஒருவேளை. இணைப்பு - மாறாக உடையக்கூடிய சொத்துக்கள் மற்றும் ஒரு முனை (அல்லது அவற்றில் ஒரு சிறிய தொகுப்பு) நடத்தை எதுவும் அதை குறைக்க முடியும். உதாரணமாக, இதில் வாழும் நண்பர்களுடன் ஒரு நபர் ஒரு ஒற்றை உச்சி கொண்ட ஒரு அங்கமாகும், எனவே, எண்ணிக்கை இணைக்கப்பட மாட்டார். அல்லது ஒரு தொலை வெப்பமண்டல தீவு, வெளி உலகத்திற்கு எந்த தொடர்பு மக்களின் கொண்ட, மேலும் அதன் தொடர்பின்மையை உறுதிப்படுத்துகிறது அவை நெட்வொர்க், ஒரு சிறிய கூறு இருக்கும்.

நண்பர்கள் உலகளாவிய வலைப்பின்னல்

ஆனால் வேறு ஏதோ இருக்கிறது. உதாரணமாக, புகழ்பெற்ற புத்தகத்தின் ஒரு வாசகர் மற்ற நாடுகளில் வளர்ந்து வரும் நண்பர்கள் இருக்கிறார்கள், அவைகளை ஒரே கூறு உள்ளது. நாம் இந்த நண்பர்கள் மற்றும் அவர்களது நண்பர்கள் பெற்றோர்கள் கணக்கில் எடுத்துக் கொண்டால், இவர்கள் மக்கள் அனைத்து அதே கூறு, அவர்கள் வாசகர் பற்றி எப்போதுமே கேட்டிருக்கவில்லை என்றாலும், ஒரு வேறு மொழி பேசுபவர்கள் மற்றும் அது அடுத்த இருந்ததில்லை. இவ்வாறு, என்றாலும் நட்பு உலகளாவிய வலைப்பின்னல் - இணைக்கப்படவில்லை, வாசகர் கூறு சேர்க்கப்படும், மிகவும் பெரியதாக இருக்கும் பல்வேறு பின்னணியில் இருந்து மக்கள் அடங்கும் உலகம், அனைத்துப் பகுதிகளுக்கும் ஊடுருவும் மற்றும், உண்மையில், உலக மக்கள் தொகையில் ஒரு குறிப்பிடத்தக்க பகுதியை கொண்டிருக்கிறது.

அதே நெட்வொர்க்கில் தரவுத் தொகுப்புகளில் ஏற்படுகிறது - பெரிய, சிக்கலான வலையமைப்புகள் அடிக்கடி அனைத்துக் கணுக்களுடனும் முக்கியமான விகிதத்தில் இதில் அதிகபட்சமாக கூறு, வேண்டும். மேலும், பிணைய அதிகபட்சமாக கூறு அடங்கும் போது, அது எப்போதும் மட்டுமே ஒன்றாகும். ஏன், அதை திரும்ப நட்பு ஒரு உலகளாவிய வலைப்பின்னல் உதாரணம் சென்று மக்கள் மில்லியன் ஈடுபடுத்துகிறது இவை ஒவ்வொன்றும் இரண்டு பெரும கூறுகள், இருப்பதை கற்பனை முயற்சி அவசியம் புரிந்து கொள்ள. அது ஒரு இணைக்கப்பட்டது ஒரு ஒற்றை முதல் அங்கமான சில இரண்டாவது அதிகபட்ச இரண்டு பாகங்களை விலா எலும்பு வேண்டும். ஒரே ஒரு விளிம்பில் என்பதால், பெரும்பாலான சந்தர்ப்பங்களில் அது உருவானது என்று, எனவே உண்மையான வலைப்பின்னல்களில் அதிகபட்ச இரண்டு பாகங்களை அனுசரிக்கப்பட்டது ஒருபோதும் சாத்தியமற்றதாக உள்ளது.

சில அரிதான சந்தர்ப்பங்களில், போது இரண்டு பாகங்களை அதிகபட்ச இணைந்து இருந்தன ஒரு உண்மையான வலையமைப்பில் ஒரு நீண்ட நேரம் தங்கள் தொழிற்சங்க வியத்தகு, எதிர்பாராத இருக்கும், ஆனால் இறுதியில், பேரழிவு விளைவுகளை ஏற்படுத்தும்.

விபத்து கூறு இணைப்பு

உதாரணமாக, சுமார் அரை புத்தாயிரம் முன்பு மேற்கு அரைக்கோளத்தில் நாகரிகத்தில் ஐரோப்பிய கண்டுபிடிப்பாளர்கள் வருகையை பிறகு, ஒரு உலக பிரளயம் இருந்தது. வட மற்றும் தென் அமெரிக்காவில் உள்ள ஒன்று, மற்றும் பிற - - யுரேஷியாவில் ஒருவேளை இரண்டு மாபெரும் கூறு கொண்டிருந்தது, உலக சமூக வலையமைப்பின் ஐயாயிரம் ஆண்டுகளுக்கு: பிணைய கண்ணோட்டத்தில் இருந்து, இது போல. இந்த காரணத்திற்காக, தொழில்நுட்பம் சுதந்திரமாக இரண்டு பாகங்களை கூட மோசமாக, பல வளர்ந்த மற்றும் மனித நோய், மற்றும் இரண்டு பாகங்களை இறுதியாக விரைவில் டச் தொழில்நுட்பம் மற்றும் ஒரு நோய் கிடைத்தது மற்றும் பேரழிவுமிக்க இரண்டாவது பொங்கிய போது உருவாகியுள்ளது, மற்றும். டி.

அமெரிக்க உயர்நிலை பள்ளி

அதிகபட்ச கூறு கருத்து ஒரு மிகச் சிறு அளவில் நெட்வொர்க்குகள் பற்றிய காரண பயனுள்ளதாக இருக்கும். ஒரு சுவாரஸ்யமான உதாரணம் 18 மாத காலத்தில் ஒரு அமெரிக்க உயர்நிலை பள்ளி உறவு விவரிக்கும் வரைபடத்துடன் உள்ளது. இது ஆய்வின் நோக்கம் நோய்களின் பரவல், பால்வினை நோய்கள், வரும் போது அது அதிகபட்ச உறுப்பைக் கொண்டுள்ளது என்பதை அவசியம். மாணவர்கள் ஒரே ஒரு பங்குதாரர் அக்காலகட்டத்தில் போது, இருப்பினும், அது உணர்ந்து இல்லாமல் இருந்திருக்கலாம், ஆனால் ஆகையால் பரவுதல் பல சாத்தியமான வழித்தடங்கள் ஒரு பகுதியாக அதிகபட்ச கூறுகளின் பகுதியாக இருந்து, அதையே செய்தன. இந்தக் கட்டமைப்புகள் நீண்ட முடிவு பெற்றிருக்கலாம் என்பதான ஒரு உறவு பிரதிபலிக்கும், ஆனால் அவர்கள் கடுமையான மீளாய்வு மற்றும் வதந்திகள் ஆளாகிக்கொண்டே இருக்கிறது, நீண்ட சங்கிலிகள் தனிநபர்கள் இணைக்க. இருப்பினும், அவர்கள் உண்மையான உள்ளன: சமூக உண்மைகளை கண்ணுக்கு தெரியாத எவ்வளவு, ஆனால் அதன் விளைவாக ஏற்படும் macrostructures தனிப்பட்ட மத்தியஸ்தம் ஒரு பொருளாக வெளிப்பட்டது.

தூரம் மற்றும் அகலம்-முதல் தேடுதல்

போக்குவரத்து, தகவல் தொடர்பு அல்லது செய்தி மற்றும் நோய்கள் பரவுதல் உள்ள, அத்துடன் அவர் பல சிகரங்களையும் அல்லது பெருக்கத்தின் வழியாகவோ செல்கிறது என்பதை உண்மையில் - இரண்டு முனைகள் பாதை இணைக்கப்பட்டுள்ளது பற்றிய தகவலை கூடுதலாக, கணினி அறிவியல் வரைபடக் கோட்பாடு நீங்கள் அதன் நீளம் பற்றி அறிய அனுமதிக்கிறது.

இதை செய்ய, படிகள் எண்ணிக்கை, அதாவது அது ஆரம்பத்தில் இருந்து இறுதி வரை கொண்டிருக்கும் சமமாக ஒரு பாதை நீளம் வரையறுக்க. ஈ என்று வரிசை விளிம்புகளை எண்ணிக்கை. உதாரணமாக, எம்ஐடி, BBN- ல், RAND யுசிஎல்எ பாதை 3 நீளம் உள்ளது, அத்துடன் எம்ஐடி, உட்டா - 1. பாதை நீளம் பயன்படுத்தி, நாம் இரண்டு முனைகள் இரண்டு சிகரங்களையும் இடையே ஒருவருக்கொருவர் அல்லது நெடுந்தொலைவுக்குக் நெருங்கிய பத்தியில் ஏற்பாடு என்றால் நீளம் வரையறுக்கப்படுகிறது சொல்ல முடியும் அவர்களுக்கு இடையே குறுகிய பாதை. உதாரணமாக, LINC மற்றும் SRI இடையே தூரம், 3 என்றாலும், இதை கவனித்துக் கொள்வதற்காகவே, அது தேவையான 1 அல்லது 2, therebetween சமமாக நீளம் இல்லாத சோதனை செய்தல் ஆகும்.

அகலம்-முதல் தேடுதல் வழிமுறை

சிறிய வரைபடம் தூரம் வரையில் இரண்டு இடையே முனைகள் எளிதாக கணக்கிட. ஆனால் வளாகத்திற்காக தூரங்களில் தீர்மானிப்பதற்கான ஒரு திட்டமிட்ட முறை ஒரு தேவை இருக்கிறது.

மிகவும் இயற்கை வழி எனவே அதிக திறனுள்ள பின்வரும் (எடுத்துக்காட்டாக, ஒரு உலக நண்பர்கள் நெட்வொர்க்கில்) இந்த செய்ய, செய்ய:

• எல்லா நண்பர்களும் 1 தொலைவில் அமைந்துள்ள அரசு அறிவித்துள்ளது.
• நண்பர்கள் எல்லா நண்பர்களும் (ஏற்கனவே குறிப்பிட்டுள்ள எண்ணிக்கையில் கொள்ளாமல்) தூரத்தில் 2 தெரிவிக்கப்பட வேண்டும் என்பதைத்.
• அனைத்து தங்கள் நண்பர்கள் (மீண்டும், பெயரிடப்பட்ட மக்கள் எண்ணிக்கை அல்ல) தொலைவிலிருந்தே 3 அறிவித்தது.

முந்தைய ஒன்றை அலகு - இந்த வழியில் தொடர்ந்து, தேடலைப் அடுத்தடுத்த அடுக்குகளில் பெற்றதாகும், இவை இரண்டும் மேற்கொள்ளப்படுகிறது. ஒவ்வொரு புதிய அடுக்கு முந்தைய தான் கலந்து கொள்ளவில்லை என்று முனைகளில் இசைக்கப்பட்டது, இதற்கு முன்னர் இருந்த அடுக்கின் உச்சி இருந்து விளிம்பில் விழும்.

இவர் அடிப்படையில் அடுத்த உள்ளடக்கிய, ஆரம்ப முனையத்தின் வெளியே நிரலை தேடுகிறது இந்த நுட்பம், ஒரு அகலம்-முதல் தேடுதல் அழைக்கப்படுகிறது. தூரங்களில் தீர்மானிப்பதற்கான ஒரு முறை அளிக்க கூடுதலாக, அது ஒரு நிலையான தொடக்க புள்ளியாக அவை இருக்கும் தொலைவு அடிப்படையில் சிகரங்களையும் கொண்ட, கணினி ஒரு வரைபடம் உருவாக்க எப்படி அத்துடன் வரைபடம் அமைப்பு ஏற்பாடு ஒரு பயனுள்ள கருத்தமைவுக் கட்டமைப்பை பணியாற்ற முடியும்.

அகலம்-முதல் தேடுதல் நண்பர்களின் வட்டாரத்தை, ஆனால் எந்த வரைபடத்துக்கு மட்டுமே பயன்படுத்த முடியும்.

சிறிய உலக

நீங்கள் நண்பர்கள் ஒரு உலகளாவிய நெட்வொர்க்கிற்கு மீண்டும் சென்றால், நீங்கள் அதிகபட்ச கூறு சேர்ந்த விளக்குகிறது அந்த வாதம் உண்மையில் ஏதாவது மேலும் ஒப்புக்கொண்டது போல் பார்க்க முடியும்: மட்டுமே வாசகர் உலக மக்கள் தொகையில் ஒரு குறிப்பிடத்தக்க தொகை கொண்ட அவரை இணைக்கும், நண்பர்களுக்கு பாதைகளும் இங்கு உள்ளன, ஆனால், இவை வியக்கத்தக்க குறைவானவை .

இந்த யோசனை "சிறிய உலகத் தோற்றப்பாடு" என்று அழைக்கப்படுகிறது: நீங்கள் ஒரு குறுகிய பாதை எந்த இரண்டு நபர்களை இணைக்கும் பற்றி நினைத்தால் உலகம், சிறிய தெரிகிறது.

"ஆறு ஹேண்ட்ஷேக்ஸ்" கோட்பாடு முதல் பரிசோதனைமுறையாக 1960 ஸ்டான்லி மில்க்ரம் மற்றும் அவரது சகாக்கள் நடத்திய விசாரணை செய்யப்பட்டது. சமூக நெட்வொர்க் எந்தத் தரவின் அமைப்பை இல்லாமல், மற்றும் $ 680 பட்ஜெட்டுடன், அவர் ஒரு பிரபலமான யோசனை பாருங்கள் முடிவு. இதன் முடிவில், அவர் 296 தோராயமாக தேர்ந்தெடுத்த ஆரம்பித்தவர்கள் பாஸ்டன் ஒரு புறநகர் பகுதியில் வாழ்ந்த பங்குத், ஒரு கடிதம் அனுப்ப முயற்சி கேட்டார். ஆரம்பித்தவர்கள் (முகவரி மற்றும் தொழிலை உட்பட) நோக்கம் பற்றி சில தனிப்பட்ட தகவல்களை வழங்கப்பட்டது, அவர்கள் யாரை பெயர் மூலமாக அறிந்த நபர் ஒரு கடிதம் அது விரைவில் இலக்கை அடைந்தது என்று, அதே வழிமுறைகளைப் கொண்டு, அனுப்ப வேண்டியிருந்தது. ஒவ்வொரு கடிதம் நண்பர்கள் பல கைகளை கடந்து மற்றும் ஒரு சங்கிலி பாஸ்டன் வெளியே பங்குத் தரகர்கள் க்கான நிறைவடைகிறது அமைத்துள்ளது.

இலக்கு சென்றுள்ளதா என்பதை 64 சங்கிலிகள் மத்தியில், சராசரி நீளம் முந்தைய நாடகம் Dzhona கேரா தலைப்பில் இரண்டு தசாப்தங்களாக என்ற எண்ணிக்கை உறுதிப்படுத்தியிருக்கின்றனர் ஆறு இருந்தது.

இந்த ஆய்வின் அனைத்து குறைபாடுகளை போதிலும், பரிசோதனை சமூக வலைப்பின்னல்களில் பற்றிய நமது புரிதலில் மிக முக்கிய அம்சங்களில் பறைசாற்றுவதாக இருந்தது. அது பரந்த முடிவெதுவும் செய்யப்படுவதில்லை இருந்து தொடர்ந்து வந்த ஆண்டுகளில்: சமூக வலைப்பின்னல்களில் மக்களின் தன்னிச்சையான ஜோடிகள் இடையே மிகவும் குறுகிய பாதைகளில் கொண்டுள்ளன. மற்றும் வர்த்தகத் தலைவர்கள் மற்றும் அரசியல் தலைவர்களுடன் இத்தகு இணைப்புகளை ஒரு தினசரி அடிப்படையில் தங்களை கொடுக்க இல்லையென்றாலும், அத்தகைய குறுகிய பாதைகளின் இருப்பு தகவல் பரவலுக்கான, நோய் மற்றும் சமூகத்தில் தொற்று மற்ற வகையான வேகம் பெரும் பங்கு, அதே போல் சமூக வலைப்பின்னல் ஆகியவற்றை தருகிறது அணுகல் வாய்ப்புகளை வகிக்கிறது மிகவும் எதிர் குணங்கள்.