动态网络社团挖掘算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:bossvv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界中存在的大量的复杂系统都可以用网络对其进行建模,社团结构是在各类网络中都普遍存在的一种结构特性。将网络中的结点划分到不同的社团,呈现这样的现象:社团内的结点联系紧密,社团间的结点联系稀疏。挖掘网络的社团结构对于理解网络的功能与行为有着重要作用。除此之外,对社会网络的传统分析方法是把社交网络看成是一个静态图,这些研究忽视了网络数据的一个重要特性,即网络的动态演变性。由于忽视了演变特性,就无法发现网络的社团结构随时间的动态变化过程。基于网络的动态改变性质,从动态网络中识别出社团具有很强的现实意义。针对网络的演变特性,为了发现动态网络的社团结构并跟踪其演变模式,提出社团演变算法FEDN。首先提出了一个基于结点结构相似度的静态网络社团发现算法CDA,通过查找与结点互为紧密结点对的结点,并以合并该结点对后模块性的增益是否为正来作为是否合并的标准,迭代地进行该过程直至所有结点都被划分到社团中。将动态网络建模成不同时刻的网络序列,对任意时刻的网络应用CDA得到不同时刻的过程社团集合。然后,根据社团演变事件的特征,形式化社团演变事件模型,计算过程社团与前一时刻时间序列社团集合的相似度,得到其演变方式。最终得到能够真正反映社团结构的稳定的社团集合以及社团演变的多条轨迹。本文不是针对个体的演变,而是从宏观的角度来观察社团的演变。通过在真实数据集以及合成数据集上进行实验,验证了算法的可行性及有效性。
其他文献
自然场景的时变过程模拟一直都是计算机图形学领域的重点内容之一,而建筑物场景的时变效应模拟则是其中一个重要的组成部分。建筑物场景时变效应模拟技术涉及计算机图形学、虚
现实世界中众多的复杂系统都可以抽象的表示为复杂网络,而社区结构是复杂网络最显著的结构特征。从某种程度而言,整个网络的功能往往取决于社区间的相互作用。通过跟踪社区结构
随着计算机的普及和计算机网络技术的不断发展,单个计算机或局域网内部之间的资源共享已经难以满足现代信息通信需求。同时,计算机应用的领域不断扩张,迫切的需要一种能够在
笔段网格汉字字形形式化描述方法用预先定义好长度、方向的直线段——笔段作为描述字形的基元,来统一描述一切可能汉字字形骨架异同;描述的字形有效基元量少,字形比对计算效率高
贝叶斯网络是继模糊逻辑、可信度方法和神经网络等方法之后提出的不确定知识表示模型,是研究不确定性问题的重要方法之一。目前,贝叶斯网络参数学习采用的方法主要是精确计算和
随着计算机软硬件技术和语音识别技术的发展,基于语音识别技术的计算机辅助发音训练系统(CAPT系统)在教育领域的应用越来越广泛,而如何为用户的口语发音提供准确有效的反馈是当
真实感自然场景模拟技术一直以来都是计算机图形学领域的热点研究问题,而真实感雪场景模拟技术则是其中一个重要的组成部分。雪场景模拟技术的研究不仅在计算机图形学和虚拟现
Skyline查询常用在数据挖掘和决策支持系统中,用于数据的多条件优化。但早期有关skyline查询的研究仅限于确定数据集,不确定数据流上skyline计算问题刚刚起步。而且,不同用户所
无线Ad Hoc网络是一种开放的、无中心、自组织、多跳的网络,可以随时随地快速构建起来。Ad Hoc网络最初用于军事研究领域,由于其组网灵活、快捷,越来越多的研究人员重视其在商业
在近些年,树挖掘和模式分类已经成为数据挖掘经中相当活跃的研究领域。同时,由于数据多以连续流形式出现,需要考虑数据分布随时间而改变,例如感知器网络、web日志、生物学中