2013-07-06 8 views
5

igraph पैकेज नोड्स के बीच सबसे कम पथ का उपयोग करके बीच की गणना करता है। http://igraph.sourceforge.net/doc/R/betweenness.htmlयादृच्छिक चलने वाले एल्गोरिदम का उपयोग करके बीच की गणना कैसे करें?

अब मैं यादृच्छिक चलन का उपयोग करके बीच की गणना करना चाहता हूं।

A measure of betweenness centrality based on random walks, M. E. J. Newman, Social Networks 27, 39-54 (2005).

मुझे पता है कि अजगर में NetworkX इस समारोह को लागू कर सकते हैं। लेकिन मैंने उपयोग किए गए बड़े नेटवर्क की वजह से स्मृति त्रुटि को बदल दिया।

क्या यादृच्छिक चलन का उपयोग करके बीच की गणना करने के बारे में कोई सुझाव है?

धन्यवाद!

उत्तर

2

तीन दिन और रात के लिए दौड़ने के बाद, कंप्यूटर ने अंततः नेटवर्कएक्स का उपयोग करके बीच का परिणाम प्राप्त किया।

मेरे द्वारा उपयोग किए जाने वाले ग्राफ में लगभग छह हजार नोड्स और 5 मिलियन किनारों का उपयोग होता है। कंप्यूटर की रैम 16 जी है।

solver "पूर्ण" (अधिकांश मेमोरी का उपयोग करता है) पर सेट है, डिफ़ॉल्ट 'lu' नहीं।

This link ने यादृच्छिक चलने के आधार पर बीच की गणना करने के लिए नेटवर्कएक्स का उपयोग करके रन टाइम की समस्या का भी उल्लेख किया।

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

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