TOPICS
Search

Link Rank Centrality


Link rank centrality is an edge centrality measure derived from page rank centralities. In a directed graph, the link rank centrality of an edge is the page rank centrality of its source vertex distributed across that vertex's outgoing edges.

Link rank centrality has been used for finding communities in directed networks (Kim et al. 2010), where edge-level scores help describe how importance moves between vertices rather than only which vertices are important.

Link rank centrality is implemented in the Wolfram Language as LinkRankCentrality[g, alpha], and precomputed values for many named graphs can be obtained using GraphData[graph, "LinkRankCentralities"].


See also

Edge Betweenness Centrality, Graph Centrality, Page Rank Centrality

Explore with Wolfram|Alpha

References

Kim, Y.; Son, S.-W.; and Jeong, H. "Finding Communities in Directed Networks." Phys. Rev. E 81, 016103, 2010. https://doi.org/10.1103/PhysRevE.81.016103.

Cite this as:

Weisstein, Eric W. "Link Rank Centrality." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LinkRankCentrality.html

Subject classifications