[发明专利]基于标签交互的分布式社团发现方法

摘要

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

主权项

一种基于标签交互的分布式社团发现方法，具体包括如下步骤：步骤1．设置应用场景中可知的信息，具体包括：每个节点的初始化标签号，所述标签号具有唯一性；每个节点的逻辑邻居；步骤2．网络初始化过程：网络中所有的节点根据本地唯一信息初始化自身的标签号；将该标签号的权重设置为1，标签号的传播因子初始化为1；设置本地迭代次数记为1，向所有的邻居节点广播自己的标签号；初始化本地保存的邻居标签号列表，设置保存的邻居标签号列表中的每个邻居标签为未更新状态；步骤3．标签更新过程：节点接收来自邻居的标签号广播，对比接收到的邻居标签号列表中的迭代次数与本地保存的对应邻居标签列表的迭代次数，若接收到的邻居标签列表中的迭代次数大于本地保存的邻居列表迭代次数，则更新邻居标签列表，设置对应列表状态为已更新，若小于或等于本地保存的邻居列表迭代次数，则忽略该广播报文；当节点记录的所有邻居标签号的更新标志为已更新时，更新本地标签号列表,更新策略为：将邻居的标签号列表相加，标签的传播因子取邻居相同标签中最大的传播因子减去预先设定的传播系数p，若标签传播因子小于0，则删除标签；相同标签号的标签权重相加，归一化所有标签权重，删除权重小于预先设定参数1/v的标签号，如果都小于1/v则保留权重最大的标签号，若有多个这样的标签号，则随机选择一个最大权重的标签，删除其余标签，然后归一化保留的标签号，迭代次数加1，向邻居广播新的本地标签号列表，将记录的所有邻居的标签列表更新标志设置为未更新；如果一次更新之后，节点的标签号列表并没有发生变化，则表明节点当前状态下归属的社团结构已经稳定。