×
孙鹏刚;车、万平;Quan，伊宁;王淑珍;苗奇光

随机网络是异质的，表现出多尺度规律。 （英语） Zbl 07483613号

物理A 587，文章ID 126479，15 p.（2022）.
摘要：与无标度（SF）体系结构不同，Erdos-Renyi（ER）的随机网络也被称为由相同类型的节点组成的同质网络，因为这些节点大致具有相同的度，遵循泊松分布。本文试图证明这个随机网络实际上是异质的，即它由不同类型的节点组成，通过引入一个新的度量，称为“（mathbb{B}）-指数”来量化节点，定义为节点的删除可以破坏其邻域的程度。在随机网络上观察到一个有趣的现象，即（mathbb{B}）-指数的分布可以大致分为多个子分布，具有不同的尺度，表现出多尺度规律。这种现象随着随机网络的变化而出现、波动和消失。此外，对易感受感染恢复（SIR）模型的传播动力学分析表明，具有最高（mathbb{B}）指数的节点可以缓解多来源感染区域的重叠问题，并且对流行病的传播更具影响力，特别是对于来源数目的较少。

MSC公司：

82至XX 统计力学，物质结构

关键词：

随机网络;多重缩放;异质性;统计资料记录

软件：

Pajek数据集;图形库
PDF格式BibTeX公司 XML格式引用
\textit{P.G.Sun}等人，Physica A 587，文章ID 126479，15 P.（2022；Zbl 07483613）
全文： 内政部

参考文献：

[1] Strogatz，S.H.，《探索复杂网络》，《自然》，410，268-276（2001）·兹比尔1370.90052
[2] 阿尔伯特·R。；Barabasi，A.-L.，《复杂网络的统计力学》，现代物理学评论。，74, 47-97 (2002) ·Zbl 1205.82086号
[3] 鄂尔多斯，P。；Renyi，A.，《关于随机图》，Publ。数学。（德布勒森），6290（1959）·Zbl 0092.15705号
[4] Barabasi，A.-L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[5] 阿尔伯特·R。；Jeong，H。；Barabasi，A.-L.，《复杂网络的错误和攻击容忍》，《自然》，4066794378-382（2000）
[6] 科恩，R。；Erez，K。；Ben-Avraham，D。；Havlin，S.，《互联网在故意攻击下的崩溃》，Phys。修订稿。，86, 3682-3685 (2001)
[7] 多伊尔，J.C。；奥尔德森，D.L。；李，L。；低，S。；罗汉，M。；沙卢诺夫，S。；田中，R。；Willinger，W.，互联网的强大但脆弱的本质，Proc。国家。阿卡德。科学。，102, 41, 14497-14502 (2005)
[8] Freeman，L.C.，《社交网络的中心性：概念澄清》，《社交网》，1215-239（1979）
[9] 弗里德金，N.E.，《中心性度量的理论基础》，美国社会学杂志。，96, 1478-1504 (1991)
[10] 卡米，S。；哈夫林，S。；柯克帕特里克，S。；沙维特，Y。；Shir，E.，使用k-shell分解的互联网拓扑模型，Proc。国家。阿卡德。科学。，104, 11150-11154 (2007)
[11] Kitsak，M。；Gallos，L.K。；哈夫林，S。；Liljeros，F。；Muchnik，L。；斯坦利，H.E。；Makse，H.A.，《复杂网络中影响传播者的识别》，自然物理学。，6, 888-893 (2010)
[12] Hirsch，J.E.，《量化个人科研成果的指数》，Proc。国家。阿卡德。科学。，10216569-16572（2005年）·兹比尔1355.01034
[13] Braun，T。；格兰泽尔，W。；舒伯特，A.，《Hirsch类型期刊索引》，《科学计量学》，69，169-173（2006）
[14] Hirsch，J.E.，h指数有预测力吗？，程序。国家。阿卡德。科学。，104, 19193-19198 (2007)
[15] 卢，L。；周，T。；张庆明。；尤金·斯坦利，H。网络节点的H指数及其与度和核的关系，自然通讯。，7, 10168 (2016)
[16] 莫隆，F。；Min，B。；Bo，L。；玛丽·R。；Makse，H.A.，《通过大规模社交媒体中的最优渗透找到影响者的集体影响算法》，科学。代表，630062（2016）
[17] 莫隆，F。；Makse，H.A.，《通过最优渗流实现复杂网络的影响最大化》，《自然》，524，65-68（2015）
[18] 胡，Y。；季S。；Jin，Y。；冯·L。；斯坦利，H.E。；Havlin，S.，局部结构可以识别和量化大规模社交网络中有影响力的全球传播者，Proc。国家。阿卡德。科学。，115, 29, 7468-7472 (2018) ·Zbl 1416.94083号
[19] 卢，L。；陈，D。；任，X.-L。；张庆明。；Zhang，Y.-C。；周涛，复杂网络中的关键节点识别，物理学。众议员，650，1-63（2016）
[20] 邱，Z。；风扇，T。；李，M。；Lu，L.，通过Achlioptas过程识别重要节点，新物理学杂志。，23，第033036条pp.（2021）
[21] Bucur，D。；Holme，P.，《超越排名节点：通过网络中心度预测疫情爆发规模》，《公共科学图书馆·计算》。生物学，16，7，文章e1008052 pp.（2020）
[22] Alshahrani，M。；抚西，Z。；萨米赫，A。；湄公河，南部。；Huang，S.，基于中心性度量的高效算法，用于识别社交网络中的top-k影响力用户，Inform。科学。，527, 88-107 (2020)
[23] 邹，L。；王，A。；曾，A。；范，Y。；Di，Z.，《将增长网络中的节点年龄与中心度测量联系起来》，J.Stat.Mech。，第073403条pp.（2019）
[24] 李，Z。；Ren，T.等人。；马，X。；刘，S。；Zhang，Y。；Zhou，T.，通过重力模型识别有影响力的传播者，科学。众议员，98387（2019）
[25] A.乌拉。；王，B。；Sheng，J。；Long，J。；Khan，N。；Sun，Z.，基于复杂网络全局结构模型的节点影响识别，科学。众议员，116173（2021）
[26] Freeman，L.C.，《基于中间性的一组中心性度量》，《社会计量学》，第40期，第35-41页（1977年）
[27] Brandes，U.，《中间性中心性的快速算法》，J.Math。社会学。，25, 2, 163-177 (2001) ·Zbl 1051.91088号
[28] Brandes，U.，《关于中心性和一般计算之间最短路径的变体》，《社会网络》，30，2，136-145（2008）
[29] Bonacich，P.，《权力与中心性：一系列衡量标准》，美国社会学杂志。，92, 5, 1170-1182 (1986)
[30] Newman，M.E.J.，《网络：导论》（2010），牛津大学出版社：美国牛津大学出版社·Zbl 1195.94003号
[31] 埃斯特拉达，E。；Rodriguez-Velazquez，Juan A.，复杂网络中的子图中心性，物理学。E版，71，第056103条，pp.（2005）
[32] Estrada，E.，3D分子结构表征，化学。物理。莱特。，319, 713 (2000)
[33] 巴塔格尔，V。；Zaversnik，M.，网络核心分解的O（M）算法，高级数据分析。分类。，5, 2, 129-145 (2011) ·Zbl 1284.05252号
[34] 卢西亚诺达丰图拉·科斯塔；Andrade，Roberto Fernandes Silva，复杂网络的最佳同心描述符是什么？，新J.Phys。，9311（2007年）
[35] Yang，S.-J。；Zhao，H.，用两种类型的顶点生成多尺度网络，Physica A，370，2863-868（2006）
[36] 裴，S。；Makse，H.A.，《复杂网络中的传播动力学》，J.Stat.Mech。，2002年第12页（2013）·Zbl 1459.91141号
[37] 裴，S。；莫隆，F。；Makse，H.A.，《复杂网络中影响者识别理论》，（《社会系统中的传播动力学》（2017），《施普林格自然》）
[38] Newman，M.E.J.，《传染病在网络上的传播》，《物理学》。E版，66，第016128条，pp.（2002）
[39] Pastor-Satorras，R。；Vespignani，A.，《无标度网络中的流行病传播》，Phys。修订稿。，8600-3203（2001）
[40] 阿鲁达，吉列尔梅·费拉兹·德；安德烈·路易斯·巴比里（Andre Luiz Barbieri）；巴勃罗·马丁·罗德里格斯；罗德里格斯，Francisco A。；Moreno，Yamir，《中心性在识别复杂网络中有影响力传播者中的作用》，Phys。E版，90，3，第032812条pp.（2014）
[41] de Arruda，Guilherme Ferraz；罗德里格斯，Francisco A。；Moreno，Yamir，《单层和多层复杂网络中扩散过程的基础》，Phys。代表，756，1-60（2018）·Zbl 1405.90041号
[42] 科恩，R。；Erez，K。；Ben-Avraham，D。；Havlin，S.，《互联网对随机故障的恢复能力》，Phys。修订稿。，85, 4626 (2000)
[43] 卡斯特拉诺，C。；Pastor-Satorras，R.，《网络中流行病传播的阈值》，《物理学》。修订稿。，105，第218701条pp.（2010）
[44] Knuth，D.E.，《斯坦福图形库：组合计算平台》（The Stanford GraphBase:A Platform for Combinatorial Computing）（1993年），艾迪森·韦斯利：艾迪生·韦斯利阅读，马萨诸塞州·Zbl 0806.68121号
[45] Gleiser，P。；Danon，L.，《爵士乐中的社区结构》，高级复杂系统。，6, 565 (2003)
[46] 巴塔格里，V。；Mrvar，A.，Pajek数据集（2007），网址：http://vlado.fmf.uni-lj.si/pub/networks/data/
[47] L.A.Adamic，N.Glance，《政治博客圈与2004年美国大选》，载于《WWW-2005网络日志生态系统研讨会论文集》，2005年。
[48] 吉梅拉，R。；达农，L。；Diaz-Guilera，A。；Giralt，F。；Arenas，A.，《人类互动网络中的自相似社区结构》，Phys。E版，68（2016）
[49] Adamic，洛杉矶。；Glance，N.，第三届链路发现国际研讨会论文集，36-43（2004），ACM
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。