基于三角簇多标签传播的复杂网络社区结构挖掘方法

摘要

一种基于三角簇多标签传播的复杂网络社区挖掘方法，包括以下步骤：搜索网络中互不相交的三角簇；为不同三角簇中的节点设置互不相同的标签作为标签传播的起始状态；按照多标签更新规则，对于网络中的所有节点，同步进行标签的传播更新；将更新后得到的标签数组与之前更新得到的标签数组进行比较；如果标签仍在传播，则继续进行更新；如果标签产生振荡，则进行振荡消除处理后再继续进行更新；如果标签不再改变，则停止更新，得到网络中的具有重叠的社区结构。本发明的时间复杂度很低，适用于大规模的复杂网络。此外，本发明可以很好地检测出网络社区结构的重叠部分，并且具有良好的鲁棒性，检测的准确度很高。