基于传播限制的标签传播方法

摘要

本发明公开了一种基于传播限制的标签传播方法，解决了原始标签传播方法不稳定，结果准确性低的问题，其实现包括：对给定复杂网络使用相似度公式生成2-node子结构；每个2-node子结构的节点分配相同的标签；对每一个节点的标签进行更新，更新原则是根据相邻节点中标签出现次数最大的标签来更新自身的标签；反复执行更新步骤，每个节点的标签都不发生变化或达到最大迭代次数；系统更新结束，相同标签的节点即形成一个模块；复杂网络划分为多个模块。在以2-node子结构为起始条件标签传播时，不同模块间不相互干扰。本发明能快速高效地检测出大的复杂网络中的模块，划分准确。用于对复杂网络模块划分，进一步对复杂网络进行分析。