当前位置: 首页 > 专利查询>安徽大学专利>正文

一种基于动态社团检测的社交群体发现方法技术

技术编号:41133195 阅读:16 留言:0更新日期:2024-04-30 18:03
本发明专利技术公开了一种基于动态社团检测的社交群体发现方法,结合了历史信息中的精英解和非精英解,并设计了两阶段的个体选择和个体迁移策略,通过设计变异策略以及多样化种群迁移策略,找到动态网络中的社团结构,从而快速有效地找到社交网络中的社交群体。本发明专利技术一种基于动态社团检测的社交群体发现方法,方法简单,既可以保证寻找到优秀的解,又能满足算法对于多样性的要求,主要是利用种群中的精英解和非精英解来保持种群多样性,通过有效的个体选择策略、个体迁移策略以及变异策略,在社交网络中准确的发现社交群体,结果精确度高,效率快,能够满足解决实际问题的需要。

【技术实现步骤摘要】

本专利技术涉及社交网络,具体为一种基于动态社团检测的社交群体发现方法


技术介绍

1、在大数据时代,社交群体发现的研究对于社交网络和大数据应用领域有着重要的影响。随着社交网络的不断演化,群体结构可能发生变化,持续的社交群体发现能够实时监测这些动态变化。这项研究不仅有助于理解社交网络的组织形式,还对信息传播、个性化推荐系统等领域产生积极影响。通过深入挖掘社交网络内部的群体结构,我们能够更好地优化网络运营、改进推荐算法,并为社会学等学科提供新的数据视角。综合而言,社交群体发现不仅为社交网络领域的前沿研究提供了重要支持,也为更广泛的社会科学研究带来了丰富的可能性。

2、社交群体发现为大数据应用提供了更深层次的洞察。在社交网络中,群体结构蕴含着丰富的信息,包括用户行为、社交关系等。通过深入了解这些群体,我们可以更好地理解用户需求、行为模式,为大数据应用提供更为精准的个性化服务和推荐。

3、目前,动态网络中的社团检测方法主要分为以下两类:

4、第一类:增量方法认为社交群体结构随时间变化,只有小部分社团结构会发生变化。增量方法调整局本文档来自技高网...

【技术保护点】

1.一种基于动态社团检测的社交群体发现方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于动态社团检测的社交群体发现方法,其特征在于,在S3步骤中,所述模块度Q的计算公式如下:

3.根据权利要求1所述的一种基于动态社团检测的社交群体发现方法,其特征在于,在S3步骤中,所述归一化交互信息NMI,度量了当前时间步长与社团划分的前一个时间步长的相似性,其计算公式如下:

4.根据权利要求1所述的一种基于动态社团检测的社交群体发现方法,其特征在于,在S4步骤中,所述交叉策略,具体操作为:遍历种群中的个体随机产生一个[0,1)的随机数r,如果r<cr...

【技术特征摘要】

1.一种基于动态社团检测的社交群体发现方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于动态社团检测的社交群体发现方法,其特征在于,在s3步骤中,所述模块度q的计算公式如下:

3.根据权利要求1所述的一种基于动态社团检测的社交群体发现方法,其特征在于,在s3步骤中,所述归一化交互信息nmi,度量了当前时间步长与社团划分的前一个时间步长的相似性,其计算公式如下:

4.根据权利要求1所述的一种基于动态社团检测的社交群体发现方法,其特征在于,在s4步骤中,所述交叉策略,具体操作为:遍历种群中的个体随机产生一个[0,1)的随机数r,如果r<cr,交换个体pi和个体ppop-i+1对应位置...

【专利技术属性】
技术研发人员:张磊秦超凡杨海鹏程凡
申请(专利权)人:安徽大学
类型:发明
国别省市:

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

1