用于局部和平衡的动态映射的系统和方法技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及节点图谱领域，具体地涉及计算机实现方法和系统以及存储介质。更 具体地，本专利技术提供用于将节点映射至分区的技术。
技术介绍
社交网络网站提供各个成员在其中可连接至其他成员并与其他成员通信的动态 环境。这些网站通常可提供在线机构，从而允许各个成员在其先前存在的社交网络中交互， 以及创建新的社交网络。成员可包括任何个体或者实体，诸如，组织或者企业。在其他属性 中，社交网络网站允许成员将相关信息有效并且高效地传送至他们的社交网络。 社交网络的成员可以将信息、新闻报道、关系活动、音乐、视频以及任何其他感兴 趣的内容突出显示或分享至专用于该成员的或者另外对这样的内容可用的网站的区域。社 交网络的其他成员可以通过浏览成员简档或进行专门的搜索来访问所分享的内容。在访问 并考虑该内容时，其他成员可以通过采取一个或多个响应动作来做出反应，诸如提供关于 该内容的反馈或看法。成员以这种方式交互的能力鼓励他们之间的通信并且有助于实现社 交网络网站的目标。 社交网络可以被建模为社交图谱。诸如社交图谱的节点图谱可以包括极大数量的 节点和连接节点的边线。在社交网络系统的情况下，用户能够访问并分享在节点图谱中反 映的大量信息。例如，节点的数量可以是数亿乃至数十亿。这样大量的数据的维护和提供存 在许多挑战。
技术实现思路
对于局部和平衡来动态映射节点，在实施方式中，计算机实现方法、系统和计算机 可读介质可以计算第一分区中的节点的柱状图（histogram)。可以计算第二分区中的节点 的柱状图。基于第一分区中的节点的柱状图，第二分区可以被选择为第一分区中的节点组 (a set of nodes)的候选分区。基于第二分区中的节点的柱状图，第一分区可以被选择为 第二分区中的节点组的候选分区。基于负载平衡，第一分区中的节点组的至少一部分可以 被映射至第二分区，并且第二分区中的节点组的至少一部分可以被映射至第一分区。在实施方式中，可以计算第三分区中的节点的柱状图。基于第一分区中的节点的 柱状图，第三分区可以被选择为第一分区中的另一节点组的候选分区。基于第三分区中的 节点的柱状图，第一分区可以被选择为第三分区中的节点组的候选分区。基于负载平衡，第 一分区中的另一节点组的至少一部分可以被映射至第三分区，并且第三分区中的节点组的 至少一部分可以被映射至第一分区。 在实施方式中，第一分区中的节点组可以基于边线局部的增益来分类。第二分区 中的节点组可以基于边线局部的增益来分类。 在实施方式中，基于与边线局部的增益有关的概率，第二分区可以被选择为第一 分区中的节点的候选分区。 在实施方式中，第一分区中的节点的柱状图可以指出多个分区中的每个中的连接 的节点的数量。 在实施方式中，重新映射至第二分区中的第一分区中的节点的数量和重新映射至 第一分区的第二分区中的节点的数量之间的差值可以在阈值以内。 在实施方式中，第一分区中的重新映射至第二分区的节点的权重和第二分区中的 重新映射至第一分区的节点的权重之间的差值可以在阈值以内。 在实施方式中，可以在重新映射之前计算第一分区的第一总节点权重。 在实施方式中，可以在重新映射之后计算第一分区的第二总节点权重。 在实施方式中，计算机系统可以是非分布式系统。节点图谱可以被加载至存储器 中。节点图谱可以包括第一分区中的节点和第二分区中的节点。 在实施方式中，计算机系统可以是分布式系统。节点图谱的不同的部分可以跨分 布式系统加载。节点图谱可以包括第一分区中的节点和第二分区中的节点。 在实施方式中，可以接收与第一分区中的每个节点相关联的连接节点的当前分区 IDo 在实施方式中，第一分区中的节点的柱状图基于当前分区ID来计算。 在实施方式中，可以提供第一分区中的每个节点的当前分区ID。 在实施方式中，候选分区可以基于局部增益阈值来选择。 在实施方式中，基于与边线局部的增益有关的概率，第二分区可以被选择为第一 分区中的节点的候选分区。 在实施方式中，可以产生指示将被重新映射的节点的多个分区的所有分区对的记 录。 在实施方式中，节点图谱可以由社交网络系统支持。 从附图和以下详细描述中，本专利技术的许多其他特征和实施方式将变得显而易见。 根据本专利技术的实施方式在针对方法、系统、和介质的所附权利要求中具体公开，其 中一个权利要求种类中提到的任何特征，例如，方法，同样可以在另一个权利要求种类中要 求保护，例如，系统。 在根据本专利技术的实施方式中，一种计算机实现方法包括： 利用计算机系统计算第一分区中的节点的柱状图； 利用计算机系统计算第二分区中的节点的柱状图； 利用计算机系统基于第一分区中的节点的柱状图，将第二分区选择为第一分区中 的节点组的候选分区； 利用计算机系统基于第二分区中的节点的柱状图，将第一分区选择为第二分区中 的节点组的候选分区；以及 利用计算机系统基于负载平衡，将第一分区中的节点组的至少一部分重新映射至 第二分区并且将第二分区中的节点组的至少一部分重新映射至第一分区。优选地，该计算机实现方法进一步包括： 利用计算机系统计算第三分区中的节点的柱状图； 利用计算机系统基于第一分区中的节点的柱状图，将第三分区选择为第一分区中 的另一节点组的候选分区； 利用计算机系统基于第三分区中的节点的柱状图，将第一分区选择为第三分区中 的节点组的候选分区；并且 利用计算机系统基于负载平衡，将第一分区中的另一节点组的至少一部分重新映 射至第三分区并且将第三分区中的节点组的至少一部分重新映射至第一分区。该计算机实现方法还可以包括： 利用计算机系统基于边线局部的增益分类第一分区中的节点组;并且 利用计算机系统基于边线局部的增益分类第二分区中的节点组。优选地，基于与边线局部的增益有关的概率，第二分区被选择为第一分区中的节 点的候选分区。 在另一实施方式中，第一分区中的节点的柱状图指示多个分区中的每个中的连接 节点的数量;和/或 第一分区中的重新映射至第二分区中的节点的数量和第二分区中的重新映射至 第一分区的节点的数量之间的差值在阈值以内，和/或 第一分区中的重新映射至第二分区的节点的权重和第二分区中的重新映射至第 一分区的节点的权重之间的差值在阈值以内。在另一实施方式中，该方法包括： 利用计算机系统计算在重新映射之前第一分区的第一总节点权重，和/或 利用计算机系统计算在重新映射之后第一分区的第二总节点权重。 另外，计算机系统是非分布式系统的计算机实现方法，可以进一步包括： 利用计算机系统将节点图谱加载至存储器中，其中节点图谱包括第一分区中的节 点和第二分区中的节点。 计算机系统是分布式系统的计算机实现方法，还可以进一步包括：利用计算机系统跨分布式系统加载节点图谱的不同的部分，其中节点图谱包括第 一分区中的节点和第二分区中的节点，和/或 进一步包括接收与第一分区中的每个节点相关联的连接节点的当前分区ID，和/ 或 其中，第一分区中的节点的柱状图基于当前分区ID计算，和/或 进一步包括提供第一分区中的每个节点的当前分区ID，和/或 其中，候选分区基于局部增益阈值选择，和/或其中，基于与边线局部的增益有关的概率，第二分区被选择为第一分区中的节点 的候选分区，和/或 进一步包括：利用计算机系统产生多个分区的所有分区对的记录，该记录指本文档来自技高网...

【技术保护点】
一种计算机实现方法，包括：利用计算机系统计算针对第一分区中的节点的柱状图；利用所述计算机系统计算针对第二分区中的节点的柱状图；利用所述计算机系统基于针对所述第一分区中的节点的所述柱状图，将所述第二分区选择作为针对所述第一分区中的节点组的候选分区；利用所述计算机系统基于针对所述第二分区中的节点的所述柱状图，将所述第一分区选择作为针对所述第二分区中的节点组的候选分区；并且利用所述计算机系统基于负载平衡，将所述第一分区中的所述节点组的至少一部分重新映射至所述第二分区，并且将所述第二分区中的所述节点组的至少一部分重新映射至所述第一分区。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：亚历山德罗·普雷斯塔，阿隆·迈克尔·沙利塔，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国;US