Multifractal properties of growing networks

被引:21
作者
Dorogovtsev, SN
Mendes, JFF
Samukhin, AN
机构
[1] Univ Porto, Fac Ciencias, Dept Fis, P-4169007 Oporto, Portugal
[2] Univ Porto, Fac Ciencias, Ctr Fis Porto, P-4169007 Oporto, Portugal
[3] AF Ioffe Phys Tech Inst, St Petersburg 194021, Russia
来源
EUROPHYSICS LETTERS | 2002年 / 57卷 / 03期
关键词
D O I
10.1209/epl/i2002-00465-1
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce a new family of models for growing networks. In these networks new edges are preferentially attached to vertices with a higher number of connections, and new vertices are created by already existing ones, partially inheriting (partially copying) connections of their parents. We show that the combination of these two features produces multifractal degree distributions. Here degree is the number of connections of a vertex. An exact multifractal distribution is found for a nontrivial model of this class. The distribution tends to a power law form II (q) similar to q(-gamma) with gamma = root2 in the infinite network limit. For finite networks, because of multifractality, any attempt to interpret the distribution as scale free will result in an ambiguous value of the exponent gamma.
引用
收藏
页码:334 / 340
页数:7
相关论文
共 29 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Competition and multiscaling in evolving networks [J].
Bianconi, G ;
Barabási, AL .
EUROPHYSICS LETTERS, 2001, 54 (04) :436-442
[6]   The fractal properties of Internet [J].
Caldarelli, G ;
Marchetti, R ;
Pietronero, L .
EUROPHYSICS LETTERS, 2000, 52 (04) :386-391
[7]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[8]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[9]   Scaling behaviour of developing and decaying networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
EUROPHYSICS LETTERS, 2000, 52 (01) :33-39
[10]   Effect of the accelerating growth of communications networks on their structure [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2001, 63 (02)