- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种改进的二分网络链路预测算法_马吴迪
第 卷第 期 合肥工业大学学报 (自然科学版)
37 1 Vol.37No.1
JOURNALOF HEFEIUNIVERSITY OFTECHNOLOGY
年 月
2014 1 Jan.2014
: /
Doi 10.3969 .issn.1003 5060.2014.01.014
j -
一种改进的二分网络链路预测算法
, ,
马吴迪 胡学钢 何 伟
( , )
合肥工业大学计算机与信息学院 安徽合肥 230009
: ,
摘 要 针对二分网络图中基于链路预测的 算法在投影过程中只采用了底部节点 从而导致网络拓扑信
ILP
, , ,
息利用不充分的问题 文章提出改进的 算法 将顶部投影信息和底部投影信息结合起来 根据二部图
ILPExt
,
的底部节点和顶部节点分别生成底部投影图和顶部投影图 然后在 个投影图中分别找出顶部节点和底部节
2
, , 。 ,
点的内部链边集 并进行合并 得到预测链路的边集 实验结果表明 改进的 算法比 算法能够找
ILPExt ILP
, 。
出更多的链路预测边 并且提高了召回率
: ; ;
关键词 链路预测 复杂网络 内部链边
中图分类号: 文献标志码: 文章编号: ( )
TP391 A 10035060201401006306
- - -
Anim rovedlink redictionalorithmofbiartitenetwork
p p g
文档评论(0)