×
布莱恩·鲍尔斯·巴克；本杰明·韦伯

使用有效转换的网络中的链接预测。 （英语） Zbl 1439.05209号

线性代数应用。 599, 79-104 (2020).
摘要：我们介绍了一种新的方法，用于预测实际网络中未观测链路的形成或检测，我们称之为有效转移方法。该方法依赖于等谱矩阵约简理论来计算在网络上（有偏）随机行走中最终从一个顶点过渡到另一个顶点的概率。这种链路预测技术用途广泛，可以用于预测有向或无向网络中的链路，也可以是加权或无权网络。我们将此方法应用于大量的社会、技术和自然网络，并表明它与其他链接预测因子具有竞争力，通常表现优于它们。我们还提供了一种近似有效转换方法的方法，并表明，除了具有更低的时间复杂度外，这种近似通常比原始有效转换方法提供更准确的预测。我们还证明了关于我们的有效转换算法及其近似的一些结果。

引用于1文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05C81号 图上的随机游动
05C90年 图论的应用

关键词：

网络；链路预测；等谱减缩；转移矩阵

软件：

SNAP（快照）；科内克特
PDF格式BibTeX公司 XML格式引用
\textit{B.Balls-Barker}和\textit{B.Webb}，线性代数应用。599、79-104（2020年；Zbl 1439.05209）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔伯特·R。；Barabási，A.-L.，《演化网络的拓扑：局部事件和普遍性》，《物理学》。修订稿。，85, 5234-5237 (2000)
[2] 巴泽尔，B。；Barabási，A.-L.，《通过全球沉默间接关联预测网络链接》，《国家生物技术》。，31, 720-725 (2013)
[3] 伯曼，A。；Plemmons，R.，《数学科学中的非负矩阵》（1979），学术出版社：纽约学术出版社·Zbl 0484.15016号
[4] 博吉奇，T。；Funk，S。；马尔科姆，T。；北春。；爱泼斯坦，J。；Chmura，A。；基尔帕特里克，A.M。；Brownstein，J。；Hutchison，C。；多伊尔·凯普特曼，C。；R·迪维尔。；莫尔斯，S。；坎宁安，A。；Daszak，P.，《使用网络理论确定未知来源疾病暴发的原因》，J.R.Soc.Interface，10（2012）
[5] 布尼莫维奇。；Webb，B.，《等谱变换：分析多维系统和网络的新方法》，Springer数学专著（2014），Springer:Springer New York，NY·Zbl 1314.37004号
[6] Chakraborty，A。；杜塔，T。；蒙达尔，S。；Nath，A.，图论在社交媒体中的应用，国际计算机杂志。申请。工程科学。，6, 722-729 (2018)
[7] 克劳塞特，A。；摩尔，C。；Newman，M.，《层次结构与网络中缺失链接的预测》，《自然》，45398-101（2008）
[8] 埃斯皮诺萨·索托，C。；Wagner，A.，专业化可以推动模块化的发展，PLoS计算。生物，6（2010）
[9] 风扇，C。；刘，Z。；卢，X。；B·休。；陈奇，复杂军事组织的有效链接预测指标，Physica A，469，572-587（2017）
[10] Ghasemian，A。；Hosseinmardi，H。；Clauset，A.，《评估网络社区结构模型中的过盈和欠盈》，IEEE Trans。知识。数据工程（2018）
[11] Ghasemian，A。；Hosseinmardi，H。；加尔斯蒂安，A。；Airoldi，E.M。；Clauset，A.，复杂网络中近似最优链接预测的叠加模型（2019）
[12] Johnston，J.，《网络理论与互联网生活》，JAC，24881-899（2004）
[13] Kunegis，J.，Konect-科布伦茨网络收藏，第1343-1350页
[14] Leskovec，J。；Krevl，A.，SNAP数据集：斯坦福大学大型网络数据集收集（2014年6月）
[15] Liben-Nowell，D。；Kleinberg，J.，《社交网络的链接预测问题》，J.Am.Soc.Inf.Sci。技术。，581019-1031（2004年）
[16] 北马苏达州。；Holme，P.，使用时间网络预测和控制传染病疫情，F1000Prime Rep.，5（2013）
[17] Meyer，C.，Perron特征向量问题的解耦，线性代数应用。，114-115, 69-94 (1989) ·Zbl 0673.15006号
[18] Newman，M.，增长网络中的聚类和优先连接，Phys。E版，64（2001）
[19] Newman，M.，《网络：导论》（2010），牛津大学出版社·Zbl 1195.94003号
[20] 巴切夫，B。；Webb，B.，《使用谱嵌入的大型网络快速链路预测》，J.Complex Netw。，6, 79-94 (2018) ·Zbl 1460.90047号
[21] Pavlopoulos，G。；Secrier，M。；Moschopoulos，C。；Soldatos，T。；科斯达，S。；Aerts，J。；施耐德，R。；Bagos，P.，《使用图论分析生物网络》，《生物数据最小值》，4（2011）
[22] Quercia，D。；Askham，H。；Crowcroft，J.，Tweetlda:twitter中的监督主题分类和链接预测，（第四届ACM网络科学年会论文集（2012），ACM），247-250
[23] Shojaie，A.，使用多模指数随机图模型进行生物网络中的链接预测，（第十一届图形挖掘与学习研讨会论文集（2013），ACM）
[24] 史密斯，D。；韦伯，B.，《真实和理论网络中的隐藏对称性》，《物理学A》，514855-867（2019）·Zbl 07562420号
[25] 斯里尼瓦斯，V。；Mitra，P.，《社交网络中的链接预测——幂律分布的作用》（2016），施普林格出版社：瑞士施普林格·Zbl 1358.68008号
[26] Wolpert，D.H。；Macready，W.G.，《优化无免费午餐定理》，IEEE Trans。进化。计算。，1 (1997)
[27] 朱，B。；Xia，Y.，《加权网络中的链路预测：加权互信息模型》，《公共科学图书馆·综合》，2016年第11期
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。