网络中顶点间相似性度量方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:loveherway110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Facebook、Twitter、微信和微博等新型在线社交媒体,作为连接现实世界和虚拟空间的纽带,汇聚了大量的关系、行为等可感知和可计算的人类社会的数字足迹。随着网络规模的不断扩大,社会网络分析已成为当前研究的热点之一,受到广大学者的关注。其中,顶点间相似性度量方法作为研究各类社会网络的基础,对链接预测、社区发现、社区演化和影响最大化等问题的研究具有重要的理论意义和应用价值。本论文引入集对分析理论,将社会网络刻画为一个同异反(确定与不确定)系统,提出新的顶点间相似性度量方法,并基于该相似性指标进行社会网络分析的相关研究。具体研究内容如下。  首先,在传统社会网络中,针对基于集对理论的相似性度量指标中仅考虑了网络中共同邻居数量、忽略了拓扑结构等问题,提出一种新的顶点间相似性度量指标WCCD(Weighted Clustering-Coefficient Connection Degree)。该指标采用集对联系度重新刻画顶点间的同异反属性,并基于顶点度和网络拓扑结构为同异反属性进行加权,从而描述顶点间的相似性。为了验证WCCD指标的合理性和正确性,给出相关定理和链接预测算法。同时,提出基于WCCD指标的社区发现算法。该算法可以减少凝聚型层次聚类算法中频繁的更新操作,避免顶点聚合中的不合理现象。  其次,在符号网络中,针对顶点间相似性度量指标中存在的全局性指标具有较高的复杂度、局部性指标低估了顶点间的相似性等问题,提出一种新的顶点间相似性度量指标SNCD(Connection Degree Between Vertices in Signed Networks)。该指标将符号网络中的确定性和不确定性关系,与网络局部和全局拓扑结构相融合,提高顶点间相似性的精确度。为了兼顾正边和负边预测的准确率,将聚集系数和结构平衡理论相结合,提出符号网络链接预测算法。同时,提出基于该预测模型的符号网络动态社区挖掘算法,可以提高社区划分的准确性和稳定性,从而实现采用集对理论分析符号网络社区演化规律。  最后,在主题关注网络中,针对该网络同时具有用户和主题两类实体的特性,提出一种新的顶点间相似性度量指标TANCD(Connection Degree Between Vertices in Topic Attention Networks)。该指标侧重用户对主题的共同关注度刻画顶点间的同异反属性,突出主题在网络结构中的重要性。为了准确划分以主题为中心的社区,提出基于 TANCD指标的主题社区发现算法。为了进一步实现主题在网络中最大化的传播,提出主题偏好和用户影响力的定义,以及基于主题的影响最大化算法。并通过实验验证上述算法的正确性和有效性。
其他文献
目前,与人类识别音乐的能力相比,计算机的识别能力非常有限。数字音乐和互联网技术的快速发展使我们可以获得大量的音乐作品,同时需要更加有效的音乐检索系统。乐器识别在复杂的
云计算预留是指在云计算环境下,利用云计算中大量的丰富资源,为满足用户对云服务的需求,在实际使用服务之前进行必要的接纳测试和预留,使用户在使用服务的过程中获得做够的服务,使
从海量的蛋白质序列数据信息中分析蛋白质的结构和生物学功能是后基因组时代的一个重大挑战。蛋白质折叠模式是描述蛋白质空间拓扑结构的重要概念。开发基于序列的蛋白质折叠
随着网络规模的不断扩大,用户对Internet服务质量要求的不断提高,传统的单播传输方式已经难以满足日益新起的Internet应用对有限网络资源的需要,组播服务作为一种节省网络资
离群数据的检测与分析已经成为数据挖掘领域中一个重要的研究方向,其在金融欺诈检测和网络入侵、疾病预防和控制、灾难气象预报等许多方面都有着广泛的应用。随着研究的深入,低
随着互联网的迅猛发展,电子商务也越来越普及和流行起来。随着信息量的爆炸式增长,在电子商务领域,信息超载问题增加了用户购买所需商品的难度,用户在找到自己需要的商品之前必须
近年来,随着移动通信、移动互联网、智能终端等技术的高速发展,移动上网用户日益普及,加之社会竞争压力的增大,人们渴望能够随时、随地进行任何方式的学习。在此背景下,移动
当今社会,随着互联网的高速发展,信息无处不在。在这个“信息大爆炸”的时代,网络信息技术深刻地改变了人们的生活。如何让人们更全、更准地获取自己想要的信息,是一个亟待解
Internet上的信息量呈现着爆炸性的增长态势。人们面对海量信息并需要从中寻找到自己所要的资源时,搜索引擎已经成了最有效的方式。搜索引擎通过某种策略搜集信息,并对信息加以
在网络教学平台中,面对大量的学习资源,学习者在认知过程中,容易出现迷失的现象。鉴于学习者自身知识结构和学习过程存在的差异,一个优秀的教学平台,应能按不同用户的需求,为其提供