| leaderrank {centiserve} | R Documentation |
Find the LeaderRank in a directed graph
Description
This function find the LeaderRank in a directed graph
Usage
leaderrank(graph, vids = V(graph))
Arguments
graph |
The input graph as igraph object |
vids |
Vertex sequence, the vertices for which the centrality values are returned. Default is all vertices. |
Details
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(t), the dynamics can be described by an iterative process as:
s_{i}(t+1)=\sum_{j=1}^{N+1}\frac{a_{ji}}{k_{j}^{out}}s_{j}(t)
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
Value
A numeric vector contaning the centrality scores for the selected vertices.
Author(s)
Mahdi Jalili m_jalili@farabi.tums.ac.ir
References
Lu, Linyuan, et al. "Leaders in social networks, the delicious case." PloS one 6.6 (2011): e21202.
Examples
g <- graph(c(1,2,2,3,3,4,4,2))
leaderrank(g)