[发明专利]社交网络系统中的认知相关性定位

说明书

技术领域

本发明总体上涉及社交网络，特别是涉及基于推断的信息与用户的暂时相关性为社交网络系统的用户提供信息项（包括广告）。

背景技术

社交网络系统允许用户与其他用户连接并形成关系、提供媒体项并与其交互、使用应用、加入群、列出并确认在事件中的出席、创建页面以及执行促进社交交互的各种其他任务。因此，社交网络系统为在大量不同背景下的其用户提供信息。例如，社交网络系统可以提供关于用户联系人的动作的更新（即，新鲜事内容）、搜索结果、内容推荐和各种其他类型的信息项。通常，社交网络系统从较大的一组候选信息项中选择一个或多个信息项以显示给用户。例如，社交网络系统可为用户呈现广告，基于与广告相关的定位标准和用户的不同属性为用户选择一个或多个广告。

当选择信息项以提供给其用户时，社交网络系统面临的一个困难在于：与用于选择要显示的有关信息项的信息相比，用户的实际当前兴趣可能随时间改变得更快。结果是将经常在给定的时间点与用户不那么相关的广告及其他信息项选择出来显示给用户，并且因此，这些信息项往往接收到用户较少的关注。对于广告而言，这导致较低的转化率并且因此导致较少的广告收入。类似地，在特定时间点用户具有较少兴趣和相关性的诸如新鲜事更新的其他信息项导致不能将用户对社交网络系统的参与最大化的较少的最佳用户体验。

发明内容

为给社交网络系统的用户提供更加相关的信息项（诸如广告），本发明的实施方式基于推断的信息与用户的暂时相关性选择信息以显示给用户。在一种实施方式中，社交网络系统基于用户的最近动作和/或用户联系人的最近动作推断用户的当前兴趣。社交网络系统还确定与每组信息项相关的一组概念。通过将用户的当前兴趣和与信息项相关的概念相匹配，社交网络系统选择可能是用户当前兴趣的一个或多个信息项。然后，社交网络系统呈现所选择的信息项以显示给用户。

在一种实施方式中，社交网络系统通过从用户的最近动作或选择性地从用户联系人的最近动作中提取一组概念来推断用户的当前兴趣。随后，基于多种因素对这些概念进行加权（或折扣），这些因素可包括自执行动作起的时间、动作的类型、动作是由用户还是由用户的联系人执行的（且如果是用户的联系人，联系人的亲密性）以及分类器中概念和与动作相关的标签字或标签紧密匹配的程度。在这方面，通常对更加近期的动作给予更大的重要性，并且不同的动作可被不同地加权。例如，用户对消息内容的评论可能最初被给予比用户加入群更大的重要性，但是评论的动作可能比加入群的动作衰减得更快。分类器使系统能够从较小的一组标签中推断出另外的兴趣，但是随着文字在分类器中被进一步地分离，这些另外的兴趣通常被折扣。例如，若用户在星巴克签到，则系统可以推断“星巴克”的概念为一个兴趣并且“咖啡”的概念为另一兴趣，但是由于它与最初的和签到动作有关的“星巴克”标签的距离而被折扣。

类似地，社交网络系统可加权（或折扣）为每个信息项确定的概念。这些概念可从与信息项有关的标签字和其他元数据以及从信息项本身的内容中获得。例如，对于广告，概念可包括标签字、定位标准、广告内容和广告中的链接指向的网页内容。通过参考其中将与识别出的概念相关的另外的概念添加至该组的分类器，可以扩展为信息项确定的该组概念。如上所述，基于它们与最初识别出的概念的距离，可将来自分类器的这些另外的推断的概念进行折扣。在一种实施方式中，一旦确定了与用户的推断的兴趣相关的概念和每个信息项的概念，模糊匹配器基于概念的重叠和它们相应的权重确定一个或多个匹配信息项。

信息项可包括广告，其中，本发明的实施方式用于为用户提供暂时相关的广告。在其他实施方式中，信息项可包括新鲜事内容、通知、邀请或可被选择以呈现给在线系统的用户的任何其他类型的信息。本发明的实施方式在社交网络系统中可具有特别效用，它可利用其对关于用户联系人的动作的认知来推断关于用户的当前兴趣的另外的信息。然而，其他的实施方式不必使用关于用户联系人的信息，并且因此可在选择信息以呈现给用户的其他类型的在线系统中有用。

附图说明

图1是根据本发明实施方式的用于将信息项定位于社交网络系统的用户的过程的示意图。

图2是根据本发明实施方式的用于将信息项定位于社交网络系统的用户的整体系统环境的示意图。

图3示出了由动作兴趣提取器和信息项概念提取器使用的实例性分类器。

图4是根据本发明实施方式的用于表示用户的推断的兴趣的一组实例性概念及其相关联的折扣因子的表格。

图5是根据本发明实施方式的社交网络系统中的广告的实例。