Fractality and the small-world effect in Sierpinski graphs

Journal of Physics A: Mathematical and General

Volumn 39, Issue 38, 2006, Pages 11739-11753

  Barrière, Lali ^a   Comellas, Francesc ^a   Dalfó, Cristina ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748578588     PISSN: 03054470     EISSN: 13616447     Source Type: Journal    
DOI: 10.1088/0305-4470/39/38/003     Document Type: Article

References (17)

1. Albert A and Barabsi A L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
2. Dorogovtsev S N and Mendes J F F 2002 Evolution of networks Adv. Phys. 51 1079-187
3. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167-256
4. Vazquez A, Dobrin R, Sergi D, Eckmann J P, Oltvai Z N and Barabsi A L 2004 The topological relationship between the large-scale attributes and local interactions patterns of complex networks Proc. Natl Acad. Sci. USA 101 17940-5
5. Cohen R and Havlin S 2003 Scale-free networks are ultrasmall Phys. Rev. Lett. 90 058701
6. Song C, Havlin S and Makse H A 2005 Self-similarity of complex networks Nature 433 392-5
7. Barabsi A-L and Albert R 1999 Emergence of scaling in random networks Science 286 509-12
8. Song C, Havlin S and Makse H A 2006 Origins of fractality in the growth of complex networks Nature Phys. 2 275-81
9. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440-2
10. Newman M E J 2000 Models of the small world J. Stat. Phys. 101 819-41
11. Comellas F, Ozón J and Peters J G 2000 Deterministic small-world communication networks Inf. Process. Lett. 76 83-90
12. Barrière L, Fraigniaud P, Kranakis E and Krizanc D 2001 Efficient routing in networks with long range contacts Lecture Notes Comput. Sci. 2180 162-71
13. Duchon P, Hanusse N, Lebhar E and Schabanel N 2005 Could any graph be turned into a small-world? Lecture Notes Comput. Sci. 3724 511-3
14. Kleinberg J 2000 The small-world phenomenon: An algorithmic perspective STOC 2000: Proc. 32nd Annual ACM Symp. on Theory of Computing (New York: ACM Press) pp 163-70
15. Kron B 2003 Growth of self-similar graphs J. Graph Theory 45 224-39
16. Goh K I, Salvi G, Kahng B and Kim D 2006 Skeleton and fractal scaling in complex networks Phys. Rev. Lett. 96 018701
17. Stewart I 1995 Four encounters with Sierpinski's gasket Math. Intelligencer 17 52-64