×
翁贝托·德·安布罗乔;费德里科·波利托;劳拉·萨瑟多特

基于反优先连接概率的度均匀化动态随机图。 （英语） Zbl 1511.05209号

物理D 414，文章ID 132689，12 p.（2020）.
摘要：我们分析了一个动态随机无向图，其中新添加的顶点连接到图中已有的顶点，使用概率为（p）的反优先连接机制或概率为（1-p）的优先连接机制。我们导出了一般情况下的渐近度分布，并研究了一般情况中期望度过程和纯反优先附着情况下度过程的渐近行为。度均匀化主要影响前一种情况的收敛速度，也影响后一种情况下的极限度分布。最后，我们对引入模型的一个变量进行了模拟研究，该变量考虑了根据图的当前最大度给出的反优先连接概率。

MSC公司：

05C80号 随机图（图形理论方面）
60二氧化碳 组合概率

关键词：

反优先附着概率;动态随机图;PA-APA模型
PDF格式BibTeX公司 XML格式引用
\textit{U.De Ambroggio}等人，Physica D 414，文章ID 132689，12 p.（2020；Zbl 1511.05209）
全文： DOI程序 arXiv公司

参考文献：

[1] 巴拉巴西，A.-L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[2] Bollobás，B。；俄亥俄州里奥丹。；斯宾塞，J。；Tusnády，G.，无标度随机图过程的度序列，随机结构。算法，18，3，279-290（2001）·Zbl 0985.05047号
[3] van der Hofstad，R.（随机图和复杂网络），第1卷。随机图和复杂网络。第1卷，剑桥统计与概率数学系列，[43]（2017），剑桥大学出版社：剑桥大学出版社，xvi+321·Zbl 1361.05002号
[4] 纽曼，M.E。；巴拉巴西，A.-L.E。；Watts，D.J.，《网络的结构和动力学》（2006），普林斯顿大学出版社·Zbl 1362.00042号
[5] Newman，M.E.J.，复杂网络的结构和功能，SIAM Rev.，45，2167-256（2003）·Zbl 1029.68010号
[6] 克拉皮夫斯基，P.L。；Redner，S。；Leyvraz，F.，《增长随机网络的连通性》，Phys。修订稿。，85, 21, 4629 (2000)
[7] 克拉皮夫斯基，P.L。；Redner，S.，《增长随机网络的组织》，Phys。修订版E，63，6，第066123条第（2001）页
[8] Athreya，K.B.，具有一般权重函数的优先附着随机图，网络数学。，4, 4, 401-418 (2007) ·Zbl 1238.05241号
[9] 德里奇，S。；Mörters，P.，具有次线性优先连接的随机网络：度演化，电子。J.概率。，14, 43, 1222-1267 (2009) ·Zbl 1185.05127号
[10] 德里奇，S。；Mörters，P.，具有次线性优先连接的随机网络：巨分量，Ann.Probab。，41, 1, 329-384 (2013) ·Zbl 1260.05143号
[11] Betken，C。；Döring，H。；Ortgiese，M.，通过Stein方法的一般优先依恋模型中的波动，随机结构。算法，55808-830（2019）·Zbl 1433.05273号
[12] Collevecchio，A。；科塔，C。；LiCalzi，M.，《关于优先依附和广义Pólya瓮模型》，Ann.Appl。可能性。，23, 3, 1219-1253 (2013) ·Zbl 1266.05150号
[13] 布罗多，A.D。；Clauset，A.，无标度网络很少见，Nat.Commun。，10, 1, 1017 (2019)
[14] 库珀，C。；Frieze，A.，网络图的一般模型，随机结构。算法，22，3，311-335（2003）·Zbl 1018.60007号
[15] Pachon，A。；Sacerdote，L。；Yang，S.，网络的无标度行为与优先和统一连接规则的共存，Physica D，371，1-12（2018）·Zbl 1390.90140号
[16] 库珀，C。；弗里兹，A。；Vera，J.，无标度随机图过程中的随机删除，互联网数学。，1, 4, 463-483 (2004) ·1080.60006兹罗提
[17] 吴晓云。；东，Z。；刘凯。；蔡国勇，关于演化随机图过程的度序列及其临界现象，J.Appl。可能性。，46, 4, 1213-1220 (2009) ·Zbl 1228.05123号
[18] 蔡国勇。；东，Z。；刘凯。；Wu，X.-Y.，具有顶点复制和删除的随机图过程的度序列的相变，随机过程。申请。，121, 4, 885-895 (2011) ·Zbl 1218.60084号
[19] 兰斯基，P。；Polito，F。；Sacerdote，L.，《无标度网络中链内分离的作用》，J.Phys。A、 第47、34条，第345002页（2014年）·Zbl 1296.90129号
[20] Vallier，T.，边缘删除下优先连接的稳健性，Stoch。模型，23，2，265-276（2007）·Zbl 1125.05097号
[21] Lindholm，M。；Vallier，T.，关于某些增长网络中固定顶点的度演化，统计学家。普罗巴伯。莱特。，81, 6, 673-677 (2011) ·Zbl 1213.62007年
[22] Britton，T。；Lindholm，M。；Turova，T.，《动态种群中的动态网络：渐近性质》，J.Appl。可能性。，48, 4, 1163-1178 (2011) ·Zbl 1231.92054号
[23] 布里顿，T。；Lindholm，M.，《动态种群中的动态随机网络》，J.Stat.Phys。，139, 3, 518-535 (2010) ·Zbl 1190.82037号
[24] Johansson，T.，《优先连接图中最老边的删除》（2016），预印arXiv:1610.04588
[25] Hansen，J.C。；Jaworski，J.，具有可交换度的随机映射，随机结构。算法，33，1，105-126（2008）·Zbl 1152.60306号
[26] Sendiña-Nadal，I。；但泽，M.M。；王，Z。；哈夫林，S。；Boccaletti，S.，Assortativity and leadership from the anti-preference attachment in heterial networks，Sci.分类和领导来自异构网络中的反优先依恋。代表，6，第21297条pp.（2016）
[27] B.Viswanath、A.Mislove、M.Cha、K.P.Gummadi，《关于脸书中用户交互的演变》，载于《第二届ACM在线社交网络研讨会论文集》，2009年，第37-42页，http://dx.doi.org/10.1145/1592665.1592675。
[28] 特勒·阿马多，S。；Granell，C。；德多梅尼科，M。；Soriano i.Fradera，J。；Gómez，S。；阿里纳斯。，培养神经元簇之间出现分类混合，PLoS Compute。生物学，10，9，文章e100396 pp.（2014）
[29] de Santos-Sierra，D。；Sendina-Nadal，I。；莱瓦，I。；Almendral，J.A。；阿纳瓦，S。；Ayali，A。；Papo，D。；Boccaletti，S.，《自组织集群神经元培养中小世界解剖网络的出现》，《公共科学图书馆·综合》，9，1，文章e85828 pp.（2014）
[30] 塞图拉曼，S。；Venkataramani，S.C.，《关于超线性优先连接方案的增长》，（交互物理系统中的概率与分析。交互物理系统的概率和分析，Springer Proc.Math.Stat.，第283卷（2019年），Springe，Cham），243-265·Zbl 1436.60039号
[31] 特里科米，F.G。；Erdélyi，A.，伽马函数比率的渐近展开，太平洋数学杂志。，1, 133-142 (1951) ·Zbl 0043.29103号
[32] Doob，J.L.，某些偶然变量族的正则性，Trans。阿默尔。数学。《社会学杂志》，47，455-486（1940）
[33] Newman，M.E.，网络中的分类混合，物理。修订稿。，89，20，第208701条第（2002）页
[34] Hou，Z。；Tong，J。；Shi，D.，基于马尔可夫链的增长网络度分布分析，数学学报。科学。序列号。B（英语版），31，1，221-228（2011）·Zbl 1240.05276号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。