×

一种新的基于最小加权度分解的影响节点识别中心度测度。 (英语) Zbl 1490.05252号

摘要:在复杂网络中,寻找能够使信息传播更快、更广泛的有影响力的节点,具有重要的理论意义和现实意义。已经提出了各种中心性度量来识别有影响力的节点,而其中许多度量是片面的,可能导致识别不准确。为了克服这个问题,基于定义的最小加权度分解,我们提出了一种新的中心性方法,通过结合局部和全局信息来识别影响节点。首先,考虑节点的局部拓扑属性和相邻节点的传播特性,将局部影响度定义为节点在局部范围内的影响。然后,考虑到边缘对节点间信息传播的潜在影响和节点的位置特征,将加权邻域核心度中心性作为节点的全局影响能力。最后,将局部和全局范围的组合中心性作为节点的最终影响是更全面和普遍适用的。我们使用敏感感染恢复(SIR)模型、单调性、Kendall的tau相关系数和不精确函数来评估我们方法的性能。在14个真实网络上进行的对比实验表明了该方法的有效性。

MSC公司:

05C82号 小世界图形、复杂网络(图形理论方面)
91天30分 社交网络;意见动态
90B10型 运筹学中的确定性网络模型

软件:

科内克特
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Fan,M.等人,《社会网络》63,38(2020)。
[2] Zhang,J.L.等人,《物理学》A571,125791(2021)。
[3] Zhou,Y.,Wu,C.和Tan,L.,《物理学》A570125783(2021)。
[4] Xiao,Y.et等人,《信息科学》548,1(2021)·Zbl 1479.91286号
[5] Ma,X.et al.,Physica A389187(2010年)。
[6] Ma,X.和Di,D.,IEEE Trans。知识。Data Eng.29,1045(2017)。
[7] Ma,X.,Dong,D.和Wang,Q.,IEEE Trans。知识。Data Eng.31,273(2019)。
[8] Wen,T.和Deng,Y.,《信息科学》512,549(2020)。
[9] Pastorsatorras,R.和Vespignani,A.,Phys。修订版E65036104(2002)。
[10] Cohen,R.、Havlin,S.和Ben-Avraham,D.,Phys。修订稿91,247901(2003)。
[11] Motter,A.E.和Lai,Y.C.,Phys。修订版E66065102(2003)。
[12] Motter,A.E.,物理学。修订稿93,098701(2004)。
[13] 阿尔伯特·R、阿尔伯特·I和纳卡拉多·G·L、物理学。版本E69025103(2004)。
[14] Csermely,P.等人,药理学。Ther.138333(2013)。
[15] Ma,X.,Sun,P.G.和Gong,M.,IEEE ACM Trans。计算。生物学生物学。PP,1(2020年)。
[16] Freeman,L.C.,Soc.Netw.1215(1978年)。
[17] Sabidussi,G.,《心理测量学》31581(1966)·Zbl 0152.22703号
[18] Freeman,L.C.,《社会计量学》40,35(1977)。
[19] Bonacich,P.,Am.J.Social.92,1170(1987)。
[20] Kitsak,M.等人,《自然物理学》第6卷第888页(2010年)。
[21] Opsahl,T.、Agneessens,F.和Skvoretz,J.,Soc.Netw.32245(2010年)。
[22] Chen,D.等人,Physica A3911777(2012)。
[23] Ma,Q.和Ma,J.,《物理学》A465312(2017)。
[24] 刘,Z.et al.,Knowl-基于系统84,56(2015)。
[25] Bae,J.和Kim,S.,Physica A395549(2014)·兹比尔1395.92139
[26] Li,C.等人,应用。数学。计算320512(2017年)。
[27] Namtirtha,A.、Dutta,A.和Dutta(B.),《物理A499310》(2018年)。
[28] Maji,G.等人,《专家系统》。申请144113092(2019年)。
[29] Zareie,A.和Sheikhahmadi,A.,专家系统。申请93200(2017)。
[30] Shannon,C.E.,贝尔系统。《技术期刊》27,379(1948)·Zbl 1154.94303号
[31] Sheikhahmadi,A.和Nematbakhsh,M.A.,J.Inf.Sci.43,412(2017年)。
[32] Zareie,A.,Sheikhamadi,A.和Jalili,M.,《未来世代》。计算。系统94120(2019)。
[33] Wang,M.等人,《物理》A554,124229(2020)。
[34] 闫小林、崔永平和倪世杰,Chin。物理学。B29,048902(2020)。
[35] Zachary,W.W.,J.Anthropol。第33452号决议(1977年)。
[36] Lusseau,D.等人,Behav。经济。《社会生物学》54,396(2003)。
[37] E.Thomas,《2004年大选:布什如何获胜以及你对未来的期望》,《新闻周刊》工作人员,http://www.orgnet.com/。
[38] Gleiser,P.M.和Danon,L.,高级复杂系统,6565(2003)。
[39] White,J.G.等人,Philos。事务处理。R.Soc.伦敦。生物科学B 314,1(1986)。
[40] Zhao,N.等人,《物理》A523488(2019年)。
[41] 纽曼,M.E.,物理学。修订版E74036104(2006)。
[42] Guimerá,R.等人,《物理学》。版本E68,065103(2004)。
[43] Adamic,L.A.和Glance,N.,《政治博客圈与2004年美国大选:分裂的博客》,Proc。第三届Link Discovery国际研讨会,linkKDD’05,伊利诺伊州芝加哥(ACM:纽约,2005),第36-43页。
[44] Jeong,H.M.等人,《自然》411,41(2001)。
[45] Kunegis,J.,Konect:The koblenz network collection,收录于Proc。第22届国际互联网大会(ACM,2013),第1343-1350页。
[46] Mcauley,J.J.和Leskovec,J.,《学习发现自我网络中的社交圈》,摘自《Proc。第26届国际会议《神经信息处理系统》(Lake Tahoe(NIPS),2012年),第539页。
[47] Watts,D.J.和Strogatz,S.H.,《自然》393440(1998)·Zbl 1368.05139号
[48] 纽曼,M.E.,物理学。修订稿89208701(2002)。
[49] 纽曼,M.E.,物理学。版本E66016128(2002)。
[50] Albert,R.、Jeong,H.和Barabasi,A.-L.,《自然》406382(2000)。
[51] Castellano,C.和Pastor-Satorras,R.,Phys。修订稿105218701(2010)。
[52] Huang,C.Y.et等人,J.系统。Softw.86801(2013)。
[53] Kendall,M.G.,《生物统计学》30,81(1938)·Zbl 0019.13001号
[54] Kendall,M.G.,《生物统计学》33239(1945)·Zbl 0063.03216号
[55] Criado,R.等人,Chaos23,043114(2013)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。