Betweenness centrality

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

Eric Ma

Data Carpentry instructor and author of nxviz package

All shortest paths

$$\frac{\text{किसी नोड से होकर जाने वाले shortest paths की संख्या}}{\text{संभावित सभी shortest paths}}$$

उपयोग:
- liberal और conservative झुकाव वाले Twitter उपयोगकर्ताओं के बीच ब्रिजेज
- महत्वपूर्ण जानकारी-हस्तांतरण लिंक

सिंगापुर सबवे सिस्टम का नक्शा

¹ Source: https://www.seacitymaps.com/singapore/singapore_mrt_map.jpg

एक बारबेल ग्राफ। दो समूह हैं जिनमें अंदर बहुत कनेक्शन्स हैं। दोनों समूहों को जोड़ती केवल एक पाथ है।

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.betweenness_centrality(G)

{0: 0.0,
 1: 0.0,
 2: 0.0,
 3: 0.0,
 4: 0.5333333333333333,
 5: 0.5555555555555556,
 6: 0.5333333333333333,
 7: 0.0,
 8: 0.0,
 9: 0.0,
 10: 0.0}

पहले जैसा ही बारबेल ग्राफ

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.betweenness_centrality(G)

{0: 0.0,
 1: 0.0,
 2: 0.0,
 3: 0.0,
 4: 0.5333333333333333,
 5: 0.5555555555555556,
 6: 0.5333333333333333,
 7: 0.0,
 8: 0.0,
 9: 0.0,
 10: 0.0}

पहले जैसा ही बारबेल ग्राफ, जिसमें दोनों समूहों के बीच पाथ पर मौजूद नोड हाइलाइट किए गए हैं।

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