Ranking Vertices or Edges of a Network by Loops: A New Approach
Abstract
We introduce loop ranking, a new ranking measure based on the detection of closed paths, which can be computed in an efficient way. We analyze it with respect to several ranking measures which have been proposed in the past, and are widely used to capture the relative importance of the vertices in complex networks. We argue that loop ranking is a very appropriate measure to quantify the role of both vertices and edges in the network traffic.
- Publication:
-
Physical Review Letters
- Pub Date:
- August 2008
- DOI:
- 10.1103/PhysRevLett.101.098701
- arXiv:
- arXiv:0804.1436
- Bibcode:
- 2008PhRvL.101i8701V
- Keywords:
-
- 89.75.Hc;
- 02.70.-c;
- Networks and genealogical trees;
- Computational techniques;
- simulations;
- Condensed Matter - Disordered Systems and Neural Networks;
- Physics - Physics and Society
- E-Print:
- 4 pages, 2 figures, 1 table, corrected misprint