基于节点隶属度的标签传播社团结构挖掘方法

摘要

一种基于节点隶属度的标签传播社团结构挖掘方法，包括以下步骤：为网络中的各个节点赋予一个唯一的标签，并用标签表示节点所属的社团；将复杂网络邻接矩阵中的行向量看作是各节点的采样样本，计算两节点之间的权值系数作为边的权值；利用各节点连边权值系数的方差作为该节点的隶属度；在每次标签更新迭代中只更新隶属度大于标签更新阀值的节点标签，将隶属度小于标签更新阀值的节点作为重叠节点；如果标签改变或标签传播次数小于标签迭代阈值，则重复上述迭代过程，否则停止更新。本发明在时间复杂度提升不大的情况下能够很好地检测出复杂网络的重叠社团结构，具有良好的鲁棒性和准确性。