首页 | 本学科首页   官方微博 | 高级检索  
     

利用互斥策略优化二分网络节点预测
引用本文:范纯龙,范东皖,许莉,何宇峰. 利用互斥策略优化二分网络节点预测[J]. 计算机应用研究, 2020, 37(7): 1999-2005
作者姓名:范纯龙  范东皖  许莉  何宇峰
作者单位:辽宁省大规模分布式系统实验室,沈阳 110136;沈阳航空航天大学 计算机学院,沈阳 110136;沈阳航空航天大学 计算机学院,沈阳 110136
摘    要:网络节点预测研究目前主要集中在源头节点和隐藏节点预测方面,缺少新生节点预测方向的研究。以论文和关键词关系网为研究对象,利用关键词组合情况预测新论文的产生,开展新生节点预测研究。首先将论文—关键词二分网络加权投影成关键词关系网络,然后利用关键词组合在未来出现的可能性预测新论文的产生。计算这种可能性需考虑两方面影响:一种是相似性,表示关键词共同出现的倾向;一种是互斥性,描述关键词彼此排斥的倾向,如内涵高度一致的两个关键词极少同时出现。采集期刊的论文和关键词信息构建数据集,对提出的论文预测算法进行验证,并与已有算法作对比,结果显示该算法预测效果更好。

关 键 词:节点预测  链路预测  二分网络  加权投影  互斥性
收稿时间:2018-12-30
修稿时间:2019-03-23

Using mutual exclusion strategy to optimize node prediction in bipartite network
FAN Chunlong,FAN Dongwan,XU Li and HE Yufeng. Using mutual exclusion strategy to optimize node prediction in bipartite network[J]. Application Research of Computers, 2020, 37(7): 1999-2005
Authors:FAN Chunlong  FAN Dongwan  XU Li  HE Yufeng
Affiliation:Large-scale distributed system laboratory in Liaoning Province,Shenyang LiaoNing/School of Computer Science, Shenyang Aerospace University,,,
Abstract: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.
Keywords:node prediction   link prediction   bipartite network   weighted projection   mutual exclusion
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号