芮小斌;杨晓东;范建平;王志晓 社交网络中影响最大化的邻居规模固定方法。 (英语) Zbl 1461.91234号 计算 102,第2期,427-449(2020年). 摘要:影响力最大化是当前社会网络分析中研究最广泛的主题。现有的方法通过追求节点的实际影响强度或设计适当的测量方法来处理这一任务。程度是一种广泛采用的影响强度度量,基于此,已经开发了多种方法。尽管效率很高,但基于学位的方法的准确性并不令人满意,因为该度量仅涵盖整个感兴趣网络的有限考虑范围,并且缺乏区分能力。在本文中,我们提出了一种新的影响最大化方法,称为固定邻域尺度(FNS),该方法从目标节点的多个层次的邻域中提取有用信息来估计其影响强度,而不是像基于度的方法那样只考虑直接连接的邻域。为了便于FNS的实现,我们还提出了一种称为FNS-dist的中心性度量方法,该方法通过求和多层次邻居的权重来估计节点的影响强度,这些权重主要由其到目标节点的距离决定。在九个不同规模和类别的网络上进行的实验表明,与基于设计度量度量影响强度的其他算法相比,该FNS方法获得了优异且稳定的性能。我们还证明了FNS-dist是一种优越的替代中心性,它比度更合适、更精确。 引用于2文件 MSC公司: 91天30分 社交网络;意见动态 关键词:影响最大化;社交网络;影响强度;固定邻标度;多级邻居 软件:WordNet(文字网);CoFIM公司;CELF公司++ PDF格式BibTeX公司 XML格式引用 \textit{X.Rui}等人,Computing 102,No.2,427--449(2020;Zbl 1461.91234) 全文: 内政部 参考文献: [1] Arora A、Galhotra S、Ranu S(2017)《揭穿影响最大化的神话:一项深入的基准研究》。2017年ACM国际数据管理会议记录,第651-666页。ACM公司 [2] Bavelas,A.,以任务为导向的群体中的沟通模式,Acoust Soc Am杂志,22,6725-730(1950)·doi:10.121/11906679 [3] 博纳西奇,P。;Lloyd,P.,不对称关系中心性的类特征向量度量,Soc Netw,23,3,191-201(2001)·doi:10.1016/S0378-8733(01)00038-7 [4] Borgs C、Brautbar M、Chayes J、Lucier B(2014)在几乎最佳的时间内最大化社会影响。摘自:第二十五届ACM-SIAM离散算法年会论文集,第946-957页。SIAM公司·Zbl 1420.68248号 [5] Bouttier,J。;Di Francesco,P。;Guitter,E.,平面图中的测地距离,Nucl Phys B,663,3,535-567(2003)·Zbl 1022.05022号 ·doi:10.1016/S0550-3213(03)00355-9 [6] Cha M、Haddadi H、Benevenuto F、Gummadi KP(2010)《衡量推特用户影响力:百万追随者谬论》。在:ICWSM 2010第四届AAAI网络博客和社交媒体国际会议记录,第10-17页 [7] Chen W,Wang Y,Yang S(2009)社会网络中的有效影响最大化。摘自:第15届ACM SIGKDD知识发现和数据挖掘国际会议记录,第199-208页。ACM公司 [8] 陈,Yc;朱伟(Zhu,Wy);彭,Wc;Lee,Wc;Lee,Sy,Cim:社交网络中基于社区的影响力最大化,ACM Trans Intell Syst Technol,5,2,25(2014)·doi:10.1145/2532549 [9] Cheng S,Shen H,Huang J,Zhang G,Cheng X(2013)《统计:解决影响最大化中的可伸缩性-准确性困境》。摘自:第22届ACM信息和知识管理国际会议记录,第509-518页。ACM公司 [10] Cho E,Myers SA,Leskovec J(2011)《友谊与移动性:基于位置的社交网络中的用户移动》。摘自:第17届ACM SIGKDD知识发现和数据挖掘国际会议记录,第1082-1090页。ACM公司 [11] 科利扎,V。;弗拉米尼,A。;马塞拉诺;Vespignani,A.,《检测复杂网络中的rich-club排序》,《自然物理学》,第2、3、110-115页(2006年)·doi:10.1038/nphys209 [12] Diestel,R.,图论,Math Gaz,173,502,67-128(2000)·Zbl 0945.05002号 [13] Domingos P,Richardson M(2001)挖掘客户的网络价值。摘自:第七届ACM SIGKDD知识发现和数据挖掘国际会议记录,第57-66页。ACM公司 [14] Freeman,Lc,基于中间性的一组中心性度量,社会计量学,40,1,35-41(1977)·doi:10.2307/3033543 [15] Goyal A,Lu W,Lakshmanan LV(2011)Celf++:优化贪婪算法以实现社交网络中的影响力最大化。收录于:万维网第20届国际会议论文集,第47-48页。ACM公司 [16] 吉梅拉,R。;达农,L。;Diaz-Guilera,A。;Giralt,F。;Arenas,A.,《人类互动网络中的自相似社区结构》,Phys Rev E,68,6,065103(2003)·doi:10.1103/PhysRevE.68.065103 [17] Huang J,Cheng XQ,Shen HW,Zhou T,Jin X(2012)通过口碑推荐的后验效应探索社会影响。摘自:第五届ACM网络搜索和数据挖掘国际会议记录,第573-582页。ACM公司 [18] 仓鼠友谊网络数据集。http://konect.uni-koblenz.de/networks/petster-friendships-heaster网站 (2017) [19] Kempe D,Kleinberg J,Tardosé(2003)《通过社交网络最大限度地扩大影响力》,载于《第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集》,第137-146页。ACM公司·Zbl 1337.91069号 [20] Leskovec,J。;Kleinberg,J。;Faloutsos,C.,《图形演变:致密化和收缩直径》,ACM Trans Knowl Discov Data,1,1,2(2007)·doi:10.1145/1217299.1217301 [21] Leskovec J,Krause A,Guestrin C,Faloutsos C,VanBriesen J,Glance N(2007)网络中的经济有效的疫情检测。摘自:第13届ACM SIGKDD知识发现和数据挖掘国际会议记录,第420-429页。ACM公司 [22] 李毅。;范,J。;王,Y。;Tan,Kl,《社会图的影响最大化:一项调查》,IEEE Trans Knowl Data Eng,30,10,1852-1872(2018)·doi:10.1109/TKDE.2018年2807843 [23] 刘,D。;Jing,Y。;赵,J。;Wang,W。;Song,G.,复杂网络中挖掘top-k节点的快速高效算法,科学代表,743330(2017)·doi:10.1038/srep43330 [24] Miller,G.,WordNet:电子词汇数据库(1998),剑桥:麻省理工学院出版社,剑桥·兹比尔0913.68054 [25] 纳姆豪泽,Gl;路易斯安那州沃尔西;Fisher,MI,最大化子模集函数的近似分析-I,数学程序,14,1,265-294(1978)·Zbl 0374.90045号 ·doi:10.1007/BF01588971 [26] Nguyen,Dl;阮,Th;Do,Th;Yoo,M.,《社交网络中影响最大化的基于概率的多跳扩散方法》,Wirel Pers Commun,93,4,903-916(2017)·doi:10.1007/s11277-016-3939-8 [27] Ohsaka N、Akiba T、Yoshida Y、Kawarabayashi Ki(2014)使用修剪Monte-Carlo模拟对大型网络进行快速准确的影响最大化。附:第28届AAAI人工智能会议,第138-144页 [28] Page,L。;布林,S。;Motwani,R。;Winograd,T.,《pagerank引文排名:给网络带来秩序》,Stanf Digit Libr Work Pap,9,1,1-14(1998) [29] 彭,S。;周,Y。;曹,L。;Yu,S。;牛,J。;贾伟,《社交网络中的影响分析:一项调查》,J Netw Comput Appl,106,17-32(2018)·doi:10.1016/j.jnca.2018.01.005 [30] 萝卜,F。;Castellano,C.,《网络中超级阻滞剂和超级传播剂之间的根本区别》,Phys Rev E,95,1,012318(2017)·doi:10.1103/PhysRevE.95.012318 [31] Richardson M,Domingos P(2002)为病毒营销挖掘知识共享网站。摘自:第八届ACM SIGKDD知识发现和数据挖掘国际会议记录,第61-70页。ACM公司 [32] Ripeanu M、Foster I、Iamnitchi A(2002)《绘制gnutella网络:大规模对等系统的特性和对系统设计的影响》。收录:IEEE互联网计算杂志·Zbl 1014.68937号 [33] 尚,J。;周,S。;李,X。;刘,L。;Wu,H.,Cofim:基于社区的大规模网络影响力最大化框架,基于知识的系统,117,88-100(2017)·doi:10.1016/j.knosys.2016.09.029 [34] Sheikhahmadi,A。;内马塔巴赫什(Nematbakhsh,Ma);Shokrollahi,A.,改进复杂网络中有影响力节点的检测,Phys A Stat Mech Appl,436,833-845(2015)·doi:10.1016/j.physa.2015.04.035 [35] 唐毅,石毅,肖X(2015)近线性时间内的影响最大化:鞅方法。摘自:2015年ACM SIGMOD国际数据管理会议记录,第1539-1554页。ACM公司 [36] 唐毅,肖晓霞,石毅(2014)影响最大化:近最优时间复杂度满足实际效率。2014年ACM SIGMOD国际数据管理会议记录,第75-86页。ACM公司 [37] 王,X。;苏,Y。;赵,C。;Yi,D.,通过分度法有效识别多个有影响力的传播者,Phys A Stat Mech Appl,461,238-247(2016)·doi:10.1016/j.physa.2016.05.020 [38] Wang Y,Cong G,Song G,Xie K(2010)基于社区的贪婪算法,用于挖掘移动社交网络中最具影响力的前K个节点。摘自:第16届ACM SIGKDD知识发现和数据挖掘国际会议论文集,第1039-1048页。ACM公司 [39] 瓦茨,Dj;Strogatz,Sh,“小世界”网络的集体动力学,《自然》,3936684440(1998)·Zbl 1368.05139号 ·doi:10.1038/30918 [40] Zafarani R,Liu H(2009)ASU的社会计算数据存储库。http://socialcomputing.asu.edu/datasets/豆瓣 [41] 周,C。;张,P。;藏,W。;Guo,L.,《社交网络影响最大化中贪婪算法的扩散上限》,IEEE Trans Knowl Data Eng,27,10,2770-2783(2015)·doi:10.1109/TKDE.2015.2419659 [42] 周,S。;Mondragón,Rj,互联网拓扑中的富俱乐部现象,IEEE Commun Lett,8,3,180-182(2004)·doi:10.1109/LCOMM.2004.823426 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。