[发明专利]一种分布式机会网络社区划分方法

摘要

一种分布式机会网络社区划分方法，包括有社区内的移动节点，移动节点包括有社区标签信息，所述节点还包括有中心度信息，中心度由节点的漫游概率决定，具体划分步骤为：1）初始化，设置各节点的中心度为0，社区标签为节点自身ID；2）各节点记录第一个运动周期内的漫游概率，并实时更新第一个运动周期内相遇的其它节点的节点ID和相遇次数；3）各节点根据记录的漫游概率更新各自中心度信息；4）监测是否有节点相遇；5）当节点相遇，判断相遇节点是否是相邻节点6）中心度小的节点将中心度大的节点的标签信息设置为自身标签信息；7）转入步骤3）。通过节点的运动周期特性和相遇历史信息，提高机会网络社区划分的准确性。

主权项

一种分布式机会网络社区划分方法，包括有社区内的移动节点，移动节点包括有社区标签信息，其特征在于：所述节点还包括有中心度信息，中心度由节点的漫游概率决定，具体划分步骤如下：1）初始化分布式机会网络社区内的所有节点，设置各节点的中心度为0，社区标签为节点自身ID；2）各节点进入第一个运动周期，各节点记录第一个运动周期内的漫游概率，并实时更新第一个运动周期内相遇的其它节点的节点ID和相遇次数；3）各节点进入新运动周期时，各节点根据记录的漫游概率更新各自中心度信息；4）在一个周期内，各节点继续记录该周期内的漫游概率，监测是否有节点相遇，有则转入步骤5），反之则转入步骤7）；5）当节点相遇，相遇的两个节点实时更新相遇节点的ID和相遇次数信息，判断相遇节点是否是相邻节点，若是相邻节点则转入步骤6），若不是相邻节点则转入步骤4）；6）比较相遇两个节点的中心度，中心度小的节点将中心度大的节点的标签信息设置为自身标签信息，并转入步骤4）；7）该周期结束，转入步骤3）。