【技术实现步骤摘要】
本专利技术涉及数据挖掘,尤其是一种基于核心社区吸引机制的标签传播重叠社区检测方法。
技术介绍
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所述的一种基于核心社区吸引机制的标签传播重叠社区检测方...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。