基于社区结构的链接预测方法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:tourena
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链接预测作为社会网络分析的研究热点之一,目的是预测网络中缺失的链接或将来可能产生的链接。链接预测在生物网络分析、社交网络推荐、交通网络规划等方面有广泛的应用及理论价值。目前,大多数链接预测指标是根据网络的拓扑结构定义的,该类指标的构造较为简单,一方面没有考虑网络的社区结构特征,另一方面没有将多个网络结构特征进行结合。基于此,本文从以下三个方面研究网络的链接预测问题。  第一,针对链接预测信息理论模型中邻居集信息指标没有考虑真实网络的节点度和社区信息,本文将节点度函数引入邻居集信息指标提升链接预测,进一步将网络社区结构信息引入到两节点连接的先验概率中,基于属于同一社区的两个节点连接的概率大于属于不同社区的假设,得到基于节点度和社区结构的邻居集信息指标。在真实网络上的实验结果表明,基于节点度和社区结构的邻居集信息指标预测精确性更高。  第二,朴素贝叶斯模型考虑了网络的共同邻居特征,但是邻居集间的连边也是网络的一个重要特征,因此可以用来提升链接预测的表现。本文利用朴素贝叶斯模型将共同邻居和邻居集间的连边这两个特征相结合,得到邻居集朴素贝叶斯链接预测模型。此外,本文引入邻居节点的社区信息,提出基于节点社区的邻居集朴素贝叶斯模型。与局部朴素贝叶斯模型相比,本文的方法预测表现有较大提升。  第三,随着社会发展,网络数据的规模越来越大,研究者提出了大量关于链接预测的方法。给定一个网络,如何快速地选择合适的链接预测方法是一个亟待解决的问题。本文以链接预测指标的精确性为响应变量对网络拓扑结构特征进行变量选择,得到影响链接预测指标精确性的主要因素。进而结合分类树给出一套基于网络拓扑结构特征推荐链接预测指标的准则。
其他文献
消费税是流转税的一种,它是以消费品或消费行为的流转额作为课税对象的各种税收的总称。在我国1994年税制改革中,为了充分发挥税收对消费和生产的调节作用,国家将原属于产品税和
学位
The paper expounds the ways and measures to improve the efficiency of drainage equipment and reduce electric loss (kW.h/t.100m)from measuring the economical ope
高技术服务业作为一种新兴产业,是现阶段经济转型中的经济发展的新动力,产业中体现出的创新能力可以为经济的发展提供无限的活力。本文剖析了财税政策影响高技术服务业发展的作
我国自1985年发行第一张银行卡以来,银行卡市场已经历了近25年的高速发展。这期间,银行卡从陌生的新事物逐渐为人们所知晓,现在已成为越来越重要的支付工具。然而我国银行卡市场
电视民生新闻这股潮流实际上是在当前的电视竞争格局和大媒介环境下,地方电视媒体面临巨大压力之下的一种“求生存”策略,“民生新闻”这一概念的实质内涵和精神品格并未得到深入的挖掘,这类新闻至今仍面临着概念上的模糊不清和理念上的误区,因此很容易在商业化大潮的冲击下渐行渐远。本文试图对电视民生新闻所标榜的“民生”、“人文关怀”、“三贴近”等概念在当下的本质内涵进行梳理,从而揭示出“民生新闻”所应具有的内涵品