一种社交网络中的多标签传播重叠社区发现方法

摘要

本发明涉及社交网络技术领域，特别是一种社交网络中的多标签传播重叠社区发现方法，包括如下步骤：读取社交网络数据，构造以社交网络用户为节点，用户关系为边的社交网络图；根据社交网络图，进行社交网络的初步社区划分，采用综合考虑节点中心度以及标签度分布约束的标签传播方法进行社区发现，获得非重叠社区结构；根据获得的非重叠社区结构以及节点在所属社区的中心度值，标记节点所属的层级；根据节点所属层级，计算不同层级节点之间的标签传播增益，并利用多标签传播进行重叠节点挖掘，得到社交网络的重叠社区结构。该方法可有效挖掘社交网络中的重叠社区结构，有利于提高社区检测的精度和效率，可应用于目标群体挖掘、精确营销等领域。