【摘 要】
:
信息技术的发展使人类社会大步迈入了网络时代,使得人们开始广泛关注网络理论研究。复杂网络理论研究各种看上去互不相同的复杂网络之间的共性和处理它们的普适方法,探索复杂
论文部分内容阅读
信息技术的发展使人类社会大步迈入了网络时代,使得人们开始广泛关注网络理论研究。复杂网络理论研究各种看上去互不相同的复杂网络之间的共性和处理它们的普适方法,探索复杂网络的结构复杂性及其与网络行为之间的关系。链路预测是复杂网络理论研究中一个分支,旨在是利用网络的拓扑结构来预测网络中节点对之间缺失或可能产生的链接,是探索和分析网络结构演化的重要手段。如在社交网络中好友关系链路预测利用已存在的好友关系预测将来哪些用户会成为好友,会员参与互动话题的关系网络通过目前会员参与话题的情况预测会员未来会参与哪些话题等。 本文所做的工作如下: (1)已有的链路预测研究主要针对单分网络,即只包含一类节点的网络,而实际网络往往包含两类或多类节点。如果一个网络包含两类节点并且连边只存在于不同类型的节点间,称为二分网络。现实世界中二分网络的普遍性,使得针对二分网络不同类型节点间的链路预测具有广泛的应用价值。而单分网络会不能够直接运用在二分网络中。本文将通过投影利用单分网络的已有预测指标,为二分网络的链路预测算法提供一些投影图的结构所包含的信息。 (2)提出基于内部连边的二分网络链路预测改进算法ILPExt,针对ILP链路预测算法对于网络拓扑信息利用不充分的问题,根据二分网络底部节点和顶部节点分别生成投影图,找到相关的内部连接集并进行合并,得到预测边集。在多个数据集上的对比实验结果表明,本文算法能够准确预测更多的边并有效提高召回率。 (3)提出扩展算法,相对于内部连边的概念,提出外部连接概念的思路,在二分网络中来进行链路预测。
其他文献
网络购物已经成为人们生活中不缺少的购物方式。它具有方便、快捷等特点,使用户能够足不出户浏览和购买想要的商品。人们通过网络会话的方式向客服咨询商品信息。客服通常会同
近年来,随着互联网的迅速发展,越来越多的人选择在线消费他们所需的服务,来代替传统的消费模式。这样的新型模式,不仅提供给消费者更多的选择空间,而且能帮助他们节省消费时
实际应用中,相对于数据的大量、快速产生,对应的标记信息获取却十分困难,如Web评论数据,在线交易等,使得已有的数据挖掘算法面临着巨大的挑战。为此,迁移学习的研究受到了广
网格已经成为网络的一种技术和基础设施,其目的要实现不同组织间的协同工作和有效的资源共享,但由于在网格计算中存在不同的用户并且要计算不同的应用程序,用户对任务的调度
多核处理器需要片上通讯系统以应对核间并发通讯,并提供良好的可扩展性。片上网络凭借传输路径多样化的特征,成为了多核核间通讯的重要解决方案。但是目前上层软件所需的核间传
社交网络是近几年来迅速崛起的一类新型Web服务,它们以用户之间的在线朋友关系为基础,使得人们可以在朋友间自由的分享兴趣和活动。Twitter和新浪微博是第二代社交网络,即微博服
随着人工智能领域的发展,机器人从原始的工业应用开始向人类生活的各个角落渗透,机器人的智能化程度也越来越高。但是与机器人的交互方式一直没有太大的变化,普遍采用按键式或者
数字图书馆作为21世纪图书馆现代化发展的方向,已成为信息时代的基础设施之一。它向读者和用户提供比传统图书馆更为广泛、更为先进、更为方便的服务,从根本上改变了人们获取、
弱通信条件下多AUV任务分配问题是研究多AUV系统众多方向中的一个非常具有挑战性的方向。由于水下通信的不稳定性,导致一般的任务分配算法在多AUV系统上并不能取得良好的应用
基于对象的网络存储是当前存储领域研究的热点问题,基于对象的网络存储服务性能优化研究是其中的重要方面。计算机网络的快速发展与网络存储信息量的急剧膨胀对网络存储系统