《计算机应用研究》|Application Research of Computers

利用互斥策略优化二分网络节点预测

Using mutual exclusion strategy to optimize node prediction in bipartite network

免费全文下载 (已被下载 次)  
获取PDF全文
作者 范纯龙,范东皖,许莉,何宇峰
机构 1.辽宁省大规模分布式系统实验室,沈阳 110136;2.沈阳航空航天大学 计算机学院,沈阳 110136
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)07-016-1999-07
DOI 10.19734/j.issn.1001-3695.2018.12.0938
摘要 网络节点预测研究目前主要集中在源头节点和隐藏节点预测方面,缺少新生节点预测方向的研究。以论文和关键词关系网为研究对象,利用关键词组合情况预测新论文的产生,开展新生节点预测研究。首先将论文—关键词二分网络加权投影成关键词关系网络,然后利用关键词组合在未来出现的可能性预测新论文的产生。计算这种可能性需考虑两方面影响:一种是相似性,表示关键词共同出现的倾向;一种是互斥性,描述关键词彼此排斥的倾向,如内涵高度一致的两个关键词极少同时出现。采集期刊的论文和关键词信息构建数据集,对提出的论文预测算法进行验证,并与已有算法作对比,结果显示该算法预测效果更好。
关键词 节点预测; 链路预测; 二分网络; 加权投影; 互斥性
基金项目 国家自然科学基金资助项目(61303016)
本文URL http://www.arocmag.com/article/01-2020-07-016.html
英文标题 Using mutual exclusion strategy to optimize node prediction in bipartite network
作者英文名 Fan Chunlong, Fan Dongwan, Xu Li, He Yufeng
机构英文名 1.Large-scale Distributed System Laboratory in Liaoning Province,Shenyang 110136,China;2.College of Computer Science,Shenyang Aerospace University,Shenyang 110136,China
英文摘要 Network node prediction research currently focuses on the prediction of source nodes and hidden nodes, but lacks research on prediction of new nodes. This paper took the relational network of papers and keywords as the research object, used keyword combination to predict the emergence of new papers, and carried out the prediction research of new nodes. First, this essay projected and weighted the paper-keyword bipartite network into a keyword relational network, and then used the possibility of keyword combination to predict the emergence of new papers in the future. There are two aspects to consider to calculate this possibility. One is similarity, which indicates the tendency of keywords to co-occur; and the other is mutual exclusion, which describes the tendency of keywords to exclude each other. For example, two keywords with a high degree of concord rarely appear at the same time. Collected the papers and keywords information of the journal to construct the dataset, it verifies the proposed new paper prediction algorithm, and compared with the existing algorithms. The results show that the node prediction algorithm proposed has better prediction effect.
英文关键词 node prediction; link prediction; bipartite network; weighted projection; mutual exclusion
参考文献 查看稿件参考文献
 
收稿日期 2018/12/30
修回日期 2019/3/25
页码 1999-2005
中图分类号 TP301.6
文献标志码 A