pedWorks.py 文件源码

def calculate_betweenness(graph):
    print "\n\tCalculating Betweenness Centrality..."
    g = graph
    bc = nx.betweenness_centrality(g.to_undirected())
    nx.set_node_attributes(g, 'betweenness', bc)
    degbetw_sorted = sorted(bc.items(), key=itemgetter(1), reverse=True)
    for key, value in degbetw_sorted[0:10]:
        print "\t   > ", key, round(value, 4)
    return g, bc