文档介绍：arXiv:cond-mat/0106096v1 [cond--mech] 6 Jun 2001
CONTENTS
ttsia ehnc plex of Mechanics Statistical
RP HOY9 THEORY GRAPH RANDOM III.
V ECLTO HOY14 THEORY PERCOLATION IV.
I ML-OL WORKS SMALL-WORLD VI.
I H OOOYO WORKS: REAL OF TOPOLOGY THE II.
.GNRLZDRNO RPS19 GRAPHS RANDOM GENERALIZED V.
.INTRODUCTION I.
.Cutrn offiin 13 12 13 9 spectra Graph G. coefficient Clustering Diameter F. and Connectedness E. Distribution Degree D. Evolution Graph C. Subgraphs B. Erd˝os-R´enyi The model A.
MIIA EUT 3 RESULTS EMPIRICAL
.Ifiiedmninlproain18 17 and theory graph 16 random between Parallels percolation G. dimensional Infinite 15 F. structure Cluster region critical tree the Cayley E. in a Scaling on percolation D. solutions: Exact C. theory results General percolation in interest B. of Quantities A.
.Poete fsalwrdntok 24 23 works small-world of Properties model (WS) B. Watts-Strogatz The A. coefficient clustering the and graphs Bipartite D.
.Gnrtn ucinfraim20 19 degree power-law with graphs Random C. formalism graph function random Generating scale-free a B. in Thresholds A.
1
ela h nepa ewe work’s the and topology between s interplay graphs, the random recen covering as the tools, well motivated analytical and that models data main empirical mecha statistical the the reviewing Here on After focusing principles. works, plex recognized of robust increasingly field by links. is governed it physical is graphs, works random connected chemica as puters modeled linked a and chemicals nature routers of work of systems a of cell, range the wide including a plex 2
R´eka Albert
.Ctto ewrs7 7 7 6 6 6 3 5 folding 6 works 12. neural and Power linguistics 11. works works 10. work 9. Phone-works 8. Ecological works 7. sexual Cellular human of web 6. The graph collaboration 5. work collaboration actor 4. Movie 3. Web 2. World-Wide 1.
percolation
.Aeaept egh21 20 distribution length path transitions Average phase and sizes 2. Component 1.
colo ahmtc,Hl,