voterank(G, number_of_nodes=None, max_iter=10000)¶
Compute a list of seeds for the nodes in the graph using VoteRank
VoteRank 1 computes a ranking of the nodes in the graph G based on a voting scheme. With VoteRank, all nodes vote for each neighbours and the node with the highest score is elected iteratively. The voting ability of neighbors of elected nodes will be decreased in subsequent turn.
G (graph) – A NetworkX graph.
number_of_nodes (integer, optional) – Number of ranked nodes to extract (default all nodes).
max_iter (integer, optional) – Maximum number of iterations to rank nodes.
voterank – Ordered list of computed seeds.
- Return type
NetworkXNotImplemented – If G is digraph.
Zhang, J.-X. et al. (2016). Identifying a set of influential spreaders in complex networks. Sci. Rep. 6, 27823; doi: 10.1038/srep27823.