लिंक्डइन में यह शानदार सुविधा है जिसमें कुछ उपयोगकर्ता की प्रोफ़ाइल पर जाकर, लिंक्डइन संकेत देता है कि आप उस उपयोगकर्ता से नेटवर्क के माध्यम से कैसे जुड़ रहे हैं।LinkedIn को लागू करने के लिए कुशल तरीका "आप कैसे जुड़े हुए हैं" सुविधा?
मान लीजिए कि विज़िटर और प्रोफाइल स्वामी ग्राफ के दो नोड्स हैं जहां नोड्स उपयोगकर्ताओं का प्रतिनिधित्व करते हैं और किनारे दोस्ती का प्रतिनिधित्व करते हैं, एक साधारण समाधान दोनों स्तरों से नोड्स से कुछ स्तर तक शुरू हो सकता है और देख सकता है कि कोई है या नहीं चौराहों। चौराहे नेटवर्क लिंक-नोड्स होंगे।
हालांकि यह साफ लगता है, समस्या यह है कि प्रत्येक व्यक्ति के दोस्तों को निर्धारित करने के लिए, एक अलग डीबी क्वेरी की आवश्यकता होती है। जब नेटवर्क 2 स्तरों से गहरा हो जाता है, तो यह अत्यधिक समय लेने वाला एल्गोरिदम होगा। क्या कोई बेहतर कुशल विकल्प है? यदि नहीं, तो गणना के लिए आवश्यक समय कम करने के लिए हम बेहतर हार्डवेयर समर्थन (समांतर कंप्यूटिंग, ग्रिड, वितरित डेटाबेस इत्यादि) कैसे जोड़ सकते हैं?
मुझे आपकी पोस्ट से छवि को हटाना पड़ा क्योंकि ImageShack ने इसे हटा दिया है और इसे विज्ञापन के साथ बदल दिया है। अधिक जानकारी के लिए http://meta.stackexchange.com/q/263771/215468 देखें। यदि संभव हो, तो आपके लिए उन्हें फिर से अपलोड करना बहुत अच्छा होगा। धन्यवाद! – Undo