一种局部社区动态检测方法、装置、电子设备及存储介质制造方法及图纸

技术编号:40820215 阅读:25 留言:0更新日期:2024-03-28 19:39
本发明专利技术公开了一种局部社区动态检测方法、装置、电子设备及存储介质,用于解决网络社区划分效果较差的技术问题。本发明专利技术包括:获取动态复杂网络;按照预设时间片将所述动态复杂网络进行划分,得到若干个时间片网络图;在所述时间片网络图中确定初始图;在所述初始图上获取种子节点;对所述种子节点进行局部扩张,得到初步社区划分结果;按照时间顺序依次采用每个所述时间片网络图对所述初步社区划分结果进行动态增量更新,得到更新社区划分结果;当所有时间片网络图均处理完毕时,输出目标社区划分结果。

【技术实现步骤摘要】

本专利技术涉及社区检测,尤其涉及一种局部社区动态检测方法、装置、电子设备及存储介质


技术介绍

1、互联网的迅猛发展和各类通讯设备的不断完善更新,都在潜移默化地改变着人们的思维方式、生活习惯以及价值观念。随着5g时代的开启、云计算以及智能终端的发展,移动互联网已深刻渗透到人类生活的方方面面,各种社交网络服务(sns)应运而生。随着信息表达方式的多样化以及网络环境的复杂化,网民可以通过多种途径交流信息,网络渐渐成为了社会舆论的主要传播环境。而外部环境和舆情本身具有的形成途径多、传播速度快、扩散范围广等内部特点也成为谣言滋生与传播的温床。挖掘舆情网络社区结构,预测舆情规模和影响程度,可以有效选择最恰当的时机进行干预,有效控制舆论传播进程。

2、复杂网络有特定的组织结构且大部分复杂结构具有“局部聚集,总体分散”的社区结构特性。复杂网络的社区发现算法根据这些网络特性,将网络进行划分,将具有相似属性的节点划分到同一社区内,可以为后续研究免去很多重复性操作,降低研究难度。现有对于社会网络的分析,主要都是基于无权网络。然而现实网络大多都为有向网络且分析在网络本文档来自技高网...

【技术保护点】

1.一种局部社区动态检测方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述初始图包括若干节点;所述在所述初始图上获取种子节点的步骤,包括:

3.根据权利要求1所述的方法,其特征在于,所述对所述种子节点进行局部扩张,得到初步社区划分结果的步骤,包括:

4.根据权利要求1所述的方法,其特征在于,所述按照时间顺序依次采用每个所述时间片网络图对所述初步社区划分结果进行动态增量更新,得到更新社区划分结果的步骤,包括:

5.一种局部社区动态检测装置,其特征在于,包括:

6.根据权利要求5所述的装置,其特征在于,所述初始...

【技术特征摘要】

1.一种局部社区动态检测方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述初始图包括若干节点;所述在所述初始图上获取种子节点的步骤,包括:

3.根据权利要求1所述的方法,其特征在于,所述对所述种子节点进行局部扩张,得到初步社区划分结果的步骤,包括:

4.根据权利要求1所述的方法,其特征在于,所述按照时间顺序依次采用每个所述时间片网络图对所述初步社区划分结果进行动态增量更新,得到更新社区划分结果的步骤,包括:

5.一种局部社区动态检测装置,其特征在于,...

【专利技术属性】
技术研发人员:蔡倩倩王彤鲁仁全叶燕燕邢玛丽
申请(专利权)人:广东工业大学
类型:发明
国别省市:

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

1