一种动态社交网络社区演化分析方法及其系统

摘要

本发明涉及一种动态社交网络社区演化分析方法及其系统，属于网络识别技术领域，解决了现有技术未能充分利用网络拓扑结构信息和未对核心节点的类型进行区分的问题。该方法包括如下步骤：针对给定的动态社交网络，从第一个时间片开始，对每个时间片划分该时间片网络对应的社区结构；根据社区结构划分结果，计算每个时间片网络的superspreader集合和该时间片网络对应的每个社区的superblocker集合；针对superspreader集合，确定每一社区的演化事件1类型，即产生、合并和扩张事件；针对superblocker集合，确定每一社区的演化事件2类型，即消失、分裂和缩减事件。本发明利用superspreader的传播性强和superblocker破坏连通性的特点，根据这两类节点集合的变化情况分析动态社交网络社区演化事件，演化事件识别准确性、效率高。