在一个实施方式中，一种方法，包括：从在线社交网络的用户接收搜索查询输入，该搜索查询输入包括具有许多字符的字符串；访问各自存储与在线社交网络相关联的对象的一个或多个垂直，其中，如果字符的数量小于或等于阈值数，那么访问第一组垂直，并且如果字符的数量大于阈值数，那么访问第一组垂直和第二组垂直；搜索每个访问的垂直以识别基本上匹配字符串的、与垂直相关联的一个或多个对象；以及向用户发送对于识别对象的引用。
【技术实现步骤摘要】
【国外来华专利技术】
本公开内容总体上涉及社交图谱以及执行对于社交网络环境内的对象的搜索。
技术介绍
可包括社交网络网站的社交网络系统能够使其用户（诸如，个人或组织）与其交 互并且通过其彼此交互。社交网络系统可利用来自用户的输入创建与该用户相关联的用户 简档并且存储在社交网络系统中。用户简档可包括用户的人口统计信息、通信渠道信息、以 及个人兴趣信息。社交网络系统还可利用来自用户的输入创建并且存储用户与社交网络系 统中的其他用户的关系的记录以及提供便于两两用户或者多个用户之间的社交交互的服 务（例如，留言板、照片分享、事件组织、消息、游戏或者广告）。 社交网络系统可通过一个或多个网络将与其服务有关的内容或者消息发送至用 户的手机或者其他计算设备。用户还可将软件应用程序安装在用户的手机或者其他计算设 备上，以用于访问该用户的用户简档和社交网络系统内的其他数据。社交网络系统可生成 一组个性化的内容对象以显示给用户，诸如，连接至该用户的其他用户的聚合的故事的新 鲜事。 社交图谱分析根据由节点和边线组成的网络理论查看社交关系。节点表示网络内 的独立的行动者，以及边线表示行动者之间的关系。得到的基于图谱的结构通常是非常复 杂的。存在很多类型的节点以及用于连接节点的很多类型的边线。用其最简单的形式，社 交图谱是被研究的所有节点之间的所有相关联边线的地图。
技术实现思路
在【具体实施方式】中，社交网络系统的用户可以使用搜索查询搜索与系统相关联的 对象。 在【具体实施方式】中，响应于接收自用户的搜索查询输入，社交网络系统可以访问 一个或多个垂直（vertical)以搜索与搜索查询输入的字符串相匹配的对象。响应于搜索 查询输入访问的垂直的数量可以基于字符串的长度而改变。对于较短的字符串，字符串可 能匹配大量对象。因此，处理相对短的字符串可能是低效率的。为了提高查询处理的效率， 仅可以搜索有限数量的垂直用以匹配较短的字符串。然而，当用户输入额外字符时，可以搜 索额外垂直。由于搜索查询长度增加，更少的对象会匹配改查询，从而，搜索较大数量的垂 直用以匹配较长的字符串可能会变得更有效。基于识别的对象，社交网络系统然后可以例 如在与查询栏相关联的下拉菜单中发送那些对象的引用以显示给用户。查询用户然后可以 在引用中选择以表示社交网络系统应当检索与该引用对应的对象。如本文中描述的，通过 访问可变数量的垂直，可以通过响应于可以匹配大量对象的相对短的搜索查询限制搜索的 垂直的数量，并且当查询变得更精练时通过扩展垂直搜索的数量和类型来提高查询处理的 效率。【附图说明】 图1示出了与社交网络系统相关联的示例性网络环境。 图2示出了示例性社交图谱。 图3示出了用于存储社交网络系统的对象的示例性切分。 图4示出了在线社交网络的示例性网页。 图5A至图5B示出了社交网络的示例性查询。 图6示出了用于响应于查询来搜索垂直的示例性方法。 图7示出了示例性计算机系统。【具体实施方式】 系统概沐 图1示出了与社交网络系统相关的示例性网络环境100。网络环境100包括通过 网络110彼此连接的客户端系统130、社交网络系统160、及第三方系统170。尽管图1示 出了客户端系统130、社交网络系统160、第三方系统170以及网络110的具体布置，但是本 公开内容考虑客户端系统130、社交网络系统160、第三方系统170以及网络110的任何合 适的布置。作为实例但并不作为限制，客户端系统130、社交网络系统160以及第三方系统 170中的两个或多于两个可绕开网络110直接彼此连接。作为另一实例，客户端系统130、 社交网络系统160以及第三方系统170中的两个或多于两个可物理地或逻辑地整体或部分 彼此共置。此外，尽管图1示出了客户端系统130、社交网络系统160、第三方系统170以及 网络110的具体数量，但是本公开考虑客户端系统130、社交网络系统160、第三方系统170 以及网络110的任何合适的数量。作为实例但并不作为限制，网络环境100可包括多个客 户端系统130、社交网络系统160、第三方系统170以及网络110。 本公开内容考虑任何合适的网络110。作为实例但并不作为限制，网络110的一个 或多个部分可以包括自组织网络、内联网、外联网、虚拟专用网络（VPN)、局域网（LAN)、无 线LAN(WLAN)、广域网（WAN)、无线WAN(ffffAN)、城域网（MAN)、互联网的一部分、公共交换电 话网（PSTN)的一部分、蜂窝电话网络、或这些中两个或多于两个的组合。网络110可包括 一个或多个网络110。 链路150可将客户端系统130、社交网络系统160以及第三方系统170连接至通信 网络110或者彼此连接。本公开内容考虑任何合适的链路150。在【具体实施方式】中，一个或 多个链路150包括一个或多个有线链路（诸如，数字用户线路（DSL)或电缆数据服务接口 规范（DOCSIS))、无线链路（诸如，Wi-Fi或全球互通微波存取（WiMAX))、或者光链路（诸 如，同步光纤网（SONET)或同步数字体系（SDH))。在【具体实施方式】中，一个或多个链路150 都包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、互联网的一部分、PSTN 的一部分、以蜂窝技术为基础的网络、以卫星通信技术为基础的网络、另一个链路150、或者 两个或者多于两个此类链路150的组合。链路150在整个网络环境100中不必相同。一个 或多个第一链路150可以在一个或多个方面不同于一个或多个第二链路150。 在【具体实施方式】中，客户端系统130可以是包括硬件、软件、或嵌入式逻辑部件或 者两个或多于两个这样的部件的组合并且能够执行由客户端系统130实施或支持的适当 功能的电子设备。作为实例并不作为限制性方式，客户端系统130可包括计算机系统，诸 如，台式计算机、笔记本或便携式计算机、网本、平板电脑、电子书阅读器、GPS设备、照相机、 个人数字助理（PDA)、手提式电子设备、蜂窝电话、智能电话、其他合适的电子设备、或者其 任意合适的组合。本公开内容考虑任何合适的客户端系统130。客户端系统130可以使客 户端系统130中的网络用户能够访问网络110。客户端系统130可以使其用户能够与在其 他客户端系统130中的其他用户通信。 在【具体实施方式】中，客户端系统130可以包括网络浏览器132,诸如微软互联 网浏览器（MICROSOFT INTERNET EXPLORER)、谷歌浏览器（GOOGLE CHROME)或火狐浏览 器（M0ZILLA FIREF0X)，并且可以具有一个或多个添加、插件或其他扩展，诸如工具栏 (TOOLBAR)或雅虎工具栏（YAHOO TOOLBAR)。客户端系统130中的用户可以输入将网络浏览 器132引导至特定服务器（诸如，服务器162或者与第三方系统170相关的服务器）的统 一资源定位器（URL)或者其他地址，并且网络浏览器132可以产生超文本传输协议（HTTP) 请求并且将HTTP请求传送至服务器。服务器可以接受HTTP请求并且响应于HTTP请求将 一个或多个超文本标记语言（HTML)文件传送至客户端系统130。客户端系本文档来自技高网...
【技术保护点】
一种方法，包括由一个或多个计算设备：从在线社交网络的第一用户接收搜索查询输入，所述搜索查询输入包括具有第一数量的字符的字符串；并且访问一个或多个垂直，每个垂直存储与所述在线社交网络相关联的一个或多个对象，其中：如果所述第一数量小于或等于第一阈值数，那么访问一个或多个第一垂直；以及如果所述第一数量大于所述第一阈值数，那么访问所述一个或多个第一垂直和一个或多个第二垂直；搜索每个访问的垂直以识别基本匹配所述字符串的、与所述垂直相关联的一个或多个对象；并且向所述第一用户发送分别对于一个或多个所识别的所述对象的一个或多个引用。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：斯里拉姆·桑卡尔，凯达尔·达姆德赫雷，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。