The small-world property in networks growing by active edges

Advances in Complex Systems

Volumn 14, Issue 6, 2011, Pages 853-869

  Giabbanelli, Philippe J ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

fractals; patterns; Structures and organization in complex systems

Indexed keywords

EID: 82955240587     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525911003207     Document Type: Article

References (44)

1. Agliari, E., Exact mean first-passage time on the t-graph, Phys. Rev. E 77 (2008) 011128.
2. Alon, U., Network motifs: Theory and experimental approaches, Nat. Rev. Genet. 8 (2007) 450-461. (Pubitemid 46789247)
3. Bansal, S., Grenfell, B. T. and Meyers, L. A., When individual behavior matters: Homogeneous and network models in epidemiology, J. R. Soc. Interface 4 (2007) 879-891. (Pubitemid 47523493)
4. Baur, M., Visone -Software for the Analysis and Visualization of Social Networks, PhD thesis, Universitat Karlsruhe (2008).
5. Barabasi, A. L. and Albert, R., Emergence of scaling in random networks, Science 286 (1999) 509-512.
6. Boily, M. C., Asghar, Z., Garske, T., Ghani, A. C. and Poulin, R., Influence of selected formation rules for finite population networks with fixed macrostructures: Implications for individual-based model of infectious diseases, Math. Popul. Stud. 14 (2007) 237-267. (Pubitemid 350056072)
7. Carletti, T. and Righi, S., Weighted fractal networks, Physica A 389 (2010) 2134-2142.
8. Chung, F. R. K. and Lu, L., The configuration model for power law graphs, in Complex graphs and networks, American Mathematical Society (2006) 223-240.
9. Cohen, R. and Havlin, S., Scale-free networks are ultrasmall, Phys. Rev. Lett. 90 (2003) 058701.
10. Comellas, F., Fertin, G. and Respaud, A., Recursive graphs with small-world scalefree properties, Phys. Rev. E 69 (2004) 037104.
11. Comellas, F. and Miralles, A., Modeling complex networks with self-similar outerplanar unclustered graphs, Physica A 388 (2009) 2227-2233.
12. Comellas, F., Ozon, J. and Peters, J. G., Deterministic small-world communication networks, Inform. Process. Lett. 76 (2000) 83-90.
13. Comellas, F., Zhang, Z. and Chen, L., Self-similar non-clustered planar graphs as models for complex networks, J. Phys. A 42 (2009).
14. Dankelmann, P., Computing the average distance of an interval graph, Inform. Process. Lett. 48 (1993) 311-314.
15. Giabbanelli, P., Alimadad, A., Dabbaghian, V. and Finegood, D. T., Modeling the influence of social networks and environment on energy balance and obesity, Obes. Rev. 11(1) (2010) 65.
16. Giabbanelli, P., Mazauric, D. and Perennes, S., Computing the average path length and a label-based routing in a small-world graph, in Proceedings of the 12th AlgoTel, ed. Maria Gradinariu Potop-Butucaru et Herve Rivano (Belle Dune France, 2010), http://hal.archives-ouvertes.fr/inria-00472215/en/.
17. Giabbanelli, P., Mazauric, D. and Bermond, J.-C., Average path length of deterministic and stochastics recursive networks, in Proceedings of the 2nd Workshop on Complex Networks, Communications in Computer and Information Science (CCIS), (Springer-Verlag), to appear.
18. Giabbanelli, P. and Peters, J., Reseaux complexes et epidemies, Tech. Sci. Inform. 30 (2011).
19. Keeling, M. J. and Eames, K. T. D., Networks and epidemic models, J. R. Soc. Interface 2 (2005) 295-307.
20. Kim, J. S., Goh, K.-I., Kahng, B. and Kim, D., Fractality and self-similarity in scalefree networks, New J. Phys. 9 (2007) 177.
21. Konagurthu, A. and Lesk, A. M., On the origin of distribution patterns of motifs in biological networks, BMC Syst. Biol. 2 (2008) 73.
22. Li, L., Alderson, D., Tanaka, R., Doyle, J. C. and Willinger, W., Towards a theory of scale-free graphs: Definition, properties, and implications (extended version) (2005), http://arxiv.org/abs/cond-mat/0501169.
23. Lochmann, A. and Requardt, M., An analysis of the transition zone between the various scaling regimes in the small-world model, J. Stat. Phys. 122 (2006) 255-278. (Pubitemid 43586279)
24. Lu, L. and Chung, F., Complex Graphs and Networks (American Mathematical Society, 2006).
25. Malozemov, L. and Teplyaev, A., Self-similarity, operators and dynamics, Mathematical Physics, Analysis and Geometry 6 (2003) 201-218.
26. Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M. and Alon, U., Superfamilies of evolved and designed networks, Science 303 (2004) 1538-1542. (Pubitemid 38314428)
27. Miralles, A., Comellas, F., Chen, L. and Zhang, Z., Planar unclustered graphs to model technological and biological networks, Physica A (2010) 1955-1964.
28. Newman, M. E. J., The structure and function of complex networks, SIAM Rev. 45 (2003) 167-256.
29. Pan, L. and Zhu, X., The average path length for a class of scale-free fractal hierarchical lattices: Rigorous results, Physica A 389 (2010) 637-642.
30. Prusinkiewicz, P. and Lindenmayer, A., The Algorithmic Beauty of Plants (Springer-Verlag, New York, NY, USA, 1996).
31. Qi, Y., Zhang, Z., Ding, B., Zhou, S. and Guan, J., Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions, J. Phys. A 42 (2009).
32. Radicchi, F., Barrat, A., Fortunato, S. and Ramasco, J. J., Renormalization flows in complex networks, Phys. Rev. E 79 (2009) 026104.
33. Rozenfeld, H. D., Kirk, J. E., Bollt, E. M. and ben Avraham, D., Statistics of cycles: How loopy is your network? J. Phys. A 38 (2005) 4589.
34. Ribeiro, P., Silva, F. and Kaiser, M., Strategies for network motifs discovery, Proceedings of the Fifth IEEE International Conference on e-Science (2009) 80-87.
35. Schnettler, S., A structured overview of 50 years of small-world research, Soc. Networks 31 (2009) 165-178.
36. Song, C., Havlin, S. and Makse, H. A., Self-similarity of complex networks, Nature 433 (2005) 392-395. (Pubitemid 40203314)
37. Song, C., Havlin, S. and Makse, H. A., Origins of fractality in the growth of complex networks, Nat. Phys. 2 (2006) 275-281. (Pubitemid 43553650)
38. Watts, D. J. and Strogatz, S. H., Collective dynamics of 'small-world' networks, Nature 393 (1998) 440-442. (Pubitemid 28292183)
39. Zhang, Z., Chen, L., Zhou, S., Fang, L., Guan, J. and Zou, T., Analytical solution of average path length for apollonian networks, Phys. Rev. E 77 (2008) 017102.
40. Zhang, Z., Rong, L. and Comellas, F., Evolving small-world networks with geographical attachment preference, J. Phys. A 39 (2006) 3253-3261. (Pubitemid 43412046)
41. Zhang, Z., Rong, L. and Guo, C., A deterministic small-world network created by edge iterations, Phys. A 363 (2006) 567-572. (Pubitemid 43375038)
42. Zhang, Z., Rong, L. and Zhou, S., Evolving apollonian networks with small-world scale-free topologies, Phys. Rev. E 74 (2006) 046105.
43. Zhang, Z., Zhou, S. and Chen, L., Evolving pseudofractal networks, Eur. Phys. J. B 58 (2007) 337-344. (Pubitemid 47384033)
44. Zhang, Z., Zhou, S. and Zou, T., Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices, Eur. Phys. J. B 56 (2007) 259-271. (Pubitemid 46707717)