[发明专利]用于局部和平衡的动态映射的系统和方法

权利要求书

1.一种节点图谱局部平衡动态映射的计算机实现方法，所述节点图谱由社交网络系统支持，所述方法包括：

利用计算机系统计算针对第一分区中的节点的柱状图，其中，针对所述第一分区中的一节点的柱状图表示：对于多个分区中的每个分区，该节点连接到每个分区的相应边线总权重；

利用所述计算机系统计算针对第二分区中的节点的柱状图，其中，针对所述第二分区中的一节点的柱状图表示：对于多个分区中的每个分区，该节点连接到每个分区的相应边线总权重；

利用所述计算机系统基于针对所述第一分区中的节点的所述柱状图并且基于与边线局部中的增益有关的概率，将所述第二分区选择作为针对所述第一分区中的节点组的候选分区；

利用所述计算机系统基于针对所述第二分区中的节点的所述柱状图，将所述第一分区选择作为针对所述第二分区中的节点组的候选分区；

利用所述计算机系统，确定将所述第一分区中的所述节点组的至少一部分重新映射至所述第二分区并且将所述第二分区中的所述节点组的至少一部分重新映射至所述第一分区使得所述第一分区和所述第二分区均满足负载平衡，其中，所述多个分区中的至少一些节点对应于社交网络系统中的用户，并且其中，至少部分基于映射至一分区的用户所传输的数据量来度量该分区的负载；并且

利用所述计算机系统，将所述第一分区中的所述节点组的至少一部分重新映射至所述第二分区，并且将所述第二分区中的所述节点组的至少一部分重新映射至所述第一分区。

2.根据权利要求1所述的计算机实现方法，进一步包括：

利用所述计算机系统计算针对第三分区中的节点的柱状图；

利用所述计算机系统基于针对所述第一分区中的节点的所述柱状图，将所述第三分区选择作为针对所述第一分区中的另一节点组的候选分区；

利用所述计算机系统基于针对所述第三分区中的节点的所述柱状图，将所述第一分区选择作为针对所述第三分区中的节点组的候选分区；并且

利用所述计算机系统基于负载平衡，将所述第一分区中的所述另一节点组的至少一部分重新映射至所述第三分区，并且将所述第三分区中的所述节点组的至少一部分重新映射至所述第一分区。

3.根据权利要求1或权利要求2所述的计算机实现方法，其中，将所述第二分区选择作为针对所述第一分区中的节点组的候选分区包括：

利用所述计算机系统基于边线局部中的增益对所述第一分区中的所述节点组进行分类；并且

利用所述计算机系统基于边线局部中的增益对所述第二分区中的所述节点组进行分类。

4.根据权利要求1或2所述的计算机实现方法，其中，所述第一分区中的、重新映射至所述第二分区的节点的数量与所述第二分区中的、重新映射至所述第一分区的节点的数量之间的差值在阈值以内，和/或

其中，所述第一分区中的、重新映射至所述第二分区的节点的权重与所述第二分区中的、重新映射至所述第一分区的节点的权重之间的差值在阈值以内。

5.根据权利要求1或2所述的计算机实现方法，进一步包括：

利用所述计算机系统计算在重新映射之前所述第一分区的第一总节点权重，和/或

进一步包括：

利用所述计算机系统计算在重新映射之后所述第一分区的第二总节点权重。

6.根据权利要求1或2所述的计算机实现方法，其中，所述计算机系统是非分布式系统，所述方法进一步包括：

利用所述计算机系统将节点图谱加载至存储器中，其中，所述节点图谱包括所述第一分区中的节点和所述第二分区中的节点。

7.根据权利要求1或2所述的计算机实现方法，其中，所述计算机系统是分布式系统，所述方法进一步包括：

利用所述计算机系统跨所述分布式系统加载节点图谱的不同的部分，其中，所述节点图谱包括所述第一分区中的节点和所述第二分区中的节点。