×
廖浩;刘明凯;曼努埃尔·塞巴斯蒂安·马里亚尼;周明阳;吴兴通

潜在网络重建的时间相似性度量：时滞衰减的作用。 （英语） 兹比尔1448.91214

信息科学。 489, 182-192 (2019).
摘要：在研究一条信息的传播或一项创新的传播时，我们往往缺乏关于潜在传播网络的信息。基于观察到的传播过程重建隐藏传播路径是一个具有挑战性的问题，最近受到了各个研究领域的关注。为了解决这个重建问题，基于链路预测文献中常用的静态相似性度量，我们引入了新的节点-节点时间相似性度量。新的度量方法将多个独立传播过程的时间序列作为输入，基于这样的假设，即如果两个节点经常在相似的时间点受到感染，那么它们更有可能被连接。这个假设是通过引入一个时间滞后函数来实现的，该函数惩罚了远程感染时间。我们发现，根据网络的聚类系数，此时滞函数的选择强烈影响了度量的重建精度，并且我们对网络重建的静态和时间相似性度量进行了广泛的比较分析。我们的发现为复杂网络中节点对之间的相似性概念提供了新的线索。

引用于三文件

MSC公司：

91天30分 社交网络；意见动态
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

信息网络;网络重建;时间相似性;创新扩散

软件：

节点2vec
PDF格式BibTeX公司 XML格式引用
\textit{H.Liao}等人，《信息科学》。489182-192（2019年；Zbl 1448.91214）
全文： 内政部 arXiv公司 链接

参考文献：

[1] 安德森，R.M。；May，R.M.，《人类传染病：动力学和控制》（1992），牛津大学出版社：牛津大学出版社，英国牛津
[2] Backstrom，L。；Leskovec，J.，《监督随机漫步：预测和推荐社交网络中的链接》，《第四届ACM网络搜索和数据挖掘国际会议论文集》，635-644（2011），ACM
[3] 巴克什，E。；罗森，I。；马洛，C。；Adamic，L.，《社交网络在信息传播中的作用》，《第21届万维网国际会议论文集》，519-528（2012），ACM
[4] 巴拉巴西，A.-L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[5] 布罗克曼，D。；Helbing，D.，《复杂网络驱动传染现象的隐藏几何学》，《科学》，34261641337-1342（2013）
[6] Cannistraci，C.V.公司。；阿兰尼斯·洛巴托，G。；Ravasi，T.，《从大脑连接体和蛋白质相互作用体中的链接-投射到复杂网络中的局部通信范式》，科学版。代表，3，1613（2013）
[7] Chen，W。；尹，H。；Wang，W。；赵，L。；Zhou，X.，《跨基于位置的社交网络的高效用户帐户链接》，第34届IEEE数据工程国际会议论文集，1085-1096（2018），IEEE
[8] Chen，W。；袁，Y。；Zhang，L.，线性阈值模型下社交网络的可缩放影响最大化，第十届IEEE数据挖掘国际会议论文集，88-97（2010），IEEE
[9] 陈，Y。；克雷斯皮，N。；奥尔蒂斯，A.M。；Shu，L.，现实挖掘：基于移动大数据的疾病动力学预测算法，信息科学。，379, 82-93 (2017)
[10] Cimini，G。；Squartini，T。；Garlaschelli博士。；Gabrielli，A.，重建经济和金融网络的系统风险分析，科学。代表，515758（2015）
[11] Ciotti，V.公司。；博纳文图拉，M。；尼科西亚，V。；Panzarasa，P。；Latora，V.，引文网络中的同源性和缺失链接，EPJ数据科学。，5, 1, 7 (2016)
[12] 克劳塞特，A。；摩尔，C。；Newman，M.E.，《层次结构与网络中缺失链接的预测》，《自然》，453，7191，98（2008）
[13] Daminelli，S。；托马斯·J·M。；杜兰，C。；Cannistraci，C.V.，公共邻居和二部网络拓扑链接预测的本地社区范式，新物理学杂志。，17, 11, 113037 (2015)
[14] 戈梅兹·罗德里格斯，M。；Leskovec，J。；Krause，A.，《扩散和影响的推断网络》，ACM Trans。知识。发现。数据，5，4，21（2012）
[15] 龚，M。；严，J。；沈，B。；马，L。；蔡琦，基于离散粒子群优化的社交网络影响最大化，信息科学。，367, 600-614 (2016)
[16] Granovetter，M.，《集体行为阈值模型》，美国社会学杂志。，83, 6, 1420-1443 (1978)
[17] 格罗弗，A。；Leskovec，J.，Node2vec：网络的可扩展特征学习，第22届ACM SIGKDD知识发现和数据挖掘国际会议论文集，855-864（2016），ACM
[18] 吉米拉，R。；Sales Pardo，M.，《缺失和虚假互动与复杂网络的重建》，Proc。国家。阿卡德。科学。，106, 52, 22073-22078 (2009)
[19] 霍尔姆，P。；Saramäki，J.，《时间网络》，Phys。众议员，519，3，97-125（2012）
[20] 黄，Z。；Lin，D.K.，时间序列链路预测问题及其在通信监控中的应用，INFORMS J.Compute。，21, 2, 286-303 (2009)
[21] Jaccard，P.，《公牛阿尔卑斯山和侏罗纪植物区系分布比较》。Vaudoise科学社。《Nat.》，第37卷，第547-579页（1901年）
[22] Katz，L.，《社会计量分析得出的新地位指数》，《心理测量学》，第18、1、39-43页（1953年）·Zbl 0053.27606号
[23] Kempe，D。；Kleinberg，J。；爱沙尼亚塔尔多斯。，通过社交网络最大化传播影响力，第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集，137-146（2003），ACM
[24] 科瓦奇，I.A。；幸运，K。；斯皮罗恩，K。；Wang，Y。；波利斯，C。；施拉巴赫，S。；卞，W。；Kim，D.-K。；Kishore，N。；Hao，T.，蛋白质相互作用的网络预测，bioRxiv，275529（2018）
[25] Lee，D.H。；Brusilovsky，P.，《如何衡量在线社交网络中的信息相似性：类似城市的案例研究》，《信息科学》。，418, 46-60 (2017)
[26] Leicht，E.A。；霍尔姆，P。；Newman，M.E.，网络中的顶点相似性，物理学。版本E，73，2，026120（2006）
[27] 李，R.-H。；徐瑜，J。；黄，X。；Cheng，H.，《基于声誉的二方评级网络稳健排名》，《2012年SIAM数据挖掘国际会议论文集》，612-623（2012），SIAM
[28] 李，R.-H。；于建新。；Liu，J.，Link prediction:the power of maximum entropy random walk，第20届ACM信息与知识管理国际会议论文集，1147-1156（2011），ACM
[29] 李毅。；张，Z。；彭，Y。；尹，H。；Xu，Q.，《基于社交网络中用户生成内容的匹配用户帐户》，《未来一代》。计算。系统。，83, 104-115 (2018)
[30] 廖，H。；Mariani，M.S。；梅多，M。；Zhang，Y.-C。；Zhou，M.-Y.，《进化复杂网络排名》，《物理学》。众议员，689，1-54（2017）·Zbl 1366.91124号
[31] 廖，H。；曾，A.，用时间相似性重建传播网络，科学。代表511404（2015）
[32] Liben-Nowell，D。；Kleinberg，J.，《社交网络的链接预测问题》，J.Am.Soc.Inform。科学。技术，58，7，1019-1031（2007）
[33] 吕，L。；潘，L。；周，T。；Zhang，Y.-C。；Stanley，H.E.，《走向复杂网络的链路可预测性》，Proc。国家。阿卡德。科学。，112, 8, 2325-2330 (2015) ·Zbl 1355.94107号
[34] 吕，L。；周涛，《复杂网络中的链接预测：一项调查》，《物理学》。A、 390、6、1150-1170（2011）
[35] 马丁内斯，V。；Berzal，F。；Cubero，J.-C，复杂网络中链路预测的调查，ACM Comput。调查。，49, 4, 69 (2017)
[36] 梅多，M。；马里亚尼，M.S。；曾，A。；Zhang，Y.C.，在线社交系统中发现者的识别和影响，科学。代表，634218（2016）
[37] Muscoloni，A。；Cannistraci，C.V.，局部环网络自动机和双曲线几何对复杂网络链接预测的影响，2017年
[38] 迈尔斯，S。；Leskovec，J.，《关于潜在社会网络推理的凸性》，《神经信息处理系统的进展》23，1741-1749（2010）
[39] 帕帕佐普洛斯，F。；Kitsak，M。；马萨诸塞州塞拉诺。；波古纳，M。；Krioukov，D.，《日益增长的网络中的人气与相似性》，《自然》，489，7417，537（2012）
[40] Pastor-Satorras，R。；卡斯特拉诺，C。；Van Mieghem，P。；Vespignani，A.，复杂网络中的流行病过程，修订版。物理。，87, 3, 925 (2015)
[41] 裴，S。；Muchnik，L。；安德拉德·Jr，J.S。；Zheng，Z。；Makse，H.A.，《在现实社会媒体中搜索信息的超级传播者》，科学。代表，45547（2014）
[42] 彭，S。；杨，A。；曹，L。；于斯。；Xie，D.，移动社交网络中使用信息理论的社会影响建模，信息科学。，379, 146-159 (2017)
[43] 萨尔顿，G。；McGill，M.J.，《现代信息检索导论》（1986），McGraw-Hill公司：McGraw-Hill公司，美国纽约州纽约市·Zbl 0523.68084号
[44] 沈，Z。；Wang，W.-X。；范，Y。；Di，Z。；赖永川，重建具有自然多样性的传播网络并识别隐藏源，国家通讯社。，5, 4323 (2014)
[45] Sörensen，T.，《基于物种含量相似性在植物社会学中建立等幅群的方法及其在丹麦公地植被分析中的应用》，Biologiske skrifter（1948），I kommission hos E.Munksgaard：I kommision hos E.Munksgaard Argentina，Schleswig，Sun
[46] 斯塔尼尼，M。；Machens，A。；Cattuto，C。；Barrat，A。；Pastor-Satorras，R.，时变接触网络中流行病过程的免疫策略，J.Theor。生物学，337，89-100（2013）·Zbl 1411.92291号
[47] 孙，Z。；彭，Q。；吕杰。；Zhang，J.，论坛中基于信息生命周期的后主题预测模型，信息科学。，337, 59-71 (2016)
[48] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，6684，440（1998）·兹比尔1368.05139
[49] 夏，P。；张，L。；李凤，用余弦相似系综学习相似性，信息科学。，307, 39-52 (2015) ·Zbl 1387.68201号
[50] 曾，A.，通过传播过程推断网络拓扑，J.Stat.Mech。理论实验，2013，11，11010（2013）·Zbl 1456.82453号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。