对社交图进行杠杆作用以便与电子消息传递一起使用

摘要

描述了用于分析社交网络服务的社交图以识别且然后呈现连接各种实体的连接路径的技术。在一些实施例情况下，继用户选择或者以其他的方式识别消息将被传送到其的人之后，社交图被分析以识别将所述消息发送者、或所述消息发送者正代表其行动的实体连接到所述消息接受者的连接路径。所述社交图以具有分别表示实体和实体之间的关联的节点和边的图表数据结构来实现。在一些实施例情况下，所述节点表示人、公司、教育机构(例如，学校、大学等)、以及群。在识别了所述连接路径之后，可以呈现如通过聚合分派给所述边的边分数所得到的那样具有最高路径分数的所述连接路径。

说明书

相关申请的交叉引用

本专利申请要求2012年3月26日提交的美国专利申请序号 13/430,284的优先权权益，该申请通过引用整体地结合在本文中。

技术领域

本公开内容一般地涉及数据处理系统。更具体地，本公开内容涉 及通过对社交图进行杠杆作用(leverage)来识别并且然后呈现关于连 接路径的上下文信息来改进电子传报应用的总体用户体验的方法、系 统以及计算机程序产品，所述连接路径存在于消息发送者或该消息发 送者正代表其行动的某实体与潜在的消息接受者之间。

背景技术

在线社交网络服务给用户提供用于定义并且以数字格式纪念他 们与其他人的关系的机制。现实世界关系的这个数字表示常常被称为 社交图。许多社交网络服务利用社交图来促进电子通信和信息在其用 户或成员之间的共享。例如，如社交网络服务的社交图中所定义的社 交网络服务的两个成员之间的关系可以确定存在于两个成员之间的 访问和共享权限。同样地，由社交网络服务在用的社交图可以确定社 交网络服务的两个成员能够以其经由通过该社交网络服务所支持的 各种通信和共享机制与彼此交互的方式。

一些社交网络服务目的在于使朋友和家庭能够彼此通信与共享， 而另外一些则具体针对商业用户，目的在于促进建立专业网络以及共 享商业信息。为了本公开的目的，术语“社交网络”和“社交网络服 务”在广义上使用，并且意指包含旨在连接朋友和家庭(常被简称为“社 交网络”)的服务，以及具体地针对使商业人士能够连接并共享商业信 息的服务(通常也被称为“社交网络”但有时被称为“商业网络”或“专 业网络”)。

对于许多社交网络服务，各成员被提示提供各种个人信息，其可 以被显示在成员的个人网页中。这样的信息通常被称为“个人简档信 息”，或简称为“简档信息”，并且当被共同地示出时，它通常被称 为成员的简档。例如，对于现今使用中的许多社交网络服务的一些， 通常被请求并显示为成员的简档的部分的个人信息包括成员的年龄 (例如，出生日期)、性别、联系信息、籍贯、住址、成员的配偶和/或 家庭成员的姓名、成员的相片、兴趣等等。对于某些社交网络服务， 诸如为一些商业网络服务，成员的个人信息可以包括通常包含在专业 简历或覆历中的信息，诸如关于个体的教育、就业历史、工作技能、 专业组织等等的信息。对于一些社交网络服务，成员的简档默认对于 公众而言是可见的，或者替换地，成员可以指定仅简档的一些部分将 默认为公开。同样地，许多社交网络服务用作待搜索和浏览的人员的 一种目录。

因为社交网络服务是关于人的信息的丰富资源，所以社交网络服 务在执行某些任务时是非常有用的工具。例如，许多人使用社交网络 服务来搜索和/或浏览展示出多种期望特性的成员简档。例如，招聘人 员可以搜索具有表明拥有一定技能以及教育和专业经历及背景的简 档的人员。类似地，当有人需要雇佣在特殊职业中从业的人员(例如， 总承包商、医生、律师、庭园设计家、铅管工、投资银行家等等)时， 这个人可以求助于社交网络服务以识别拥有必要技能和资格的人员。 在另一场景中，某个人可能出于调查或者提出特殊商业布置或关系的 可能性的目的而希望联系某人。因此，这个人可以使用社交网络服务 来识别要联系的适当人员。

附图说明

一些实施例通过示例而不是限制的方式被示意在附图的多个图 中，在附图中：

图1为框图，其示意了与本发明的一些实施例一致、具有用于与 各式各样的应用一起使用、并具体用于识别且然后呈现在连接用户与 社交网络服务的目标成员的社交图中的连接路径的探路者模块的社 交网络系统的不同功能组件；

图2是示意了根据本发明的一些实施例的用于对社交图进行建模 的图数据结构的一部分的示例的框图；

图3是示出了与本发明的一些实施例一致的可以在数据结构中连 接两个节点的边来表示的关联的许多不同类型的示例；

图4是图示意了与本发明的一些实施例一致的包含包括成员、公 司、以及学校的若干实体类型的节点的广义社交图的示例的框图；

图5是示意了与本发明的实施例一致的连接用户与目标成员的社 交图中的连接路径的一些示例的框图；

图6至图8是与本发明的实施例一致的、输送连接用户与目标成 员的社交图中的连接路径的视觉表示的一些用户接口元素的示例；

图9是示意了与本发明的实施例一致的、在用于向消息发送者呈 现到消息接受者的一个连接路径或多个连接路径的方法中涉及的方 法步骤的流程图；

图10至13是与本发明的实施例一致的用于与实现方法(诸如关于 图9描述的方法)的传报应用一起使用的用户接口的示例；

图14是流程图，其示意了根据本发明的一些实施例的、在与用 于搜索和/或浏览成员简档的应用相结合地向用户呈现连接用户与社 交网络的目标成员的一个或多个连接路径的方法中涉及的方法操作 的；

图15是与本发明的一些实施例一致的、用于与实现方法(诸如关 于图14描述的方法)的成员简档浏览应用一起使用的用户接口的示 例；

图16是与本发明的一些实施例一致的、用于与独立探路者应用 或服务一起使用的用户接口的示例，所述独立探路者应用或服务可以 被从各式各样的其他应用调用；以及

图17是形式为计算设备的机器的框图，在所述计算设备内可以 执行用于使机器执行本文中所讨论的方法学中的任何一个或多个一 组指令。

具体实施例方式

本公开描述了用于通过对社交网络服务的社交图进行杠杆作用 以识别和输送关于如在将消息发送者连接到消息接受者的社交图中 所定义的各种连接路径的信息来改进各种电子消息传递机制的用户 体验的方法、系统以及计算机程序产品。在以下说明中，出于说明的 目的，许多的特定细节被阐述以便提供对本发明不同实施例的各个方 面的透彻理解。然而，对于本领域的技术人员而言将显然的是，可以 在没有特定细节中的全部的情况下和/或在本文中所描述的各种特征 和元素的各种排列和组合的情况下实践本发明。

与本发明的实施例一致，人们通常使用社交网络服务来执行的许 多任务中的一些通过向用户输送关于关联(例如，关系和联盟)的服务 特定信息而被改进，用户或该用户正代表其行动的实体(例如，用户与 其关联的公司、组或其他组织)可能与社交网络服务的另一成员共同共 享所述关联，同时用户正在执行特定任务。具体地，本文中所描述的 发明构思涉及用于分析社交图以识别连接用户(或，一些其他实体)与 社交网络服务的其他成员的连接路径、并且然后呈现被确定为最健壮 的或者最适于特殊目的的那些连接路径的视觉表示的技术。虽然由常 规社交网络服务所使用的社交图仅对存在于人们之间的关系进行建 模，但是本发明的实施例使用了不仅包括人们而且还包括其他类型的 实体的社交图。例如，与本发明的一些实施例一致的社交图可以包括 诸如公司、教育机构、组织等实体类型。同样地，连接两个成员的社 交图中的连接路径可能是基于不同实体之间的各式各样的关系，包括 成员之间的个人关系、与特定公可的常见雇员关系、组织中的常见会 员资格等等。

用来识别并且呈现连接用户与目标成员的连接路径的算法过程 以硬件(例如，计算机处理器和存储器)和在本文中通常被称为探路者 模块的软件(例如，可执行指令)的结合来实现。此外，在本文中被呈 现的发明构思通常可适用于各式各样性质的应用和任务。然而，为简 洁起见，主要在两种特定类型的应用的背景中呈现本文中所描述的发 明构思的示例，所述两种特定类型的应用包括涉及电子或数字消息传 递或通信系统及技术的应用，以及用于便于成员简档的浏览和搜索的 应用。

与本发明的一些实施例一致，社交网络服务维护作为具有节点和 边的图数据结构所实现的社交图，其中节点表示不同的实体而边表示 各实体之间的各种关联或关系。例如，在一些实施例情况下，除了其 他的以外，实体类型可以包括人们、公司、教育机构(例如，学校和大 学)、以及群(例如，在线群，或专业组织)。因此，连接任何两个节点 (实体)的边表示实体之间的关联的类型，并且因此将部分地取决于所 涉及的实体。例如，连接表示人的两个节点的边可以表示两个人之间 的关系的特定类型，包括两个人之间的直接的双向连接。连接表示人 的第一节点与表示公司的第二节点可以表示该人与该公司之间的雇 佣关系(当前的或以前的)。除具有表示两个实体之间的关系的性质的 特定类型的边之外，连接两个实体的每个边被分配边分数以反映特殊 关联的强度或相关性。

与一些实施例一致，当用户正在执行特定任务时，社交网络服务 (例如，具体地，探路者模块)将执行算法过程以分析社交图并且以识 别连接用户(例如，正执行任务的人员)或由用户所指定以及用户可以 代表其行动的某实体与社交网络服务的另一成员的连接路径。然后， 相对于正被执行的特定任务而确定为最强的或最相关的一个或多个 连接路径被以视觉方式呈现给用户，从而给用户提供用于完成该任务 的重要上下文信息。出于本公开的目的，为了区分在任务的执行中涉 及的人员与可能是任务的主体的那些人员，术语“用户”在本文中被 用来识别正在执行任务的人员，而术语“目标”和/或“目标成员”被 用来识别该任务的主体。类似地，在数字传报应用的特定上下文中， 术语“消息发送者”和“消息接受者”被用在在本文中。当消息接受 者是消息被寻址到其的成员时，消息发送者是执行代表他或她自己或 者代表实体准备并且发送消息的任务的用户，所述实体诸如为公司、 群或其他组织。

与本发明的一些实施例一致，对于将用户连接到目标成员的每个 连接路径，获得路径分数以反映连接用户与目标的路径总体连接强度 (或者相关性)。例如，在一些实施例情况下，路径分数通过简单地聚 合(例如，合计或者以其他的方式与算法或公式组合)与最终连接用户 与目标成员的连接节点的边相对应的单独的边分数来得到。如在下面 更详细地描述的那样，各种算法可以被用来为连接社交图中的任何两 个节点的特定边和/或边类型得到单独的边分数。类似地，各种算法可 以被用来为连接用户与目标的连接路径得到路径分数。例如，在一些 实施例情况下，基于针对其正在识别并且呈现连接路径的特定任务， 各种加权因子可以被应用来影响(例如，提高或者降低)特定边类型(例 如，存在于社交图中的两个节点之间的关联的类型)的边分数。在任何 情况下，一旦将用户或一些用户指定的实体连接到目标成员的各种连 接路径已通过路径分数而被识别并且排序或者排名，具有最高路径分 数的连接路径的视觉表示被呈现给用户。在一些实例情况下，可以呈 现若干独立连接路径的视觉表示。

在传报应用并且尤其是基于web的传报应用应用的上下文中，与 本发明的一些实施例一致，当消息发送者已将消息寻址到社交网络服 务的另一成员(例如，消息接受者)时，向消息发送者呈现将消息发送 者连接到消息接受者的最好的一个或多个连接路径的视觉表示，如通 过由社交网络服务所维护的社交图的分析所确定的那样。在一些实施 例情况下，可以基于通信的推断类型或通信的明确选择类型来选择用 来得到将消息发送者连接到消息接受者的各种连接路径的路径分数 的算法。例如，在一些实施例情况下，社交网络服务可以使用机器学 习技术和/或各种算法来推断通信的类型(例如，消息发送者正与消息 接受者进行通信的目的或原因)，并且然后基于这个信息，可以选择用 于得到路径分数的特定算法。在一些实施例情况下，消息发送者可以 明确地选择或者以其他的方式指定通信的类型，使得所选通信类型将 影响用来为连接消息发送者与消息接受者的连接路径得到路径分数 的算法。通过修整被用来得到特定任务(例如，发送消息)和/或任务的 特定上下文(例如，用于发送消息的任务的通信的类型)的路径分数的 算法，能够基于任务和任务正在其中执行的上下文向用户呈现最相关 的连接路径(一个或多个)。

在一些实施例情况下，最好的一个或多个连接路径(例如，具有最 高路径分数的一个或多个连接路径)的视觉表示可以被自动嵌入或者 以其他的方式包括在由消息发送者所准备的消息的上下文中。因此， 当消息接受者接收到消息时，消息接受者能够查看连接消息发送者与 消息接受者的最好的一个或多个连接路径的视觉表示。替换地，可以 以当消息发送者正在构成消息时允许消息发送者简单地参考相关信 息的方式来呈现一个或多个连接路径。例如，在一些实施例情况下， 连接路径的视觉表示可以被作为在消息发送者正在构成消息时显示 的图形用户接口的单独元素呈现。类似地，一个或多个连接路径的视 觉表示可以被呈现给消息接受者，不是作为接收到的电子消息的部 分，而是替代地作为在消息接受者正在访问和查看该电子消息时被呈 现的单独用户接口元素的部分。在任一情况中，通过识别并且然后呈 现指示消息发送者和消息接受者被如何关联或者联系起来(例如，经由 社交图连接)的信息，消息接受者更可能接受接收、阅读以及回复信息。 这在其中人们频繁地因信息过载及每天接收好几百条消息的环境中 是特别有利的。

在一些实施例情况下，并且尤其是在使用户能够搜索或者以其他 的方式浏览成员简档的应用环境中，将于用户正在查看目标成员的简 档时，呈现连接用户与目标成员的最强的或最相关的一个或多个连接 路径。例如，用户可以通过指定各种所希望的成员属性或特性来执行 对成员简档的搜索。例如，招聘人员可以通过指定一个或多个成员简 档特性来执行搜索，所述特性包括：成员工作过的公司、工作名称、 参加过的学院或大学、以及一个或多个拥有的技能。响应于招聘人员 的查询，社交网络服务可以向招聘人员呈现具有与在查询中所指定的 特性匹配(部分地或者完全地)的成员简档属性或特性的成员的列表。 当招聘人员从列表中选择特定成员时，将向招聘人员呈现所选成员的 简档信息。此外，社交网络服务可以呈现将招聘人员连接到所选成员 的连接路径的视觉表示，其中连接路径已被选择以便在连接招聘人员 与目标成员的所有连接路径之中具有最高的路径分数。替换地，可以 呈现若干单独的连接路径的视觉表示。在一些实施例情况下，一个或 多个连接路径可以自动地呈现有所选成员的简档信息。替换地，在一 些实施例情况下，图形用户接口元素(例如，按钮或链接)可以提供有 所选成员简档，使得当招聘人员选择或者以其他的方式与图形用户接 口元素交互时，社交网络服务将调用算法过程以识别并且呈现具有最 高路径分数的连接路径。

在一些实施例情况下，正在执行成员简档的搜索或者以其他的方 式浏览成员简档的用户，可以将可替换的实体(例如，人员、公司或其 他组织)指定为一种代理以用作用于识别到已识别的目标成员的连接 路径的目的的起始或开始节点。例如，如果独立招聘人员已被委派有 为特定公司落实职位空缺的任务，则该招聘人员可以指定该公司被用 作到特定目标成员的任何连接路径的社交图中的起始节点。这样，社 交网络服务的探路者模块将试图识别并且呈现连接所指定公司与经 识别的目标成员的连接路径。在这样的场景中，形成公司与目标成员 之间的连接路径的节点可以包括各种类型的实体，包括但不限于作为 所指定公司、与所指定公司关联的其他公司以及其毕业生被所指定公 司雇佣的学校的当前或过去的雇员的成员。

再次参考传报应用，与一些实施例一致，消息发送者可以构成意 在用于多个消息接受者的消息。例如，招聘人员可以使用社交网络服 务来编译要作为职位空缺的潜在候选人联系的目标成员的列表。招聘 人员然后可以构成待发送到该列表上的所有目标成员的单个通用信 息，而不用手动地针对被指定为消息接受者的每个单独成员来个性化 或者定制消息的内容。一般而言，从消息发送者(招聘人员或招聘人员 正代表其行动的公司)到每个消息接受者的连接路径将是不同的。在这 个场景中，社交网络服务的探路者模块针对每个单独的消息接受者被 自动地调用一次。随着每个调用，探路者模块将试图识别连接消息发 送者与单独的消息接受者的连接路径。一旦成功地识别了一个或多个 连接路径，待传送到特定消息接受者的消息内容将被自动修改成包括 最强的或最相关的连接路径中的一个或多个的说明或图形显现。以这 种方式，传报应用能够执行批量定制操作以定制或者个性化另外通用 或一般的消息，使得的所定制或个性化的该消息的实例被传送到每一 个消息接受者。特别地，经定制或者个性化的消息可以包括消息接受 者与消息发送者或者消息接受者与代表其消息正被传送的一些实体 之间的连接路径的视觉表示。替换地，该消息可以包括用消息发送者 或代表其消息正被发送的实体和消息接受者如何被关联的指示来识 别连接路径中的一个或多个实体的信息。使消息个性化以提供一些社 会背景将提高该消息与特定消息接受者的相关。

在一些实施例情况下，除给用户呈现具有最高路径分数的连接路 径的视觉表示之外，也可以向用户呈现实际的路径分数。可以以某种 方式对路径分数进行归一化以易于与其他路径分数相比较，从而给予 用户其连接路径对于特定任务来说可能是最好的感觉。路径分数可以 被按某任意比例(例如，1比5的比例，其中1是低分数，而5是高分 数)来输送，或者简单地作为原始数字。另外，可以以交互式方式呈现 连接用户与目标成员的连接路径的视觉表示，使得关于不同实体和关 联的附加信息(例如，关系和/或联盟)可以由用户例如通过操纵光标控 制设备或者与触敏显示器交互以选择或悬停在包括在连接路径的视 觉表示中的各种用户接口元素上而被容易地获得。

在一些实施例情况下，各种用户接口控制元件可以被用连接路径 的视觉表示来呈现，从而允许用户非常迅速地通过连接用户与目标成 员的许多连接路径导航或循环，或者基于各种连接路径参数对连接路 径进行过滤和/或排序。例如，通过选择与导航控制关联的特定按钮或 链接，具有最高路径分数的连接路径的视觉表示的视图可以用第二高 的路径分数的连接路径的视觉表示的视图代替。在一些实施例情况 下，可以呈现用户接口控制元件以使得用户能够基于某些实体、实体 类型、边类型和/或其任何组合来对连接路径进行过滤和/或排序。例 如，过滤机制可允许用户为呈现仅选择包括特定类型的实体(例如，人 员、公司、学校或者大学或者群)或甚至特定实体的那些连接路径(例 如，包括特定实体的所有连接路径，所述特定实体诸如为人员、John  Smith、或诸如为斯坦福大学的特定教育机构)。类似地，过滤机制可 以使用户能够识别待从所有连接路径中排除的特定实体，使得仅不包 括所选实体的那些连接路径将被呈现给用户。在一些实施例情况下， 过滤机制可以使用户能够指定关于连接路径中的节点的数目的各种 需求，所述节点的数目诸如将用户与目标成员分开的节点的最大、最 小、或确切数目。例如，用户可能希望查看该用户与目标成员之间的 所有连接路径的视觉表示，其中用户与目标成员之间的节点的数目是 两个或更少。因此，探路者模块将为呈现仅选择满足指定需求的那些 连接路径，并且通常将以其中具有最高路径分数的连接路径被首先呈 现的顺序来呈现所选连接路径。此外，在一些实施例情况下，各种控 制元件可允许用户明确选择影响用来为连接路径得到路径分数的算 法的其他连接路径参数。本文中所呈现的发明主题的各种实施例提供 了前述特征和优点以及其他优点，这从各个图的以下说明中将是容易 显而易见的

图1是示意了与本发明的一些实施例一致，具有用于与各式各样 的应用一起使用及具体用于识别且然后呈现连接用户或用户指定的 实体与社交网络服务的目标成员的连接路径的探路者模块16的社交 网络系统10的不同功能组件的框图。如图1中所示，社交网络系统 10通常是基于由前端层、应用逻辑层及数据层构成的三层架构的。如 由在相关计算机和与因特网相关的技术领域的技术人员所理解的那 样，图1中所示出的每个模块或引擎表示一组可执行软件指令和用于 执行所述指令的相应硬件(例如，存储器和处理器)。为了避免使本发 明主题与不必要的细节相混淆，已从图1中省略了与传递对本发明主 题的理解没有有密切关系的各种功能模块和引擎。然而，技术人员将 容易地认识到，各种附加的功能模块和引擎可以与诸如图1中所示意 的社交网络系统等社交网络系统一起使用，以有助于未在本文中特别 描述的附加的功能。此外，图1中所描绘的各种功能模块和引擎可以 驻留在单个服务器计算机上，或者可以横跨处于不同布置中的若干服 务器计算机。而且，尽管在图1中被描绘为三层架构，但本发明主题 决不限于这样的架构。

如图1中所示，前端由用户接口模块(例如，web服务器)12构成， 所述用户接口模块12从各种客户端计算设备接收请求，并且将适当 的响应传送到请求客户端设备。例如，用户接口模块12(一个或多个) 可以接收形式为超文本传输协议(HTTP)请求或其他基于web的应用 程序接口(API)请求的请求。客户端设备(未示出)可以正在执行常规 web浏览器应用，或已经为特定平台开发以包括各式各样的移动设备 和操作系统中的任一个的应用。

如图1中所示，数据层包括若干数据库，其包括用于存储社交图 的各个实体的数据的数据库18，所述数据包括成员简档18、公司简 档20、教育机构简档22以及关于各种在线或者离线群的信息24。此 外，图数据结构用图数据库26来实现，所述图数据库26是使用具有 节点、边以及属性以表示并存储数据的图结构的特定类型的数据库。 当然，在各种可替换的实施例情况下，任何数目的其他实体可被包括 在社交图中，并且同样地，各种其他数据库可以被用来存储与其他实 体对应的数据。

与一些实施例一致，当人员最初注册以成为社交网络服务的成员 时，该人员将被提示提供一些个人信息，诸如为他的或她的名字、年 龄(例如，出生日期)、性别、兴趣、联系信息、籍贯、住址、以及成 员的配偶和/或家庭成员的名字、教育背景(例如，学校、专业等)、当 前工作名称、工作说明、行业、就业历史、技能、专业组织等等。这 个信息例如被存储在具有附图标记18的数据库中。

一旦注册，成员就可以邀请其他成员，或被其他成员邀请，以经 由社交网络服务进行连接。“连接”可能需要通过各成员的双向协定， 使得两个成员都确认连接的建立。类似地，在一些实施例情况下，成 员可以选择“跟随”另一成员。与建立“连接”相比，“跟随”另一 成员的概念典型地是单向操作，并且至少在一些实施例情况下，不要 求通过正被跟随的成员的确认或同意。当一个成员跟随另一个时，正 跟随的成员可以接收关于由被跟随的成员所承担的各种活动的自动 通知。除跟随另一成员之外，用户可以选择跟随公司、主题、会话或 者一些其它实体，其可以或者可以不被包括在社交图中。可以存在于 不同实体之间并且用社交图数据26表示的各种其他类型的关系被与 图3相结合地描述。

社交网络服务可以提供广泛的其他应用和服务，所述应用和服务 允许成员有机会共享并接收通常针对成员的兴趣而定制的信息。例 如，在一些实施例情况下，社交网络服务可以包括允许成员上传并且 与其他成员共享照片的照片共享应用。同样地，至少在一些实施例情 况下，相片可以是包括在社交图中的属性或实体。在一些实施例情况 下，社交网络服务的成员也许能自组织成围绕感兴趣的主题或论题而 组织的群、兴趣群。因此，群数据可以被存储在数据库24中。当成 员加入裙时，他或她在群中的会员资格将反映在具有附图标记26的 数据库中所存储的社交图数据中。在一些实施例情况下，成员可以订 阅或者加入隶属于一个或多个公司的群。例如，在一些实施例情况下， 社交网络服务的成员可以指示与他们被雇佣的公司的隶属关系，使得 与该公司有关的新闻和事件被自动地传送给各成员。在一些实施例情 况下，可以允许成员订阅以接收关于除他们受雇于其的公司以外的公 司的信息。再者在这里，群中的会员资格、与公司或群的订阅或跟随 关系、以及与公司的雇佣关系全部是如由社交图所定义并且用具有附 图标记26的数据库的社交图数据建模的、可以存在于不同实体之间 的不同类型的关系的示例。

应用逻辑层包括各种应用服务器模块14，其与(一个或多个)用户 接口模块12相结合地用从位于数据层中的不同数据源中检索到的数 据来生成不同的用户接口(例如，网页)。在一些实施例情况下，单独 的应用服务器模块14被用来实现与社交网络服务的各种应用、服务 以及特征关联的功能性。例如，诸如电子邮件应用、即时消息应用或 这两个的某混合或变化等的传报应用可以用一个或多个应用服务器 模块14来实现。类似地，使用户能够搜索并且浏览成员简档的搜索 引擎可以用一个或多个应用服务器模块14来实现。当然，利用探路 者模块16的其他应用或服务可以分别用他们自己的应用服务器模块 14来体现。

除各种应用服务器模块14之外，应用逻辑层包括探路者模块16。 如图1所示意的那样，在一些实施例情况下，探路者模块16可以被 实现为与各种应用服务器模块14相结合地工作的服务。例如，任何 数目的单独的应用服务器模块14能够调用探路者模块16的功能，以 包括与传报应用关联的应用模块和/或与便于成员简档的查看的应用 关联的应用服务器模块。然而，在各种可替换的实施例的情况下，探 路者模块可以被实现为其自己的应用服务器模块，使得它作为独立应 用来工作。在一些实施例情况下，探路者模块可以包括或者具有关联 的公开可用的应用程序接口(API)，其使得第三方应用能够调用该探路 者模块的功能。

通常，探路者模块16把至少识别与被用图数据结构(例如，社交 图数据26)实现的社交图中的两个实体(例如，两个人、或一个人和一 个公司等)对应的两个不同节点的参数作为输入。使用该输入参数，探 路者模块16分析社交图数据26以识别连接两个实体的社交图中的连 接路径，如果存在的话。在一些实施例情况下，附加的输入参数可被 提供给探路者模块16并且来细化为了潜在呈现给用户而选择的连接 路径。这些参数包括例如用来包括或者排除具有特定实体、或特定实 体类型或、特定边类型的连接路径的过滤标准。一旦已经识别了满足 输入参数的连接路径的集合，探路者模块16就为每个连接路径得到 路径分数，例如，通过为连接被包括在连接路径中的不同节点的边来 聚合单独的边分数。最后，探路者模块将与连接路径对应的信息提供 给调用该探路者模块的应用，以便能够向用户呈现一个或多个连接路 径的视觉表示。

能够从各式各样的应用调用探路者模块16。在传报应用(例如， 电子邮件应用、即时传报应用、或者一些相似的应用)的上下文中，探 路者模块16可以被调用来给消息发送者提供该消息发送者与消息发 送者已将消息寻址到其的人员(例如，消息接受者)之间的连接路径的 视觉表示。类似地，探路者模块16可以被调用来给消息发送者提供 连接该消息发送者正代表其行动的实体(例如，公司、群或其他组织) 与消息接受者的连接路径的视觉表示。本发明中的这样的实施例的示 例关于图9至13一起被示意和描述。在允许一个人浏览成员简档的 应用的上下文中，探路者模块16可以被调用来向查看用户呈现从该 用户到其简档正被该用户查看的目标成员的连接路径。本发明的这样 的实施例的示例关于图14至16一起被示意和描述。

图2是示意了根据本发明的一些实施例的用于实现社交图的图数 据结构30的一部分的示例的框图。如图2中所示意的那样，图数据 结构30由通过边连接的节点构成。例如，具有附图标记32的节点借 助于具有附图标记34的边而被连接到具有附图标记36的节点。该图 数据结构中的每个节点都表示社交图中的一个实体。在一些实施例情 况下，任何数目的实体类型可以被包括在该社交图中。例如，如图2 中所示意的那样，存在于与本发明的实施例一致的社交图的一个实现 中的实体类型是：人员、公司、教育机构(例如，学院、学校或大学) 以及群(例如，由社交网络服务所托管的在线群、或某其他第三方服务 器系统、或现实世界组织、诸如为专业组织)。连接任何两个节点的边 可以表示各式各样的不同关联。例如，一般而言，边可以表示关系、 隶属关系、活动或事件、或两个实体之间共同享有的一些其他密切关 系。虽然不详尽，但在图3的表中呈现的各种关系表示了与本发明的 一些实施例一致的许多关联中的一些，所述许多关联可以被映射到社 交图数据结构的边以指示社交网络服务的社交图中的各实体之间的 关联。

参考图3，具有附图标记38的表示意了可以被归于用社交图数据 结构连接表示实体的两个节点的边的关联的非详尽列表。各种边类型 或关联可适用于实体类型的所有组合，而其他的可适用于仅实体类型 的组合的特定子集。例如，表示“跟随”关系的边类型可以连接两个 节点，其中每个节点都表示人，并且连接两个节点的边指示一个人正 在跟随另一个人。类似地，表示“跟随”关系的边可以连接表示人的 第一节点与表示公司的第二节点，以指示该人员正跟随该公司。因此， 用于“跟随”关系的边类型适用于实体类型、人以及公司。一些其他 关联仅在被应用于连接某些类型的实体的边时是有意义的。

图3中所示出的各种关联或边类型中的一些指示了存在于两个实 体之间的特定关系，该两个实体由图数据结构中的节点所表示。例如， 社交网络服务的两个成员可以被直接地连接，一个成员可正跟随另一 个，一个成员可以在另一个的地址簿或联系人列表中，两个成员可能 正共同管理群或者是专利的联合发明人等等。在这些示例的每一个 中，该关联或边类型被分配给连接表示两个实体(例如，人员、公司、 教育机构、群等)的两个节点的边。

图3中所示出的各种关联或边类型中的一些指示了两个实体之间 共同享有的活动、或涉及两个实体的活动。例如，第一成员可能已经 将消息传送到第二成员。第一成员可能已经重新推特或者转发了由第 二成员原始生成的一些内容项(例如，推特)。第一成员可以与第二成 员共享内容项，或者，对由第二成员所张贴的内容项进行评论，以及 诸如此类的。

第三类关联通常涉及可以被认为是隶属关系的东西。例如，成员 可以基于在公司的当前或过去的雇佣而隶属于公司。成员可以基于作 为学生的当前或者过去的出勤而隶属于教育机构。成员可以基于群中 的会员资格而隶属于在线群。

另一通用类的关联或边类型涉及在本文中被称为密切关系的东 西。例如，两个成员可以基于简档属性的密切关系或相似性而被关联， 所述简档属性诸如为相同的通用地理位置、共同享有的技能、相同行 业的就业、共同的学历或专业等。图3中所呈现的可以被分配给图数 据结构中连接两个节点的边的各种关联或边类型仅仅是许多示例中 的一些。在本发明的各种替换实施例中，还可以使用不同的关联(图3 中未示出)，尤其是在具有除本文中所呈现的特定示例以外的附加实体 类型(例如，人员、公司、教育机构、群)的本发明的实施例情况下。

图4是示意了包含表示若干不同实体的节点的广义社交图40的 示例的示意图，所述不同实体具有包含成员、公司以及学校的变化实 体类型。成员节点包括John Doe42和Jane Smith44。公司节点包括 ACME产品股份有限公司46、Widget公司48、以及XYZ股份有限公 司50。有一个具有附图标记52的州立大学的学校节点。该图包含连 接表示相同或不同类型的实体的节点的边。例如，存在连接John Doe 与Jane Smith的边54，其反映了John和Jane被直接地连接到彼此的 事实。这条边54可以分配指示J0hn与Jane之间的连接的强度的边分 数或权重。例如，在一些实施例情况下，权重可以使用对John的网 络和Jane的网络的成员连接之间的重叠的测量来计算。也就是说，对 于两个成员M1和M2，W(M1，M2)＝Conn(M1，M2)/SQRT[Conn(M1) *Conn(M2)]，其中w(M1，M2)表示连接M1和M2的边的权重， Conn(M1，M2)表示M1和M2共有的直接成员连接的数目，Conn(M1) 表示M1的网络中的直接成员连接的总数目，以及Conn(M2)表示M2 的网络中的直接成员连接的总数目。替换地，这条边54的权重能够 基于John和Jane知道彼此的概率的统计评估或者通过其他算法或技 术或其组合而被确定。

再次参考图4，存在将Jane Smith连接到ACME产品股份有限公 司的边56，这表示Jane作为公司的执行主席和创建者与ACME产品 股份有限公司的隶属关系。分配给这条边56的分数或权重指示这个 隶属关系的强度。例如，在一些实施例情况下，该权重能够基于Jane 的网络与ACME产品股份有限公司的网络之间的重叠来计算，其中表 示ACME产品股份有限公司的社交图中的节点被连接到作为公司的 当前或以前的雇员的每个成员。也就是说，对于成员M1和公司C1， W(M1，C1)＝Conn(M1，C1)/SQRT[(Conn(M1)*Conn(C1))，其中 W(M1，C1)表示连接M1和C1的边的权重，Conn(M1，C1)表示被连接 到也为C1的当前或过去的雇员的成员M1的数目，Conn(M1)表示M1 的网络中的连接的总数目，并且Conn(C1)表示作为C1的当前或以前 的雇员的成员总数目。类似地，存在将Jane Smith连接到州立大学52 的边58，其表示Jane作为州立大学的毕业生与该大学的隶属关系。 这条边的权重指示这个隶属关系的强度。例如，连接成员M1和学校 S1的边的权重能够被计算为W(M1，S1)＝Conn(M1，S1)/Conn(M1)， 其中Conn(M1，S1)表示被连接到也为S1的学生或毕业生的成员M1 的数目，并且Conn(M1)表示M1的网络中的成员连接的总数目。

存在连接ACME产品股份有限公司与Widget公司的边60，其代 表两个公司之间的关联。两个公司之间的关联能够因各种原因而存 在，例如，如果他们共享共同的创建者，如果社交网络服务的一些成 员已在两个公司被雇佣过，如果一个公司是另一个的子公司，或者如 果两个公司是商业伙伴。在这个特定示例中，ACME产品股份有限公 司和widget公司被连接，因为大量以前的widget公司雇员目前受雇 于ACME产品股份有限公司。边的权重表示关联的强度。例如，连接 两个公司C1和C2的边的权重能够被计算为W(C1，C2)＝Conn(C1，C2) /SQRT[Conn(C1)*Conn(C2)]，其中Conn(C1，C2)表示已经在C1和 C2都工作过的成员的数目，而Conn(C1)和Conn(C2)分别表示已经在 公司C1和C2工作过的成员的数目。类似地，存在连接ACME产品 股份有限公司与州立大学的边62，其表示该公司与该学校之间的关 联。这个关联能够因各种原因而存在，例如，如果该学校的毕业生或 在该学校的学生该被公司雇佣。再者，分配给边62的权重指示关联 的强度。例如，连接公司C1与学校S1的边的权重能够被计算为W(C1， S1)＝Conn(C1，S1)/SQRT[Conn(C1)*Conn(S1)]，其中Conn(C1，S1) 表示由公司C1所雇佣的上或者已经上过学校S1的成员的数目， Conn(C1)表示由C1所雇佣的成员的数目，并且Conn(S1)表示上或者 已经上过学校S1的成员的总数目。

图5是示意了与本发明的实施例一致的、连接用户与目标成员的 社交图中的连接路径的一些示例的框图。像术语在本文中被使用的那 样，“连接路径”仅仅是通过连接两个特定节点(社交图中的实体)的 图数据结构的节点路径。参考图5，在具有附图标记70的示例连接路 径中，由具有附图标记72的节点所表示的用户被直接地连接到由具 有附图标记74的节点所表示的成员Mary Smith。进而，Mary Smith 被直接连接到由具有附图标记76的节点所表示的目标成员John Doe。 在这个相对直接和简单的示例中，仅单个节点74将用户72和目标成 员76分开，并且仅涉及一个边类型(即，直接连接)。

在具有附图标记80的示例连接路径中，由具有附图标记82的节 点所表示的用户被直接地连接到由具有附图标记84的节点所表示的 成员Fred Jones。依次，Fred Jones是目标成员John Doe(具有附图标 记88的节点)被雇佣所在的同一公司(例如，由具有附图标记86的节 点所表示的ACME产品股份有限公司)的雇员。因此，这个示例连接 路径80涉及两个不同的节点类型(例如，人员和公司)，以及两个不同 的边类型(例如，直接连接和雇佣关系)。

假如可以存在于实体之间的各种关联，例如，如图3的表中所阐 述的那样，容易显而易见的是在许多实例中，可以存在连接两个人或 实体(例如，公司)与人的相当数量的连接路径，使得连接路径中的一 个或多个对于用户而言可能不是明显的或立刻显而易见的。此外，因 为这两个不同的示例，连接路径70和80显而易见，所以实体和边类 型或在特定连接路径中涉及的关联常常将使一个连接路径相对于特 定任务或目标比另一连接路径变得更相关。因此，在本发明的一些实 施例情况下，在识别了连接用户与目标成员、或者连接用户指定的实 体与目标成员的一组连接路径之后，探路者模块将为所识别的每个连 接路径生成路径分数。在一些实施例情况下，每个单独的连接路径的 路径分数将取决于分配给连接该连接路径中的节点的边的单独的边 分数。在本发明的一些实施例情况下，不同的算法可以被自动地用来 为不同的应用或任务得到路径分数。用来得到该路径分数的特定算法 可以被自动地和动态地选择，例如，基于对用户正在试图实现的东西 的确定。替换地，在一些实施例情况下，用户可以作出明确的选择(例 如，通过指定消息的类型或类别，或者，用于联系某人的目的)，这然 后将影响用来得到路径分数的算法。因此，不同边类型的边分数或权 重可以被不同地得到，例如，从而根据已经调用探路者模块的特定应 用或特定任务或正被承担或者执行的过程来提高或者降低某些类型 的边的边分数对路径分数的影响。

在一些实施例情况下，调用探路者模块的应用可以通过使用为了 特定应用的需要而定制探路者模块输出的方法或算法来过滤由探路 者模块所输出的连接路径，或者修改连接路径的分数或排序。例如， 识别也许能将用户介绍给目标成员的社交网络中的中间成员的应用 能够基于关于由那些成员在社交网络服务的上下文中所承担的历史 上或过去的活动的数据来调整中间成员的分数。

一个或多个连接路径的视觉表示的呈现能够从一个应用到另一 个应用、以及从本发明的一个实施例到下一个实施例而显著地变化。 在没有限制所要求保护的东西的范围的情况下，图6至8呈现了与本 发明的一些实施例一致的用户接口的各种示例，所述用户接口输送连 接用户与目标成员的社交图中的连接路径的视觉表示。这些示例用户 接口表示用户接口元素，其可以在任何类型的应用中被用来呈现关于 社交网络服务的用户和另一成员之间的连接路径的上下文信息。

如图6中所示意的那样，示例用户接口90示出了具有相等数目 的节点(例如，实体)和相同类型的边(例如，关联)的三个不同连接路径 的视觉表示。具体地，在这个示例中，由“你”所表示的用户具有还 被直接地连接到目标成员98的七个直接连接(例如，经由社交网络服 务建立的人对人关系)。在那七个连接之中，三个被以视觉方式呈现在 用户接口元素中，而其他四个对用户而言，是经由与文本“更多见4” 对应的按钮或链接100可访问的。在一些实施例情况下，当多个连接 路径与相同数目的节点和相同的边类型一起存在时，可以并行呈现连 接路径中的全部或特定子集，如图6中所示。通常，以其来呈现连接 路径的顺序将取决于连接强度，如由为各种连接路径得到的路径分数 所指示的那样。例如，在图6的示例中，包括具有附图标记92的节 点的连接路径就被假定为是比包括具有附图标记94的节点的连接路 径更强或更相关的连接路径。

虽然与图6的用户接口元素关联的连接路径涉及作为边类型的直 接连接，但与图7对应的连接路径的视觉表示涉及与公司的雇佣关系。 具体地，图7中所示出的用户接口元素102指示用户(由具有附图标记 104的点来表示)在他的较广网络中具有三个人，这三个人被连接到目 标成员并曾经一段时间受雇于该用户和该目标成员(例如，Peter  Quick，具有附图标记106)曾经被雇佣所在的相同公司(例如，在社交 图内)的。在这个示例中，公司(例如，Support-Soft.)由具有附图标记 108的用户接口元素来表示，而单独的成员、以及因此分开的连接路 径由具有附图标记110、112、114的用户接口元素来表示。在这个特 定示例中，如由紧挨着与来自社交图的节点对应的每个用户接口元素 设置的文本说明所指示的那样，形成到目标成员106的连接路径的成 员是用户104的第二级或第二程度连接。在一些实施例情况下，用户 可以与单独的用户接口元素110、112、114交互，例如，通过操纵光 标控制设备或者与一个触敏显示器交互，以选择或者悬停在用户接口 元素上，从而使附加的信息被呈现。该附加的信息可以包括关于各种 第一级或第一程度连接、用户104与谁共同享有与目标成员106一起 形成连接路径、具有附图标记110、112、114的用户接口元素所表示 的成员的信息，如图7中所示。

图8示意了与本发明的一些实施例一致的包括连接路径的视觉表 示的用户接口116的第三示例。如图8中所示意的那样，从用户118 到目标成员120的连接路径涉及被直接地连接到目标成员120的用户 122的当前同事。例如，该用户由具有附图标记118的圆而被表示在 连接路径中。该用户和由具有附图标记122的用户接口元素所表示的 Jane Doe两者当前都受雇于公司，即，ACME产品股份有限公司108， 并且Jane Doe是目标成员Peter Quick120的直接连接。

图6、7和8中所示出的特定用户接口仅仅是依照本发明的一些 实施例的连接路径可以如何被传递的示例。特定示例可能被用作用于 任何数目的不同应用的用户接口的一部分。本发明的其他实施例可以 使用不同于图6、7和8中所示出的那些的连接路径的视觉表示。具 体地，在一些实施例情况下，连接路径的视觉表示可以不包括任何平 行路径，但相反，每个单独的连接路径都可以被示为表示不同实体的 一系列节点。在一些实施例情况下，仅特定连接路径中的节点的子集 可以被以视觉方式表现。替换地，在一些实施例情况下，连接路径中 的每个和每一个节点都被包括在所述视觉表示中。

图9是示意了与本发明的一些实施例一致、在用于向消息发送者 呈现到消息接受者的连接路径的方法130的示例中涉及的方法操作的 流程图。与一些实施例一致，探路者模块与传报应用相结合地工作以 识别并然后向消息发送者呈现各种将消息发送者连接到该消息发送 者已经将消息寻址到其的人(例如，消息接受者)的各种连接路径。如 此，消息发送者能够通过在他的或她的关于与消息接受者共同享有的 实体(例如，人、公司、教育机构、群等)的消息选择信息中进行参考 来对关于一个连接路径或多个连接路径的上下文信息进行杠杆作用。

本发明主题独立于任何特定类型的传报应用。例如，探路者模块 可以与电子邮件应用、即时信息(IM)应用、文本或SMS(短消息服务) 文本传报应用、或甚至某些电话或语音通信系统一起使用以包括各种 基于IP语音电话(VoIP)服务中的任一个。类似地，本发明主题能够被 实现以便与使用各种网络或计算模型中的任一个的应用一起使用，从 而包括基于web的应用、客户端-服务器应用、或甚至对等应用。在 一些实施例情况下，传报应用可以是与社交网络服务集成以及因此由 操作社交网络服务和探路者服务的相同实体所托管的服务。替换地， 探路者服务对于由除操作社交网络服务的实体以外的实体所托管的 第三方应用而言可能是可访问的(例如，经由应用程序接口，或API)。

与一些实施例一致，方法在方法操作132开始，当消息发送者将 消息寻址到消息接受者时，以及因此，传报应用接收识别电子消息将 被传送到其的消息接受者的信息。在一些实施例情况下，一旦接收到 识别消息接受者的信息，消息应用就将通过将请求传送到探路者模块 来调用探路者模块。通常，这个请求将包括识别消息发送者和消息接 受者的信息。然而，在一些场景中，尤其是当消息发送者正代表一些 其他实体行动时(例如，诸如当招聘人员正代表公司行动时)，探路者 模块可以接收与消息发送者(例如，公司)关联的实体，以及电子消息 正被传送到其的目标成员。在这样的场景中，所关联的实体可以由用 户手动地选择或者由应用自动地选择。例如，如果第三方招聘人员正 代表公司行动，则该招聘人员可以从招聘人员正一起工作的公司的列 表中选择适当的公司。替换地，如果招聘人员正排他地为特定公司工 作，则该应用可以自动地选择那个公司作为所关联的实体。

接下来，在方法操作134，探路者模块将分析由社交网络服务在 用的社交图以识别连接消息发送者、或该消息发送者正代表其行动的 实体与消息接受者的一个或多个连接路径。在一些实施例情况下，社 交图用具有节点和边的图数据结构来实现，其中节点表示各种实体， 而连接两个节点的边表示各实体之间的关联。而且，在一些实施例情 况下，连接特定连接路径中的两个节点或实体的每条边被分配了边分 数，所述边分数表示两个节点或实体之间的连接强度的测量、或相关 性的测量。

在方法操作136，探路者模块为连接消息发送者、或该消息发送 者正代表其行动的实体与消息接受者的一个或多个连接路径中的每 一个得到路径分数。在一些实施例情况下，得到路径分数涉及首先识 别或者确定用于在得到该路径分数过程中使用的适当的算法或过程。 例如，在一些实施例情况下，用来为连接路径得到路径分数的特定算 法或过程将取决于各种因素，诸如已调用探路者模块的特定应用、或 由已调用探路者模块的应用的用户所执行的特定任务。在任何情况 下，在已经选择了适当的算法或过程后，针对将消息接受者连接到消 息发送者或关联实体的每个连接路径的路径分数被得到。通常，为特 定连接路径得到路径分数涉及以某种方式聚合或者组合被分配给形 成该连接路径的单独的边的单独的边分数。所选算法或过程可以将各 种加权因子应用于不同的边类型以影响(例如，提高或者降低)特定边 类型对路径分数的影响。

接下来，在方法操作138，呈现了将消息发送者、或关联实体连 接到消息接受者的至少一个连接路径的视觉表示。在一些实例中，呈 现了具有最高路径分数的连接路径。替换地，可以呈现多个连接路径。 例如，在一些实例中，视觉表示可以彼此平行地示出具有相同边类型 的多个连接路径，诸如图6和7中所示意的示例。在一些实施例情况 下，连接路径的视觉表示可以被自动地嵌入在电子消息的内容内。替 换地，并且如在方法操作140所示出的那样，自动生成的文本的一部 分可以被嵌入或者以其他的方式包括在文本框内，其中消息发送者构 成待发送到消息接受者的消息。因此，消息发送者能够在将消息传送 到消息接受者之前容易地编辑自动嵌入的文本。

在一些实施例情况下，传报应用能够定制或者个性化用于传送到 多个消息接受者的通用消息。例如，消息发送者可以准备通用信息， 或者从一组预先草拟的消息中选择特定模板或预先草拟的消息。接下 来，消息发送者可以将电子消息寻址到社交网络服务的两个或更多成 员。一旦消息接受者被识别了，探路者模块就被调用以识别从消息发 送者、或与该消息发送者关联的实体到消息接受者中的每一个的连接 路径。最后，通过在消息的每个特定实例中包括由探路者模块所生成 的一些上下文信息并且显示消息发送者或实体和特定消息接受者如 何被关联来修改该通用信息。如此，为意在的消息接受者定制或者个 性化该消息的每个实例。

图10-12是与本发明的一些实施例一致的、用于与实现方法(诸如 为关于图9所描述的方法)的传报应用一起使用的用户接口的示例。在 图10的示例用户接口中，具有附图标记142的窗格包括文本输入框 144，用于指定消息将被传送到其的人的身份(例如，名字、电子邮件 地址、电话号码等)。此外，呈现了用于输入或者提供信息的各种其他 用户接口元素。具体地，具有附图标记146的下拉框使消息发送者能 够指定将被传送到消息接受者的消息的类别。在一些实施例情况下， 由消息发送者所选择的消息的类别将影响用来为将消息发送者连接 到消息接受者的不同连接路径得到路径分数的算法。一旦指定了消息 接受者的身份，以及可选地消息的类别，传报应用就呈现关于该消息 接受者的信息，例如，如具有附图标记148的窗格所示。此外，探路 者模块识别消息发送者与消息接受者之间的最强连接路径，并且呈现 最强连接路径的视觉表示。例如，具有附图标记150的窗格包括经由 两个相互连接Jane Doe和Kevin Smith来连接消息发送者Ashley Hall 152与消息接受者John Wallace154的最强连接路径的视觉表示一也 就是说，具有最高路径分数的连接路径。

在一些实施例情况下，消息类别的选择(例如，经由具有附图标记 146的下拉框)确定被用来为将消息发送者连接到消息接受者的各种连 接路径获取路径分数的特定算法、公式或过程。例如，如果消息发送 者指示消息类别与就业机会有关，则一些连接路径可以被确定为比其 他的更重要。例如，如果消息发送者正在试图招聘消息接受者并且假 定该消息接受者离开了他当前就职的地方，则包括消息接受者的当前 同事的连接路径将不作为有关的。

在一些实施例情况下，连接路径的视觉表示被以交互式方式呈 现，使得，当消息发送者与各种用户接口元素交互时(例如，通过操纵 光标控制设备，或者与触敏显示器交互)，可以向消息发送者呈现附加 的信息。特别地，在一些实施例情况下，关于在连接路径中的特定实 体的附加信息可被呈现。在图11的示例用户接口中，具有附图标记 156的内容框响应于与具有附图标记158的用户接口元素交互的消息 发送者而被呈现，所述具有附图标记158的用户接口元素表示作为消 息发送者的直接连接的实体(例如，人)。

参考图10，除在具有附图标记150的窗格中示出最强连接路径之 外，还示出了具有文本“见到JOHN的更多路径”的按钮或链接。在一 些实施例情况下，当这个按钮或链接160被选择时，附加的连接路径 被呈现在具有附图标记150的窗格中。例如，在一些实施例情况下， 具有附图标记160的按钮或链接的选择将使具有次最高路径分数的连 接路径被呈现，从而允许消息接受者按照它们相应的路径分数的排序 通过连接消息发送者与消息接受者的各种连接路径循环。

在一些实施例情况下，按钮或链接162可以被选择来调用单独的 探路者应用或服务，这使得消息发送者能够查看将消息发送者连接到 消息接受者的不同连接路径，并且以通过实体、实体类型、边类型或 其任何组合来过滤连接路径。例如，在一些实施例情况下，选择具有 附图标记162的按钮或链接可以使单独的用户接口被以覆盖的形式呈 现，从而允许消息接受者通过选择不同的过滤标准等来更全面地开发 并且与探路者模块交互。这种类型的用户接口的一个示例在图16中 被示出。

参考图10，在一些实施例情况下，除最强的、或最相关的连接路 径的视觉表示之外，具有附图标记150的窗格包括按钮或链接164， 其在被选择时将使关于在消息发送者与消息接受者之间共同享有的 其他关联或隶属关系的附加的信息被呈现。例如，在一些实施例情况 下，当用户选择具有附图标记164的按钮或链接(在图10中)时，在具 有附图标记150的窗格中呈现的内容被改变成显示共有的最强关联- 其可包括消息发送者和消息接受者两者都与之关联的各种实体，以及 消息发送者与消息接受者共同享有的各种属性-如图12的示例用户 接口中的具有附图标记166的窗格中所示意的那样。在一些其他实施 例情况下，共有最强关联的视觉表示可以被自动地呈现以用于消息发 送者在构成消息过程中使用，代替最强连接路径的视觉表示。当电子 信息被接收时，基于web的传报应用还可以向消息接受者呈现任一视 觉表示，或呈现两者的视觉表示。任一视觉表示或两者的视觉表示还 可以被包括在被传送给消息接受者的电子消息的内容中。在一些实施 例情况下，消息发送者正代表其行动的实体与消息接受者之间共同享 有的最强关联的视觉表示可以被呈现给消息发送者和/或消息接受者。

现参考图12，具有附图标记148的窗格包括来自消息接受者的简 档的信息的各个项。具体地，在一些实施例情况下，社交网络服务的 成员可以具体地相对于与社交网络服务的其他成员见面或者连接来 指定各种兴趣。例如，成员可以指定他或她为了学习关于新工作或就 业机会、新的咨询布置、新的商业风险等的目的对与其他人会面感兴 趣。因此，当消息发送者从具有附图标记148的窗格(如图12中所示 意的那样)选择感兴趣的特定领域时，文本的自动生成的部分被呈现， 如示例内容框168中所示出的那样。具体地，呈现了模板或样本消息， 从而允许消息发送者将模板用作为草稿消息，消息发送者然后能够按 照所期望的编辑并修订所述草稿消息。因此，在一些实施例情况下， 该消息可被修正成已经由消息发送者所选择的特定兴趣和/或对由消 息发送者所选择的信息类型。在一些实施例情况下，草稿信息将包括 指示消息发送者和消息接受者被如何连接的信息，如通过探路者模块 分析社交网络服务的社交图所确定的那样。

在一些实施例情况下，消息发送者可以代表另一实体行动。例如， 消息发送者可以是正为在特定公司的职位空缺招聘候选者的招聘人 员。因此，在一些实施例情况下，消息发送者可以选择代表其消息正 被传送的实体。探路者模块然后将识别连接用户选择的实体与消息接 受者的连接路径。图13是用于传报应用的用户接口的示例，其中窗 格170示出了连接用户选择的实体(例如，公司ACME产品)与消息接 受者(例如，John Wallace)的若干选择路径。在这个示例中，消息发送 者已经选择或者以其他的方式提供了消息发送者正代表其行动的实 体的名字-在这种情况下，通过从具有附图标记172的选择框172选 择ACME产品。因此，探路者模块已识别了连接用户选择的公司与 消息接受者的各种连接路径，并且将那些连接路径的视觉表示呈现在 具有附图标记170的窗格中。

图14是流程图，其示意了根据本发明的一些实施例的、在与用 于搜索和/或浏览成员简档的应用相结合地向用户呈现连接用户与社 交网络服务的目标成员的一个或多个连接路径的示例方法180中涉及 的方法操作。如图14中所示意的那样，方法在当用户向社交网络服 务提交搜索查询，并且社交网络服务处理该搜索查询以识别具有满足 在搜索查询中所阐述的搜索参数的成员属性和特性的一组成员简档 时的方法操作182开始。例如，如果招聘人员正在试图为职位空缺识 别潜在的候选者，则招聘人员可以指定该职位空缺位于的地理区域、 特定技能或一组技能、教育水平、或甚至特定学术机构等等。响应于 接收到该搜索查询，社交网络服务处理该查询以识别具有满足在搜索 查询中所指定的搜索参数中的一些或全部的各种简档属性的那些成 员简档。

接下来，在方法操作184，社交网络服务呈现一组成员列表。如 本文中所使用的那样，成员列表是成员的简档的简短或摘要版本，所 述成员的简档示出了例如成员的姓名及也许诸如位成员的地理位置、 工作名称、或该成员受雇于其中的行业的一些其他相关信息。在方法 操作186，社交网络服务在搜索结果中检测对成员列表的选择。例如， 查看用户可以用光标控制设备或通过与触敏显示器交互从搜索结果 中选择特定成员列表。成员列表的选择调用对相应的成员简档的请 求。

因此，在方法操作188，社交网络服务(具体地，探路者模块)分析 由该社交网络服务所维护的社交图以识别连接请求用户与其成员简 档已被选择的成员的一个或多个连接路径。最后，在方法操作190， 社交网络服务向用户呈现所选成员列表的成员简档页面。该成员简档 页面包括连接用户与其简档被呈现的成员的连接路径的视觉表示。在 一些实施例情况下，被呈现的一个或多个特定连接路径是具有最高路 径分数的那些。

图15示意了与本发明的一些实施例一致、用于与实现方法(诸如 关于图14所描述的方法)的成员简档浏览应用一起使用的用户接口的 示例。在这个示例中，呈现了成员的简档页面。连同具有附图标记192 的窗格中所示出的各种简档属性一起，独立的窗格194示出了连接查 看用户与其简档正被呈现的成员的最强连接路径的视觉表示。

图16示意了根据本发明的一些实施例的用于与独立探路者服务 一起使用的用户接口的示例。在一些实例情况下，当用户正在查看成 员简档或者正在传报应用中构成消息时，用户可以选择按钮或链接来 调用交互式探路者服务，其使用户能够探索将用户连接到社交网络服 务的不同成员的各种连接路径。如此，交互式探路者应用或服务可以 被从各式各样的应用内调用，或者可以作为独立于任何其他应用的独 立应用被调用。通过示例的方式，具有附图标记162(在图10中)和具 有附图标记196(在图15中)的按钮或链接仅仅是可以从另一应用内调 用探路者应用或服务的按钮或链接的两个示例。

在一些实施例情况下，探路者服务可以使用户能够指定或者选择 第一实体和第二实体。例如，在图16的示例用户接口中，用户已经 选择了人(实体)“Ashley Hall”作为一个起始点或节点，并且选择人“Joe  Hansen”作为结束点或节点。此外，在一些实施例情况下，探路者服务 将使用户能够指定附加的路径发现参数。例如，用户可以选择应该被 包括在连接路径中或者不应该被包括在连接路径中的特定实体类型 (例如，人、公司、群等)。类似地，用户可以选择或者以其他的方式 指定应该或者不应该被包括在连接路径中的关联的特定类型(例如，边 类型)。因此，当探路者模块正在识别连接路径时，将在识别相关连接 路径过程中考虑用户指定的参数。在图16的示例用户接口中，用户 已选择仅识别包括如具有附图标记196的文本框中所指示的“第一连 接”的那些连接路径。

本文中所描述的示例方法的各种操作可以至少部分通过被临时 地配置(例如，通过软件指令)或者永久地配置成执行相关操作的一个 或多个处理器来执行。无论被临时地还是永久地配置，这样的处理器 可以构成运行以执行一个或多个操作或功能的处理器实现的模块或 对象。本文中所参考的模块和对象在一些实例实施例中可以包括处理 器实现的模块和/或对象。

类似地，本文中所描述的方法可以被至少部分地处理器实现。例 如，方法的操作中的至少一些可以由一个或多个处理器或处理器实现 的模块来执行。某些操作的执行可以被分布在一个或多个处理器之 中，所述一个或多个处理器不仅驻留在单个机器或计算机内，而且被 部署成横跨许多机器或计算机。在一些示例实施例中，一个或多个处 理器可以位于单一位置中(例如，在家庭环境、办公室环境内或者在服 务器场处)，而在其他实施例中处理器可以横跨许多位置分布。

一个或多个处理器还可以运行成支持相关操作在“云计算”环境 中或者在“软件即服务”(SaaS)的上下文内执行。例如，各操作中的 至少一些可以由一组计算机(作为包括处理器的机器的示例)来执行， 这些操作可经由网络(例如，因特网)并经由一个或多个适当的接口 (例如，应用程序接口(API))访问。

图17是形式为计算机系统的机器的框图，在所述计算机系统内 可以执行用于使机器执行本文中所讨论的各方法学中的任何一个或 多个的一组指令。在可替换的实施例中，机器作为独立设备运行或者 可以被连接(例如，被联网)到其他机器。在已联网的部署中，机器可 以以客户端-服务器网络环境中的服务器或客户端机器的身份运行，或 者作为对等(或分布式)网络环境中的同等机器运行。在优选实施例中， 机器将是服务器计算机，然而，在可替换的实施例中，机器可以是个 人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、移动 电话、web器具、网络路由器、交换机或桥接器、或能够执行指定待 由机器采取的动作的指令(顺序地或以其他的方式)的任何机器。进一 步地，虽然仅示意了单个机器，但术语“机器”还将被采取来包括个 别地或者共同地执行一组(或多组)指令以执行本文中所讨论的方法学 中的一个或多个的机器的任何集合。

示例计算机系统1500包括经由总线1508与彼此进行通信的处理 器1502(例如，中央处理单元(CPU)、图形处理单元(GPU)或二者)、主 存储器1501以及静态存储器1506。计算机系统1500可以进一步包括 显示单元1510、字母数字输入设备1517(例如，键盘)、以及用户接口 (UI)导航设备1511(例如，鼠标)。在一个实施例中，显示器、输入设 备以及光标控制设备是触摸屏显示器。计算机系统1500可以附加地 包括存储设备1516(例如，驱动单元)、信号生成设备1518(例如，扬 声器)、网络接口设备1520、以及一个或多个传感器1521，诸如为全 球定位系统传感器、罗盘仪、加速度计或其他传感器。

驱动单元1516包括机器可读介质1522，在所述机器可读介质 1522上存储了由本文中所描述的方法学或功能中的任何一个或多个 来体现或者利用的一组或多组指令和数据结构(例如，软件1523)。软 件1523还可以在通过计算机系统1500的其执行期间完全地或者部分 地驻留在主存储器1501内和/或在处理器1502内，主存储器1501和 处理器1502还构成机器可读媒体。

虽然机器可读介质1522在示例实施例中被示意成为单个介质， 但术语“机器可读介质”可包括存储一个或多个指令的单个或多个介 质(例如，集中式或分布式数据库和/或关联的高速缓存器和服务器)。 术语“机器可读介质”还将被采取来包括能够存储、编码或者携带用 于由机器执行并且使机器执行本发明的各方法学中的任何一个或多 个的指令的任何有形介质，或者能够存储、编码或者携带由这样的指 令所利用或者与这样的指令关联的数据结构的任何有形介质。术语 “机器可读介质”因此将被采取来包括但不限于固态存储器、以及光 和磁媒体。机器可读媒体的特定示例包括：非易失性存储器，通过示 例的方式包括半导体存储器设备，例如EPROM、EEPROM、以及闪 速存储器设备；磁盘，诸如为内部硬盘和可移动盘；磁光盘；以及 CD-ROM和DVD-ROM盘。

软件1523可以进一步经由网络接口设备1520利用许多众所周知 的传输协议中的任何一个(例如，HTTP)使用传输介质通过通信网络 1526来传送或者接收。通信网络的示例包括局域网(“LAN”)、广域网 (“WAN”)、因特网、移动电话网络、普通老式电话(“POTS”)网络、以 及无线数据网络(例如，和网络)。术语“传输介质” 将被采取来包括能够存储、编码或者携带用于由机器执行的指令的任 何无形介质，并且包括有助于这样的软件的通信的数字或模拟通信信 号或者其他无形介质。

尽管已经参考特定示例描述了本发明的实施例，但将明显的是， 可以对这些实施例作出各种修改和改变而不偏离本发明的精神和范 围。因此，说明书和图将被视为示意性的而非约束性性意义。形成其 一部分的附图通过图示而不是限制的方式示出了在其中可以实践本 主题的特定实施例。所示意的实施例被充分详细地描述以使本领域的 技术人员能够实践本文中所公开的教导。可以利用并且从其得到其他 实施例，使得可以作出结构和逻辑替换以及改变而不偏离本公开内容 的范围。因此，本具体实施方式并非以限制性的意义进行，并且各种 实施例的范围仅由所附权利要求、连同该权利要求享有权利的等同物 的完全范围一起进行限定。