识别和使用社交网络关系的制作方法

专利名称：识别和使用社交网络关系的制作方法
技术领域：
本发明涉及Web上的社交网络，具体而言涉及用于聚集来自多个不同来源的社交 网络数据的技术。
背景技术：
万维网的许多用户是多个用户网络的成员，其中每个网络通常由对其数据施行排 他控制的服务提供商来控制，所述数据包括表示其成员之间的联系(connection)的数据。 这种网络的示例例如包括Yahoo! 、Facebook、MySpace, Flickr, Linkedln、Twitter 等 等。由于这种事务状态，通常存在大量的表示给定用户的社交网络的数据，该数据对于不同 的服务提供商中的每一个是不明显或不可得的。结果，用户和服务提供商都不能利用用户 的社交联系的全部潜能。

发明内容
根据本发明，提供了用来识别和利用个人的社交关系以支持宽范围功能的技术。 根据具体实施例，提供了用于为在由第一实体控制的第一网络情境中操作的第一用户识别 社交关系的方法和装置。参考与第一网络情境相关联并且在第一实体的控制下的第一数据 来源以及在第一网络情境之外并且不在第一实体的控制下的至少一个外部数据来源来生 成第一用户的身份。参考第一数据来源、至少一个外部数据来源以及第一用户的身份，来识 别与第一用户有关系的多个联络人。这多个联络人中的第一多个联络人不能从第一数据来 源识别。为多个联络人中的每一个确定表示第一用户与该联络人之间的关系的相关度的相 关度度量。每个联络人的相关度度量是参考第一数据来源或至少一个外部数据来源中的一 个或多个来确定的。根据另一具体实施例，提供了用于为在由第一实体控制的第一网络情境中操作的 第一用户识别社交关系的方法和装置。向第一用户呈现与第一用户有关系的多个联络人。 这多个联络人是参考与第一网络情境相关联并且在第一实体的控制下的第一数据来源、在 第一网络情境之外并且不在第一实体的控制下的至少一个外部数据来源、以及第一用户的 身份来确定的。身份是参考第一数据来源和至少一个外部数据来源来确定的。多个联络人 中的第一多个联络人不能从第一数据来源识别。多个联络人是根据与多个联络人中的每 一个相关联的、表示第一用户与相关联的联络人之间的关系的相关度的相关度度量来呈现的。每个联络人的相关度度量是参考第一数据来源或至少一个外部数据来源中的一个或多 个来确定的。根据一些实施例，使能在多个情境上聚集生命力。根据另外的实施例，每个外部数 据来源使用用于控制对与该外部数据来源相关联的信息的访问的许可模型。各种外部数据 来源的许可模型被聚集，从而使得能够根据其相应的许可模型来访问与每个外部数据来源 相关联的信息。对本发明的性质和优点的进一步理解可通过参考说明书的剩余部分和附图来实 现。


图1-3是示出根据本发明具体实施例的过程流程的屏幕截图。图4是示出本发明的实施例可在其中实现的计算情境的简化网络图。图5-18是示出根据本发明具体实施例的过程流程的屏幕截图。图19和20是可结合本发明实施例使用的界面的表示。图21-25是示出根据本发明的另一具体实施例的过程流程的移动屏幕截图。
具体实施例方式现在将详细描述本发明的具体实施例，包括发明人认为实现本发明的最佳模式。 这些具体实施例的示例在附图中示出。虽然是结合这些具体实施例来描述本发明的，但是 应理解，并不希望将本发明限制到所描述的实施例。相反，希望覆盖包括在由所附权利要求 限定的本发明的精神和范围内的替换、修改和等同。在以下描述中，阐述了具体细节以帮助 全面理解本发明。没有这些具体细节中的一些或全部也可实现本发明。此外，可能不会详 细描述公知的特征，以避免不必要地模糊本发明。根据本发明的各种实施例，提供了可操作来在多个网络或通信渠道(例如，社交 网络、门户网站、通信或消息传递系统等等)上为给定用户检测明显和潜在社交关系的方 法和装置。这些社交关系随后可以以多种方式被利用来支持和/或增强各种各样的用户服务。明显关系例如可以由该用户和与其他用户相关联的身份或身份令牌之间的显式 联系(例如，在地址簿、联络人列表、好友列表等等中)中来表示。潜在关系一般不那么显 式，并且例如可由通信模式或相互朋友联系来表示。本发明的实施例利用了潜在和明显社 交关系，并且代表了从“网络中心式”或“渠道中心式”联系模型到在多个社交网络以及通 信和生命力(vitality)渠道上工作的“个人中心式”模型的转移。如将要论述的，可以通 过多种方式来检测各种类型的潜在和明显社交关系。此外，本发明的实施例使得能够聚集来自多种来源的生命力。生命力指的是与特 定的个人或个人群组相对应的事件或动作(例如，发布内容、改变状态、安装和使用应用等 等)，例如，用户的联络人正在Web上做什么。生命力可以与消息传递型联系区分开来，因为 例如，电子邮件明确地限定被允许阅读该电子邮件的一组接收者。与这相反，生命力是基于 用户动作的广播形式的通信，其具有由社交关系图限定的隐含的一组接收者。这个社交关 系图可以根据诸如“朋友”、“家人”、“学校”、“工作”和/或许多其他基于群组或组织的关联之类的类别标签被标记和/或细分。因此，一个人的生命力的“接收者”是预先限定的，并且通常在内容发布发生时接 收对其的通知，这些接收者已经被隐式许可了消耗该内容。使能聚集生命力的本发明的实 施例允许用户通过利用各种网络和/或渠道的现有许可和隐私模型来看到与其在网络和/ 或通信渠道上的联络人相关联的生命力事件(例如，状态文本更新、照片上传、应用安装等 等)，以访问、聚集和显示生命力。一个示例可以有教导意义。两个用户可能在Yahoo! 网络中显式联系，因为它们 利用Yahoo! 邮件相互通了电子邮件。这两个用户还可具有若干其他联系，例如Flickr联 络人、Facebook朋友、Twitter追随者、LinkedIn联系等等，其中一些可能表征为明显的，而 其中一些可能表征为潜在的。当用户之一发起Connections Activator (联系激活器)(例 如，利用图1中的“Simplify Your Inbox ！ ”(简化你的收件箱)按钮)时，Connections Activator首先确定发起方用户是谁。根据一组实施例，这是通过搜索当前的网络情境(例 如Yahoo! 网络)(并且尤其是利用用户在Yahoo ！网络上的登录身份)，以及可能利用更 宽的Web情境(可能是Web上的指定的某组网络或属性)，并且搜集可用来识别用户的数 据(例如在当前和其他网络上产生的用户简档、页面和生命力等等；可用于识别用户的任 何信息令牌)，来实现的。用户的身份也可至少部分通过请求来自用户自身的输入来确定。这可包括要求用 户具体识别其他网络、当前网络中的其他属性或者用户所属的或者用户在其上被以某种方 式表示的其他系统。各种数据随后被整合成用户的表示。这可以被呈现给用户，例如如图 2的Yahoo! Mail界面中所示。一旦用户已被识别，激活的下一阶段就可被发起(例如，利用图2中的“Activate your network” (激活你的网络)按钮)，在此期间Connections Activator搜索并搜集与 用户与之交互的他人相关的数据(在当前网络上、当前网络上的其他属性、Web上的其他网 络或系统等等)。例如可以根据用户的通信模式、在当前情境或其他网络中与用户的关系、 地址簿、联络人列表、用户消耗的生命力等等，来识别这些其他个人。这些数据随后被整合 成用户与之具有关系的人的表示。在一些情况下，可能需要判定不同网络中的身份或身份令牌是否对应于同一个 人，并且如果是，则判定这些身份是否应当被整合成单个人的表示或者说被“去除重复”。 这例如可发生在一个人在不同网络中使用不同姓名的情形中。整合可以是自动的、手动的 (例如，利用来自用户的输入)、或者半自动的，其中系统和用户可以在去除重复过程中交 织动作，利用在该过程中来自彼此的反馈。这种去除重复可以通过比较诸如姓名、电子邮件 地址、电话号码等等之类的身份令牌来实现。根据各种实施例，数据的搜集可以利用多种技术来完成。例如，当前网络中的一 个数据仓库可具有关于用户的用户简档数据，而另一个具有联络人的名、姓和电子邮件地 址。另一网络中的一个仓库可具有该联络人的名和姓，以及其他信息，例如电话号码或网页 URL。该另一网络中的另一仓库可具有与用户自身相关的额外信息。与用户相关的每一条 额外信息或令牌可被添加到用户的身份，并用于识别关于用户的其他相关信息以及他与他 人的关系。类似地，与其他用户相关的每一条额外信息或令牌可用于扩充其各自的身份并 且向将他们与用户相联系的社交图的构造提供信息。
提取这种信息的方式取决于多种因素也可以大不相同。例如，当前网络情境的运 营者显然拥有对与该网络相关联的数据仓库的直接且一贯的访问。然而，对其他网络上的 信息的访问的性质可能取决于网络之间的关系和/或其他网络的运营者的开放程度而有 很大的不同。在一些情况下，与另一网络的运营者的商业关系可以提供对该网络的数据的 直接访问，或者对该网络的某种更受限级别的访问，例如API级别的访问。在其他情况下， 例如在不存在关系的情况下，可能需要使用诸如屏幕刮取、图像识别和逆向光学字符识别 之类的技术。也可使用这些方法的组合。根据一些实施例，与给定用户有关系的个人参考该联络人与该用户的相关性(例 如，关系的亲近度或强度、关系的类型、或者这些个人所属的群组)被区分优先级、排名或 整理。这些可以参考多种信息来确定，所述信息例如包括个人之间的通信的新近度、频率、 量和/或周期性、不同网络或属性中的联系的数目、连接用户的网络的类型、关系的类型 (见下)，等等。一旦关系被检测到(并且可能被分类和/或整合)，关系就还可被确认。这可包 括发送到用户和/或该关系中的其他人的要求确认关系的显式邀请。在一个示例中，这可 以采取用户与之有关系的人的列表的形式(可能如上所述被整理)，该列表被返回给用户 以便确认每个人(参见图3)。根据一些实施例，关于这些关系的知识可以不加确认地被利用。根据一些实施例，Connections Activator利用关于与检测到的关系相对应的人 及其交互的多种信息，来确定他们具有给定类型的关系。这种信息例如可包括人们之间的 通信的性质和内容、他们与彼此和网络(例如，MySpace, Facebook, LinkedIn)上的其他用 户的关系、人口统计信息等等。例如，检测到的关系可基于从静态数据(例如，联络人信息) 以及动态数据(例如，通信模式)的推断，而被分类为家人、朋友、熟人、业务伙伴等等。根据各种实施例，Connections Activator通过挖掘关于人类的现有关系以及其 他网络中的通信模式的数据，来构建人类之间的关系的隐式社区的模型。此模型在一些实 施例中被表示为与给定用户相关的人类的堆栈式排名或分组，它随后可用于多种目的。例如，关于这种关系的知识可用于聚集生命力。即，通过识别在其他网络中的关 系，并且通过确定多个身份对应于同一个人，本发明的实施例可用于聚集由特定个人在多 个网络上产生的生命力。这与当前的事务状态形成对照，在当前的事务状态中，为了消耗用 户在不同网络中的朋友所产生的生命力，用户必须遍历所有这些不同网络。根据具体实施例，生命力的聚集是通过聚集与生命力的各种来源相关联的许可模 型来实现的。即，诸如社交网络之类的生命力的来源使用不同的模型，用于使能或限制对其 用户的内容和信息的访问。一些使用相对开放的模型，其中所有或大部分成员都能够访问 其他网络成员的一些或全部内容和信息。一些使用更限制性的模型，其中一个成员可以限 制对特别识别的个人、群组或关系类型的访问。当用户向Connections Activator提供用户 与之交互的每个网络或系统的必要信息时，Connections Activator能够根据与每个相关 联的许可模型，获得对这些网络和系统的访问权限，以及这些网络和系统中的内容和信息。 通过随后识别出用户在一个情境中与之联络的一个人是与另一情境中的一个身份相同的 人，Connections Activator能够为用户聚集该个人的生命力，即使不同情境中的许可模型 可能是根本不同的。从而，根据具体实施例，本发明实现的Connections Activator有效提供了对若干个不同情境中的内容和信息的单一访问控制，同时保留了每一个的许可模型。根据一些实施例，与社交联系和关系相关的信息可用于对网络上的其他类型的行 为加权。即，了解到用户与谁有关系并且可能还了解到关系的性质和强度，可以实现多种功 能。例如，这种信息可用于对收件箱中的消息进行排序、过滤或强调，例如按从用户与 之通信最多的人到用户与之通信最少的人的顺序呈现电子邮件或其他通信类型(例如，语 音邮件、SMS、IM消息等等)。在另一示例中，传入的消息可以基于关系的亲近度和/或类型 而被赋予各种级别的优先级，以使得一些消息能够通过，而其他的则不能，或者只有指定优 先级别以上的消息才生成警告或铃音。在另一示例中，来自高优先级联络人的电子邮件消 息可在欢迎页面选项卡上呈现给用户，而不必从电子邮件收件箱中获得它们。在另一示例中，可以参考这种信息来过滤或选择用户所消耗的内容。例如，可以以 这种方式来选择用户与之具有亲近和/或特定类型的关系的其他用户当前或最近消耗的 新馈送。在另一示例中，地址簿自动完成功能被增强，以参考通信的新近度、频率和/或量 和/或社交关系的亲近度和/或类型，来对所返回的联络人排序。即，例如，如果用户有五 个名叫“Joe”的联络人，响应于在接收者字段中输入“Joe”而第一个返回的联络人将是用 户与之最频繁通信的那个，而不是字母上为第一个的那个。在另一示例中，用户的社交网络可用于向用户做出关于用户可能希望发起的联 系的推荐。例如，如果用户在另一用户的LinkedIn网络中，则第一用户可能希望邀请第 二用户在比如Facebook或MySpace之类的社交网络中形成联系，或者成为比如Yahoo! Messenger之类的消息传递系统中的联络人。联系的顺序、优先级或排名也可取决于特定应用而以多种方式来表示或使用。它 可以表现为被后端进程使用的简单堆栈式排名或线性列表。或者，多种视觉表示可用于标 识各种联系所属的不同群组，例如，指示从特定用户的角度来看群组的相对重要性。在Yahoo! Mail的初始情境中的另一个使用情况示例可以有教导意义。在此示 例中，用户登录并且提供其电子邮件地址。由用户的邮件箱的内容确定的用户的联络人的 排名列表被确定并返回。在第二阶段中，用户相继提供其Yahoo! Address Book登录、 其Twitter登录、对其Facebook账户的访问、对其Flickr账户的访问。在每个账户被添加 时，对列表的先前版本中的联系的排名的改变基于以用户为中心并且由从各种网络积累的 数据提供信息的发展中的社交图而实现。这种流程的一个示例在图5-18的屏幕截图中示出。图5-8示出了这样的屏幕，其 中源用户选择其Yahoo! Address Book作为第一数据源并且提供相应的登录名称和口令 以开始联系激活过程。这产生了如图9所示的根据Yahoo! 网络中可得的数据而排名的 联络人的列表。每个联络人条目具有指示出来源为Yahoo! 的相关联数据。这些数据可 以体现为提供对原始数据或从中得到它们的来源的访问的链接。它们还可以发起动作，例 如，打开消息传递界面以与该联络人通信。它们还可以充当由相关联的联络人产生的生命 力的表示和到该生命力的链接。源用户随后选择Facebook作为额外数据源(图10)，响应于此，呈现如图11所示 的经更新的联络人列表。在此情况下，已经考虑到从Facebook得到的新信息来以不同的方式对条目排名，并且用针对每个条目的、表明Facebook为来源的数据来扩充了条目。类似 的更新参考Flickr发生(图12和13)，然后参考Twitter发生(图14和15)。这样，源用 户“声明”在各种网络和/或通信渠道中的成员资格，并且系统将源用户的这各种身份令牌 链接在一起，从而使得能够聚集和/或整合源用户的来自各种情境的联络人，对这些联络 人分组和/或排名，以及聚集生命力和其他形式的通信。图16、17和18示出了源用户对联络人列表施加不同级别的过滤的效果(S卩，从 “无”到“低”到“中，，到“高”)，这具有减少列表中的联络人的数目的效果。如本文中其他 地方所述，这种过滤可以参考源用户和每个联络人之间的关系和/或通信活动的亲近程度 或强度来进行。联系激活可以根据本发明的各种实施例在各种情境中发生。以上论述了一个示 例，其中用户在Yahoo! Mail的情境中启动ConnectionsActivator。然而，应当理解，这 只是联系激活可能有用的一个情境。其他示例包括几乎所有消息传递情境，例如，电子邮 件、语音消息传递、即时消息传递、SMS等等。根据一个具体实施例，可以针对任何给定通信 渠道判定用户是否已经利用了 Connections Activator来识别社交关系，这些社交关系可 用于增强该渠道中的服务。另外，由于在不同情境之间关系很有可能有重大重叠，在其他通 信渠道和/或网络情境中识别的关系可被利用来“激活”新的渠道或情境。因此，例如，如 果用户加入新的社交联网站点，则识别该站点上用户可能希望联系的人的过程可利用本发 明来促成，以识别来自其他情境的、可在新情境中建立的关系。此外，用户与之相关联的人的整合的身份可被利用来在用户的联络人信息或地址 簿中“填补漏洞”。例如，如果用户的电子邮件地址簿只具有特定联络人的电子邮件地址，则 来自该联络人的整合的身份(例如，电话号码、地址、屏幕名称等等)的额外身份令牌可用 于填充地址簿条目中的其他字段。根据各种实施例，Connections Activator创建人们之间的联系的连接图，其中权 重和类型与可跟随的内容对象相关联地连接到用户的动作。此联系图随后可用作多种情境 中的过滤器，所述情境例如包括生命力生成和消耗、消息传递、内容消耗、内容转发等等。从一组潜在和明显的关系，Connections Activator创建明显的关系图，并且随着 时间的过去反复细化和改进它，以发展一个关于用户是谁、用户与谁相联系、用户与这些联 系如何相关以及与这些关系相关联的事务的类型的模型。本发明的实施例可用于在多种计算情境中的任何一种中识别和利用社交关系和 相关数据。例如，如图4所示，设想这样的实现方式，其中有关用户群体经由任何类型的计 算机(例如，桌面型、膝上型、平板型等等)402、媒体计算平台403(例如，线缆和卫星机顶盒 和数字视频记录器)、手持式计算设备(例如PDA)404、蜂窝电话406或任何其他类型的计 算或通信平台，与不同的网络环境交互。并且，根据各种实施例，可利用多种技术来收集根据本发明处理的用户数据。例 如，表示用户与网站或基于web的应用或服务的交互的数据(例如，页面查看的数目)的收 集可利用多种公知的用于记录用户在线行为的机制中的任何一种来完成。用户数据可被直 接或间接挖掘，或者根据与因特网上的任何网络或通信系统相关联的数据集合来推断。并 且，尽管有这些示例，但应当理解，这种数据收集方法只是示例性的，用户数据可以通过许 多方式来收集。
一旦被收集，用户数据就可按集中方式被处理。这在图4中由服务器408和数据存 储410表示，可以理解，所述数据存储410可对应于多个分布式设备和数据存储。本发明也 可在多种网络环境中实现，包括例如基于TCP/IP的网络、电信网络、无线网络等等。这些网 络以及可根据本发明从其聚集联系数据的各种社交联网站点和通信系统由网络412表示。此外，用来实现本发明的实施例的计算机程序指令可被存储在任何类型的计算机 可读介质中，并且可根据多种计算模型来执行，包括客户端/服务器模型、对等模型、在独 立的计算设备上或者根据分布式计算模型，其中这里描述的各种功能可在不同的位置实现 或使用。现在将描述在Yahoo! 网络的情境中的示例性实现方式的一些特性。以下描述 的至少一些特征和功能可以参考以上提及的图5-18以及图19和20来理解。根据此实现 方式，Yahoo! 网络上的用户的数据被挖掘，以提供有关服务，例如，做出关于用户可能有 兴趣与之联系的其他用户的推荐，或者基于用户的聚集的联络人列表来提供一种填充用户 的地址簿的容易方式。此实现方式利用了用户在Yahoo! 的多个地方以及Yahoo! 网络 之外拥有的丰富数据。如上所述，此实现方式的Connections Activator可操作来对关于一个联络人的 数据去除重复，即这些数据来自不同的来源。指示同一人的唯一标识符的示例是电子邮件 地址、蜂窝电话号码、家庭电话号码以及名+姓。由于大多数用户的列表相对较小，因此错 误风险是可接受的，并且可以很容易被用户校正。 在确定每个关系的排名时，可以向每个关系的各个方面赋予不同的权重。例如，双 向关系可以被赋予比单向关系更高的权重。具有类似的属性(例如，相同的姓、大学名称等 等)的联络人也可具有更重的权重。此外，如果用户的地址簿中的身份令牌(例如，电子邮 件id或蜂窝电话号码)属于网络中的已知用户，则该已知用户的数据可被用来整合该用户 的其他标识符。目标是生成联络人的列表-其中可能直接获得联络人(例如，从用户的地址簿、 Yahoo! Messenger好友列表等等)，但也可能挖掘其他来源以扩充联络人列表，例如，用 户的电子邮件存储以及其他外部来源。通过赋予较罕见的数据较高的权重来正规化这些聚 集的数据。例如，如果某人在使用地址簿，则其将很有可能对其所有联络人具有所有移动号 码字段，因此与移动号码相关联的权重对于该用户可以降低。权重可以在全局级别上定义，但是在一些情况下对于不同组用户允许不同的重点 以反映其具体需求，可能是明智的。例如，在一些新兴的市场中，移动电话比陆上线路更流 行，因此这种市场中移动电话的权重可以被去重点。根据一个具体实施例，被加权的属性在 滑块控件(或等同物)上与默认权重一起被呈现给用户。用户随后可移动该滑块并改变权 重，并且联络人列表以新的权重刷新。当用户完成时，这些权重可被保存为该用户特定的。在用户级和系统级中的任一者或两者都可结合机器学习。例如，系统可被配置为 基于用户接受或拒绝的联络人以及用户接受、重命名或改变的类别来学习。所推荐的每个联络人可包括概要信息(例如，从所有来源整合)以及用于对每个 联络人采取动作的控件(例如，“Invite”(邀请)、“Reject”(拒绝),"Later"(以后再说) 按钮)。可以使用户能够接受所有、拒绝所有以及在此之间进行定制。“Invite”按钮触发 邀请流程。“Reject”按钮导致联络人未来不会再被显示为推荐。“Later”按钮允许联络人再次被推荐(假定它符合标准相关度标准)。Connections Activator的这个实现方式可以周期性地运行(具有可配置的周 期)，刷新来自Yahoo! 站点上和站点外的信息，并且更新相关度。通信馈送(例如，来自 所有邮件提供商和Messenger日志)可用于提高准确性。当用户激活导入或后台周期性导入时，Connections Activator的此实现方式从 与用户相关联的或识别的那组内部和/或外部网络和/或系统取回数据。Connections Activator随后向认证系统请求一组适当的第三方证书，这些证书可能被或不被持久存储。对于源用户，即发起导入的用户(其是从全局唯一标识符(⑶ID)标识的)， Yahoo! 内部联络人列表被导入，并且用户批准导入的经认证的第三方联络人列表也被 导入。在导入之后，某些列表被提供给用户的地址簿，如果用户已选择了该选项的话。全局联络人列表(Global Contact List)是经由⑶ID标识的给定源用户的联络 人的有序列表。联络人列表中的对象不一定是基于GUID的，每个条目包括被猜测和/或确 认为同一实体的一组标识符，如果对于该条目存在多个标识符的话。最佳的猜测被应用到 非注册用户，以从仅在源用户的数据中提供的信息中去除它们的重复，例如，两个导入的条 目具有相同的电子邮件地址。可以参考⑶ID数据库，通过识别可能不能从最佳猜测分析推 断的关系来支持重复去除(例如，匹配电子邮件地址、蜂窝电话号码、名、姓等等)。导入操作可被重新运行以刷新联络人列表。如果在某个时刻，源用户决定不再选 择特定的网络或系统，则在随后导入时可从全局联络人列表中去除对该集成来源的参考。如上所述，一组权重与每个联络人相关联，并且该联络人的总权重被计算。每个集 成来源具有与之相关联的正或负的权重。高的正值表明强关系，负值表明弱关系。总权重 是通过对每个条目的所有做出贡献的权重求和来计算的。对于来自多个集成来源的条目， 权重较高，但是每个集成来源对该权重的贡献可能不同。基于去除重复和排名的全局联络人列表的建议联络人列表被返回给用户以便激 活。建议联络人列表可以通过例如以下方式来得出从全局联络人列表中减去源用户已经 采取过动作的条目，例如已经在双向联系集合中的条目、先前邀请过但被拒绝或者仍然未 决的条目，等等。从建议联络人列表，源用户生成可能在或不在Yahoo! 网络中注册的对象的集 合的网格。这例如可通过源用户标记与每个条目相关联的复选框以表明希望发送与相关联 络人联系的邀请(例如，包括链接的电子邮件)来实现。还可以提供一种机制，利用该机制 用户可以表明希望忽略建议的联系，在此情况下该条目将不再出现在列表中。另一种形式的联系激活是“网格”激活，其中单个用户可以为互连的一组联络人激 活社交联系。网格激活数据库存储该组目标以及源用户，源用户只是被认为是群组中的联 络人之一。每个条目包括3个字段，网格群组id、用户标识符(GUID或某种其他身份令牌， 例如电子邮件地址)、以及表明“已接受”、“已拒绝”或“未决”的动作状态。另一个表格将 网格群组id与网格群组创建时间关联起来。在创建网格时，源用户默认处于“已接受”状 态。网格群组中的所有其他联络人或用户最初处于“未决”状态中。当网格群组中的其他用户接受邀请时，他们与该群组中已经接受并被置于“已接 受”状态的每个人相联系。接受的用户被置于与已经接受了来自网格群组中的所有已接受 的人的邀请的用户相同的状态中，并且向群组中的其余成员发出邀请。当网格群组中的用户拒绝邀请时，他们被置于“已拒绝”状态中。当网格中的所有用户都处于“已接受”或“已 拒绝”状态中时，网格邀请完成，并且未接受的条目随后可被去除。对于未决状态中的联络人，当这些联络人已经处于“未决”状态达某个可配置的时 间段(例如，15天)时，邀请被重发送。如果所有用户都处于“已接受”或“已拒绝”状态或 者处于“未决”状态的时间长于另一可配置时间段(例如30天)，则认为网格邀请完成。未 接受的条目随后可被去除。如将会理解的，多种用户界面特征可结合本发明的各种实施例使用(例如参见图 1-3和5-18的界面)。根据以上段落中描述的实现方式，如图19所示，建议联络人列表中 的每个提议的联系被用一个图像、名和姓来表示。还可呈现每个提议的联系的详细视图，其 包括其他可得信息，例如电子邮件地址、电话号码、类别、网络关联、联系到联系，等等。还可 以呈现图标，以表明该联络人是否已在特定社交网络中。当源用户在邀请朋友在新的社交 网络注册时，此信息尤其相关。还可包括指示给定联络人的数据的来源的图标，以及用于添加或去除来源的机 制。例如，如图5-18所示，可以提供一下拉菜单，从中源用户可在多个可用来源之间选择。 或者，可以呈现如图20所示的专用于添加或去除来源的页面。来源包括Yahoo! 网络，并 且可能包括Yahoo! 网络内的特定属性，外部来源(例如，其他网络、社交联网站点、通信 系统等等)，以及可能存在于用户设备上或者远程存储的任何地址簿或联络人信息。每个来 源可以与相关联的标志和来源名称一起呈现。可以呈现每个来源的详细视图，其包括源用 户可用来提供任何必要的登录名或口令信息的输入字段，以使得Connections Activator 可以获得对额外数据的来源的访问权限。根据一个实施例，一个控件与联络人列表相关联，该控件允许了用户影响所显示 的联络人的数目。一个示例在图19中示出，其中提供了一个滑块，其表示关系的亲近度的 范围，从“最亲近”到“全部”移动，其具有基于正规化的权重尺度来过滤所显示的联络人的 数目的效果。最初，显示默认数目的联络人(例如50个)，其中在滑块的位置反映了默认值。应当注意，源用户可以从各种点和情境进入Connections Activator流程。例 如，源用户可能不是Yahoo! 网络的成员。在这种情况下，在用户注册之前，Connections Activator将不能从Yahoo! 数据库挖掘关于用户的现有数据(例如，身份令牌)。或者， 现有的Yahoo! 成员可以第一次进入该流程或者经由补充注册过程作为重复用户进入该 流程。此外，源用户可以从多种情境进入该流程。例如该流程可以开始于Yahoo! Mail中。 或者，该流程可以从用户的Yahoo! 360页面发起。另一个替换方式是可以从Yahoo! oneConnect移动服务进入该流程。甚至可以从外部网络或系统进入该流程。根据一个实施例，联系激活流程甚至可由系统本身发起。例如，如果在特定用户和 固定群组之间检测到一种通信的模式，则可以向用户提供使用Connections Activator来 激活其在典型的“中心辐射式”拓扑中的联系的能力(用户是中心，辐条将用户连接到其联 系)。或者，用户可以如上所述创建网格群组。此网格群组激活过程提供一种供用户与这个 用户群组通信的容易方式，但是也将向该群组的每个成员发出与该群组的每个其他成员联 系的邀请(如果它们尚未联系的话)。通过接受成员进入此群组中，用户同意与该群组的每 个其他成员相联系。
根据各种实施例，联系的相关度可能不仅基于其社交性质(即，“谁”)，还基于各种 其他特性，例如其空间方面(即，“在何处”)、及时间方面(即，“何时”)和/或其主题方面 (即，“什么”)。这些额外的空间、时间和主题方面的相关度可通过分析联络人之间这些方 面的相似性以及在各个社交、空间、时间和主题方面内和之间这些相似性的模式来确定。例 如，设想这样的实施例，其可操作来按空间和时间接近度将联络人分组，即当前靠近用户的 位置的联络人。空间信息可以参考例如与移动设备、GPS系统等等相关联的位置和/或接 近度数据来很容易地确定。时间信息在根据本发明可聚集的各种系统中也是广泛可得的。 与联络人有关的主题信息可从多种来源得到，所述来源包括但不限于联络人之间的通信的 内容，以及在一个或多个社交网络服务上的联络人的简档上表述的显式简档数据(例如声 明的兴趣)。另外，由于与个人和关系相关联的各类元数据的动态性质，用来对联络人分组 或排名的相关度算法可以周期性地和/或响应于元数据的改变而重新计算相关度度量。这 可以产生在情境上与用户更相关的信息。现在将参考图21-25来描述使用这种概念的实现方式的一个示例。此示例在附图 中被称为Yahoo! oneCormect，其是在移动设备的情境中实现的，并且可操作来利用与每 个联络人相关联的联络人信息，不仅聚集生命力，而且聚集各种形式的直接通信，例如即时 消息传递、SMS、电子邮件、语音等等。图21的屏幕示出了一个流程，利用该流程，可以利用用户针对Facebook的登录信 息来聚集与用户的Facebook账户相关联的联络人以及来自其他网络和通信渠道的联络人 (屏幕2102)。并且，一旦用户的网络和/或渠道被聚集，可得信息的多种不同的视图就根 据各种方案被呈现。例如，在各种通信渠道中与用户的联络人的交谈可被呈现，如图22(A) 所示。在另一示例中，在各种网络中用户的联络人的当前状态可被呈现，如图22(B)所示。 还可参考单个联络人来过滤所呈现的信息。即，与从一些或全部网络和/或通信渠道聚集 的单个联络人有关的生命力和/或事件可通过选择该联络人而在单个视图中呈现，如图 22(C)所示。还可以使用户能够经由图22(D)所示的机制修改其在与其相关联的一些或全 部网络或通信渠道中的当前状态。图23的屏幕示出了一个流程，利用该流程，用户可以选择其用来过滤和/或查 看其联络人的分组。如屏幕2302中所示，选项可包括用户自己定义的群组，以及“Smart Groups”(智能群组)，其对应于用户从系统可得的各种数据中的任何数据推断的分组。用 户定义的群组例如可包括Friends (朋友)和Work (工作)群组。Smart Groups例如可包 括这样一个群组该群组包括系统所识别和聚集的用户的所有联络人、用户最近与之通信 的联络人、当前在线的联络人、从地理角度来看在附近的联络人等。通过选择Nearby(附近)联络人，用户可以查看所聚集的来自他的按距离整理的 和/或在某个可编程的阈值距离内的联络人的生命力，如屏幕2304所示。用户还可被呈现 以关于用户附近的其他人的信息，但这些人可能尚未被识别为该用户的联络人。例如可以 因为这种个人也使用oneCormect服务而识别他们。附近联络人随后可以被用户以多种方式来查看，例如按正在进行的交谈(2306) 或者各种网络中的当前状态(2308)来查看。根据一些实施例，用户可以按其联络人在已被 聚集的各种网络和/或通信渠道的任何一个中的最近的活动来查看其联络人及其生命力， 例如屏幕2310中所示的“Pulse”(脉搏)视图。Pulse视图可以指示活动的性质和/或内
14容，以及其所发生的情境和时间。在屏幕2310的示例中，活动的性质是联络人在Facebook 中的状态的改变。图24示出了在Pulse视图中呈现的联络人的一些其他示例。图24(A)的屏幕包 括与用户的任何联络人有关的事件并且是按时间来整理的。图24(B)的屏幕包括按与用户 的当前位置的地理接近度进一步过滤的事件。如图所示，这种事件可包括内容的发布(例 如，Flickr中的照片，社交网络发贴)、采取动作(例如，标记照片、评论歌曲、安装应用)、 更新简档(例如，添加工作标题或新的联络人信息)等等。在任何网络或通信渠道中的几 乎所有活动都可被表示。并且，因为本发明的实施例聚集如上所述的许可模型，因此设想了这样的实现方 式，利用这样的实现方式，用户可以与其作为成员的各种网络交互，以及经由它们在单个界 面中使用的各种渠道来通信。其一个示例由图25中的流程例示，其中用户参与与一个网络 中的联络人的在线消息传递会话，并且能够通过选择另一网络而在交谈中途做出改变。此外，可以呈现从与特定网络或通信渠道相关联的数据推断出的活动。例如，因为 联络人的移动设备的位置可以是已知的(如果授予了适当的许可的话)，则该联络人在物 质世界的移动就可被表示(例如，联络人从Hamburg行进到Barcelona)。虽然已经参考本发明的具体实施例来具体示出和描述了本发明，但是本领域的技 术人员应理解，在不脱离本发明的精神或范围的情况下可以对所公开的实施例做出形式和 细节上的改变。例如，这里对各种实施例的描述所提及的情境和数据来源不应被认为是限 制了本发明的范围。其中可检测和使用社交关系的任何情境以及可以支持这里描述的基本 功能的任何数据来源都在本发明的范围内。此外，虽然这里已经参考各种实施例论述了本发明的各种优点、方面和目的，但是 应理解，本发明的范围不应由于提及这种优点、方面和目的而受限。本发明的范围应当参考 所附权利要求来确定。
权利要求
一种用于为在由第一实体控制的第一网络情境中操作的第一用户识别社交关系的用计算机实现的方法，包括参考与所述第一网络情境相关联并且在所述第一实体的控制下的第一数据来源以及在所述第一网络情境之外并且不在所述第一实体的控制下的至少一个外部数据来源，来识别所述第一用户的身份；参考所述第一数据来源、所述至少一个外部数据来源以及所述第一用户的身份，来识别与所述第一用户有关系的多个联络人，所述多个联络人中的第一多个联络人不能从所述第一数据来源识别；以及为所述多个联络人中的每一个确定表示所述第一用户与该联络人之间的关系的相关度的相关度度量，每个联络人的相关度度量是参考所述第一数据来源或所述至少一个外部数据来源中的一个或多个来确定的。
2.如权利要求1所述的方法，其中，生成所述第一用户的身份包括从所述第一数据来 源和所述至少一个外部数据来源识别和聚集多个身份令牌。
3.如权利要求1所述的方法，其中，所述第一数据来源和所述至少一个外部数据来源 中的每一个对应于社交联网系统、消息传递系统、内容共享系统或成员网络之一。
4.如权利要求1所述的方法，其中，识别所述多个联络人包括参考以下各项中的一项 或多项地址簿、联络人列表、消息发送者、消息接收者、内容发布者、对内容的预订或社交 网络数据。
5.如权利要求1所述的方法，其中，所述相关度度量是参考以下各项中的一项或多项 来确定的通信的频率、通信的新近度、通信的量、通信的周期性、联系的数目、群组成员资 格、人口统计特性、姓名、关系类别、或者地理位置。
6.如权利要求1所述的方法，还包括参考所述相关度度量对所述多个联络人排名。
7.如权利要求1所述的方法，还包括参考所述相关度度量对所述多个联络人分组。
8.如权利要求1所述的方法，还包括向所述第一用户选择的联络人子集发送与所述第 一用户相联系的第一邀请。
9.如权利要求1所述的方法，还包括重复识别所述多个联络人并且参考由所述第一用 户识别的额外数据来源来确定所述相关度度量。
10.如权利要求1所述的方法，还包括确定所述多个联络人中的两个或更多个联络人 对应于一个人，并且将这两个或更多个联络人聚集成关于该一个人的单个联络人。
11.如权利要求1所述的方法，还包括聚集所述多个联络人中的第一联络人在多个情 境中生成的生命力以供所述第一用户消耗。
12.如权利要求1所述的方法，还包括参考所述相关度度量来处理由所述第一用户接 收到的消息。
13.如权利要求1所述的方法，其中每个外部数据来源使用用于控制对与该外部数据 来源相关联的信息的访问的许可模型，所述方法还包括根据相应的许可模型来访问与每个 外部数据来源相关联的信息，从而聚集与该外部数据来源相关联的许可模型。
14.一种用于为在由第一实体控制的第一网络情境中操作的第一用户识别社交关系的 系统，包括被配置为进行以下操作的至少一个计算设备参考与所述第一网络情境相关联并且在所述第一实体的控制下的第一数据来源以及在所述第一网络情境之外并且不在所述第一实体的控制下的至少一个外部数据来源，来识 别所述第一用户的身份；参考所述第一数据来源、所述至少一个外部数据来源以及所述第一用户的身份，来识 别与所述第一用户有关系的多个联络人，所述多个联络人中的第一多个联络人不能从所述 第一数据来源识别；以及为所述多个联络人中的每一个确定表示所述第一用户与该联络人之间的关系的相关 度的相关度度量，每个联络人的相关度度量是参考所述第一数据来源或所述至少一个外部 数据来源中的一个或多个来确定的。
15.一种用于为在由第一实体控制的第一网络情境中操作的第一用户识别社交关系的 计算机程序产品，包括至少一个计算机可读介质，所述至少一个计算机可读介质具有存储 在其中的、被配置为使得至少一个计算设备进行以下操作的计算机程序指令参考与所述第一网络情境相关联并且在所述第一实体的控制下的第一数据来源以及 在所述第一网络情境之外并且不在所述第一实体的控制下的至少一个外部数据来源，来识 别所述第一用户的身份；参考所述第一数据来源、所述至少一个外部数据来源以及所述第一用户的身份，来识 别与所述第一用户有关系的多个联络人，所述多个联络人中的第一多个联络人不能从所述 第一数据来源识别；以及为所述多个联络人中的每一个确定表示所述第一用户与该联络人之间的关系的相关 度的相关度度量，每个联络人的相关度度量是参考所述第一数据来源或所述至少一个外部 数据来源中的一个或多个来确定的。
16.一种用于为在由第一实体控制的第一网络情境中操作的第一用户识别社交关系 的用计算机实现的方法，包括向所述第一用户呈现与所述第一用户有关系的多个联络人， 这多个联络人是参考与所述第一网络情境相关联并且在所述第一实体的控制下的第一数 据来源、在所述第一网络情境之外并且不在所述第一实体的控制下的至少一个外部数据来 源、以及所述第一用户的身份来确定的，所述身份是参考所述第一数据来源和所述至少一 个外部数据来源来确定的，所述多个联络人中的第一多个联络人不能从所述第一数据来源 识别，其中所述多个联络人是根据与所述多个联络人中的每一个相关联的、表示所述第一 用户与相关联的联络人之间的关系的相关度的相关度度量来呈现的，每个联络人的相关度 度量是参考所述第一数据来源或所述至少一个外部数据来源中的一个或多个来确定的。
17.如权利要求16所述的方法，其中，所述第一数据来源和所述至少一个外部数据来 源中的每一个对应于社交联网系统、消息传递系统、内容共享系统或成员网络之一。
18.如权利要求16所述的方法，其中，所述相关度度量代表了以下各项中的一项或多 项通信的频率、通信的新近度、通信的量、通信的周期性、联系的数目、群组成员资格、人口 统计特性、姓名、关系类别、或者地理位置。
19.如权利要求16所述的方法，还包括使得所述第一用户能够选择一联络人子集，所 述第一用户想要向该联络人子集发出与所述第一用户相联系的邀请。
20.如权利要求1所述的方法，还包括使得所述第一用户能够识别额外的数据来源，并 且呈现所述多个联络人的经修正版本，其中所述多个联络人的经修正版本是根据与参考所 述额外数据来源确定的、与所述多个联络人中的每一个相关联的经修正的相关度度量来呈现的。
21.如权利要求16所述的方法，还包括向所述第一用户呈现所聚集的由所述多个联络 人中的第一联络人在多个情境中生成的生命力。
22.如权利要求16所述的方法，还包括根据所述相关度度量呈现针对所述第一用户的消息。
23.如权利要求16所述的方法，其中对所述多个联络人的排名参考所述相关度度量进 行，并且所述多个联络人是根据所述排名来呈现的。
24.如权利要求16所述的方法，其中对所述多个联络人的分组参考所述相关度度量进 行，并且所述多个联络人是根据所述分组来呈现的。
25.如权利要求16所述的方法，其中每个外部数据来源使用用于控制对与该外部数据 来源相关联的信息的访问的许可模型，并且所述多个联络人是根据与每个外部数据来源相 对应的许可模型参考所述至少一个外部数据来源来确定的，从而聚集与该外部数据来源相 关联的许可模型。
全文摘要
描述了用于在多个网络和/或通信渠道上检测社交关系的方法和装置。这些社交关系随后可以多种方式被用于支持和增强多种用户服务。
文档编号G06F17/30GK101911066SQ200880124053
公开日2010年12月8日 申请日期2008年12月16日 优先权日2008年1月4日
发明者乔·哈雅施, 亚辛·克里斯那帕, 卡梅伦·马洛, 卢克·罗伯路斯克, 尼尔·萨姆普, 赖安·肯尼迪, 迈克尔·柯蒂斯, 马克·戴维斯, 麦克·波尔里斯 申请人:雅虎公司