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(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

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)

[Package centiserve version 1.0.0 Index]