नेटवर्क में सांख्यिकीय रूप से महत्वपूर्ण समुदायों की खोज

सामुदायिक संरचना नेटवर्क की मुख्य संरचनात्मक विशेषताओं में से एक है, जो उनकी आंतरिक संगठन और उनके मौलिक इकाइयों की समानता को प्रकट करती है। ग्राफ में समुदायों का पता लगाने के लिए प्रस्तावित विभिन्न विधियों की बड़ी विविधता के बावजूद, विभिन्न प्रकार के डेटा सेट और सामुदायिक संरचना की बारीकियों को संभालने के लिए बहु-उद्देश्यी तकनीकों की बड़ी आवश्यकता है। इस पेपर में हम OSLOM (ऑर्डर स्टैटिस्टिक्स लोकल ऑप्टिमाइजेशन मेथड) प्रस्तुत करते हैं, जो नेटवर्क में क्लस्टर का पता लगाने की पहली विधि है जो किनारे के दिशाओं, किनारे के भार, ओवरलैपिंग समुदायों, पदानुक्रम और सामुदायिक गतिशीलता का ध्यान रखती है। यह एक फिटनेस फ़ंक्शन के स्थानीय ऑप्टिमाइजेशन पर आधारित है जो क्लस्टर की सांख्यिकीय महत्वता को यादृच्छिक उतार-चढ़ाव के संबंध में प्रकट करता है, जिसे अत्यधिक और क्रम सांख्यिकी के उपकरणों के साथ अनुमानित किया जाता है। OSLOM को अकेले या अन्य तकनीकों द्वारा प्रदान की गई विभाजन/कवर्स के सुधार प्रक्रिया के रूप में उपयोग किया जा सकता है। हमने ओएसएलओएम को अन्य तेज तकनीकों के साथ जोड़ने वाले अनुक्रमिक एल्गोरिदम को भी लागू किया है, ताकि बहुत बड़े नेटवर्क की सामुदायिक संरचना को उजागर किया जा सके। हमारे तरीके की तुलना करके सर्वश्रेष्ठ मौजूदा एल्गोरिदम के साथ कृत्रिम बेंचमार्क ग्राफ पर प्रदर्शन। वास्तविक नेटवर्क पर कई अनुप्रयोग भी प्रदर्शित किए गए हैं। OSLOM को एक मुफ्त उपलब्ध सॉफ़्टवेयर में लागू किया गया है (http://www.oslom.org), और हमें विश्वास है कि यह नेटवर्क के विश्लेषण में एक मूल्यवान उपकरण होगा.