Modeling complex networks with self-similar outerplanar unclustered graphs

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 11, 2009, Pages 2227-2233

  Comellas, Francesc ^a   Miralles, Alicia ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Complex networks; Modular graphs; Outerplanar graphs; Self similar graphs

Indexed keywords

COMPLEX NETWORKS; ELECTRIC POWER TRANSMISSION NETWORKS; GRAPH ALGORITHMS;

GENERAL GRAPH; MODEL COMPLEXES; MODULAR GRAPH; NP COMPLETE; OUTERPLANAR GRAPH; SELF-SIMILAR; SMALL WORLD GRAPHS; TECHNOLOGICAL SYSTEM;

GRAPHIC METHODS;

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

References (28)

1. Watts D.J., and Strogatz S.H. Collective dynamics of small-world networks. Nature 393 (1998) 440-442
2. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
3. Fox-Keller E. Revisiting scale-free networks. Bioessays 27 (2006) 1060-1068
4. Li L., Alderson D., Doyle J.C., and Willinger W. Towards a theory of scale-free graphs: Definition properties and implications. Internet Math. 2 (2005) 431-523
5. Barrat A., and Weigt M. On the properties of small-world network models. Eur. Phys. J. B 13 (2000) 547-560
6. Ozik J., Hunt B.-R., and Ott E. Growing networks with geographical attachment preference: Emergence of small worlds. Phys. Rev. E 69 (2004) 026108
7. Zhang Z., Rong L., and Guo C. A deterministic small-world network created by edge iterations. Physica A 363 (2006) 567-572
8. Zhang Z., Rong L., and Comellas F. Evolving small-world networks with geographical attachment preference. J. Phys. A: Math. Gen. 39 (2006) 3253-3261
9. Zhang Z., Zhou S., Shen Z., and Guang J. From regular to growing small-world networks. Physica A 385 (2007) 765-772
10. Zhang Z., Zhou S., Wang Z., and Shen Z. A geometric growth model interpolating between regular and small-world networks. J. Phys. A: Math. Theor. 40 (2007) 18863-11876
11. Diestel R. Graph Theory. 3rd ed. (2005), Springer-Verlag, Heidelberg, Germany
12. Song C C., Havlin S., and Makse H.A. Self-similarity of complex networks. Nature 433 (2005) 392-395
13. Song C C., Havlin S., and Makse H.A. Origins of fractality in the growth of complex networks. Nature Phys. 2 (2006) 275-281
14. Kim J.S., Goh K.I., Kahng B., and Kim D. Fractality and self-similarity in scale-free networks. New J. Phys. 9 (2007) 177
15. Noh J.D. Exact scaling properties of a hierarchical network model. Phys. Rev. E 67 (2003) 045103
16. Ravasz E., and Barabási A.-L. Hierarchical organization in complex networks. Phys. Rev. E 67 (2003) 026112
17. Dorogovtsev S.N., Goltsev A.V., and Mendes J.F.F. Pseudofractal scale-free web. Phys. Rev. E 65 (2002) 066122
18. Comellas F., Fertin G., and Raspaud A. Recursive graphs with small-world scale-free properties. Phys. Rev. E 69 (2004) 037104
19. Zhang Z.Z., Comellas F., Fertin G., and Rong L.L. High dimensional Apollonian networks. J. Phys. A: Math. Gen. 39 (2006) 1811-1818
20. Zhang Z.Z., Zhou S., Fang L., Guan J., and Zhang Y. Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation. Europhys. Lett. 79 (2007) 38007
21. Comellas F., Zhang Z.Z., and Chen L. Self-similar non-clustered planar graphs as models for complex networks. J. Phys. A: Math. Gen. 42 (2009) 045103
22. Barriere L., Comellas F., Dalfó C., and Fiol M.A. The hierarchical product of graphs. Discrete Appl. Math. 157 (2009) 36-48 10.1016/j.dam.2008.04.018
23. Brandstaedt A., Le V.B., and Spinrad P.J. Graph Classes: A Survey (1999), SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA
24. Online information system graph class inclusions, ISGCI, http://wwwteo.informatik.uni-rostock.de/isgci/
25. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
26. Ferrer i Cancho R., Janssen C., and Solé R.V. Topology of technology graphs: Small world patterns in electronic circuits. Phys. Rev. E 64 (2001) 046119
27. Newman M.E.J. Assortative mixing in networks. Phys. Rev. Lett. 89 (2002) 208701
28. Solé R.V., and Valverde S. Information theory of complex networks: On evolution and architectural constraints. Lect. Notes Phys. 650 (2004) 189-207