ក្រាភិចក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រ: និយមន័យប្រភេទ, ឧទាហរណ៍កម្មវិធី។ ទ្រឹស្តីក្រាបវិទ្យាសាស្ត្រកុំព្យូទ័រ

រាប់កុំព្យូទ័រក្នុងវិធីសាស្រ្តដែលត្រូវបានរួមបញ្ចូលគ្នាទំនាក់ទំនងកំណត់ធាតុ។ ទាំងនេះគឺជាមូលដ្ឋាននៃការសិក្សាវត្ថុក្នុង ទ្រឹស្តីក្រាប។

និយមន័យជាមូលដ្ឋាន

តើមានអ្វីនៅក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រក្រាហ្វនេះ? វារួមបញ្ចូលទាំងការមានពហុភាពនៃវត្ថុដែលគេហៅថាថ្នាំងឬកំពូល, គូមួយចំនួនដែលត្រូវបានតភ្ជាប់ដោយម៉ែត្រ។ អិន ឆ្អឹងជំនីរ។ ឧទាហរណ៍, ក្រាហ្វនៅក្នុងតួលេខ (ក) នេះមានថ្នាំងបួននាក់តាង A, B, C, និង D, B ដែលត្រូវបានភ្ជាប់ទៅគ្នានៃផ្សេងទៀតឆ្អឹងជំនីកំពូលបីនិង C និង D ត្រូវបានតភ្ជាប់ផងដែរ។ ពីរគឺនៅជិតគ្នាថ្នាំងប្រសិនបើពួកគេត្រូវបានតភ្ជាប់ដោយគែមមួយ។ តួលេខនេះបានបង្ហាញនូវវិធីធម្មតានៃរបៀបដើម្បីកសាងក្រាហ្វក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រ។ រង្វង់តំណាងឱ្យកំពូលនិងបន្ទាត់តភ្ជាប់គូគ្នារបស់ពួកគេគឺឆ្អឹងជំនី។

តើអ្វីដែលត្រូវបានគេហៅថាក្រាហ្វ undirected ក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រ? លោកបានទំនាក់ទំនងរវាងពីរចុងឆ្អឹងជំនីគឺស៊ីមេទ្រី។ ពួកគេគ្រាន់តែតភ្ជាប់ឆ្អឹងជំនីរជាមួយគ្នា។ ក្នុងករណីជាច្រើន, ទោះជាយ៉ាងណា, វាគឺជាការចាំបាច់ដើម្បីបង្ហាញពីទំនាក់ទំនងរវាង asymmetric - ឧទាហរណ៍ថាពិន្ទុ A ទៅ B, ប៉ុន្តែមិនផ្ទុយមកវិញ។ គោលបំណងនេះគឺជានិយមន័យនៃក្រាហ្វក្នុងកុំព្យូទ័រនៅតែមានសំណុំនៃថ្នាំងជាមួយសំណុំនៃគែមដឹកនាំមួយ។ គែមតម្រង់ទិសគ្នាគឺជាតំណភ្ជាប់រវាងកំពូលដែលមានទិសដៅមានអត្ថន័យនេះ។ ក្រាហ្វបានដឹកនាំបង្ហាញអំពី, ដូចបង្ហាញក្នុងរូប (ខ), គែមរបស់ពួកគេត្រូវបានតំណាងដោយព្រួញ។ នៅពេលដែលអ្នកចង់បញ្ជាក់ថាមិនមែនជាទិសក្រាហ្វ, វាត្រូវបានគេហៅថា undirected ។

ម៉ូដែលបណ្តាញ

ក្រាភិចក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រគឺជា គំរូគណិតវិទ្យា នៃរចនាសម្ព័ន្ធបណ្តាញ។ តួលេខខាងក្រោមបានបង្ហាញពីរចនាសម្ព័ន្ធនៃអ៊ិនធឺណិ, បន្ទាប់មកបានបង្កើតឈ្មោះនៃ ARPANET, ដែលនៅក្នុងខែធ្នូឆ្នាំ 1970 ពេលដែលនាងមានតែ 13 ពិន្ទុ។ ថ្នាំងគឺមជ្ឈមណ្ឌលដំណើរការនិងឆ្អឹងជំនីភ្ជាប់ therebetween feedforward កំពូលពីរ។ ប្រសិនបើអ្នកមិនយកចិត្តទុកដាក់របស់សហរដ្ឋអាមេរិកបានដាក់ផែនទីសល់នៃរូបភាពនេះគឺជាក្រាហ្វ 13-ថ្នាំងស្រដៀងគ្នាទៅនឹងមុន។ ក្នុងករណីនេះទីតាំងពិតប្រាកដនៃកំពូលគឺមិនសំខាន់។ វាជាការសំខាន់ក្នុងការថ្នាំងដែលត្រូវបានតភ្ជាប់ទៅគ្នាទៅវិញទៅមក។

កម្មវិធីនៃការក្រាហ្វនៅក្នុងកុំព្យូទ័រនេះអនុញ្ញាតឱ្យទៅមើលថាតើអ្វីដែលមានទាំងខាងរាងកាយឬតក្ក interconnected នៅក្នុងរចនាសម្ព័ន្ធបណ្តាញ។ ARPANET 13-ថ្នាំងគឺជាឧទាហរណ៍មួយនៃបណ្តាញទំនាក់ទំនងនៅក្នុងកុំព្យូទ័រដែលមានកំពូលឬឧបករណ៍ផ្សេងទៀតអាចបញ្ជូនសារនិងគែមតំណាងឱ្យតំណដោយផ្ទាល់ដែលនៅលើពអាចត្រូវបានចម្លង។

ផ្លូវ

ទោះបីជាក្រាហ្វត្រូវបានប្រើនៅក្នុងតំបន់ផ្សេងគ្នាជាច្រើន, ពួកគេមានលក្ខណៈពិសេសរួម។ ទ្រឹស្តីក្រាហ្វ (វិទ្យាសាស្រ្តកុំព្យូទ័រ) រួមបញ្ចូលប្រហែលជាសំខាន់បំផុតរបស់ពួកគេ - គំនិតដែលថាអ្វីដែលជាញឹកញាប់បានផ្លាស់ទីតាមបណ្តោយគែម, បន្តការផ្លាស់ប្តូរពីថ្នាំងទៅថ្នាំង, វាត្រូវបានដឹកអ្នកដំណើរមួយការហោះហើរមួយចំនួនតូចឬពឆ្លងពីមនុស្សម្នាក់ទៅមនុស្សម្នាក់នៅក្នុងបណ្តាញសង្គម, ឬអ្នកប្រើ កុំព្យូទ័រ, ជាប់លាប់ទស្សនាចំនួនទំព័របណ្តាញដោយតំណខាងក្រោម។

គំនិតនេះបានជំរុញទឹកចិត្ដនិយមន័យនៃផ្លូវជាស៊េរីនៃថ្នាំងភ្ជាប់ដោយគែមមួយ។ ពេលខ្លះវាគឺជាការចាំបាច់ដើម្បីពិចារណាផ្លូវដែលមានមិនសមាសភាគតែប៉ុណ្ណោះទេតែថែមទាំងលំដាប់នៃគែមតភ្ជាប់ពួកគេ។ ឧទាហរណ៍លំដាប់កំពូល MIT, BBN, RAND នេះ UCLA នៅក្នុងក្រាហ្វិកគឺផ្លូវមួយអ៊ីនធឺណេ ARPANET ។ ការអនុម័តនៃថ្នាំងនិងគែមអាចនឹងត្រូវបានធ្វើម្តងទៀត។ ឧទាហរណ៍ SRI, Stan, UCLA, SRI, Utah, MIT ផងដែរគឺផ្លូវមួយ។ វិធីដែលឆ្អឹងជំនីរមិនត្រូវបានធ្វើម្តងទៀតដែលគេហៅថាខ្សែសង្វាក់មួយ។ ប្រសិនបើមានថ្នាំងមិនត្រូវបានធ្វើម្តងទៀត, វាត្រូវបានគេហៅថាជាខ្សែសង្វាក់មានលក្ខណៈសាមញ្ញ។

វដ្ត

ប្រភេទសត្វដែលមានសារៈសំខាន់ជាពិសេសនៅក្នុងក្រាហ្វិកកុំព្យូទ័រ - វាវដ្តដែលតំណាងឱ្យរចនាសម្ព័ន្ធចិញ្ចៀនមួយ, ដូចជាលំដាប់នៃថ្នាំង LINC, ករណី, CARN, HARV, BBN, MIT, LINC មួយ។ ផ្លូវយ៉ាងហោចណាស់ចំនួនបីឆ្អឹងជំនីរដែលក្នុងនោះថ្នាំងដំបូងនិងចុងក្រោយគឺដូចគ្នាហើយនៅសល់គឺខុសគ្នា, តំណាងក្រាហ្វិករង្វិលក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រ។

ឧទាហរណ៍: វដ្ត SRI, Stan, UCLA, SRI ខ្លីនិង SRI, Stan, UCLA, RAND BBN រដ្ឋយូថាហ៍ SRI ធំច្រើនសន្ធឹក។

ស្ទើរតែគ្រប់គែម ARPANET របស់ក្រាហ្វជារបស់វដ្ត។ នេះត្រូវបានធ្វើដោយចេតនាប្រសិនបើពួកគេបរាជ័យណាមួយនឹងលទ្ធភាពនៃការផ្លាស់ប្តូរពីថ្នាំងមួយទៅមួយទៀត។ វដ្តនៅក្នុងគមនាគមន៍និងប្រព័ន្ធដឹកជញ្ជូនមានវត្តមានសម្រាប់ការលែងត្រូវការតទៅទៀត - ពួកគេបានផ្តល់នូវជម្រើសសម្រាប់ផ្លូវផ្លូវវដ្តផ្សេងទៀត។ នេះជាបណ្តាញសង្គមច្រើនតែជាវដ្តនៃការគួរឱ្យកត់សម្គាល់។ នៅពេលដែលអ្នកស្វែងរក, ឧទាហរណ៍, ដែលជាមិត្តភក្តិរបស់សាលាជិតស្និទ្ធរបស់បងប្អូនជីដូនមួយរបស់ប្រពន្ធរបស់អ្នកពិតជាធ្វើការជាមួយនឹងប្អូនប្រុសរបស់អ្នក, វាជាវដ្តដែលមានអ្នកដែលជាប្រពន្ធរបស់អ្នក, បងប្អូនជីដូនមួយរបស់នាង, មិត្តភក្តិរបស់គាត់ពីសាលា, បុគ្គលិករបស់គាត់ (ឧ។ អ៊ីមួយរបស់អ្នក បងប្រុស), និងទីបំផុតអ្នកម្តងទៀត។

ក្រាហ្វិកដែលបានតភ្ជាប់: និយមន័យ (វិទ្យាសាស្រ្តកុំព្យូទ័រ)

វាគឺជាធម្មជាតិដើម្បីឆ្ងល់ថាតើវាគឺអាចធ្វើបានពីថ្នាំងនីមួយដើម្បីទទួលបានទៅថ្នាំងផ្សេងទៀតណាមួយ។ ក្រាហ្វត្រូវបានតភ្ជាប់ប្រសិនបើមានគឺជាផ្លូវរវាងគ្រប់គូកំពូលមួយ។ ឧទាហរណ៍បណ្តាញ ARPANET - ភ្ជាប់ក្រាប។ ដូចគ្នានេះដែរអាចត្រូវបានបាននិយាយថាអំពីការទំនាក់ទំនងនិងការភាគច្រើននៃបណ្តាញដឹកជញ្ជូនបាន, ដូចជាគោលបំណងរបស់ពួកគេគឺដើម្បីដឹកនាំចរាចរពីថ្នាំងមួយទៅមួយទៀត។

នៅលើដៃផ្សេងទៀតដែលមានមូលហេតុ priori រំពឹងថាប្រភេទនៃក្រាហ្វិកវិទ្យាសាស្ត្រកុំព្យូទ័រទាំងនេះគឺមានការរីករាលដាលគឺទេ។ ឧទាហរណ៍នៅក្នុងបណ្តាញសង្គមនេះគឺមិនមែនជាការលំបាកក្នុងការស្រមៃថាមនុស្សពីរនាក់ដែលមិនត្រូវបានទាក់ទងទៅនឹងការគ្នាទៅវិញទៅមក។

សមាសភាគ

ប្រសិនបើមានជួរឈរនេះមិនត្រូវបានតភ្ជាប់ទៅកុំព្យូទ័ររបស់ពួកគេបានធ្លាក់ចុះពីធម្មជាតិចូលទៅក្នុងសំណុំនៃបំណែកដែលពាក់ព័ន្ធនឹងក្រុមដែលត្រូវបានដាច់ឆ្ងាយថ្នាំងមិនប្រសព្វគ្នាហើយមួយ។ ឧទាហរណ៍រូបភាពទីបីផ្នែកដូចបង្ហាញ: នេះជាលើកដំបូង - A និង B ដែលជាលើកទីពីរ - C, D និង E, និងទីបីនេះមានកំពូលនៅសល់។

សមាសភាគនៃក្រាហ្វិកតំណាងសំណុំរងរបស់ថ្នាំងដែលក្នុងនោះ:

• ប្រភេទក្រុមតូចកំពូលគ្នាមានផ្លូវទៅដទៃ;
• សំណុំរងគឺមិនមែនជាផ្នែកមួយនៃសំណុំធំមួយដែលក្នុងថ្នាំងនីមួយមានផ្លូវទៅផ្សេងទៀតណាមួយទេ។

នៅពេលក្រាហ្វក្នុងកុំព្យូទ័រត្រូវបានបែងចែកទៅជាសមាសភាគរបស់ពួកគេវាគឺគ្រាន់តែជាការបរិយាយដំបូងនៃវិធីសាស្រ្តនៃការរចនាសម្ព័នរបស់ពួកគេ។ សមាសភាគនេះអាចជាអ្នកមាននៅក្នុងរចនាសម្ព័ន្ធផ្ទៃក្នុងនេះវាជាការសំខាន់សម្រាប់ការបកស្រាយនៃបណ្តាញនេះ។ ឧទាហរណ៍វិធីសាស្រ្តជាផ្លូវការនៃការកំណត់ថ្នាំងមួយគឺមានសារៈសំខាន់ដើម្បីកំណត់ពីរបៀបជាច្រើនផ្នែកនឹងត្រូវបានបែងចែករាប់ប្រសិនបើថ្នាំងត្រូវបានយកចេញ។

សមាសភាគអតិបរមា

មានវិធីសាស្រ្តសម្រាប់ការវាយតម្លៃគុណភាពនៃសមាសភាគតភ្ជាប់មួយ។ ឧទាហរណ៍នៅទីនោះគឺជាបណ្តាញសង្គមនៅទូទាំងពិភពលោកដោយមានការតភ្ជាប់រវាងមនុស្សពីរនាក់, ប្រសិនបើពួកគេមានមិត្តភក្តិ។

គឺវាបានភ្ជាប់? ប្រហែលជាមិន។ ការតភ្ជាប់ - អចលនទ្រព្យមានភាពផុយស្រួយជានិងឥរិយាបថនៃថ្នាំងមួយ (ឬសំណុំតូចមួយនៃពួកគេ) អាចកាត់បន្ថយវាទៅអ្វីសោះ។ ឧទាហរណ៍មនុស្សម្នាក់តែមួយដោយមិនមានមិត្តភក្តិដែលរស់នៅគឺជាសមាសភាគដែលមានកំពូលតែមួយហើយដូច្នេះចំនួននេះនឹងមិនត្រូវបានតភ្ជាប់។ ឬកោះត្រូពិចមួយពីចម្ងាយមានមនុស្សដែលមានទំនាក់ទំនងជាមួយពិភពខាងក្រៅទេនឹងក្លាយជាសមាសភាគតូចមួយនៃបណ្តាញដែលបានបញ្ជាក់, មិនច្បាស់លាស់របស់ខ្លួន។

បណ្តាញសកលនៃមិត្តភក្តិ

ប៉ុន្តែមិនមានអ្វីផ្សេងទៀត។ ឧទាហរណ៍អ្នកអានសៀវភៅពេញនិយមដែលមានមិត្តភក្តិដែលបានរីកចម្រើនឡើងនៅក្នុងប្រទេសដទៃទៀតហើយធ្វើឱ្យពួកគេសមាសភាគមួយ។ ប្រសិនបើយើងយកទៅក្នុងគណនីឪពុកម្តាយរបស់មិត្តភក្តិទាំងនេះនិងមិត្តភក្តិរបស់ពួកគេដែលជាមនុស្សទាំងអស់ទាំងនេះគឺមានផងដែរនៅក្នុងសមាសភាគដូចគ្នានេះ, បើទោះបីជាពួកគេមិនដែលឮអំពីកម្មវិធីអាន, និយាយភាសាផ្សេងគ្នានិងនៅជាប់នឹងវាមិនបាន។ ដូច្នេះបើទោះបីជាបណ្តាញសកលនៃមិត្តភាព - មិនត្រូវបានតភ្ជាប់អ្នកអាននឹងត្រូវបានរួមបញ្ចូលក្នុងសមាសភាគនេះគឺមានទំហំធំខ្លាំងណាស់, ជ្រៀតចូលទៅផ្នែកទាំងអស់នៃពិភពលោកដែលរួមបញ្ចូលមនុស្សដែលមានប្រវត្តិផ្សេងគ្នាជាច្រើននិងនៅក្នុងការពិត, មានផ្នែកសំខាន់មួយនៃចំនួនប្រជាជនពិភពលោក។

ដូចគ្នានេះបានកើតឡើងនៅក្នុងសំណុំទិន្នន័យបណ្តាញ - ធំ, បណ្តាញស្មុគ្រស្មាញជាញឹកញាប់មានសមាសភាគអតិបរមាដែលរួមបញ្ចូលមួយភាគធំនៃថ្នាំងទាំងអស់។ លើសពីនេះទៅទៀតនៅពេលដែលបណ្តាញរួមបញ្ចូលទាំងសមាសភាគអតិបរមា, វាគឺតែងតែតែមួយប៉ុណ្ណោះ។ ដើម្បីយល់ហេតុអ្វីបានជាវាជាការចាំបាច់ដើម្បីត្រឡប់ទៅជាឧទាហរណ៍មួយនៃបណ្តាញសកលនៃមិត្តភាពនិងការព្យាយាមស្រមៃពីអត្ថិភាពនៃសមាសភាគអតិបរមាពីរ, ដែលជាប់ពាក់ព័ន្ធនឹងគ្នាមនុស្សរាប់លាននាក់នេះ។ វាត្រូវការឱ្យមានឆ្អឹងជំនីរតែមួយនៅលើមួយចំនួននៃសមាសភាគជាលើកដំបូងដើម្បីលើកទីពីរដើម្បីសមាសភាគទាំងពីរបានរួមបញ្ចូលគ្នាទៅជាអតិបរមា។ ចាប់តាំងពីគែមតែមួយ, នៅក្នុងករណីភាគច្រើនវាជាការមិនគួរឱ្យជឿថាវាមិនត្រូវបានបង្កើតឡើងហេតុដូចនេះហើយសមាសភាគអតិបរមាពីរក្នុងបណ្តាញពិតប្រាកដមិនត្រូវបានអង្កេត។

ក្នុងករណីកម្រមួយចំនួននៅពេលដែលសមាសភាគពីរនៃអតិបរមាសហកើតមានជាយូរមកហើយនៅក្នុងបណ្តាញពិតប្រាកដរបស់ពួកគេគឺមិនបានរំពឹងទុកសហជីព, គួរឱ្យរំភើបនិង, ទីបំផុត, មានផលវិបាកមហន្តរាយ។

ការច្របាច់បញ្ចូលគ្នាសមាសភាគគ្រោះថ្នាក់ចរាចរណ៍

ឧទាហរណ៍បន្ទាប់ពីការមកដល់នៃអ្នករុករកអឺរ៉ុបនៅស៊ីវិលនៃ Hemisphere លោកខាងលិចអំពីកន្លះសហវត្សកន្លងមកហើយនោះមួយ cataclysm ជាសកលនោះទេ។ ពីចំណុចនៃទិដ្ឋភាពនៃបណ្តាញនេះ, វាមើលទៅដូចនេះ: ប្រាំពាន់ឆ្នាំនៃបណ្តាញសង្គមជាសកល, ប្រហែលជាមានពីរសមាសភាគយក្ស - មួយនៅអាមេរិកខាងជើងនិងខាងត្បូង, និងផ្សេងទៀត - នៅក្នុងប្រទេសអឺរ៉ាស៊ី។ ចំពោះហេតុផលនេះ, បច្ចេកវិទ្យាមានការវិវត្តដោយឯករាជ្យក្នុងសមាសភាគពីរ, និងសូម្បីតែអាក្រក់, ជាការអភិវឌ្ឍនិងជំងឺរបស់មនុស្សនិងដូច្នេះនៅលើ។ ឃពេលពីរសមាសភាគទីបំផុតទទួលបាននៅក្នុងការប៉ះនិងជំងឺបច្ចេកវិទ្យាមួយយ៉ាងឆាប់រហ័សនិងមហន្តរាយ overflowed ទីពីរ។

អាមេរិកវិទ្យាល័យ

គំនិតនៃសមាសភាគអតិបរមានេះគឺមានប្រយោជន៍សម្រាប់ហេតុផលមួយអំពីបណ្តាញនៅលើខ្នាតតូចមួយ។ គួរឱ្យចាប់អារម្មណ៍គឺជាគំរូក្រាហ្វបានបង្ហាញនូវទំនាក់ទំនងនៅក្នុងសាលារៀនខ្ពស់អាមេរិកសម្រាប់រយៈពេល 18 ខែនេះ។ ការពិតដែលថាវាមានសមាសភាគអតិបរមាគឺសំខាន់នៅពេលដែលវាមកដល់ការរីករាលដាលនៃជំងឺជំងឺកាមរោគដែលជាគោលបំណងនៃការសិក្សានេះ។ សិស្សអាចមានតែដៃគូម្នាក់ក្នុងអំឡុងពេលនៃពេលវេលានោះទេប៉ុន្តែទោះជាយ៉ាងណាដោយមិនដឹងខ្លួនបានជាផ្នែកមួយនៃសមាសភាគនៃអតិបរមាហើយដូច្នេះវាជាផ្នែកមួយនៃសក្តានុពលជាច្រើននៃផ្លូវមួយបញ្ជូន។ រចនាសម្ព័ន្ធទាំងនេះឆ្លុះបញ្ចាំងពីទំនាក់ទំនងដែលថាអាចនឹងបានបញ្ចប់ការវែងមួយប៉ុន្តែពួកគេបានភ្ជាប់បុគ្គលនៅក្នុងបន្តោងវែងពេក, ដើម្បីឱ្យមានការពិនិត្យពិច័យយ៉ាងខ្លាំងប្រធានបទនិយាយដើមនេះហើយ។ ទោះជាយ៉ាងណាពួកគេមានពិតប្រាកដ: របៀបមើលមិនឃើញអង្គហេតុសង្គមគឺ, ប៉ុន្តែ macrostructures ចផុសឡើងជាផលិតផលនៃការស្រមុះស្រមួលបុគ្គលមួយ។

ការស្វែងរកចម្ងាយនិងទទឹងដំបូង

ក្នុងការបន្ថែមទៅអំពីថាតើថ្នាំងពីរត្រូវបានតភ្ជាប់ផ្លូវ, ទ្រឹស្តីវិទ្យាសាស្រ្តកុំព្យូទ័រក្រាហ្វក្នុងការអនុញ្ញាតឱ្យអ្នកដើម្បីរៀនអំពីប្រវែងរបស់ខ្លួន - នៅក្នុងការដឹកជញ្ជូន, ការទំនាក់ទំនងឬការផ្សព្វផ្សាយដំណឹងនិងជំងឺព្រមទាំងថាតើវាទៅតាមរយៈកំពូលឬច្រើនច្រើន។

ដើម្បីធ្វើដូចនេះកំណត់ប្រវែងផ្លូវមួយស្មើទៅនឹងចំនួននៃជំហានដែលវាមានពីដើមដល់ចប់, ឧ។ អ៊ីចំនួនគែមក្នុងលំដាប់នោះគឺនេះ។ ឧទាហរណ៍ MIT, BBN, RAND ផ្លូវ UCLA មានប្រវែង 3, និង MIT, Utah - 1. ការប្រើប្រវែងនៃផ្លូវនោះយើងអាចនិយាយបានថាប្រសិនបើថ្នាំងពីរត្រូវបានរៀបចំនៅក្នុងជួរឈរជិតគ្នាចម្ងាយផ្សេងទៀតឬឆ្ងាយរវាងកំពូលទាំងពីរនាក់នេះត្រូវបានកំណត់ជាប្រវែងនៃ ផ្លូវខ្លីបំផុតរវាងពួកគេ។ ឧទាហរណ៍ចម្ងាយរវាង LINC និង SRI គឺ 3, ទោះបីជា, ដើម្បីធានាថានេះវាគឺជាការចាំបាច់ដើម្បីផ្ទៀងផ្ទាត់ការអវត្ដមាននៃប្រវែងស្មើទៅនឹង 1 ឬ 2, therebetween ។

ក្បួនដោះស្រាយការស្វែងរកទទឹងដំបូង

សម្រាប់ចម្ងាយរវាងពីរក្រាហ្វតូចមួយថ្នាំងគណនាយ៉ាងងាយស្រួល។ ប៉ុន្តែសម្រាប់ស្មុគ្រស្មាញវាមានតម្រូវការសម្រាប់វិធីសាស្រ្តជាប្រព័ន្ធនៃការកំណត់ចម្ងាយមួយ។

វិធីធម្មជាតិបំផុតក្នុងការធ្វើបែបនេះហើយដូច្នេះមានប្រសិទ្ធិភាពបំផុតនោះគឺដូចខាងក្រោម (ឧទាហរណ៍បណ្តាញមិត្តភក្តិ):

• មិត្តភក្តិទាំងអស់ត្រូវបានប្រកាសដែលមានទីតាំងស្ថិតនៅចម្ងាយ 1 ។
• មិត្តភក្តិទាំងអស់របស់មិត្តភក្តិ (មិនរាប់រួចទៅហើយដូចដែលបានបង្ហាញ) ត្រូវបានប្រកាសនៅចម្ងាយ 2 ។
• មិត្តភក្តិរបស់ពួកគេទាំងអស់ (ជាថ្មីម្តងទៀតមិនរាប់មនុស្សដែលមានស្លាក) បានប្រកាសនៅចម្ងាយពីចម្ងាយ 3 ។

ការបន្តនៅក្នុងវិធីនេះ, ការស្វែងរកត្រូវបានអនុវត្តក្នុងស្រទាប់បន្តបន្ទាប់គ្នាដែល - នៅលើឯកតានៅលើមុន។ ស្រទាប់ថ្មីនីមួយគឺត្រូវបានផ្សំនៃថ្នាំងដែលមិនបានចូលរួមនៅក្នុងមនុស្សដែលមុនហើយដែលធ្លាក់គែមកំពូលនៃស្រទាប់ពីមុននេះ។

បច្ចេកទេសនេះត្រូវបានគេហៅថាការស្វែងរកទទឹងដំបូងមួយខណៈដែលនាងបានស្វែងរកសម្រាប់ជួរឈរចេញពីថ្នាំងដំបូង, ជាចម្បងគ្របដណ្តប់បន្ទាប់។ ក្រៅពីការផ្តល់វិធីសាស្រ្តសម្រាប់ការកំណត់ចម្ងាយមួយ, វាអាចជាគំនិតមួយដែលមានប្រយោជន៍ក្របខ័ណ្ឌរៀបចំរចនាសម្ព័ន្ធរបស់ក្រាហ្វដើម្បីព្រមទាំងរបៀបបង្កើតក្រាហ្វនៃកុំព្យូទ័រមួយដែលមានមូលដ្ឋាននៅលើចម្ងាយកំពូលរបស់ពួកគេពីចំណុចចាប់ផ្តើមមួយថេរ។

ការស្វែងរកទទឹងដំបូងអាចត្រូវបានអនុវត្តមិនត្រឹមតែបណ្តាញមិត្តភក្តិមួយ, ប៉ុន្តែផងដែរដើម្បីក្រាហ្វណាមួយឡើយ។

ពិភពលោកខ្នាតតូច

ប្រសិនបើអ្នកត្រឡប់ទៅជាបណ្តាញសកលនៃមិត្តភក្តិ, អ្នកអាចមើលឃើញថាអាគុយម៉ង់ដែលបានពន្យល់ជាកម្មសិទ្ធិរបស់សមាសភាគអតិបរមាពិតជាបានអនុម័តអ្វីមួយបន្ថែមទៀត: មិនត្រឹមតែអ្នកអានមានផ្លូវទៅមិត្តភក្តិ, ភ្ជាប់ទំនាក់ទំនងរវាងគាត់ដោយមួយភាគធំនៃចំនួនប្រជាជនពិភពលោកនោះទេប៉ុន្តែផ្លូវទាំងនេះគឺមានរយៈពេលខ្លីគួរឱ្យភ្ញាក់ផ្អើល ។

គំនិតនេះត្រូវបានគេហៅថា "បាតុភូតពិភពលោកតូច": ពិភពលោកនេះហាក់ដូចជាតូច, ប្រសិនបើអ្នកគិតអំពីអ្វីដែលភ្ជាប់ផ្លូវខ្លីមួយដែលមនុស្សពីរនាក់ណាមួយ។

ទ្រឹស្តីនៃ "ប្រាំមួយចាប់ដៃ" នេះត្រូវបានស៊ើបអង្កេតដោយដំបូងពិសោធន៍ Stanley Milgram និងសហការីរបស់គាត់ក្នុងឆ្នាំ 1960 ។ ដោយមិនមានសំណុំនៃទិន្នន័យបណ្តាញសង្គមណាមួយនិងដោយមានថវិកា 680 $ មួយដែលគាត់បានសម្រេចចិត្តក្នុងការពិនិត្យមើលការចេញជាគំនិតពេញនិយម។ ដល់ទីបញ្ចប់នេះលោកបានសួរថា 296 ចាប់ផ្ដើមដែលបានជ្រើសរើសដោយចៃដន្យព្យាយាមដើម្បីផ្ញើលិខិតមួយទៅសម្របសម្រួលដែលរស់នៅក្នុងជាយក្រុងនៃទីក្រុងបូស្តុនបាន។ ការផ្តួចផ្តើត្រូវបានផ្តល់ទិន្នន័យផ្ទាល់ខ្លួនមួយចំនួនអំពីគោលបំណង (រួមបញ្ចូលទាំងអាសយដ្ឋាននិងវិជ្ជាជីវៈ) ហើយពួកគេបានផ្ញើលិខិតមួយទៅឱ្យមនុស្សម្នាក់ដែលពួកគេបានស្គាល់ដោយឈ្មោះមួយជាមួយនឹងសេចក្តីណែនាំដូចគ្នានេះ, ដូច្នេះវាឈានដល់គោលដៅនេះបានយ៉ាងឆាប់រហ័សតាមដែលអាចធ្វើបាន។ លិខិតគ្នាបានឆ្លងកាត់ដៃរបស់មិត្តភក្តិមួយចំនួននិងបានបង្កើតសង្វាក់បានបិទសម្រាប់ឈ្មួញកណ្តាលមួយនៅខាងក្រៅនៃទីក្រុងបូស្តុនហ៊ុន។

ក្នុងចំណោម 64 ដែលបានបន្តោងឈានដល់គោលដៅប្រវែងជាមធ្យមគឺប្រាំមួយបញ្ជាក់ចំនួនមានឈ្មោះពីរទសវត្សរ៍មុននៅក្នុងការលេងពានរង្វាន់ Dzhona កេរ៉ានោះ។

បើទោះបីកំហុសទាំងអស់នៃការសិក្សានេះ, ពិសោធន៍បានបង្ហាញមួយនៃទិដ្ឋភាពសំខាន់បំផុតនៃការយល់ដឹងរបស់យើងនៃបណ្តាញសង្គមនោះទេ។ នៅក្នុងឆ្នាំនេះដែលបានដើរតាមពីវាត្រូវបានគេធ្វើការសន្និដ្ឋានទូលំទូលាយ: បណ្តាញសង្គមមាននិន្នាការទៅមានផ្លូវខ្លីបំផុតរវាងគូបំពាននាក់។ ហើយបើទោះបីជាការតភ្ជាប់ដោយប្រយោលដូចជាមួយនឹងមេដឹកនាំអាជីវកម្មនិងមេដឹកនាំនយោបាយមិនបង់ប្រាក់សម្រាប់ខ្លួនឯងនៅលើមូលដ្ឋានប្រចាំថ្ងៃមួយ, អត្ថិភាពនៃផ្លូវខ្លីបែបនេះបានដើរតួនាទីយ៉ាងធំក្នុងល្បឿននៃការផ្សព្វផ្សាយ, ជំងឺនិងប្រភេទផ្សេងទៀតនៃការឆ្លងមេរោគនៅក្នុងសហគមន៍ព្រមទាំងការចូលដំណើរការឱកាសដែលបណ្តាញសង្គមផ្តល់ជូននូវមនុស្សដែលមាន ពិតជាគុណសម្បត្ដិផ្ទុយ។