基于拓扑势的动态社区发现和演化分析

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:uuuuurzm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态社区发现和演化分析是当前复杂网络研究的热点内容。现有的动态社区发现方法一般采用基于增量的局部更新策略,仅仅对网络增量部分采取相应策略更新计算,然后重新划分这部分节点的社区归属。基于增量的方法在很大程度上提高了算法效率。但是,复杂网络中的节点之间存在相互作用,增量部分会对其周围的节点产生影响,仅将动态更新范围局限于网络增量部分,容易造成社区划分结果的偏差,而这些偏差会随着时间的推移不断累加。对于社区演化分析的研究,目前的大部分方法过于依赖外部参数,导致算法适用性不高,还有方法的社区演化状态识别机制复杂,不易实现。本文提出基于局部更新的动态社区发现方法。该方法首先利用拓扑势场自然呈现的峰谷结构,根据节点在拓扑势场中的位置特征对社区进行初始划分。然后,在对动态社区更新时,充分考虑了复杂网络中增量部分对其周围节点的影响,将动态更新的范围从增量部分扩大到其影响范围内,最大限度的避免传统局部更新所造成的偏差。实验结果证明该方法能准确地进行动态社区发现,并且能有效地避免错误偏差的累加。本文提出基于核心节点的社区演化分析方法。该方法利用核心节点在社区结构中的稳定性,通过检测网络每个时刻核心节点的变化分析判定社区的演化状态,简化了社区演化的分析机制。该方法以拓扑势为基础,通过搜索拓扑势场中的峰位节点作为核心节点,根据峰位节点特征判定核心节点数目和属性变化情况,避免了对外部参数的依赖,提高了算法的适用性。实验表明,该方法能较好地检测出社区结构演化状态。
其他文献
随着建筑行业的不断创新发展,建筑设计理念也要不断创新,以更好地适应现代社会发展趋势。在现代建筑设计过程中对绿色环保理念的重视程度越来越高,绿色建筑是现代建筑行业发
目的:研究放散式体外冲击波压痛点结合穴位治疗老年髋骨关节炎对患者髋关节功能、炎症因子水平的影响。方法:选取老年髋骨关节炎患者59例按随机数字表法分组,对照组29例行放
“新世纪儿童文学作品中的人物形象固然可以遵循在典型环境中塑造典型人物的基本要义,同时也不妨对儿童形象的典型性进行新解:私人性中的公共性、现实性中的超越性、历史性中的
报纸
《现代橡胶工艺学》是高分子材料与工程专业学习阶段的重点特色选修课程。笔者针对现阶段该课程中出现的丰富的理论概念、复杂的机理知识以及难以理解的实验加工环节,通过结
目的:研究放疗对肺癌血清凋亡细胞核DNA片段化的影响.方法:肺癌患者108例(男77例,女31例),平均55岁,全部经病理组织学证实.TNM分期为Ⅱ期11例,Ⅲ期35例,Ⅳ期62例.健康者25例(