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

摘要

对于局部和平衡动态映射节点，在实施方式中，计算机实现方法、系统和计算机可读介质可以计算第一分区中的节点的柱状图。可以计算第二分区中的节点的柱状图。基于第一分区中的节点的柱状图，第二分区可以被选择为第一分区中的节点组的候选分区。基于第二分区中的节点的柱状图，第一分区可以被选择为第二分区中的节点组的候选分区。基于负载平衡，第一分区中的节点组的至少一部分可以被映射至第二分区，并且第二分区中的节点组的至少一部分可以被映射至第一分区。

主权项

1.一种节点图谱局部平衡动态映射的计算机实现方法，所述节点图谱由社交网络系统支持，所述方法包括：利用计算机系统计算针对第一分区中的节点的柱状图，其中，针对所述第一分区中的一节点的柱状图表示：对于多个分区中的每个分区，该节点连接到每个分区的相应边线总权重；利用所述计算机系统计算针对第二分区中的节点的柱状图，其中，针对所述第二分区中的一节点的柱状图表示：对于多个分区中的每个分区，该节点连接到每个分区的相应边线总权重；利用所述计算机系统基于针对所述第一分区中的节点的所述柱状图并且基于与边线局部中的增益有关的概率，将所述第二分区选择作为针对所述第一分区中的节点组的候选分区；利用所述计算机系统基于针对所述第二分区中的节点的所述柱状图，将所述第一分区选择作为针对所述第二分区中的节点组的候选分区；利用所述计算机系统，确定将所述第一分区中的所述节点组的至少一部分重新映射至所述第二分区并且将所述第二分区中的所述节点组的至少一部分重新映射至所述第一分区使得所述第一分区和所述第二分区均满足负载平衡，其中，所述多个分区中的至少一些节点对应于社交网络系统中的用户，并且其中，至少部分基于映射至一分区的用户所传输的数据量来度量该分区的负载；并且利用所述计算机系统，将所述第一分区中的所述节点组的至少一部分重新映射至所述第二分区，并且将所述第二分区中的所述节点组的至少一部分重新映射至所述第一分区。