一种基于标签影响力的半同步社区发现方法

摘要

本发明涉及一种基于标签影响力的半同步社区发现方法，包括以下步骤：步骤S1：对于给定社会网络，计算每个网络节点的影响力，并根据影响力大小对网络节点降序排序；步骤S2：依据影响力大小初始化网络节点标签；步骤S3：利用半同步标签传播算法ISLPA对网络节点标签进行迭代更新；步骤S4：根据网络节点标签进行网络节点的社区划分并输出，即对于所有网络节点，通过将具有相同标签者归属到同一社区的方法构造网络的社区结构。该方法能够提高社区发现的有效性和稳定性，有效发现隐藏于社交网络的社区结构模式。

主权项

一种基于标签影响力的半同步社区发现方法，其特征在于，包括以下步骤：步骤S1：对于给定社会网络，计算每个网络节点的影响力，并根据影响力大小对网络节点降序排序；步骤S2：依据影响力大小初始化网络节点标签；步骤S3：利用半同步标签传播算法ISLPA对网络节点标签进行迭代更新；步骤S4：根据网络节点标签进行网络节点的社区划分并输出，即对于所有网络节点，通过将具有相同标签者归属到同一社区的方法构造网络的社区结构。