[发明专利]分析和表示人际关系

说明书

技术领域

本文档涉及分析和表示人际关系（interpersonal relations）。

背景技术

许多计算机系统存储表示抽象的和真实的实体两者的信息。一些组织在计算机网络中操作企业业务系统以管理关于生产、交易、业务伙伴和人员的信息，仅举几个例子。例如，该系统可以在其中存储数据库对象，该数据库对象对应并且表示产品、销售文档、客户或雇员以及任何这样的实体之间的关系。然后根据需要用当前信息更新数据库信息。

然而，实体的数据库未给出可能存在的任何人际关系的总体视图。这样的实体也未指示任何两个实体之间的分离程度（degree of separation），例如它们是否与同一个人具有关系。而且，一些算法需要像关系图中的节点那么多的查询。

发明内容

在第一方面，一种用于分析和表示人际关系的计算机实现的方法包括：在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系，并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。

在第二方面，一种计算机程序产品有形地具体化在计算机可读存储介质中并且包括指令，所述指令当被处理器运行时执行用于分析和表示人际关系的方法。该方法包括：在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系，并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。

在第三方面，一种系统包括：一个或更多个处理器；以及计算机程序产品，该计算机程序产品有形地具体化在计算机可读存储介质中并且包含指令，所述指令当被处理器运行时执行用于分析和表示人际关系的方法。该方法包括：在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系，并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。

实施方式可以包括以下特征中的任何一个或全部。该关系数据库查询包括：指定至少一个列中的人的任何关系的第一连接；第一连接的关系中指定的任何人的第二连接；指定第二连接的人中的任何一个人的关系的至少第一左连接；以及所述第一左连接的关系中指定的任何人的至少第二左连接；其中该关系数据库查询持续执行左连接直到达到最大数目的步幅为止。

在关系数据库上运行该关系数据库查询，所述关系数据库包括关系表格，其中对于每个关系，该关系表格包括该关系的源的第一列和该关系的目标的第二列，并且其中该关系数据库查询在第一列指示人时选择关系，并且在第二列指示人时也选择关系。

该用户输入识别另一个人并且寻找关于该人的人际关系中的涉及识别出的其它人的那些人际关系。

在按需系统上运行该关系数据库查询，其中用户将关于人和关联的信息上传到该按需系统，并且其中在接收到该用户输入之后，该按需系统向用户提供人际关系的表示。

该用户输入指定步幅的最大数目。

该方法进一步包括：产生社交图作为人际关系的表示。

实施方式可以提供以下优点中的任何一个或全部。组织数据可以被分析，例如，从而计算权重和优先级。可以运行单个算法，例如，以便识别聚类（cluster），所述聚类然后被用在分析中。可以计算社交网络的一个或更多个路径。在社交网络中的关系上迭代可以更快速或更高效。可以确定和呈现在与人的任意分离程度的所有可用关系。

在附图和下面的描述中阐述了一个或多个实施方式的细节。从所述描述和附图以及从权利要求中，其他特征和优点将变得明显。

附图说明

图1示出用于分析和表示人际关系的示例体系结构。

图2A-B示出用于分析和表示人际关系的伪码的示例。

图3示出用于分析和表示人际关系的示例算法。

图4示出用于分析和表示人际关系的另一个示例算法。