reduced.py 文件源码

def top_centrality() :

    citations = db.select(["citing", "cited"], table="graph", limit=1000000)
    print len(citations)

    graph = nx.DiGraph()
    for citing, cited in progress(citations, 10000) :
        graph.add_edge(int(citing), int(cited))

    print graph.number_of_nodes()
    centrality = nx.betweenness_centrality(graph)
    print centrality.items()[:100]