[发明专利]顶点对社区的分配方法、装置以及终端

权利要求书

1.一种顶点对社区的分配方法，其特征在于，包括：

多个顶点分配至多个社区，得到多个分配序列，每个所述分配序列中包括多个所述顶点，以及与各所述顶点对应的顶点位置；

选择一顶点位置作为目标位置，在各所述分配序列中，比较所述目标位置对应的目标顶点与剩余顶点，得到各所述分配序列对应的多个顶点相似度；

根据多个所述顶点相似度确定分配策略；

根据多个顶点分配至多个社区的随机分配概率值和分配策略得到分配策略的概率。

2.根据权利要求1所述的方法，其特征在于，多个顶点分配至多个社区，得到多个分配序列集合，包括：

N个顶点分配至K个社区，得到i个分配序列，N个顶点包括x₁、x₂……x_N，i个分配序列包括：其中，N≥1，K≥1，i≥1，N＞K。

3.根据权利要求2所述的方法，其特征在于，选择一顶点位置作为目标位置，在各所述分配序列中，比较所述目标位置对应的目标顶点与剩余顶点，得到各所述分配序列对应的多个顶点相似度，包括：

选择一顶点位置作为目标位置g；

在分配序列X_i中，比较目标位置g对应的目标顶点与剩余顶点，得到的顶点相似度为其中，i个分配序列对应的i个顶点相似度包括：Y₁，Y₂...Y_i。

4.根据权利要求3所述的方法，其特征在于，根据多个所述顶点相似度确定分配策略，包括：

当大于或等于预设阈值的顶点相似度有多个时，其中，所述预设阈值为i为奇数，分配策略X'_i是i个分配序列中对应的目标顶点相同。

5.根据权利要求3所述的方法，其特征在于，根据多个所述顶点相似度确定分配策略，包括：

当小于预设阈值的顶点相似度有多个时，分配策略X'_i是将邻接顶点分配至K个社区中。

6.根据权利要求3所述的方法，其特征在于，根据多个所述顶点相似度确定分配策略，包括：

当大于或等于预设阈值的顶点相似度只有一个时，其中，所述预设阈值为i为奇数，分配策略X'_i是重新选择所述目标位置。

7.根据权利要求4-6任一项所述的方法，其特征在于，根据多个顶点分配至多个社区的随机分配概率值和分配策略得到分配策略的概率，包括：

利用式计算分配策略的概率，其中，多个顶点分配至多个社区的随机分配概率值为ε。

8.一种顶点对社区的分配装置，其特征在于，包括：

分配序列获取模块，用于多个顶点分配至多个社区，得到多个分配序列，每个所述分配序列中包括多个所述顶点，以及与各所述顶点对应的顶点位置；

顶点相似度计算模块，用于选择一顶点位置作为目标位置，在各所述分配序列中，比较所述目标位置对应的目标顶点与剩余顶点，得到各所述分配序列对应的多个顶点相似度；

分配策略确定模块，用于根据多个所述顶点相似度确定分配策略；

分配策略概率计算模块，用于根据多个顶点分配至多个社区的随机分配概率值和分配策略得到分配策略的概率。

9.根据权利要求8所述的装置，其特征在于，所述分配序列获取模块包括：

分配单元，用于N个顶点分配至K个社区，得到i个分配序列，N个顶点包括x₁、x₂……x_N，i个分配序列包括：其中，N≥1，K≥1，i≥1，N＞K。