Connectivity degrees in the threshold preferential attachment model

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 10, 2008, Pages 2365-2376

  Santiago, A ^a   Benito, R M ^a  

^a Electrotechnical Section   (Spain)

Author keywords

Complex networks; Heterogeneous networks; Power law scaling; Preferential attachment; Threshold model

Indexed keywords

MATHEMATICAL MODELS; PARAMETER ESTIMATION; STATISTICS;

HETEROGENEOUS COMPLEX NETWORKS; MODEL PARAMETERS; POWER LAW SCALING; THRESHOLD MODELS; THRESHOLD PREFERENTIAL ATTACHMENT MODELS;

LARGE SCALE SYSTEMS;

EID: 39149087351     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.12.010     Document Type: Article

References (34)

1. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
2. Wuchty S., Ravasz E., and Barabási A.-L. The architecture of biological networks. In: Deisboeck T.S., Kresh J.Y., and Kepler T.B. (Eds). Complex Systems in Biomedicine (2003), Kluwer Academic Publishing, New York
3. Wu F., Huberman B.A., Adamic L.A., and Tyler J. Information flow in social groups. Physica A 337 (2004) 327-335 HP-IDL Research Paper
4. Yook S.-H., Jeong H., and Barabási A.-L. Modeling the Internet's large-scale topology. Proc. Natl. Acad. Sci. USA 99 (2002) 13382-13386
5. Ferrer i Cancho R., and Solé R.V. The small world of human language. Proc. Roy. Soc. Lond. B - Biol. Sci. 268 (2001) 2261-2265
6. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 1 (2002) 47-97
7. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
8. Dorogovtsev S.N., and Mendes J.F.F. Evolution of networks. Adv. Phys. 51 (2002) 1079-1187
9. Newman M.E.J. Random graphs as models of networks. In: Bornholdt S., and Schuster H.G. (Eds). Handbook of Graphs and Networks: From the Genome to the Internet (2002), Wiley-VCH, Berlin 35-68
10. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
11. Barabási A.-L., Albert R., and Jeong H. Mean-field theory for scale-free random networks. Physica A 272 (1999) 173-197
12. Yook S.-H., Jeong H., Barabási A.-L., and Tu Y. Weighted evolving networks. Phys. Rev. Lett. 86 (2001) 5835-5838
13. Barrat A., Barthelemy M., and Vespignani A. Weighted evolving networks: Coupling topology and weights dynamics. Phys. Rev. Lett. 92 (2004) 228701
14. Barthelemy M., Barrat A., Pastor-Satorras R., and Vespignani A. Characterization and modelling of weighted networks. Proceedings, Complex networks: Structure, function and processes. Physica A 346 (2005) 34
15. Soderberg B. A general formalism for inhomogeneous random graphs. Phys. Rev. E 66 (2002) 066121
16. Soderberg B. Properties of random graphs with hidden color. Phys. Rev. E 66 (2003) 026107
17. Bianconi G., and Barabási A.-L. Competition and multiscaling in evolving networks. Europhys. Lett. 54 (2001) 436
18. Ergün G., and Rodgers G.J. Growing random networks with fitness. Physica A 303 (2002) 261-272
19. Caldarelli G., Capocci A., and Muñoz P.d.l.R.y.M.A. Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89 (2002) 258702
20. Servedio V.D.P., and Caldarelli G. Vertex intrinsic fitness: How to produce arbitrary scale-free networks. Phys. Rev. E 70 (2004) 056126
21. Boguña M., Pastor-Satorras R., Díaz-Guilera A., and Arenas A. Models of social networks based on social distance attachment. Phys. Rev. E 70 (2004) 056122
22. Grabowski A., and Kosinski R.A. Evolution of a social network: The role of cultural diversity. Phys. Rev. E 73 (2006) 016135
23. Gómez-Cardeñes J., and Moreno Y. Local versus global knowledge in the Barabási-Albert scale-free network model. Phys. Rev. E 69 (2004) 037103
24. Soares D.J.B., Tsallis C., Mariz A.M., and da Silva L.R. Preferential attachment growth model and nonextensive statistical mechanics. Europhys. Lett. 70 (2005) 70-76
25. Thurner S., and Tsallis C. Nonextensive aspects of self-organized scale-free gas-like networks. Europhys. Lett. 72 (2005) 197-203
26. Boguñá M., and Pastor-Satorras R. Class of correlated random networks with hidden variables. Phys. Rev. E 68 (2003) 036112
27. Fronczak A., Fronczak P., and Holyst J.A. Average path length in uncorrelated random networks with hidden variables. Phys. Rev. E 70 (2004) 056110
28. Masuda N., Miwa H., and Konno N. Geographical threshold graphs with small-world and scale-free properties. Phys. Rev. E 70 (2004) 36124
29. Holme P., and Newman M.E.J. Nonequilibrium phase transition in the coevolution of networks and opinions. Phys. Rev. E 74 (2006) 056108
30. Gil S., and Zanette D.H. Coevolution of agents and networks: Opinion spreading and community disconnection. Phys. Lett. A 356 (2006) 89-94
31. Pacheco J.M., Traulsen A., and Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 97 (2006) 258103
32. Alonso-Sanz R. A structurally dynamic cellular automaton with memory. Chaos Solitons Fractals 32 (2006) 1285-1295
33. A. Santiago, R.M. Benito, An extended formalism for preferential attachment in heterogeneous complex networks, 2007 (submitted for publication)
34. Santiago A., and Benito R.M. Emergence of multiscaling in heterogeneous complex networks. Internat. J. Modern Phys. C 18 (2007) 1591-1607