Emergence of Connectivity in Networks

被引：17

作者：

Bohman, Tom ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA

来源：

SCIENCE | 2009年 / 323卷 / 5920期

关键词：

D O I：

10.1126/science.1171297

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

页码：1438 / 1439

页数：2

共 15 条

[1] Explosive Percolation in Random Networks [J].

Achlioptas, Dimitris ;

D'Souza, Raissa M. ;

Spencer, Joel .

SCIENCE, 2009, 323 (5920) :1453-1555

[2]

Alon N, 2008, The Probabilistic Method

[3]

[Anonymous], 2001, RANDOM GRAPHS

[4] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[5] The phase transition in inhomogeneous random graphs [J].

Bollobas, Bela ;

Janson, Svante ;

Riordan, Oliver .

RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (01) :3-122

[6] Random subgraphs of finite graphs: I. The scaling window under the triangle condition [J].

Borgs, C ;

Chayes, JT ;

van der Hofstad, R ;

Slade, G ;

Spencer, J .

RANDOM STRUCTURES & ALGORITHMS, 2005, 27 (02) :137-184

[7]

Durrett Richard, 2007, Random Graph Dynamics

[8] A RANDOM POLYNOMIAL-TIME ALGORITHM FOR APPROXIMATING THE VOLUME OF CONVEX-BODIES [J].

DYER, M ;

FRIEZE, A ;

KANNAN, R .

JOURNAL OF THE ACM, 1991, 38 (01) :1-17

[9]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[10]

Janson S., 2011, WIL INT S D, DOI 10.1002/9781118032718

← 1 2 →