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

说明书

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

技术领域

本发明涉及节点图谱领域，具体地涉及计算机实现方法和系统以及存储介质。更具体地，本发明提供用于将节点映射至分区的技术。

背景技术

社交网络网站提供各个成员在其中可连接至其他成员并与其他成员通信的动态环境。这些网站通常可提供在线机构，从而允许各个成员在其先前存在的社交网络中交互，以及创建新的社交网络。成员可包括任何个体或者实体，诸如，组织或者企业。在其他属性中，社交网络网站允许成员将相关信息有效并且高效地传送至他们的社交网络。

社交网络的成员可以将信息、新闻报道、关系活动、音乐、视频以及任何其他感兴趣的内容突出显示或分享至专用于该成员的或者另外对这样的内容可用的网站的区域。社交网络的其他成员可以通过浏览成员简档或进行专门的搜索来访问所分享的内容。在访问并考虑该内容时，其他成员可以通过采取一个或多个响应动作来做出反应，诸如提供关于该内容的反馈或看法。成员以这种方式交互的能力鼓励他们之间的通信并且有助于实现社交网络网站的目标。

社交网络可以被建模为社交图谱。诸如社交图谱的节点图谱可以包括极大数量的节点和连接节点的边线。在社交网络系统的情况下，用户能够访问并分享在节点图谱中反映的大量信息。例如，节点的数量可以是数亿乃至数十亿。这样大量的数据的维护和提供存在许多挑战。

发明内容

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

在实施方式中，可以计算第三分区中的节点的柱状图。基于第一分区中的节点的柱状图，第三分区可以被选择为第一分区中的另一节点组的候选分区。基于第三分区中的节点的柱状图，第一分区可以被选择为第三分区中的节点组的候选分区。基于负载平衡，第一分区中的另一节点组的至少一部分可以被映射至第三分区，并且第三分区中的节点组的至少一部分可以被映射至第一分区。

在实施方式中，第一分区中的节点组可以基于边线局部的增益来分类。第二分区中的节点组可以基于边线局部的增益来分类。

在实施方式中，基于与边线局部的增益有关的概率，第二分区可以被选择为第一分区中的节点的候选分区。

在实施方式中，第一分区中的节点的柱状图可以指出多个分区中的每个中的连接的节点的数量。

在实施方式中，重新映射至第二分区中的第一分区中的节点的数量和重新映射至第一分区的第二分区中的节点的数量之间的差值可以在阈值以内。

在实施方式中，第一分区中的重新映射至第二分区的节点的权重和第二分区中的重新映射至第一分区的节点的权重之间的差值可以在阈值以内。

在实施方式中，可以在重新映射之前计算第一分区的第一总节点权重。

在实施方式中，可以在重新映射之后计算第一分区的第二总节点权重。