【摘 要】
：
链路预测问题是数据挖掘和知识发现领域的一个开放性问题，吸引了来自不同研究团体的研究人员的关注。链路预测的研究对于理解现实世界的网络类系统的组成和演化具有深远的科学
论文部分内容阅读
链路预测问题是数据挖掘和知识发现领域的一个开放性问题，吸引了来自不同研究团体的研究人员的关注。链路预测的研究对于理解现实世界的网络类系统的组成和演化具有深远的科学意义。另一方面，优秀的链路预测算法在不同的领域具有广泛的应用，例如生物网络中鉴定可能的蛋白质-蛋白质相互作用、在线社交网络中为用户推荐潜在的好友、在电子商务系统中提供个性化的推荐服务。 本研究主要内容包括：⑴从信息论的角度重新审视了网络结构在预测缺失链接中的作用，并提出了一个基于信息论的链路预测模型来同时利用多种结构特征。根据提出的模型，我们利用一种刻画节点的局部结构，即邻居集合，提出了一个叫做邻居集合信息（NSI)的预测指标。根据我们的实验结果，和其它的相似性指标相比，NSI指标在十二个真实网络中表现良好。以NSI指标为例，我们还给出了关于信息论模型的深入讨论。⑵根据局部网络结构带来的互信息提出了一个适用于加权网络的加权互信息模型，它同时充分利用了结构和权重信息。我们在四个真实网络中进行了实证实验，结果表明相较于传统的无权指标和典型的加权指标，提出的模型能够提供更准确的预测。进一步地，我们从另外一个角度揭示了弱链接在链路预测中的影响。⑶根据一种网络的局部结构，即节点的邻居集合，设计了一种权重预测方法，并在两种情况下评估了该方法的预测效果。在第一种情况下，一些连边连同它们的权重同时缺失；而在第二种情况下，所有的连边都存在只有部分连边的权重缺失。在六个真实网络的实证实验表明我们的方法在这两种情况下均能够给出准确的连边权重预测。
其他文献
山东农业大学运用现代生物技术创新粮棉种质系研究取得重大突破,有四项研究成果填补了国际空白或达到国际先进水平。科研人员经过多年探索,在国际上首次将牛胸腺DNA导入普通
【摘要】本文通过对“硫和含硫化合物的相互转化”初步形成硫和含硫化合物之间相互转化的知识网络，探寻含硫物质相互转化的规律，体现了非金属及其化合物的学习方法。 【关键词】含硫化合物 规律 说课反思 【中图分类号】G633.8 【文献标识码】A 【文章编号】2095-3089（2015）06-0108-02 一、教学思考 1.教材分析 “硫和含硫化合物的相互转化”是苏教版高中必修《化学1》专题
就锦屏平秋盘轴滚边绣工艺作初步的探讨,旨在引起人们对盘轴滚边绣工艺的认识,增进对少数民族技术文化的了解,挖掘、研究与保护我们祖先世代相传下来的技术文化遗产。
A pre
本刊讯(特红通讯员辛士)在全国人民贯彻落实党的十六大精神,与时俱进,奋发向上的大好形势下,全国农业高新技术成果交流交易中心(以下简称“中心”)以市场化的运作式组织的“
学生步入初中之时,就意味他们已进入到了学生生涯的关键时期.学生的思维变得更加理性化和逻辑化,但是学生个体在一定程度上存在差异.基于此,数学教师就需要结合现实将分层法
这几年,农村的富裕户逐渐多起来了。为了宣传党的富民政策,为农村先进生产力的代表大唱赞歌,新疆日报、喀什日报等开辟了一些反映专业户活动的专栏,如《致富之路》、
In re
随着航运事业的发展,AIS技术不仅可以应用于航海、船舶工业,而且还可以应用于航空工业乃至整个交通行业。AIS的使用是为了实现船舶的自动识别、协助目标进行跟踪并提供可靠信
变压器作为电力系统中非常重要的一次电气设备,已有100多年的历史,在理论和制造上已经达到了相当高的水平。它的安全稳定对于电力系统正常运行至关重要。近年来,大电网、特高压电网的加大建设需要越来越多的大容量发电机和变压器投入到电网中。与世界先进企业相比较,我国在特高压、特大容量变压器产品的设计规律、安全运行和性能优化等基础性问题研究方面仍然相对滞后。在与中国电科院签署的横向项目“国产硅钢片磁特性仿真计
表面钝化技术作为半导体工艺中的重要环节已被广泛应用在了包括太阳能电池、集成电路等半导体器件的制造中。无机氧化物薄膜是半导体表面钝化技术研究的重点，工艺较成熟的有二
一、当你写文章时,要人到最艰苦的地方去振兴中华,为何要你到最艰苦的地方去采访,却如此恐慌……? 二、说的是反对新的不正之风,做的却正是不正之风。三、人民的新闻工作者