Ranking vertices or edges of a network by loops: A new approach

被引：13

作者：

Van Kerrebroeck, Valery ^{[1
]}

Marinari, Enzo

机构：

[1] Univ Roma La Sapienza, Dipartimento Fis, INFM, CNR, I-00185 Rome, Italy

来源：

PHYSICAL REVIEW LETTERS | 2008年 / 101卷 / 09期

关键词：

Network traffic - New approaches - Ranking measures;

D O I：

10.1103/PhysRevLett.101.098701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页数：4

共 20 条

[1] Error and attack tolerance of complex networks [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 2000, 406 (6794) :378-382

[2] Loops of any size and Hamilton cycles in random scale-free networks [J].

Bianconi, G ;

Marsili, M .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :75-88

[3] Local structure of directed networks [J].

Bianconi, Ginestra ;

Gulbahce, Natali ;

Motter, Adilson E. .

PHYSICAL REVIEW LETTERS, 2008, 100 (11)

[4] Peer-to-peer rating [J].

Bickson, Danny ;

Malkhi, Dahlia ;

Zhou, Lidong .

P2P: SEVENTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2007, :211-+

[5] A faster algorithm for betweenness centrality [J].

Brandes, U .

JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) :163-177

[6] Robust patterns in food web structure -: art. no. 228102 [J].

Camacho, J ;

Guimerá, R ;

Amaral, LAN .

PHYSICAL REVIEW LETTERS, 2002, 88 (22) :4

[7]

DEMBO A, 2008, PHYSICA E, V40, P1530

[8] A new approach to dynamic all pairs shortest paths [J].

Demetrescu, C ;

Italiano, GF .

JOURNAL OF THE ACM, 2004, 51 (06) :968-992

[9] Subgraph centrality in complex networks -: art. no. 056103 [J].

Estrada, E ;

Rodríguez-Velázquez, JA .

PHYSICAL REVIEW E, 2005, 71 (05)

[10] Distribution of edge load in scale-free trees [J].

Fekete, A ;

Vattay, G ;

Kocarev, L .

PHYSICAL REVIEW E, 2006, 73 (04)

← 1 2 →