基于核心社区吸引机制的标签传播重叠社区检测方法技术

技术编号:43937864 阅读:41 留言:0更新日期:2025-01-07 21:30
本发明专利技术提供一种基于核心社区吸引机制的标签传播重叠社区检测方法,包括构建网络模型和预处理;识别网络模型中的核心社区并为每个核心社区分配唯一的标签;传播标签并对传播权重进行调整;允许节点同时属于多个核心社区,根据节点与不同核心社区的关联度,调整节点的标签分配,形成重叠核心社区结构;对标签传播结果进行评估;根据评估结果,调整核心社区吸引机制和标签传播参数,优化核心社区检测效果。本发明专利技术通过识别网络中的核心社区,并利用这些核心社区引导标签传播过程,增强了标签传播的精度;本发明专利技术采用自适应机制,根据节点之间的交互频率和关联度实时调整标签传播路径和权重,减少不必要的计算开销,提高传播效率。

【技术实现步骤摘要】

本专利技术涉及数据挖掘,尤其是一种基于核心社区吸引机制的标签传播重叠社区检测方法


技术介绍

1、随着社会信息化的不断发展,复杂网络在各个领域中的应用越来越广泛。复杂网络不仅广泛应用于社交网络、生物网络、通信网络等,还在信息传播、病毒扩散、经济系统等方面起到了重要的作用。在这些复杂网络中,核心社区结构是其核心特征之一。核心社区检测,即识别出网络中高度关联的节点群体,是理解网络结构和功能的重要手段之一。传统的核心社区检测方法大多针对非重叠核心社区进行研究,但现实世界中的很多网络,如社交网络和生物网络,节点往往同时属于多个核心社区,因此,重叠核心社区检测成为一个亟待解决的难题。

2、现有的核心社区检测方法中,标签传播算法因其简单、高效而受到广泛关注。传统标签传播算法通过节点之间标签的相互传播和更新来检测核心社区结构。然而,这种方法在处理大规模复杂网络时,存在着精度和效率不足的问题。特别是在重叠核心社区检测中,节点可能同时属于多个核心社区,传统标签传播算法难以准确区分和检测这些重叠核心社区,导致结果不够精确。

3、传统标签传播算法在大规模本文档来自技高网...

【技术保护点】

1.基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤S1)中,所述的网络模型G的构建,具体包括如下步骤:

3.根据权利要求2所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤S3)中,基于节点度中心性的方法识别网络模型G中的核心社区,具体包括如下步骤:

4.根据权利要求3所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤S4)中,每个核心社区分配唯一的标签,具体包括如下步骤:

...

【技术特征摘要】

1.基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤s1)中,所述的网络模型g的构建,具体包括如下步骤:

3.根据权利要求2所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤s3)中,基于节点度中心性的方法识别网络模型g中的核心社区,具体包括如下步骤:

4.根据权利要求3所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤s4)中,每个核心社区分配唯一的标签,具体包括如下步骤:

5.根据权利要求4所述的一种基于核心社区吸引机制的标签传播重叠社区检测方法,其特征在于:步骤s5)中,从核心社区开始,按照节点与核心社区的关联度传播标签,并基于连边数量和权重对传播权重进行调整,具体包括如下步骤:

6.根据权利要求5所述的一种基于核心社区吸引机制的标签传播重叠社区检测方...

【专利技术属性】
技术研发人员:钟耀林穗
申请(专利权)人:广东工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1