基于节点相似性的链接预测

来源 :计算机科学 | 被引量 : 0次 | 上传用户:luyang123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链接预测是图数据挖掘中的一个重要问题。它是通过已知的网络结构等信息预测和估计尚未链接的两个节点存在链接的可能性。目前大部分基于节点相似性的链接预测算法只考虑共同邻居节点的个体特征,针对目前预测算法对共同邻居节点间相互关系的考虑不足,提出了一种新算法:节点引力指数算法。该算法在保持低时间复杂度的同时,提高了预测的准确率。通过多个现实网络实验证实了算法的预测效果。
其他文献
我国从20世纪70年代初开始研究、应用喷灌技术,经历了引进、探索、发展、徘徊、提高等几个阶段。当前我国农田灌溉的基本情况是:水资源严重不足;农业灌溉用水的利用率很低,浪
《我的大学》是高尔基青春三步其中的一部。小说主要讲述了,阿廖沙在进入社会这所"大学"之后所遇到的形形色色的人与事,以及这些人与事带给他的感悟。小说中最为出色的就是人
片上多校多线程(CMT)结构兼具了片上多处理(CMP)和同时多线程(SMT)结构的优势,支持片上所有处于执行状态的线程每周期并行执行,导致核内与核间硬件资源共享和争用问题。该文
目前,由于传统的桥梁结构设计在工程建筑中存在着许多不足,而且对于桥梁的各方面还有着许多不确定的因素,因此为了提高桥梁建筑工程的质量,避免事故的发生,从而给人们严重的
钼酸盐毒性低,有良好的缓蚀性能,可代替有毒的铬酸盐用于镁合金表面的耐蚀处理。采用正交试验优选了钼酸盐转化工艺中的Na2MoO4.2H2O浓度、NaH2PO4.2H2O浓度、pH值、成膜温度
<正> 随着我国会计的国际化,货币时间价值的概念已用于我国的会计核算,并对我国的会计理论和实务产生了一定的影响。在会计实务中,掌握和正确应用货币时间价值的概念,对加快
本文指出目前中西文化交流的国际环境的特点:通信和信息技术的迅猛发展,使国际文化交流更为深入和广泛;经济全球化和跨国传媒公司的发展,使文化产品生产和交流的商业化程度大为增
<正> 10年前还是一家年产值200万元,年利税16万元的小型集体企业,今天已成为年产值2亿元,年利税3 000多万元的大型企业的合肥洗衣机总厂,发展如此之快,是因为他们成功地走了
龚自珍的《己亥杂诗》内容丰富多彩,再现了鸦片战争前夕中国社会的种种风貌,反映了民生疾苦和改革时弊的强烈愿望。在诗歌艺术上龚自珍大胆革新,走出了一条诗歌解放的道路,起
美国法制现代化经历起始、形成、成熟和进一步发展四个时期。在价值取向上,美国法制现代化向公民权利的全民化和平等保护的方向发展,向形式平等兼顾实质平等的方向前行。在规