位置:成果数据库 > 期刊 > 期刊详情页
一种改进的二分网络链路预测算法
  • ISSN号:1003-5060
  • 期刊名称:《合肥工业大学学报:自然科学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学计算机与信息学院,安徽合肥230009
  • 相关基金:国家自然科学基金资助项目(60975034);安徽省自然科学基金资助项目(090412044):
中文摘要:

针对二分网络图中基于链路预测的ILP算法在投影过程中只采用了底部节点,从而导致网络拓扑信息利用不充分的问题,文章提出改进的ILPExt算法,将顶部投影信息和底部投影信息结合起来,根据二部图的底部节点和顶部节点分别生成底部投影图和顶部投影图,然后在2个投影图中分别找出顶部节点和底部节点的内部链边集,并进行合并,得到预测链路的边集。实验结果表明,改进的ILPExt算法比ILP算法能够找出更多的链路预测边,并且提高了召回率。

英文摘要:

The network topology information is underutilized because the ILP algorithm based on bipar- tite network link prediction uses only the bottom nodes in the projection process. An improved algo- rithm ILPExt that adopts the projection information of the top and bottom nodes is proposed in this paper. Firstly, the top and bottom projection graphs are generated by the top and bottom nodes of the bipartite network. Secondly, the internal link sets of the top and bottom nodes are found in the two projection graphs respectively. Then the two sets of internal links are merged to obtain the total link prediction edges. The experimental results show that the proposed ILPExt algorithm gets more link prediction edges and improves the recalls, which outperforms the II.P ~ltrori*hrn

同期刊论文项目
同项目期刊论文
期刊信息
  • 《合肥工业大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:合肥工业大学
  • 主编:何晓雄
  • 地址:合肥市屯溪路193号
  • 邮编:230009
  • 邮箱:XBZK@hfut.edu.cn
  • 电话:0551-2905639
  • 国际标准刊号:ISSN:1003-5060
  • 国内统一刊号:ISSN:34-1083/N
  • 邮发代号:26-61
  • 获奖情况:
  • 1999中国优秀高校自然科学学报,1997华东地区优秀期刊,1998安徽省优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19655