Recursive graphs with small-world scale-free properties

被引:82
作者
Comellas, F
Fertin, G
Raspaud, A
机构
[1] Univ Politecn Cataluna, EPSC, Dept Matemat Aplicada 4, Barcelona 08860, Catalonia, Spain
[2] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
关键词
D O I
10.1103/PhysRevE.69.037104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We discuss a category of graphs, recursive clique trees, which have small-world and scale-free properties and allow a fine tuning of the clustering and the power-law exponent of their discrete degree distribution. We determine relevant characteristics of those graphs: the diameter, degree distribution, and clustering parameter. The graphs have also an interesting recursive property, and generalize recent constructions with fixed degree distributions.
引用
收藏
页码:037104 / 1
页数:4
相关论文
共 21 条
[1]   Power-Law distribution of the World Wide Web [J].
Adamic, LA ;
Huberman, BA ;
Barabási, AL ;
Albert, R ;
Jeong, H ;
Bianconi, G .
SCIENCE, 2000, 287 (5461)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]   Characterizing the structure of small-world networks [J].
Almaas, E ;
Kulkarni, RV ;
Stroud, D .
PHYSICAL REVIEW LETTERS, 2002, 88 (09) :4-981014
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Deterministic scale-free networks [J].
Barabási, AL ;
Ravasz, E ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) :559-564
[7]  
Bodlaender H. L., 1988, Bulletin of the European Association for Theoretical Computer Science, P116
[8]   Deterministic small-world communication networks [J].
Comellas, F ;
Ozón, J ;
Peters, JG .
INFORMATION PROCESSING LETTERS, 2000, 76 (1-2) :83-90
[9]   Deterministic small-world networks [J].
Comellas, F ;
Sampels, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 309 (1-2) :231-235
[10]   Pseudofractal scale-free web [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066122