PageRank equation and localization in the WWW

被引：17

作者：

Perra, N. ^{[1
,2
,3
]}

Zlatic, V. ^{[4
,5
]}

Chessa, A. ^{[1
,2
]}

Conti, C. ^{[6
,7
]}

Donato, D. ^{[8
]}

Caldarelli, G. ^{[2
,4
,7
]}

机构：

[1] Univ Cagliari, Dept Phys, SLACS CNR, I-09042 Cagliari, Italy

[2] Complex Syst Computat Lab, Linkalab, I-09100 Cagliari, Italy

[3] Indiana Univ, Sch Informat & Comp, Ctr Complex Networks & Syst Res, Bloomington, IN USA

[4] Univ Roma La Sapienza, Dept Phys, Ctr SMC CNR INFM, I-00185 Rome, Italy

[5] Rudjer Boskovic Inst, Div Theoret Phys, HR-10002 Zagreb, Croatia

[6] Univ Roma La Sapienza, Dept Phys, CTr SOFT INFM CNR, I-00185 Rome, Italy

[7] Inst Complex Syst ISC CNR, I-00185 Rome, Italy

[8] Yahoo Res, Barcelona 08018, Spain

来源：

EPL | 2009年 / 88卷 / 04期

关键词：

COMPLEX NETWORKS;

D O I：

10.1209/0295-5075/88/48002

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We show that the PageRank in a network can be represented as the solution of a differential equation discretized over a directed graph. By exploiting a formal relationship with the time-independent Schrodinger equation it is possible to interpret hub formation and related phenomena as a wave-like localization process in the presence of disorder and trapping potentials. The result opens new perspectives in the physics of networks with interdisciplinary connections and opens the way to the employment of various mathematical techniques to the analysis of self-organization in structured systems. Applications are envisaged in the World-Wide Web, traffic, social and biological networks. Copyright (C) EPLA, 2009

引用

页数：5

共 19 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

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

Albert, R ;

Jeong, H ;

Barabási, AL .

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

[3]

[Anonymous], 2005, P 14 INT C WORLD WID, DOI 10.1145/1060745.1060827

[4]

[Anonymous], 2006, Google's PageRank and beyond: the science of search engine rankings

[5] Loops structure of the Internet at the autonomous system level [J].

Bianconi, G ;

Caldarelli, G ;

Capocci, A .

PHYSICAL REVIEW E, 2005, 71 (06)

[6]

Boldi P., 2004, P 13 INT WORLD WID W, P595

[7]

Bollobas B., 1979, GRAPH THEORY INTRO C

[8] The anatomy of a large-scale hypertextual Web search engine [J].

Brin, S ;

Page, L .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117

[9] Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia [J].

Capocci, A. ;

Servedio, V. D. P. ;

Colaiori, F. ;

Buriol, L. S. ;

Donato, D. ;

Leonardi, S. ;

Caldarelli, G. .

PHYSICAL REVIEW E, 2006, 74 (03)

[10]

Catanzaro M, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.037101

← 1 2 →