Barabasi-Albert random graph with multiple type edges and perturbation

被引:0
|
作者
Backhausz, A. [1 ,2 ]
Rozner, B. [1 ]
机构
[1] Eotvos Lorand Univ, Fac Sci, Dept Probabil Theory & Stat, Pazmany Peter Setany 1-C, H-1117 Budapest, Hungary
[2] Alfred Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary
关键词
random graph; preferential attachment; perturbation; asymptotic; degree distribution;
D O I
10.1007/s10474-019-01005-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce the perturbed version of the Barabasi-Albert random graph with multiple type edges and prove the existence of the (generalized) asymptotic degree distribution. Similarly to the non-perturbed case, the asymptotic degree distribution depends on the almost sure limit of the proportion of edges of different types. However, if there is perturbation, then the resulting degree distribution will be deterministic, which is a major difference compared to the non-perturbed case.
引用
收藏
页码:212 / 229
页数:18
相关论文
共 50 条
  • [21] Comparison of nonlinear with linear Barabasi-Albert networks
    Sumour, Muneer A.
    Lima, F. W. S.
    Shabat, M. M.
    Stauffer, D.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 1163 - 1169
  • [22] A Discussion of Barabasi-Albert's 1999 Paper
    Shi, Dinghua
    Zhou, Huijie
    Liu, Liming
    INTERNATIONAL CONFERENCE ON COMPLEXITY AND INTERDISCIPLINARY SCIENCES: 3RD CHINA-EUROPE SUMMER SCHOOL ON COMPLEXITY SCIENCES, 2010, 3 (05): : 1767 - 1774
  • [23] Higher order clustering coefficients in Barabasi-Albert networks
    Fronczak, A
    Holyst, JA
    Jedynak, M
    Sienkiewicz, J
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 316 (1-4) : 688 - 694
  • [24] Universality class of explosive percolation in Barabasi-Albert networks
    Islam, Md Habib E.
    Hassan, M. K.
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [25] Growing Network: Nonlinear Extension of the Barabasi-Albert Model
    Zadorozhnyi, Vladimir
    Yudin, Evgeniy
    INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING, 2014, 487 : 432 - 439
  • [26] NONUNIVERSALITY IN SEMI-DIRECTED BARABASI-ALBERT NETWORKS
    Sumour, M. A.
    Radwan, M. A.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (09):
  • [27] A modified Ising model of Barabasi-Albert network with gene-type spins
    Krishnan, Jeyashree
    Torabi, Reza
    Schuppert, Andreas
    Di Napoli, Edoardo
    JOURNAL OF MATHEMATICAL BIOLOGY, 2020, 81 (03) : 769 - 798
  • [28] Majority-vote on undirected Barabasi-Albert networks
    Lima, F. W. S.
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2007, 2 (02) : 358 - 366
  • [29] Evolution of ethnocentrism on undirected and directed Barabasi-Albert networks
    Lima, F. W. S.
    Hadzibeganovic, Tarik
    Stauffer, Dietrich
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (24) : 4999 - 5004
  • [30] Majority-vote on directed Barabasi-Albert networks
    Lima, F. W. S.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2006, 17 (09): : 1257 - 1265