基于标签交互的分布式社团发现方法

摘要

本发明公开了一种基于标签交互的分布式社团发现方法，具体包括：设置应用场景中可知的信息，网络初始化过程，标签更新过程。本发明的方法是一种通用的计算模型，在全局拓扑未知，节点只知道一跳逻辑关系的局部拓扑的信息下，动态发现、维护社团关系；所有的节点都参与计算，通过节点间标签交互的方式，来完成动态网络环境中的社团发现过程，每个节点分别通过和邻居节点交互标签信息，根据策略更新自己的标签号，并不关心整个网络的拓扑结构。