×
陈雪;焦鹏飞;于延东;李晓明;唐明虎

基于结构增强和结构扰动的二部网络链路可预测性。 （英语） Zbl 07568247号

物理A 527，文章ID 121072，12 p.（2019）.
摘要：二部网络中的链路预测正吸引着巨大的研究兴趣。以往的研究大多假设链路的生成遵循预先定义的先验机制，而忽略了链路生成机制的复杂性。为了解决这一局限性，我们提出了一种无参数方法，称为S公司结构E类增强和S公司结构P（P）扰动（SESP），从扰动的角度联合利用显式关系（低阶信息）和隐式关系（高阶信息）。SESP的本质是在不丢失任何信息的情况下将二部分链路预测转换为一部分链路预测，并从扰动的角度预测丢失的链路。与传统的链路预测方法相比，SESP不假设特定的链路生成机制，而是从网络本身学习该机制。在几个不同的现实世界二分网络上进行的大量实验证明了SESP模型的有效性。

理学硕士：

82至XX 统计力学，物质结构

关键词：

链路预测;二分网络;结构增强;结构摄动

软件：

科利布里;线路
PDF格式BibTeX公司 XML格式引用
\textit{X.Chen}等人，Physica A 527，文章ID 121072，12 p.（2019；Zbl 07568247）
全文： 内政部

参考文献：

[1] Newman，M.E.，复杂网络的结构和功能，SIAM Rev.，45，2167-256（2003）·兹比尔1029.68010
[2] 潘·L。；周，T。；吕，L。；胡春凯，通过似然分析预测缺失链接和识别虚假链接，科学。代表，622955（2016）
[3] 刘，D。；Duan，D。；隋，S。；Song，G.，使用负面信息的有效半监督社区检测，数学。问题。Eng.，2015，第109671条，第（2015）页·Zbl 1395.91374号
[4] 范，L。；徐，S。；刘，D。；Ru，Y.，基于距离动力学的半监督社区检测，IEEE Access，637261-37271（2018）
[5] K.Juszczyszyn、K.Musial、M.Budka，基于动态社交网络子图演化的链接预测，收录于：隐私、安全、风险和信任（PASSAT）和2011年IEEE第三届社会计算国际会议，社交网，2011年，第27-34页。
[6] K.Buza，I.Galambos，《链接预测在二部图中的应用：个性化博客反馈预测》，摘自：2013年6月第八届日本-匈牙利离散数学及其应用研讨会，第4-7页。
[7] 杜兰，C。；Daminelli，S。；托马斯·J·M。；哈普特，V.J。；施罗德，M。；Cannistraci，C.V.，利用脑网络自组织理论预测基于网络的药物靶点的开创性拓扑方法，简介。生物信息。，19, 6, 1183-1202 (2017)
[8] A.Muscoloni，C.V.Cannistraci，局部环网络自动机和双曲线几何在复杂网络链接预测中的影响，ArXiv预印本ArXiv:1707.09496。
[9] Newman，M.E.，《成长网络中的集群和优先依恋》，Phys。E版，64，2，第025102条，pp.（2001）
[10] Adamic，洛杉矶。；Adar，E.，《网络上的朋友和邻居》，《社交网络》，25，3，211-230（2003）
[11] 周，T。；吕，L。；Zhang，Y.C.，《通过本地信息预测缺失链接》，《欧洲物理杂志》。J.B，71，4，623-630（2009）·Zbl 1188.05143号
[12] Cannistraci，C.V.公司。；阿兰尼斯·洛巴托，G。；Ravasi，T.，《从大脑连接体和蛋白质相互作用体中的链接-投射到复杂网络中的局部通信范式》，科学版。代表，3，1613（2013）
[13] Yu，K。；楚·W。；于斯。；Tresp，V。；Xu，Z.，用于判别链路预测的随机关系模型，（神经信息处理系统进展（2007）），1553-1560
[14] 吉梅拉，R。；Sales-Pardo，M.，《缺失和虚假交互以及复杂网络的重建》，Proc。国家。阿卡德。科学。，106, 52, 22073-22078 (2009)
[15] 克劳塞特，A。；摩尔，C。；Newman，M.E.，层次结构和网络中缺失链接的预测，《自然》，453，7191，98-101（2008）
[16] 吕，L。；潘·L。；周，T。；Zhang，Y.-C。；Stanley，H.E.，《走向复杂网络的链路可预测性》，Proc。国家。阿卡德。科学。，112, 8, 2325-2330 (2015) ·Zbl 1355.94107号
[17] 王，P。；高，L。；Ma，X.，基于网络结构扰动和拓扑相似性的动态社区检测，J.Stat.Mech。理论实验，2017，1，第013401条，pp.（2017）·兹比尔1457.91313
[18] 吕，L。；Zhou，T.，《复杂网络中的链接预测：一项调查》，Physica A，390，6，1150-1170（2011）
[19] 霍尔姆，P。；Liljeros，F。；Edling，C.R。；Kim，B.J.，网络两党制，物理。E版，68，5，第056107条，pp.（2003）
[20] 周，T。；任，J。；梅多，M。；张永川，二元网络投影与个人推荐，物理。E版，76，4，第046115条，pp.（2007）
[21] Yildirim，文学硕士。；Coscia，M.，《使用随机行走生成对象之间的关联》，《公共科学图书馆·综合》，9，8，文章e104813 pp.（2014）
[22] 高，M。；Chen，L。；李，B。；李毅。；刘伟。；Xu，Y.c.，基于投影的二部网络链接预测，Inform。科学。，376, 158-171 (2017) ·Zbl 1431.91303号
[23] Barabási，A.-L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[24] Daminelli，S。；托马斯·J·M。；杜兰，C。；Cannistraci，C.V.，公共邻居和二部网络拓扑链接预测的本地社区范式，新物理学杂志。，第17、11条，第113037页（2015年）
[25] 王，X。；曹，X。；Jin博士。；曹毅。；He，D.，The（un）supervised nmf methods for discoverting overlapping communities，as hub and outliers in networks，Physica A，446，22-34（2016）（联合国监督nmf方法发现网络中重叠社区以及中心和异常值，Physia A，44622-34）·Zbl 1400.91495号
[26] 钟，Y。；Xuan，P。；王，X。；张，T。；李，J。；刘，Y。；Zhang，W.，基于非负矩阵分解的预测mirna-disease双层网络中疾病相关mirnas的方法，生物信息学，34，2，267-277（2017）
[27] Miller，K。；M.I.乔丹。；Griffiths，T.L.，链接预测的非参数潜在特征模型，（神经信息处理系统进展（2009）），1276-1284
[28] Wang，W。；蔡，F。；焦，P。；Pan，L.，通过非负矩阵分解进行链接预测的基于扰动的框架，科学。代表，638938（2016）
[29] Wang，T。；他，X.-S。；周，M.-Y。；Fu，Z.-Q.，基于节点流行度的进化网络中的链路预测，科学。代表，7，1，7147（2017）
[30] Xu，X。；刘，B。；吴杰。；Jiao，L.，通过矩阵扰动和分解进行复杂网络中的链路预测，科学。代表，7，1，14724（2017）
[31] J.Tang，M.Qu，M.Wang，M..Zhang，J.Yan，Q.Mei，Line:大型信息网络嵌入，载《第24届万维网国际会议论文集》，国际万维网会议指导委员会，2015年，第1067-1077页。
[32] 周，T。；库斯科克，Z。；刘，J.-G。；梅多，M。；Wakeling，J.R。；Zhang，Y.C.，解决推荐系统的明显多样性-准确性困境，Proc。国家。阿卡德。科学。，107, 10, 4511-4515 (2010)
[33] Coscia，M。；豪斯曼，R。；Hidalgo，C.A.，《国际发展援助的结构和动态》，《全球化发展杂志》，第3、2、1-42页（2013年）
[34] Yamanishi，Y。；科特拉，M。；森雅，Y。；Sawada，R。；Kanehisa，M。；Goto，S.，Dinies:基于监督分析的药物靶点相互作用网络推理引擎，核酸研究，42，W1，W39-W45（2014）
[35] Yamanishi，Y。；荒木，M。；Gutteridge，A。；本田，W。；Kanehisa，M.，《从化学和基因组空间的整合预测药物靶点相互作用网络》，生物信息学，24，13，i232-i240（2008）
[36] Rask，T.S。；Hansen，D.A。；Theander，T.G。；Pedersen，A.G。；Lavstsen，T.，恶性疟原虫红细胞膜蛋白1在七个基因组中的多样性-分裂与征服，PLoS Compute。生物学，6，9，文章e1000933 pp.（2010）
[37] 拉雷莫尔，D.B。；克劳塞特，A。；Buckee，C.O.，分析高度重组疟疾寄生虫基因的网络方法，PLoS Compute。生物学，9，10，文章e1003268 pp.（2013）
[38] A.戴维斯。；加德纳，B.B。；加德纳，M.R.，《南方深处：种姓和阶级的社会人类学研究》。导演：W.Lloyd Warner（1941）
[39] Herlocker，J.L。；康斯坦，J.A。；Terveen，L.G。；Riedl，J.T.，评估协同过滤推荐系统，ACM Trans。通知。系统。，22, 1, 5-53 (2004)
[40] Hanley，J.A。；McNeil，B.J.，《一种比较相同情况下得出的接收器工作特性曲线下面积的方法》，《放射学》，148，3，839-843（1983）
[41] Lee，D.D。；Seung，H.S.，非负矩阵分解算法，（神经信息处理系统进展（2001）），556-562
[42] Tong，H。；Papadimitriou，S。；Sun，J。；余，P.S。；Faloutsos，C.，Colibri：大型静态和动态图的快速挖掘，（第14届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2008），ACM），686-694
[43] 佩奇，R。；郝，D。；潘·L。；Cheng，H。；Zhou，T.，通过矩阵补全进行链接预测，Europhys。莱特。，117, 3, 38002 (2017)
[44] Ramasco，J.J。；Morris，S.A.，协作网络中的社会惯性，Phys。E版，73，1，第016122条pp.（2006）
[45] 李，M。；吴杰。；Wang博士。；周，T。；Di，Z。；Fan，Y.，受科学协作网络启发的加权网络演化模型，Physica A，375，1，355-364（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。