【技术实现步骤摘要】
社交网络分析方法、装置、电子设备和存储介质
[0001]本公开涉及数据分析
,具体地,涉及一种社交网络分析方法、装置、电子设备和存储介质。
技术介绍
[0002]在线社交媒体的蓬勃发展使得网络中的用户可以更便捷地发布和获取其感兴趣的内容信息,用户之间存在大量的交互行为,例如评论、转发、点赞等,这些交互信息从侧面反映了人们之间关系的紧密程度。对于具备更为亲密的关系的群体,其网络交互行为也更为紧密。通过交互行为产生了大量社交媒体社区,对这些社区的跟踪挖掘十分重要。
[0003]相关技术中,由于社交网络的结构较为复杂,对社交网络的社区划分不够准确,导致无法准确地对社交网络进行有效分析。
技术实现思路
[0004]本公开的目的是提供一种社交网络分析方法、装置、电子设备和存储介质,以社区适应度最大为目标,对目标社交网络中的多个用户节点进行社区划分,得到第一社区划分结果,以社区内的互动边的紧密度最大为目标,对目标社交网络中的多个用户节点进行社区划分,得到第二社区划分结果,根据第一社区划分结果和第二社区划分结 ...
【技术保护点】
【技术特征摘要】
1.一种社交网络分析方法,其特征在于,包括:获取目标社交网络,所述目标社交网络包括多个用户节点以及表征所述多个用户节点之间的互动关系的多条互动边;以社区适应度最大为目标,对所述目标社交网络中的所述多个用户节点进行社区划分,得到第一社区划分结果;以社区内的互动边的紧密度最大为目标,对所述目标社交网络中的所述多个用户节点进行社区划分,得到第二社区划分结果;根据所述第一社区划分结果和所述第二社区划分结果,得到目标社区划分结果。2.根据权利要求1所述的社交网络分析方法,其特征在于,所述以社区适应度最大为目标,对所述目标社交网络中的所述多个用户节点进行社区划分,得到第一社区划分结果,包括:将所述目标社交网络确定为原始社交网络;确定所述原始社交网络中的核心网络,所述核心网络中每个用户节点至少与K个用户节点之间存在互动关系,其中,K为正整数;根据所述核心网络,确定目标社区的初始用户节点,所述初始用户节点为所述核心网络中的核心用户节点;以所述初始用户节点为基础节点,在所述目标社区中加入多个第一目标节点,得到原始目标社区,所述多个第一目标节点为所述目标社交网络中的用户节点;在所述原始目标社区中删除多个第二目标节点,得到划分后的目标社区;将划分后的目标社区包括的所有用户节点从所述原始社交网络中去除,得到新的原始社交网络,并根据所述新的原始社交网络得到新的划分后的目标社区,直至所述目标社交网络中的每一个用户节点均存在对应的目标社区,并将得到的所有的划分后的目标社区确定为所述第一社区划分结果。3.根据权利要求2所述的社交网络分析方法,其特征在于,所述以所述初始用户节点为基础节点,在所述目标社区中加入多个第一目标节点,得到原始目标社区,包括:以所述初始用户节点为基础节点;确定在所述目标社区之外且与所述目标社区中的所述基础节点存在互动关系的多个相邻节点;分别确定每个相邻节点在所述目标社区内的社区适应度;将所述社区适应度为正值且绝对值最大的相邻节点确定为一个第一目标节点;将所述第一目标节点加入所述目标社区,得到新的目标社区,并将新的目标社区包括的所有用户节点确定为新的基础节点,并得到新的第一目标节点,直至不存在新的第一目标节点,得到所述原始目标社区。4.根据权利要求2所述的社交网络分析方法,其特征在于,所述在所述原始目标社区中删除多个第二目标节点,得到划分后的目标社区,包括:将所述原始目标社区确定为基础社区;分别确定所述基础社区中除去所述初始用户节点之外的每个用户节点在所述基础社区内的社区适应度;
将所述社区适应度为负值且绝对值最大的相邻节点确定为一个第二目标节点;将所述第二目标节点从所述基础社区中删除,得到新的基础社区,并得到新的第二目标节点,直至不存在新的第二目标节点,得到划分后的目标社区。5.根据权...
【专利技术属性】
技术研发人员:种一萌,李彦泽,于帮付,张叶青,苏萌,刘译璟,马志峰,
申请(专利权)人:北京百分点科技集团股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。