[发明专利]用于个性化搜索结果的社交网络推荐的内容和推荐成员

说明书

背景技术

社交网络为用户提供若干机制用于向社交网络的其它用户推荐文档（例如具有用于此目的的“推荐”、“共享”、“喜欢”、“打电话”动作按钮的网页）。随着这些推荐页面的数目增加，社交网络的用户依赖于搜索引擎来为他们提供这些文档的个性化排序以用于查询，搜索引擎在这些能力方面有所欠缺。

发明内容

下面给出简化的发明内容以便提供对此处描述的一些新颖实施例的基本理解。该发明内容不是广泛的概述，并且不意图确定关键/重要要素或者描绘其范围。其唯一目的是以简化形式给出一些概念作为对稍后给出的更详细描述的序言。

所公开的架构提供一种高效数据结构，其促进对推荐的内容（例如文档）的个性化排序，并且不随着推荐内容数目的增加而增加尺寸。该数据结构近似在查询时间搜索用户与内容的社交距离。

该架构创建由社交网络的成员推荐的内容的图，其中所述图的节点是内容节点（用于内容）和推荐成员（用于社交网络的推荐该内容的成员）的实体节点（例如成员属性、成员兴趣、成员身份等等）。如果成员推荐内容，则在实体节点和内容节点之间创建边缘。如果成员是另一成员的“朋友”（以某一方式标记为相关的），则在所述两个成员节点（例如在这里实体节点是成员节点）之间创建边缘。

该架构将该图的每个节点转换成辅助信息的较低维度的特征集合（例如矢量）。在离线计算中，采样节点的小数目的集合（被称为种子节点集合）。用于节点的特征集合（在一些文献中也被称为概要）包括其最接近的种子和到这些种子的距离。生成用于该图的所有节点的特征集合，使得节点之间的社交距离通过特征集合之间的距离来近似(approximate)。内容的特征集合被索引并且搜索用户的特征集合被用来在查询时间高效地匹配搜索结果并且对搜索结果排序，由此提供对搜索结果的个性化排序。

为了完成前述和相关目标，在此处结合下面的描述和附图来描述某些说明性方面。这些方面指示此处公开的原理可以被实践的各种方式，并且所有方面及其等同物意图处于要求保护的主题的范围内。当结合附图考虑时，其它优点和新颖特征将通过下面的详细描述而变得显而易见。

附图说明

图1图示根据所公开的架构的采用社交网络内容和成员的系统。

图2图示进一步包括特征部件和索引部件的可替换系统。

图3图示根据所公开的架构的采用社交网络内容和成员关系的流程图。

图4图示根据所公开的架构的方法。

图5图示图4的方法的其它方面。

图6图示根据所公开的架构的可替换方法。

图7图示图6的方法的其它方面。

图8图示根据所公开的架构的执行社交网络搜索的计算系统的框图。

具体实施方式

所公开的架构创建由社交网络的成员推荐的内容的高效数据结果（例如图），其中所述图的节点是内容和成员。因此，社交网络可以被用来产生搜索结果（例如网络文档）的个性化排序。

该架构提供创建包括社交网络的用户和由用户推荐的内容（每条唯一的内容由唯一的ID来标识）二者的图的方法。用户节点根据在社交网络上存在的链接被链接到一起。内容节点被链接到推荐该内容的用户。

该图被用于生成特征集合，该特征集合允许图关系以下面这样的方式被紧密地呈现和索引，即基于关键字的搜索可以被用来仅仅检索被链接到位于执行该搜索的人的社交圈中的用户的内容节点。这种类型的搜索可以称为“社交圈查询”。该架构将传统查询（例如针对“数码相机”的搜索）和社交圈查询相组合，从而定位与社交圈查询结果相交的传统查询结果（例如包含用户的社交网络“朋友”集合喜欢的“数码相机”的网络文档）。

现在参考附图，其中相似的附图标记在通篇中被用来指代相似的元件。在下面的描述中，为了解释的目的，阐述许多特定细节以便提供对其完全理解。然而可以显见，所述新颖实施例可以在没有这些特定细节的情况下被实践。在其它示例中，公知的结构和设备以框图形式示出以便促进对其的描述。本发明将覆盖落入要求保护的主题的精神和范围内的所有修改、等同物和可替换物。