Fitness-based generative models for power-law networks

Springer Optimization and Its Applications

Volumn 57, Issue , 2012, Pages 39-53

  Nguyen, Khanh ^a   Tran, Duc A ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84978835846     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-1-4614-0754-6_2     Document Type: Chapter

References (23)

1. Albert, R., Jeong, H., Barabási, A.L.: Diameter of the world-wide-web. Nature 400, 107–110 (1999)
2. Barabási, A.: The physics of the web. Physics World 14-7, 33–38 (2001)
3. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
4. Bedogne, C., Rodgers, G.J.: Complex growing networks with intrinsic vertex fitness. Phys. Rev. E 74, 046,115 (2006)
5. Bianconi, G., Barabsi, A.L.: Competition and multiscaling in evolving networks. Europhysics Letters 54, 436–442 (2001). DOI 10.1209/epl/i2001-00260-6. URL http://dx.doi.org/10.1209/epl/i2001-00260-6
6. Caldarelli, G., Capocci, A., Rios, P.D.L., Munoz, M.: Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89-25, 258,702 (2002)
7. Callaway, D.S., Hopcroft, J.E., Kleinberg, J.M., Newman, M.E.J., Strogatz, S.H.: Are randomly grown graphs really random? Physical Review E 64, 041,902 (2001). URL http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0104546
8. Dangalchev, C.: Generation models for scale-free networks. Physica A: Statistical Mechanics and its Applications 338, 659–671 (2004)
9. Erdós, P., Rényi, A.: On random graphs. Publicationes Mathematicae 6, 290–297 (1959)
10. Erdós, P., Rényi, A.: On the evolution of random graphs. Publ. of Math. Inst. of the Hungarian Acad. of Sci. 5, 17–61 (1960)
11. Erdós, P., Rényi, A.: On the strength of connectedness of a random graph. Acta Mathematia Scientia Hungary 12, 261–267 (1961)
12. Faloutros, M., P. Faloutros, Faloutros, C.: On power-law relationship of the internet topology. ACM SIGCOM 99, Comp. Comm. Rev. 29, 251–260 (1999)
13. Ghadge, S., Killingback, T., Sundaram, B., Tran, D.A.: A statistical construction of power-law networks. International Journal on Parallel, Emergent, and Distributed Systems 25, 223–235 (2010)
14. Jeong, H., Mason, S., Oltvai, R., Barabási, A.: Lethality and centrality in protein networks. Nature 411, 41 (2001)
15. Jeong, H., Tombor, B., Albert, R., Oltvai, N., Barabási, A.: The large-scale organization of metabolic networks. Nature 607, 651 (2000)
16. Kong, J.S., Sarshar, N., Roychowdhury, V.P.: Experience versus talent shapes the structure of the web. PNAS 105(37), 13724–13729 (2008)
17. Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: FOCS ’00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, p. 57. IEEE Computer Society, Washington, DC, USA (2000)
18. Li, L., Alderson, D., Doyle, J., Willinger, W.: Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications. In Proceedings of Internet Mathematics (2005)
19. Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanley, H.E., Aberg, Y.: The web of human sexual contacts. Nature 411, 907 (2001)
20. Moore, C., Ghoshal, G., Newman, M.E.J.: Exact solutions for models of evolving networks with addition and deletion of nodes. Phys. Rev. E 74(3), 036,121 (2006). DOI 10.1103/PhysRevE.74.036121
21. Neuman, M.: The structure of scientific collaboration networks. Proc. Nat. Acad. Sci. USA 98, 404–409 (2001)
22. Vito, D., Caldarelli, G., Butta, P.: Vertex intrinsic fitness: How to produce arbitrary scale-free networks. Phys. Rev. E 70, 056,126 (2004)
23. Watts, D., Strogatz, S.: Collective dynamics of “small-world” networks. Nature 393, 440–442 (1998)