Non-Searchability of Random Scale-Free Graphs

被引：0

作者：

Duchon, Philippe ^{[1
]}

Eggemann, Nicole

Hanusse, Nicolas ^{[1
]}

机构：

[1] Univ Bordeaux 1, ENSEIRB, LaBRI, F-33405 Talence, France

来源：

PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING | 2007年

关键词：

Distributed algorithms; Random graphs; Routing;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：380 / 381

页数：2

共 50 条

[21] Popularity based random graph models leading to a scale-free degree sequence [J].

Buckley, PG ;

Osthus, D .

DISCRETE MATHEMATICS, 2004, 282 (1-3) :53-68

[22] Nucleation in scale-free networks [J].

Chen, Hanshuang ;

Shen, Chuansheng ;

Hou, Zhonghuai ;

Xin, Houwen .

PHYSICAL REVIEW E, 2011, 83 (03)

[23] Levels of a scale-free tree [J].

Katona, Zsolt .

RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (02) :194-207

[24] Generating large scale-free networks with the Chung-Lu random graph model [J].

Fasino, Dario ;

Tonetto, Arianna ;

Tudisco, Francesco .

NETWORKS, 2021, 78 (02) :174-187

[25] Scale-free aggregation in sensor networks [J].

Enachescu, M ;

Goel, A ;

Govindan, R ;

Motwani, R .

THEORETICAL COMPUTER SCIENCE, 2005, 344 (01) :15-29

[26] STRUCTURES IN SUPERCRITICAL SCALE-FREE PERCOLATION [J].

Heydenreich, Markus ;

Hulshof, Tim ;

Jorritsma, Joost .

ANNALS OF APPLIED PROBABILITY, 2017, 27 (04) :2569-2604

[27] Biased percolation on scale-free networks [J].

Hooyberghs, Hans ;

Van Schaeybroeck, Bert ;

Moreira, Andre A. ;

Andrade, Jose S., Jr. ;

Herrmann, Hans J. ;

Indekeu, Joseph O. .

PHYSICAL REVIEW E, 2010, 81 (01)

[28] Scale-free networks well done [J].

Voitalov, Ivan ;

van der Hoorn, Pim ;

van der Hofstad, Remco ;

Krioukov, Dmitri .

PHYSICAL REVIEW RESEARCH, 2019, 1 (03)

[29] Contact processes on scale-free networks [J].

Chen, Dayue ;

Liu, Qi .

ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (07) :1383-1392

[30] Clustering spectrum of scale-free networks [J].

Stegehuis, Clara ;

van der Hofstad, Remco ;

Janssen, A. J. E. M. ;

van Leeuwaarden, Johan S. H. .

PHYSICAL REVIEW E, 2017, 96 (04)

← 1 2 3 4 5 →