जो आप खोज रहे हैं वह एक हेयुरिस्टिक है। कोई भी एल्गोरिथम यह नहीं कह सकता है कि केवल इनपुट के रूप में दोस्तों का ग्राफ दिया गया है, चाहे दो व्यक्ति जो सीधे जुड़े हुए नहीं हैं वे दोस्त हैं या नहीं; मैत्री / परिचित संबंध संक्रमणीय होने की गारंटी नहीं है (हम समरूपता मान सकते हैं, लेकिन यह वास्तविक जीवन में भी खिंचाव हो सकता है)। इसलिए किसी भी अच्छे अनुमानी को इस बात की समझ पर आधारित होना होगा कि लोग संबंधों के रेखांकन की प्रकृति की कुछ गणितीय समझ के बजाय कैसे बातचीत करते हैं (हालाँकि हमें इन शब्दों में अनुमान लगाने की आवश्यकता होगी)।
समान संभावना वाले दोस्तों का सुझाव देना अपेक्षाकृत सस्ता लेकिन गलत अनुमान लगाने वाला है। उदाहरण के लिए, मेरे पिता के दोस्त हैं, लेकिन मैं नहीं कहूंगा कि मैं उनमें से किसी के साथ दोस्त हूं (हालांकि मैं शायद कहूंगा कि मैं अपने पिता के उद्देश्यों के लिए एक दोस्त हूं, उदाहरण के लिए, एक सामाजिक नेटवर्क)। एक अपेक्षाकृत नज़दीकी दूरी पर एक व्यक्ति होने के नाते जरूरी नहीं कि उन्हें एक महान उम्मीदवार बनाया जाए।
जिन लोगों के पास आपके पास बहुत सारे विस्तारित कनेक्शन हैं, उन्हें सुझाव देना भी सामान्य रूप से एक खराब पसंद की तरह लगता है, क्योंकि इससे उन लोगों के दोस्तों की तेजी से वृद्धि होगी, जो आगे की ओर खींचते हैं (केविन बेकन गेम से अलग होने की सात डिग्री एक है इसका उदाहरण)।
मैं एक सर्किट-आधारित मॉडल का सुझाव देता हूं। मान लें कि प्रत्येक लिंक प्रतिरोध का प्रतिरोधक है । फिर एक नए दोस्त के लिए सबसे अच्छा उम्मीदवार सबसे कम समकक्ष प्रतिरोध वाला व्यक्ति हो सकता है। यहाँ एक खराब-निष्पादित ASCII ग्राफिक्स उदाहरण है:आर
_____
/ \
a---c f
| | /
b d---e
| \ |
g h i
कहें कि हम नए दोस्त ढूंढना चाहते हैं a
। a
के वर्तमान दोस्त हैं b
, c
और f
। हम बीच शुद्ध बराबर प्रतिरोध का मूल्यांकन a
और से प्रत्येक d
, e
, g
, h
, और i
:
pair resistance
(a,d) 6/7
(a,e) 13/7
(a,g) 7/4
(a,h) 1/1
(a,i) inf
इस दृष्टिकोण के अनुसार, d
सबसे अच्छा उम्मीदवार मित्र है, जिसके बाद निकटता है h
। g
अगला सबसे अच्छा दांव है, इसके बाद निकटता है e
। i
इस विधर्मी द्वारा कभी भी उम्मीदवार मित्र नहीं हो सकता है। चाहे आप वास्तविक मानव सामाजिक संबंधों के प्रतिनिधि होने के लिए इस अनुमान के परिणामों को खोजें, जो महत्वपूर्ण है। कम्प्यूटेशनल रूप से बोलते हुए, इसमें दो व्यक्तियों (या, शायद दिलचस्प, कुछ सार्थक रूप से चयनित ट्रंकेशन) के बीच सभी रास्तों वाले सबग्राफ को खोजना होगा, फिर स्रोत और सिंक नोड्स के बीच समकक्ष प्रतिरोध का मूल्यांकन करना होगा।
संपादित करें: तो इसके लिए मेरी सामाजिक प्रेरणा क्या है? खैर, यह एक कठिन मॉडल हो सकता है कि संपर्क में आने के लिए कितना कठिन है, और बाद में बिचौलियों (दोस्तों) के माध्यम से संभवतः महत्वपूर्ण मात्रा में जानकारी का संचार करें। सीएस शब्दों में (भौतिकी शब्दों के बजाय), यह एक ग्राफ में दो नोड्स के बीच बैंडविड्थ के रूप में माना जा सकता है। इस प्रणाली के विस्तार विभिन्न भार (प्रतिरोध, बैंडविड्थ, आदि) वाले लोगों के बीच विभिन्न प्रकार के लिंक की अनुमति देने और ऊपर के रूप में आगे बढ़ने के लिए होंगे।