一种基于属性融合的有向网络链路预测方法

Zhicheng Li, Lixin Ji, Shuxin Liu, Jinsong Li
{"title":"一种基于属性融合的有向网络链路预测方法","authors":"Zhicheng Li, Lixin Ji, Shuxin Liu, Jinsong Li","doi":"10.1109/SmartIoT49966.2020.00032","DOIUrl":null,"url":null,"abstract":"Link prediction, which utilizes the information of endpoint and network structure to predict the unknown links between two nodes, has attracted much attention in recent years. The network topological attributes contain the structure attributes and node attributes. However, some existing methods focus on the node attributes, while others focus on the structure attributes. To solve this problem, we propose a prediction method based on attributes fusion which combines node attributes and structure attributes. In our proposed method, we first analyze the structural attributes based on common neighbors in directed networks and define the structural attribute similarity. Then the similarity contribution of the influence of the common neighbors to the predicted nonadjacent nodes is analyzed. Experimental results on 9 directed networks show that our proposed index achieves higher performance than existing mainstream baselines under the precision evaluation.","PeriodicalId":399187,"journal":{"name":"2020 IEEE International Conference on Smart Internet of Things (SmartIoT)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A New Link Prediction in Directed Networks Based on Attributes Fusion\",\"authors\":\"Zhicheng Li, Lixin Ji, Shuxin Liu, Jinsong Li\",\"doi\":\"10.1109/SmartIoT49966.2020.00032\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Link prediction, which utilizes the information of endpoint and network structure to predict the unknown links between two nodes, has attracted much attention in recent years. The network topological attributes contain the structure attributes and node attributes. However, some existing methods focus on the node attributes, while others focus on the structure attributes. To solve this problem, we propose a prediction method based on attributes fusion which combines node attributes and structure attributes. In our proposed method, we first analyze the structural attributes based on common neighbors in directed networks and define the structural attribute similarity. Then the similarity contribution of the influence of the common neighbors to the predicted nonadjacent nodes is analyzed. Experimental results on 9 directed networks show that our proposed index achieves higher performance than existing mainstream baselines under the precision evaluation.\",\"PeriodicalId\":399187,\"journal\":{\"name\":\"2020 IEEE International Conference on Smart Internet of Things (SmartIoT)\",\"volume\":\"47 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE International Conference on Smart Internet of Things (SmartIoT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SmartIoT49966.2020.00032\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE International Conference on Smart Internet of Things (SmartIoT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SmartIoT49966.2020.00032","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

链路预测是利用端点和网络结构的信息来预测两个节点之间的未知链路的方法,近年来受到了广泛的关注。网络拓扑属性包括网络结构属性和网络节点属性。然而,现有的一些方法侧重于节点属性,而其他方法侧重于结构属性。为了解决这一问题,提出了一种基于节点属性和结构属性相结合的属性融合预测方法。该方法首先对有向网络中基于共同邻域的结构属性进行分析,并定义结构属性相似度。然后分析了共同邻居对预测的非相邻节点的影响的相似度贡献。在9个有向网络上的实验结果表明,在精度评估下,我们提出的指标比现有的主流基线具有更高的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A New Link Prediction in Directed Networks Based on Attributes Fusion
Link prediction, which utilizes the information of endpoint and network structure to predict the unknown links between two nodes, has attracted much attention in recent years. The network topological attributes contain the structure attributes and node attributes. However, some existing methods focus on the node attributes, while others focus on the structure attributes. To solve this problem, we propose a prediction method based on attributes fusion which combines node attributes and structure attributes. In our proposed method, we first analyze the structural attributes based on common neighbors in directed networks and define the structural attribute similarity. Then the similarity contribution of the influence of the common neighbors to the predicted nonadjacent nodes is analyzed. Experimental results on 9 directed networks show that our proposed index achieves higher performance than existing mainstream baselines under the precision evaluation.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信