leaderrank {centiserve}R Documentation

Find the LeaderRank in a directed graph


This function find the LeaderRank in a directed graph


leaderrank(graph, vids = V(graph))



The input graph as igraph object


Vertex sequence, the vertices for which the centrality values are returned. Default is all vertices.


Given a network consisting of N nodes and M directed links, a ground node connected with every node by a bidirectional link is added. Then, the network becomes strongly connected and consists of N+1 nodes and M+2N links (a bidirectional link is counted as two links with inverse directions). LeaderRank directly applies the standard random walk process to determine the score of every node. Accordingly, if the score of node i at time step t is si(i), the dynamics can be described by an iterative process as:

s_i(t+1)=sum(a(ji)/k(j, out) * s_j(t), j=1, N+1)

where a(ji) is the element of the corresponding (N + 1)-dimensional adjacency matrix, which equals 1 if there is a directed link from j to i and 0 otherwise, and k(j)^out is the out-degree of node j. The process starts with the initialization where all node scores are 1 and will soon converge to a unique steady state denoted as s(i)^ infty, (i = 1, 2, ..., N, N+1). LeaderRank ranks all nodes according to s(i)^infty, and the nodes with larger final scores are considered to be more influential in spreading.
More detail at LeaderRank


A numeric vector contaning the centrality scores for the selected vertices.


Mahdi Jalili m_jalili@farabi.tums.ac.ir


Lu, Linyuan, et al. "Leaders in social networks, the delicious case." PloS one 6.6 (2011): e21202.


g <- graph(c(1,2,2,3,3,4,4,2))

[Package centiserve version 1.0.0 Index]