时序网络社区演化研究及应用——以DBLP中合著关系为例

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:dna0716
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中众多的复杂系统都可以抽象的表示为复杂网络,而社区结构是复杂网络最显著的结构特征。从某种程度而言,整个网络的功能往往取决于社区间的相互作用。通过跟踪社区结构,可以在中观层面上探索网络的变化,并研究网络结构与主题的关系。与此同时,社区的演化对网络的动力学特征也产生着重要影响。因此,社区跟踪的研究不仅仅具有重要的理论意义,而且具有重要的实际应用价值,近年来吸引了计算机、社会学、数学等多学科研究人员的广泛关注,并正在成为复杂网络学科的一个研究热点。论文对已有社区跟踪方法进行了深入分析,针对这些方法中存在的问题与不足,在时域网络节点活动特性研究的基础上,提出了基于活跃节点的社区跟踪算法,并分析了DBLP网络的演化规律。本文的主要工作如下:  (1)研究时域网络节点的活动。本文定义了节点活动窗口与节点活动率,用来分析节点在网络整个生命周期中的活动规律。接着,根据节点在相邻时间片的出现情况,将节点分为活跃节点与非活跃节点。同时,计算活跃节点在网络社区链接中的重要性,以及活跃节点本身的信息相似性。结果表明,活跃节点在社区平滑演化中发挥重要作用。  (2)设计实现了基于活跃点的社区跟踪算法。该方法通过两社区共有的活跃节点判断其是否存在演化关系。在不同社区之间的相似性判断中,根据两社区间规模的差异,采用不同的相似度函数,并依据共有活跃节点的规模判定社区是否相似。在DBLP数据集上,将本算法与既有社区跟踪算法进行实验对比分析,结果表明本算法可以有效地跟踪网络中的社区结构。  (3)研究DBLP合著关系网络的社区演化。本文将DBLP数据按年划分,采用平衡传播算法得到每一时间片的社区结构,并利用本文算法跟踪其社区结构,得到社区演化规律。通过研究分析数据集上六种社区演化的分布情况,本文发现社区在演化过程中较多表现出“出现”、“消失”、“扩张”三种演化形式。通过对社区的持续跟踪,发现社区寿命随着时间推移逐渐增长。最后,引入文本挖掘技术,初步追踪了网络主题演化规律,研究了社区演化与主题演变的互动情况。
其他文献
信息化是当今世界经济和社会发展的大趋势,其所产生的信息量也是非常巨大的,研究如何从这些海量数据中快速准确地获取有价值的数据信息已经成为当前科学研究领域的一个热点。
随着多媒体技术及网络的迅速发展,数字图像信息越来越多,如何快速有效地管理和查询有价值的信息已成为人们的迫切需求,因此基于内容的图像检索技术应运而生。基于内容的图像检索
在实际应用中,尤其是复杂、庞大的数据集中通常呈现出多种合理且不同的数据模式,而传统的聚类分析方法往往关注于发现数据集中单个合理的聚类模式。这一挑战促进了选择聚类领
随着计算机技术的广泛应用,用户本地PC系统经常会出现重装、备份和恢复操作,用户不得不花费大量时间来重新配置桌面环境。桌面虚拟化,使相同的配置工作用户只需要做一次,就可以无
流媒体作为一个新兴的网络业务,在网络服务中所占的份额越来越大,地位也随之变得更为重要。然而面对日益增长的用户群,服务器的服务能力与网络带宽成为C/S架构的流媒体系统的
图论中的一个经典难题——图染色问题,属于图论的一个分支,也是科学计算与工程设计中的基本问题。现实世界中有很多问题都可以转化为图的问题来解决,例如比赛安排问题、网络
近年来,随着计算机和信息技术的飞速发展,信息技术已融入人们生产、生活的各个方面,信息系统的安全性日益成为人们关注的焦点。同时,传统信息安全技术的弱点也逐渐暴露出来,
网络技术的飞速发展使个体之间信息的交换越来越频繁、音频、视频等数字产品通过网络传播和其他媒介被用户获得。但是信息安全的问题也随之而来,数字产品被人们任意的复制、
随着互联网技术在21世纪的迅速普及和发展,互联网对于社会经济的发展产生了深远的意义,人们的生活越来越离不开互联网。近年来,电子商务的出现,通过网络进行的电子商务交易行为更
自然场景的时变过程模拟一直都是计算机图形学领域的重点内容之一,而建筑物场景的时变效应模拟则是其中一个重要的组成部分。建筑物场景时变效应模拟技术涉及计算机图形学、虚