इस वेब पेज में EntityCube हम एक व्यक्ति का नाम टाइप कर सकते हैं तो हमें एक रिश्ता मिलेगा इस व्यक्ति के सामाजिक नेटवर्क का वर्णन करने वाला ग्राफ, उदाहरण के लिए हम बिल गेट्स में टाइप करते हैं जो हमें इस तरह मिलेगा: alt text

क्या कोई इसके पीछे एल्गोरिदम जानता है?

0
outlaw 3 नवम्बर 2010, 16:59
वॉरेन बुफे दो बार है !!
 – 
Dr. belisarius
3 नवम्बर 2010, 17:12
वास्तव में एक समस्या! शायद दो अलग-अलग व्यक्ति? मैं एक और बुफे के बारे में नहीं सोच सकता जो इतना प्रसिद्ध हो।
 – 
outlaw
4 नवम्बर 2010, 07:47

1 उत्तर

आपका प्रश्न थोड़ा अस्पष्ट है, लेकिन मैं इसका यथासंभव उत्तर देने का प्रयास करूंगा। वे जो ग्राफ तैयार कर रहे हैं, वह केवल "स्रोत" (बिल गेट्स) से सीधे जुड़े लोगों और उन लोगों के बीच संबंधों को दिखाता है।

वेबसाइट में संभवत: एक ग्राफ़ है जिसमें सभी शामिल हैं। आइए तर्क के लिए मान लें कि वे एक आसन्न सूची का उपयोग कर रहे हैं (प्रत्येक व्यक्ति के पास उनके "दोस्तों" की सूची है)।

जब आप बिल गेट्स में टाइप करते हैं, तो यह उसके प्रत्येक मित्र के माध्यम से जाता है और उन्हें उससे जोड़ता है। फिर यह प्रत्येक मित्र की आसन्न सूची के माध्यम से जाता है और यह देखने के लिए जांच करता है कि क्या प्रत्येक मित्र बिल गेट्स का मित्र भी है। यदि ऐसा है, तो यह उन्हें जोड़ता है। नहीं तो वह उस दोस्त को इग्नोर कर देता है और चलता रहता है।

2
Niki Yoshiuchi 3 नवम्बर 2010, 18:34
लेकिन कुछ लोग बिल गेट्स से दूर हैं तो कुछ उनके करीब। यह एल्गोरिदम इस धारणा को कैप्चर नहीं करता है।
 – 
outlaw
4 नवम्बर 2010, 07:49
आह। अस्पष्टता के बारे में मेरा यही मतलब है - मुझे यकीन नहीं था कि आप क्या पूछ रहे थे। ग्राफ को भारित किया जा सकता है, लेकिन मुझे नहीं पता कि दूरी का वास्तव में क्या मतलब है (यदि कुछ भी हो)। रंग के साथ ही। उदाहरण के लिए, जैरी सीनफील्ड और लिनक्स टॉर्वाल्ड एक ही रंग के हैं, और मैं इसके लिए किसी भी संभावित कारण के बारे में नहीं सोच सकता। वैसे, यदि आपने ध्यान नहीं दिया है कि एंटिटीक्यूब में शोध पत्रों के लिंक के साथ एक पृष्ठ है: entitycube.research.microsoft.com/readme.htm
 – 
Niki Yoshiuchi
4 नवम्बर 2010, 17:33
ईमानदार होने के लिए, मैंने इसे पहले स्थान पर नहीं देखा, वैसे भी!
 – 
outlaw
4 नवम्बर 2010, 17:51