डिग्री सेंट्रैलिटी

Python में नेटवर्क विश्लेषण का परिचय

Eric Ma

Data Carpentry instructor and author of nxviz package

महत्वपूर्ण नोड्स

कौन-से नोड महत्वपूर्ण हैं?
- डिग्री सेंट्रैलिटी
- बिट्वीननेस सेंट्रैलिटी

महत्वपूर्ण नोड्स

कौन-सा केंद्रीय नोड ज्यादा महत्वपूर्ण हो सकता है?

दो ग्राफ, जिनमें एक केंद्रीय नोड सभी अन्य नोड्स से जुड़ा है। बाएँ ग्राफ का केंद्रीय नोड आठ नोड्स से जुड़ा है। दाएँ ग्राफ का केंद्रीय नोड तीन नोड्स से जुड़ा है.

महत्वपूर्ण नोड्स

कौन-सा केंद्रीय नोड ज्यादा महत्वपूर्ण हो सकता है?

पहले वाले दो स्टार ग्राफ की वही छवि, जिसमें बाएँ ग्राफ को हाइलाइट किया गया है.

डिग्री सेंट्रैलिटी

परिभाषा:

$$\frac{\text{मेरे पास मौजूद पड़ोसियों की संख्या}}{\text{जितने पड़ोसी संभव हैं उनकी संख्या}}$$

उच्च डिग्री सेंट्रैलिटी वाले नोड के उदाहरण:
- Twitter ब्रॉडकास्टर्स
- एयरपोर्ट ट्रांसपोर्ट हब्स
- रोग के सुपर-स्प्रेडर्स

पड़ोसियों की संख्या

G.edges()

EdgeView([(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9)])

list(G.neighbors(1))

[2, 3, 4, 5, 6, 7, 8, 9]

list(G.neighbors(8))

[1]

list(G.neighbors(10))

NetworkXError: The node 10 is not in the graph.

डिग्री सेंट्रैलिटी

nx.degree_centrality(G)

{1: 1.0,
 2: 0.125,
 3: 0.125,
 4: 0.125,
 5: 0.125,
 6: 0.125,
 7: 0.125,
 8: 0.125,
 9: 0.125}

अभ्यास करते हैं!

Python में नेटवर्क विश्लेषण का परिचय