×
满高;陈玲;李斌;李云;刘伟;徐勇成

二部网络中基于投影的链接预测。 （英语） Zbl 1431.91303号

信息科学。 376, 158-171 (2017).
摘要：提出了一种二分网络中的链路预测算法。在该算法中，我们首先将二部网络映射到一个称为投影图的单部网络。基于投影图，我们定义了候选节点对（CNP）的概念。我们仅在CNP内执行链路预测，以减少计算时间。我们还定义了CNP覆盖的模式和模式的权重。通过计算CNP覆盖的模式的权重，可以获得CNP的连通性，从而作为链路预测的最终得分。对于节点分别为（n）和（m）的二部网络，该算法的时间复杂度为（O（m）），而其他算法的时间复杂性为（0（mn）或（O（m+n）^{3}）。实验结果表明，与其他方法相比，我们的算法在二分网络中可以获得更高的速度和更好的链路预测结果。

引用于5文件

MSC公司：

91天30分 社交网络；意见动态
90B10型 运筹学中的确定性网络模型
05C82号 小世界图形、复杂网络（图形理论方面）
05C85号 图形算法（图形理论方面）
62页99 统计学的应用
91G70型 统计方法；风险措施

关键词：

二分网络;链路预测;投影;候选节点对

软件：

SibRank公司
PDF格式BibTeX公司 XML格式引用
\textit｛M.Gao｝等人，《信息科学》。376158--171（2017年；Zbl 1431.91303）
全文： 内政部

参考文献：

[1] 艾哈迈德·H·S。；Faouzi，B.M。；Caelen，J.，《通过摄像头检测和分类智能建筑中的人的行为》，《国际智能传感器》。系统。，1317-1342（2013）年9月6日、4日
[2] Aiello，L.M。；Barrat，A。；Schifanella，R.，《社交媒体中的友谊预测和亲同性》，ACM Trans。Web（TWEB），6、2、9（2012年）
[3] O.阿拉利。；Mangier，C。；Latapy，M.，使用内部链接和加权投影的二部图中的链接预测，（2011年IEEE国际计算机通信研讨会论文集（INFORM研讨会），Shanghi（2011）），936-941
[4] Bao，Z.F。；曾勇。；Tay，Y.C.，sonLP：基于主成分回归的社会网络链接预测（2013年IEEE/ACM社会网络分析与挖掘进展国际会议论文集，2013年8月）
[5] Barbieri，N。；Bonchi，F。；Manco，G.，《关注谁以及为什么将预测与解释联系起来》（第20届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2014）），1266-1275
[6] 北卡罗来纳州本切塔拉。；卡纳瓦蒂，R。；Rouveirol，C.，监督机器学习应用于二方社交网络中的链接预测，（2010年社交网络分析与挖掘进展国际会议论文集（ASONAM）（2010）），326-330
[7] 布利斯，C.A。；M.R.弗兰克。；丹福思，C.M。；Dodds，P.S.，《动态社交网络中链接预测的进化算法方法》，J.Compute。科学。，750-764年9月5日，5日（2014年）
[9] Chang，Y.J。；Kao，H.Y.，《使用维基百科修订信息在二方网络中进行链接预测》（《2012年人工智能技术与应用会议论文集》（2012），50-55
[10] 费列里。；文丘里诺，E。；Giacobini，M.，Do疾病在二元网络上传播具有一些进化优势，生物信息学中的进化计算、机器学习和数据挖掘，Lect。注释计算。科学。，6623, 141-146 (2011)
[11] 高，S。；Denoyer，L。；Gallinari，P.，多关系网络中链接模式预测的概率潜在张量因子分解模型，中国邮政大学。，19, 172-181 (2012)
[12] 高，S。；Denoyer，L。；Gallinari，P.，《通过整合内容和结构信息进行时间墨水预测》，（2011年10月，英国苏格兰格拉斯哥CIKM’11会议录），1169-1174
[13] 葛敏强。；李，A。；Wang，M.H.，预测长非编码RNA-蛋白质相互作用的基于二部网络的方法，基因组蛋白质组学生物信息学，14，1，62-71（2016）
[14] 汉内克，S。；傅伟杰。；Xing，E.P.，《社交网络的离散时间模型》，电子。J.Stat.，4585-605（2010年）·Zbl 1329.91113号
[15] 何永乐。；Liu，J.N.K。；胡玉霞。；Wang，X.Z.，基于OWA运营商的社交网络链接预测集成，专家系统。申请。，42, 1, 21-50 (2015)
[16] 胡福友。；Wong，H.S.，《基于CBGA和概率模型的人体运动标记》，《智能传感智能》国际期刊。系统。，6, 2, 583-609 (2013)
[17] 贾，X。；Xin，F。；Chuan，W.R.，《机会主义网络的自适应喷洒路由》，国际期刊《智能传感器》。系统。，6, 1, 95-119 (2013)
[18] Kim，H。；Tang，J。；安德森，R。；Mascolo，C.，《动态人类接触网络中的中心预测》，计算。净值。，56, 983-996 (2012)
[19] 卡亚，B。；Poyraz，M.，《症状网络与演变病例的监督链接预测》，《测量》，56，231-238（2014）
[20] Kaya，B。；Poyraz，M.，《进化异常医学参数网络中的无监督链接预测》，国际期刊Mach。学习。赛博。，7, 1, 145-155 (2016)
[21] 克莱梅克，P。；Jovanovic，A.S。；埃格洛夫，R。；Schneider，R.，《成功的鱼随波逐流：基于术语文档网络中心性度量的引文影响预测》，科学计量学，107，3，1265-1282（2016）
[22] 库内吉斯，J。；德卢卡，E.W。；Albayrak，S.，二部网络中的链路预测问题，（Hullermeier，E.；Kruse，R.；Hoffmann，F.，IPMU会议录（2010）），380-389，LNAI 6178
[23] Li，Y.H。；温，A.M。；林，Q。；Li，R.X。；Lu，Zhengding，利用用户反馈消除科学合作网络中的名称歧义，Artif。智力。版次：41、4、563-578（2014）
[24] 李，X。；Chen，H.C.，推荐二部图中的链接预测：基于图核的机器学习方法，Decis。支持系统。，54, 2, 880-890 (2013)
[25] 刘振华。；马，J.F。；Zeng，Y.，传感器网络的保密转移：从随机图到安全随机几何图，Int.J.Smart Sens.Intell。系统。，6, 1, 77-94 (2013)
[26] 刘杰。；Denga，G.，基于时间加权资源分配的用户对象网络中的链路预测，Physica a，3883643-3650（2009）
[27] 刘伟。；Lü，L.，基于局部随机游走的链路预测，Europhys。莱特。，89, 5, 58007 (2010)
[30] Newman，M.，《探测网络中的社区结构》，《欧洲物理学》。J.B，38，2，321-330（2004）
[31] Nigam，A。；Chawla，N.V.，《半二方推荐网络中的链接预测》，Lect。注释计算。科学。，9622127-135（2016），3月
[34] 萨维奇，M。；伊万诺维奇，M。；Radovanović，M。；Ognjanović，Z。；佩约维奇，A。；Krüger，T.J.，《塞尔维亚数学期刊中科学合作的结构和演变》，《科学计量学》，101，3，1805-1830（2014）
[36] Shahinpour，S。；Butenko，S.，《网络中基于距离的派系松弛：S-clique和S-club，网络分析的模型、算法和技术》，Springer Proc。数学。Stat.，59，149-174（2013）·Zbl 1344.90064号
[37] Shams，B。；Haratizadeh，S.，SibRank:基于邻居的协作排名的签名二分网络分析，Physica A:统计力学及其应用，458，15364-377（2016）·Zbl 1400.62043号
[38] Sherkat，E。；拉戈萨，M。；Asadpour，M.，基于蚁群方法的社交网络结构链接预测，Physica A，41，1，80-94（2015）
[40] Vu，D.Q。；亚松森，A.U。；亨特·D·R。；Smyth，P.，纵向网络的连续时间回归模型，（第25届神经信息处理系统年会论文集（2011）），1-9
[41] 王，P。；徐，B.W。；Wu，Y.R。；周晓云，《社交网络中的链接预测：最新技术》，科学。中国信息。科学。，58, 1, 1-38 (2015)
[42] 王晓明。；刘，Y。；Xiong，F.，基于相似网络的改进个性化推荐，Physica a，456，15，271-280（2016）
[43] 夏，S。；戴，B.T。；Lim，E.P。；Zhang，Y。；Xing，C.X.，《二方社交网络的链接预测：结构洞的作用》，（2012年IEEE/ACM社会网络分析与挖掘进展国际会议论文集（ASONAM）（2012）），153-157
[44] Yang，L.T。；王，S。；Jiang，H.，循环时间网络密度及其对延迟容忍网络信息扩散的影响，国际智能传感学会。系统。，4, 1, 35-52 (2011)
[45] 曾振中。；Chen，K.J。；张S.B。；Zhang，H.J.，动态网络中使用半监督学习的链接预测方法，（2013年第六届高级计算智能国际会议（ICACI）论文集（2013）），276-280
[46] 张，P。；曾，A。；Fan，Y.，通过二部网络上的双向扩散识别缺失和虚假连接，Phys。莱特。A、 378、32-33、2350-2354（2014）·Zbl 1303.60072号
[47] 张永杰。；陶，C。；蒋国强。；奈尔，A.A。；苏，J。；斜槽，C.G。；Liu，H.F.，基于网络的分析揭示了基于MEDLINE的语义药物疾病基因网络中的不同关联模式，J.Biomed。塞门特。，5, 33 (2014)
[48] 周，T。；吕，L。；Zhang，Y.C.，通过本地信息预测缺失链接，《欧洲物理杂志》B，71，4，623-630（2009）·Zbl 1188.05143号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。