Random evolution in massive graphs

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2001, Pages 510-519

  Aiello, William ^a   Chung, Fan ^b   Lu, Linyuan ^b  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; MATHEMATICAL MODELS; ROUTERS; WORLD WIDE WEB;

POWER LAW GRAPHS;

GRAPH THEORY;

EID: 0035175814     PISSN: 02725428     EISSN: None     Source Type: Journal    
DOI: 10.1109/SFCS.2001.959927     Document Type: Article

References (26)

1. Growth dynamics of the world wide web
2. A random graph model for massive graphs
3. Random evolution in massive graphs
4. Diameter of the world wide web
5. The Degree Sequence of a scale-free random graph process
6. Emergence of scaling in random networks
7. Scale-free characteristics of random networks: The topology of the world wide web
8. Graph Structure in the Web
9. On the evolution of random graphs
10. On the strength of connectedness of random graphs
11. On power-law relationships of the internet topology
12. The web as a graph: Measurements, models and methods
13. Trawling the web for emerging cyber communities
14. Extracting large-scale knowledge bases from the web
15. Stochastic models for the Web graph
16. The diameter of random massive graphs
17. Sparse random graphs with a given degree sequence
18. A critical point for random graphs with a given degree sequence
19. The size of the giant component of a random graph with a given degree sequence
20. Random graphs with arbitrary degree distribution and their applications