×

增长网络中节点邻域平均度的意外行为。 (英语) Zbl 1507.90047号

贝尼托、罗莎·玛丽亚(编辑)等,《复杂网络及其应用》,第1卷。2021年11月30日至12月2日,西班牙马德里,COMPLEX NETWORKS 2021第十届国际会议记录。查姆:斯普林格。螺柱计算。智力。1015, 463-474 (2022).
摘要:我们研究了描述Barabási-Albert网络中固定节点的平均邻域度的时间行为的随机过程的变化。之前已知,此随机量的期望值随迭代次数呈对数增长。本文利用平均场方法导出了差分随机方程及其相应的近似微分方程,以求得其时间变化的动力学。本文证明的一个值得注意的事实是,这个过程的变化是有界的。这种行为与大多数已知随机过程(如维纳过程)中的变化动力学有根本不同,在大多数已知随机过程中,其值随时间趋于无穷大。
关于整个系列,请参见[兹比尔1492.94005].

MSC公司:

90B10型 运筹学中的确定性网络模型
90B15号机组 运筹学中的随机网络模型
05C82号 小世界图形、复杂网络(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] de Almeida,M.、Mendes,G.、Madras Viswanathan,G.和da Silva,L.R.:无标度嗜同性网络。欧洲物理学。J.B 86(38),1-6(2013)
[2] Barabási,A。;阿尔伯特·R。;Jeong,H.,无标度随机网络的Mean场理论,物理学。A、 2721173-187(1999)·doi:10.1016/S0378-4371(99)00291-5
[3] 贝托蒂,M。;Modanese,G.,Barabasi-Albert网络的配置模型,应用。Netw公司。科学。,4, 1, 1-13 (2019) ·Zbl 1420.92040 ·doi:10.1007/s41109-019-0152-1
[4] Bianconi,G。;Barabási,A-L,《演化网络中的竞争和多尺度》,Europhys。莱特。,54, 4, 436-442 (2001) ·doi:10.1209/epl/i2001-00260-6
[5] Cinardi,N。;Rapisarda,A。;Tsallis,C.,渐近无标度地理网络的广义模型,J.Stat.Mech.:理论实验,2020,4,043404(2020)·Zbl 1457.90025号 ·doi:10.1088/1742-5468/ab75e6
[6] Dorogovtsev,序号:;孟德斯,JFF;Samukhin,AN,具有优先链接的增长网络结构,Phys。修订稿。,85, 21, 4633 (2000) ·doi:10.1003/PhysRevLett.85.4633
[7] 波兰克拉皮夫斯基;Redner,S.,《增长随机网络的组织》,Phys。E版,63、6(2001年)·doi:10.1103/PhysRevE.63.066123
[8] 波兰克拉皮夫斯基;Redner,S。;Leyvraz,F.,《增长随机网络的连通性》,Phys。修订稿。,85, 21, 4629 (2000) ·doi:10.1103/PhysRevLett.85.4629
[9] 米罗诺夫,S。;西多罗夫,S。;马林斯基,I。;Teixeira,AS;帕切科,D。;奥利维拉,M。;巴博萨,H。;Gonçalves,B。;Menezes,R.,具有基于优先依恋的增长的网络的度相关性,复杂网络XII,51-58(2021),Cham:Springer,Cham·Zbl 1504.91220号 ·doi:10.1007/978-3-030-81854-8_5
[10] Pachon,A。;Sacerdote,L。;Yang,S.,网络的无标度行为与优先和统一连接规则的共存,Phys。D、 371,1-12(2018)·Zbl 1390.90140号 ·doi:10.1016/j.physd.2018.01.005
[11] 帕尔,S。;Makowski,A.,《大型(均匀)随机网络中的渐近度分布:一点理论和反例》,IEEE Trans。Netw公司。科学。工程师,7,3,1531-1544(2020)·doi:10.1109/TNSE.2019.2938916
[12] 皮瓦,GG;佛罗里达州里贝罗;Mata,AS,《具有增长和优先连接的网络:建模和应用》,J.Complex Netw。,9、1、cnab008(2021)·doi:10.1093/comnet/cnab008
[13] Rak,R。;Rak,E.,分数优先连接无标度网络模型,熵,22,5,509(2020)·doi:10.3390/e22050509
[14] 尚,KK;Yang,B。;摩尔,J。;季庆。;Small,M.,《不断增长的社区网络:分布式链路模型》,Chaos,30,4404101(2020)·doi:10.1063/5.0007422
[15] 西多罗夫,S。;Mironov,S.,带有随机连接数的增长网络模型,Phys。A: 统计机械。申请。,576, 126041 (2021) ·Zbl 1528.05062号 ·doi:10.1016/j.physa.2021.12641
[16] 西多罗夫,S。;米罗诺夫,S。;马林斯基,I。;Kadomtsev,D.,优先依恋模型的局部度不对称,研究计算。智力。,944, 450-461 (2021)
[17] 西多罗夫,S。;米罗诺夫,S。;阿加福诺娃,N。;Kadomtsev,D.,具有优先附着生长的复杂网络中局部特征的时间行为,对称,13,9,1567(2021)·doi:10.3390/sym13091567
[18] Tsiotas,D.,检测在时间动态拓扑适应度下生长的无标度网络拓扑中的差异,科学。代表,10,1,1-16(2020年)·doi:10.1038/s41598-020-67156-6
[19] 姚,D。;van der Hoorn,P。;Litvak,N.,无标度网络中的平均最近邻学位,互联网数学。,2018, 1-38 (2018)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。