On reshaping of clustering coefficients in degree-based topology generators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3243, Issue , 2004, Pages 68-79

  Li, Xiafeng ^a   Leonard, Derek ^a   Loguinov, Dmitri ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; GRAPH ALGORITHMS;

CLUSTERING COEFFICIENT; CLUSTERING PROPERTIES; IN-DEGREE; INTERNET TOPOLOGIES; NODE DEGREE DISTRIBUTION; POWER-LAW; RANDOMIZED ALGORITHMS;

TOPOLOGY;

EID: 27844572419     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30216-2_6     Document Type: Article

References (33)

1. R. Albert and A. Barabasi,-"Topology of Evolving Network: Local Events and Universality," Physica Review Letters 85, 2000.
2. R. Albert, H. Jeong, and A. Barabasi, "Diameter of the World Wide Web", Nature 401, 1999.
3. R. Albert, H. Jeong, and A. Barabasi, "Error and Attack Tolerance in Complex Networks," Nature 406, July 2000.
4. A. Barabasi, H. Jeong, R. Ravasz, Z. Neda, T. Vicsek, and A. Schubert, "On the Topology of the Scientific Collaboration Networks," Physica A 311, 2002.
5. W. Aiello, F. R. K. Chung, and L. Lu, "A Random Graph Model for Massive Graphs," ACMSTOC, 2000.
6. W. Aiello, F. R. K. Chung, and L. Lu, "Random Evolution in Massive Graphs," IEEE FOCS, 2001.
7. A. Barabasi, R.Albert, and H.Jeong, "Mean-field Theory for Scale-free Random Networks," Physica A 272, 1999.
8. A. Barabasi and R. Albert, "Emergence of Scaling in Random Networks," Science, October 1999.
9. A. Barabasi, R. Albert, and Hawoong Jeong, "Scale-free Characteristics of Random Networks: The Topology of the World Wide Web," Physica A 281, 69-77 (2000).
10. T. Bu and D. Towsley, "On Distinguishing between Internet Power Law Topology Generators," IEEE INFOCOM, June 2002.
11. K. Calvert, M. Doar, and E. Zegura, "Modeling Internet Topology," IEEE Communications Magazine, June 1997.
12. H. Chang, R.Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards Capturing Representative AS-Level Internet Topologies," University of Michigan Technical Report CSE-TR-454-02, 2002.
13. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The Origin of Power-laws in Internet Topologies Revisited," IEEE INFOCOM, June 2002.
14. F. R. K. Chung, "Connected Components in Random Graphs with Given Expected Degree Sequences," Annals of Combinatorics 6, 2002.
15. F. R. K. Chung, "The Spectra of Random Graphs with Given Expected Degree," http://math.ucsd.edu/fan/wp/specp.pdf.
16. M. Doar, "A Better Model for Generating Test networks," IEEE GLOBECOM, November 1996.
17. P. Erdos and A. Renyi, "On Random Graphs," /, Publication Math. Debrecen 6, 290-291, 1959.
18. T. S. E. Ng and H. Zhang, "Predicting Internet Network Distance with Coordinates-Based Approaches," IEEE INFOCOM, 2002.
19. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-Law Relationships of the Internet Topology," ACM SIGCOMM, August 1999.
20. P. Francis et al, "IDMaps: A Global Internet Host Distance Estimation Service," IEEE/ACM Transactions on Networking, vol. 9, no. 5, October 2001.
21. C. Jin, Q. Chen and S. Jamin, "Inet: Internet Topology Generator," University of Michigan Technical Report CSE-RT-433-00, 2000.
22. G. Huston, "Architectural Requirements for Inter-Domain routing in the Internet," IETF Draft draft-iab-bgparch-01.txt.
23. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Venkatachary, "The Impact of Internet Policy and Topology on Delayed Routing Convergence," IEEE INFOCOM, 2001.
24. Y. Leon, "Probability and Statistics with applications," International Textbook Company, 1969. -
25. http://mathworld.wolfram.com/HypergeometricFunction.html
26. M. Mihail and C.H. Papadimitriou, "On the Eigenvalue Power Law," RANDOM, 2002.
27. M. Mihail and N. Visnoi, "On Generating Graphs with Prescribed Degree Sequences for Complex Network Modeling applications," ARACNE, 2002.
28. M. Molloy and B. Reed, "A Critical Point for Random Graphs with a Given Degree Sequence," Random Structures and Algorithms, 6:161-180, 1995.
29. National Laboratory for Applied Network Research "Global ISP Interconnectivity by AS Number," http://moat.nlanr.net/as.
30. P. Radoslavov, H. Tangmunarunkit, H. Yu, R. Govindan, S. Shenker, and D. Estrin, "On Characterizing Network Topologies and Analyzing Their Impact on Protocol Design," USC Technical Report 00-731, February 2000.
31. E. Ravasz and A. Barabasi, "Hierarchical Organization in Complex Networks," Physical Review E(in press).
32. D. J. Watts, "Small World," Princeton University Press, 1999.
33. S. Yook, H. Jeong, and A. Barabasi, "Modeling the Internet's Large-scale Topology," Proceedings of the Nat'1 Academy of Sciences 99, 2002.