leaderrank: Find the LeaderRank in a directed graph

In centiserve: Find Graph Centrality Indices

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 [e-mail]

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)

Example output

Loading required package: igraph

Attaching package: 'igraph'

The following objects are masked from 'package:stats':

    decompose, spectrum

The following object is masked from 'package:base':

    union

Loading required package: Matrix
[1] 0.6666679 1.1904755 1.0952377 1.0476189

centiserve documentation built on May 2, 2019, 6:01 a.m.