A parsimonious statistical protocol for generating power-law networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2009, Pages

  Ghadge, Shilpa ^a   Killingback, Timothy ^a   Sundaram, Bala ^a   Tran, Duc A ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

Growing random networks; Lognormal distribution; Peer to peer networks; Power law networks; Search in powerlaw networks

Indexed keywords

GROWING RANDOM NETWORKS; LOGNORMAL DISTRIBUTION; PEER-TO-PEER NETWORKS; POWER-LAW NETWORKS; SEARCH IN POWERLAW NETWORKS;

AD HOC NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; INTERNET PROTOCOLS; LEARNING ALGORITHMS; OPTIMIZATION; WORLD WIDE WEB;

NETWORK PROTOCOLS;

EID: 70449103458     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2009.5235257     Document Type: Conference Paper

References (25)

1. D. Watts and S. Strogatz, "Collective dynamics of "small-world" networks, " Nature, vol. 393, pp. 440-442, 1998.
2. A. L. Barabási and R. Albert, "Emergence of scaling in random networks, " Science, vol. 286, pp. 509-512, 1999.
3. R. Albert, H. Jeong, and A. L. Barabási, "Diameter of the world-wideweb, " Nature, vol. 400, pp. 107-110, 1999.
4. M. Faloutros, P.Faloutros, and C. Faloutros, "On power-law relationship of the internet topology, " ACM SIGCOM 99, Comp. Comm. Rev., vol. 29, pp. 251-260, 1999.
5. H. Jeong, B. Tombor, R. Albert, N. Oltvai, and A. Barabási, "The largescale organization of metabolic networks, " Nature, vol. 607, p. 651, 2000.
6. H. Jeong, S. Mason, R. Oltvai, and A. Barabási, "Lethality and centrality in protein networks, " Nature, vol. 411, p. 41, 2001.
7. M. Neuman, "The structure of scientific collaboration networks, " Proc. Nat. Acad. Sci. USA, vol. 98, pp. 404-409, 2001.
8. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg, "The web of human sexual contacts, " Nature, vol. 411, p. 907, 2001.
9. P. Erdós and A. Rényi, "On random graphs, " Publicationes Mathematicae, vol. 6, pp. 290-297, 1959.
10. -, "On the evolution of random graphs, " Publ. of Math. Inst. of the Hungarian Acad. of Sci., vol. 5, pp. 17-61, 1960.
11. -, "On the strength of connectedness of a random graph, " Acta Mathematia Scientia Hungary, vol. 12, pp. 261-267, 1961.
12. E. Limpert, W. A. Stahel, and M. Abbt, "Log-normal distribution across the sciences: keys and clues, " BioScience, vol. 51-5, pp. 341-352, 2001.
13. G. Caldarelli, A. Capocci, P. D. L. Rios, and M. Munoz, "Scale-free networks from varying vertex intrinsic fitness, " Phys. Rev. Lett., vol. 89-25, p. 258702, 2002.
14. D. Vito, G. Caldarelli, and P. Butta, "Vertex intrinsic fitness: How to produce arbitrary scale-free networks, " Phys. Rev. E, vol. 70, p. 056126, 2004.
15. C. Bedogne and G. J. Rodgers, "Complex growing networks with intrinsic vertex fitness, " Phys. Rev. E, vol. 74, p. 046115, 2006.
16. A. Barabási, "The physics of the web, " Physics World, vol. 14-7, pp. 33-38, 2001.
17. T. Klingberg and R. Manfredi, "Gnutella protocol development: http://rfc-gnutella.sourceforge.net/src/rfc06-draft.html, " 2002.
18. C. Rohrs, "Limewire design: http://www.limewire.org/project/www/ design.html.
19. Homepage, "http://www.morpheus.com/index.html.
20. N. Sarshar, P. Boykin, and V. Roychowdhury, "Percolation search in power law networks: Making unstructured peer-to-peer networks scalable, " Proc. Fourth Int. Conf. on Peer-to-Peer Comp., pp. 2-9, 2004.
21. S. Saroin and S. Gummodi, "A measurement study of peer-to-peer file sharing systems, " Proc. of the Mult. Comp. and Netw., 2002.
22. M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design, " IEEE Inter. Comp. Journal, vol. 6, p. 2002, 2002.
23. N. Sarshar and V. Roychowdhury, "Scale-free and stable structures in complex ad hoc networks, " Phys. Rev. E, vol. 69-2, p. 026101, 2004.
24. L. Adamic, R. Lukose, A. Puniyani, and B. Huberman, "Search in power-law networks, " Phys. Rev. E, vol. 64, p. 046135, 2001.
25. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, "Random graphs with arbitrary degree distributions and their applications, " Phys. Rev. E, vol. 64, p. 026118, 2001.