Planar unclustered scale-free graphs as models for technological and biological networks

Physica A: Statistical Mechanics and its Applications

Volumn 389, Issue 9, 2010, Pages 1955-1964

  Miralles, Alicia ^a   Comellas, Francesc ^a   Chen, Lichao ^b   Zhang, Zhongzhi ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b FUDAN UNIVERSITY   (China)

Author keywords

Complex networks; Modular graphs; Planar graphs; Scale free networks; Self similar graphs

Indexed keywords

BIOINFORMATICS; GRAPH ALGORITHMS; GRAPHIC METHODS;

ANALYTIC EXPRESSIONS; AVERAGE PATH LENGTH; BIOLOGICAL NETWORKS; COMMUNICATION ALGORITHMS; DEGREE DISTRIBUTIONS; MODULAR GRAPH; PLANAR GRAPH; SELF-SIMILAR;

COMPLEX NETWORKS;

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

References (24)

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. Song C., Havlin S., and Makse H.A. Self-similarity of complex networks. Nature 433 (2005) 392-395
4. Ravasz E., Somera A.L., Mongru D.A., Oltvai Z.N., and Barabási A.-L. Hierarchical organization of modularity in metabolic networks. Science 297 (2002) 1551-1555
5. Sales-Pardo M., Guimerà R., Moreira A.A., and Nunes Amaral L.A. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. USA 104 (2007) 15224-15229
6. Clauset A., Moore C., and Newman M.E.J. Hierarchical structure and the prediction of missing links in networks. Nature 453 (2008) 98-101
7. Barabási A.-L., Albert R., and Jeong H. Mean-field theory for scale-free random networks. Physica A 272 (1999) 173-187
8. Dorogovtsev S.N., Goltsev A.V., and Mendes J.F.F. Pseudofractal scale-free web. Phys. Rev. E 65 (2002) 066122
9. Comellas F., Fertin G., and Raspaud A. Recursive graphs with small-world scale-free properties. Phys. Rev. E 69 (2004) 037104
10. Andrade J.S., Herrmann H.J., Andrade R.F.S., and da Silva L.R. Apollonian Networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs. Phys. Rev. Lett. 94 (2005) 018702
11. Doye J.P.K., and Massen C.P. Self-similar disk packings as model spatial scale-free networks. Phys. Rev. E 71 (2005) 01628
12. Zhang Z.Z., Comellas F., Fertin G., and Rong L.L. High dimensional Apollonian networks. J. Phys. A: Math. Gen. 39 (2006) 1811-1818
13. Chung F., Lu L., Dewey T.G., and Galas D.J. Duplication models for biological networks. J. Comput. Biol. 10 (2003) 677-687
14. Solé R.V., Pastor-Satorras R., Smith E., and Kepler T.B. A model of large-scale proteome evolution. Adv. Complex Syst. 5 (2002) 43-54
15. 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
16. Comellas F., Zhang Z., and Chen L. Self-similar non-clustered planar graphs as models for complex networks. J. Phys. A: Math. Theor. 42 (2009) 045103
17. Comellas F., and Miralles A. Modeling complex networks with self-similar outerplanar unclustered graphs. Physica A 388 (2009) 2227-2233
18. 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
19. Newman M.E.J. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
20. Diestel R. Graph Theory. 3rd edn. (2005), Springer-Verlag, Heidelberg, Germany
21. Newman M.E.J. Assortative mixing in networks. Phys. Rev. Lett. 89 (2002) 208701
22. Valverde S., Ferrer i Cancho R., and Solé V. Scale-free networks from optimal design. Europhys. Lett. 60 (2002) 512-517
23. Solé R.V., and Valverde S. Information theory of complex networks: On evolution and architectural constraints. Lect. Notes Phys. 650 (2004) 189-207
24. Jeong H., Mason S., Barabási A.-L., and Oltvai Z.N. Lethality and centrality in protein networks. Nature 411 (2001) 41-42