2012-06-05 12 views
6

मैं जावास्क्रिप्ट में एक समुदाय पहचान एल्गोरिदम के कार्यान्वयन की तलाश में हूं। Louvain एल्गोरिदम, या कोई अन्य करेंगे।समुदाय/क्लस्टर पहचान एल्गोरिदम - जावास्क्रिप्ट में कार्यान्वित?

उत्तर

6

जावास्क्रिप्ट में Louvain community detection के हाल के एक कार्यान्वयन है, एक तरह से इसके साथ इसका इस्तेमाल करने में आसान है D3.js:

एक पक्ष नोट के रूप में, जैसा कि मैंने इसके बारे में पता नहीं था, मैं अपने प्रोजेक्ट TagOverflow के लिए एक लालची प्रतिरूपकता अधिकतम लिखा था (यह भी some description देखें)। यह काफी अच्छा काम करता है (नीचे उदाहरण देखें), लेकिन यह jLouvain दोनों बेहतर एल्गोरिदम और बेहतर कार्यान्वयन के साथ है।

enter image description here

0

क्या आपने यह one देखा है?

क्लस्टरफ़ैक पदानुक्रमित क्लस्टरिंग के लिए एक जावास्क्रिप्ट लाइब्रेरी है। क्लस्टरिंग का उपयोग समान वस्तुओं को एक साथ समूहित करने के लिए किया जाता है। विशेष रूप से श्रेणीबद्ध क्लस्टरिंग जब मदों की एक पदानुक्रम की जरूरत है या समूहों की संख्या समय से आगे नहीं जाना जाता है जब प्रयोग किया जाता है

+0

आप का प्रस्ताव उपकरण प्राकृतिक समूह है, जो नहीं ग्राफ क्लस्टरिंग (समुदाय का पता लगाने) के लिए बनाया गया लगता है। इसे लागू करने के लिए, सीनेकल को पहले दूरी मैट्रिक्स को संसाधित करना चाहिए, जो नोड-टू-नोड दूरी को दर्शाता है। यह भी देखें http://stackoverflow.com/questions/6946993/any-good-javascript-graph-library –

संबंधित मुद्दे