CN104641371A - 社交网络系统中基于上下文的对象检索 - Google Patents

社交网络系统中基于上下文的对象检索 Download PDF

Info

Publication number
CN104641371A
CN104641371A CN201380038521.XA CN201380038521A CN104641371A CN 104641371 A CN104641371 A CN 104641371A CN 201380038521 A CN201380038521 A CN 201380038521A CN 104641371 A CN104641371 A CN 104641371A
Authority
CN
China
Prior art keywords
type
selector switch
social networking
networking system
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201380038521.XA
Other languages
English (en)
Other versions
CN104641371B (zh
Inventor
卡梅伦·亚历山大·马洛
罗伯特·威廉·卡思卡特
杰弗里·斯科特·邓恩
拉斐尔·林登·萨库拉
文卡塔拉马南·耶尔·南达戈帕尔
西达尔特·卡尔
孙振杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meta Platforms Inc
Original Assignee
Facebook Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Facebook Inc filed Critical Facebook Inc
Publication of CN104641371A publication Critical patent/CN104641371A/zh
Application granted granted Critical
Publication of CN104641371B publication Critical patent/CN104641371B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24575—Query processing with adaptation to user needs using context
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Human Computer Interaction (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Primary Health Care (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

实施方式通过学习和/或应用与用于搜索社交网络系统中的对象的选择器组件相关联的搜索上下文提高了社交网络系统中的用户搜索可能与其相关的信息的能力。搜索上下文专门用于个人选择器并且由此不必与可嵌入选择器的整个页面或者一组页面中的上下文一样通用。社交网络系统可以通过从使用选择器执行的之前搜索结果监控用户的选择而学习选择器的上下文。

Description

社交网络系统中基于上下文的对象检索
技术领域
本发明整体涉及计算机数据存储和检索领域，更具体地，涉及执行搜索社交网络系统内的对象。
背景技术
现代计算系统存储大量的数据，因此，为用户提供锁定与其兴趣相关的信息的有效方式变得越来越重要。其中涉及大量信息的一个领域就是社交网络。社交网络系统允许用户指定其他用户作为朋友(或者以其他方式连接至其他用户或者与其他用户构成管理)，提供或者与媒体项目交互，使用应用程序，参加团体，列表并且确认参与活动，创建页面，并且执行便于社交交互的其他任务。因为每项任务均可涉及各个数据对象，所以社交网络系统是对帮助用户从系统跟踪或者以其他方式使用的大量信息中锁定相关信息的要求的很好实例。
有时，在特定上下文中执行对社交网络系统中的信息的搜索。例如，用户可以从有关餐馆的页面上锁定的数据搜索区域指定一些搜索。尽管有助于使搜索自定义化以以产生或者强化尤其与上下文(例如，餐馆)相关的对象，然而，社交网络系统中目前可用的搜索功能通常并不包括确定搜索上下文的方式，也没有考虑到执行搜索时的搜索上下文。从而使得锁定与给定搜索具体相关的信息更具挑战性。
发明内容
本发明的实施方式通过学习和/或应用于用于搜索社交网络系统中的对象的选择器组件相关联的搜索上下文提高了社交网络系统中的用户搜索可能与其相关的信息的能力。搜索上下文专门用于个人选择器并且由此不需要与其中嵌入选择器的整个页面或者一组页面的上下文一样通用。因此，例如，可以指定使用嵌入在与餐馆的菜单(例如，题为“搜索我们的菜单”)相关联的数据搜索区域内的第一选择器执行对与具体餐馆有关的页面的一种搜索，并且可以执行使用与在该餐馆内发生的具体事件(例如，题为“搜索即将发生的事件”)相关联的数据搜索区域内的第二选择器执行对同一页面的不同搜索。
在一种实施方式中，社交网络系统通过从使用选择器执行的之前搜索结果监控用户的选择而学习选择器的上下文。例如，如果用户使用新添加的选择器搜索对象，并且在多数情况下，使用户选择具有特定类型的对象，则该类型可能与作为选择器上下文中主要类型的选择器相关联。
可以各种方式应用选择器上下文(无论是通过社交网络系统自动学习、由用户手动设置、还是其某种组合)，以控制作为搜索结果显示给用户的对象并且控制显示对象的方式。例如，在一种实施方式中，从由该选择器产生的搜索结果中过滤出不具有与选择器匹配的类型的对象。在一种实施方式中，基于对象类型是否与选择器上下文的类型匹配或者对象类型与选择器上下文类型的匹配程序对由选择器产生的搜索结果中的对象进行排序。
附图说明
图1A和图1B提供不同上下文中的选择器的使用的实例。
图2是根据一种实施方式的计算环境的高级框图。
图3描述了根据本一种实施方式的对社交网络系统中的页面和其他对象进行分类的层级的实例。
图4是描述了根据一种实施方式的在学习与给定选择器相关联的类型时执行的操作的流程图。
图5是描述了根据一种实施方式的由选择器响应对对象的搜索而执行的操作的流程图。
图6示出了虚构书店的样板页面管理员用户界面。
仅出于示出性的目的，图中描述了本发明的实施方式。本领域技术人员从下列描述中容易认识到，在不背离此处所描述的本发明的原理情况下，可以采用本发明中所示出的结构和方法的替代实施方式。
具体实施方式
示例性用户界面
图1A和图1B是提供“选择器”的实例的屏幕截图，社交网络系统中的用户界面元件允许用户搜索和锁定社交网络系统中与发生该搜索的上下文尤其相关的对象。例如，图1A描述了有关玩具工场的基于网络的用户界面101的一部分。用户界面101包括被实施为文本输入区域的选择器105，用户将字符“ra”输入到选择器105中，即，对玩具工场库存内的项目进行(假定较长)查询的前两个字符。响应选择器105中输入的字符，社交网络系统提供相应组的搜索结果110，其中每一项均与输入的字符匹配。(具体地，搜索结果110中的每个对象均具有带输入字符是前缀的单词的名称。例如，在搜索结果110中，输入字符“ra”时单词“Razor”、“Ray”、“race”、“Randomized”、以及“Ray”的前缀。)即使用户仅键入几个字符，使用选择器105检索社交网络系统中的对象也允许玩具工场网页为用户快速提供有关搜索项目的建议，从而为用户提供了极大的便利。
应注意，选择器105存在于有关玩具工场的页面的上下文中，更具体地，选择器105对应于玩具工场的库存的搜索。相反，社交网络系统可包括有关不同类型(例如，人、地方、事件、或者事物)的大量不同对象(例如，几百万或者几十亿)的数据，并不是所有的数据均与搜索相关。因此，让用户强化与搜索上下文相关的对象特别有益，而非只基于输入到选择器105中的字符来选择对象。
因此，选择器105的搜索结果110强化对应于产品的对象，诸如，滑板车(Razor scooter)、射线枪(Ray gun)、赛车轨道(Car race track)、以及对应于对象110A-D的游戏。搜索结果110还包括有关人的网页，名称为“Ray Allend”的虚构名人，具有与输入字符匹配的名称，并且由于该名人极高的声望而包括其名称。然而，在搜索结果中，给予该页面比产品更低的排序，因为该页面不是期望的类型(即，其是页面而非产品)，并且因此，搜索结果中包括该页面并不使用户从其可能正在查找的事物(例如，产品)转移注意力。
图1B是示出了不同上下文中的选择器的使用的屏幕截图。具体地，图1B描述了用于出售名人亲笔签名的商用网站的基于网络的用户界面151。因此，如果图1A中玩具工场的用户希望使用选择器105搜索产品(例如，玩具)，则图1B中亲笔签名网站的用户将转而希望搜索人(即，用户对其亲笔签名感兴趣的名人)。因此，图1B中感兴趣的对象通常是人或者专门提供这些人信息的网页。
因此，尽管将相同的字符(即，“ra”)输入到图1B的选择器155中，然而，这些字符具有不同于图1A中的搜索结果的集合。具体地，结果160包括专门提供具有与输入字符匹配的名称的人的信息的三个网页(即，“Ray Allend”、“Ramon Jones”、以及“Alice Rafferty”)，附带具有与输入字符(“Daytona Racer 2012”)匹配的名称的电子游戏并且由于其较大的全球广度而包括其名称。
由于已经提供选择器的实例，所以下面讨论用于实施选择器的系统架构和技术。
系统架构
图2是根据一种实施方式的计算环境的高级框图。图2示出了社交网络系统200、客户端设备280、以及通过网络270连接的第三方网站290。客户端设备280的用户经由诸如网络浏览器等应用程序与社交网络系统200交互，从而执行诸如浏览内容、发布消息等操作，执行对人或者其他感兴趣内容的查询等。用户还可使用客户端设备280与第三方网站290交互。因此，第三方网站290还可与社交网络系统200交互以直接或者间接获得或者显示社交网络系统中的数据。
社交网络系统200包括用于存储有关社交网络环境中或者通过社交网络环境表示的对象以及有关对象关系的信息的多个组件。此外，社交网络系统200包括能够支持系统客户端(诸如，交互使用系统的客户端设备280的人类用户)的组件或者使用外部化模块250(下面进一步描述)请求信息以查询系统中感兴趣的信息的第三方网站290的组件。
更具体地，社交网络系统200包括存储有关通过社交网络系统200跟踪的各个对象的信息的对象存储器210。这些对象可代表社交网络系统200中用户可与其交互的各种事物，包括但不限于，社交网络系统中的其他用户211(例如，表示为该用户的资料对象)、应用程序212(例如，在社交网络系统中可玩的游戏)、事件213(例如，用户可参加的音乐会)、用户所属的团体214、页面215(例如，构成存在于系统中的具体个人或者组织的页面，诸如，有关虚构名人“Ray Allend”的页面或者有关餐馆不同方面的页面)、字段225(有关页面的语义含义信息的离散单元，诸如，业务页面上列出的营业时间或者电话号码)、媒体项目216(例如，图片、视频、音频、文本、或者任何其他类型的媒体内容)、与用户相关联的位置217(例如，“美国加利福尼亚州圣何塞”)、以及概念218或者其他项(例如，对应于概念“维多利亚文学”或者产品“滑板车(Razorscooter)”的对象)。如下面参考图4所进一步描述的，在一种实施方式中，对象存储器210还存储对象选择器219，即，用于查询、显示、以及选择对象存储器210中的其他对象的对象。对象存储器210可进一步存储代表由社交网络系统200中的用户例行产生的其他数据的对象，诸如，收件箱消息、状态更新、评论、注释、以及发帖。对象存储器210中的对象可代表存在于社交网络系统中的实体(例如，社交网络系统中可用的应用程序212)、存在于社交网络系统的域外的虚拟实体(例如，网站)、或者现实世界实体(例如，人、体育团队、或者零售店)。
对象存储器210可存储存在于社交网络系统200中的所有对象，诸如，应用程序212的代码，或者与图像媒体项目216相关联的图像数据。可替代地，对于存在于社交网络系统200的外部的虚拟实体，对象存储器210可包含指针或者实体参考的某种形式，诸如，外部媒体项目216的统一资源定位符(URL)。此外，对象存储器210还可存储与对象相关联的元数据，诸如，描述对象的名称(例如，描述人的“Ray Allend”、描述应用程序的“生日提醒”、或者描述团体的“企鹅追星族(Penguin Fanciers)”)、表示对象的图像(例如，用户资料图片)、或者由用户分配给对象的一个或者多个标签(例如，有关战略由此应用程序的文本字符串“游戏”、“犯罪”、以及“战略”)。不同类型的对象可具有不同类型的元数据，诸如，有关团体214的一组相关联用户211、有关媒体项目对象216的媒体类型(例如，“视频”)、以及有关用户对象211的唯一用户ID和名称令牌(例如，分开的第一名称“Ray”和最后名称“Allend”)。
在一种实施方式中，对象存储器210将对象类型与各个对象相关联。这些类型可以是单原子类型，或者其可以是描述相关类型或者子类型的层级的复合类型。例如，用户对象211(不再需要进一步的资格)可能具有“用户”类型，而表示日本餐馆的页面对象215可能具有“Page.Business.Restaurant.Japanese”类型，以表示该对象时页面，更具体地，表示业务的页面，并且更具体地，餐馆业务，并且又更具体地，日本餐馆业务。
在一种实施方式中，社交网络系统200捕获用于对页面215或者其他类型的对象、各个页面215内的字段225等进行分类的类型图表221中的各种类型对象的关系。图3描述了类型图表221的层级的一种实例。在该实例中，“对象”是衍生出所有其他类型的普遍适用类型，并且“页面”302(页面对象215的类型)和“概念(Concept)”304(概念对象218的类型)是对象存储器210中的两个对象类型。反之，“业务(Business)”305、“艺术(Art)”、以及“体育(Sport)”是广义的顶级类型218，并且类型“业务”具有子类型“餐馆”和“书店”(商业实体的两个实例)，并且“餐馆(Restaurant)”又进一步具有子类似“日本(Japanese)”和“意大利(Italian)”(代表餐馆专攻的不同烹饪类型)。同样，“概念”类型转而具有子类型“产品(Product)”(代表出售项目)，并且“产品”转而具有其自身的子类型“玩具(Toy)”(代表出售项目的具体类型)。因此，层级涉及作为其他类型的一般化或者特殊化的不同类型。
在一种实施方式中，适用于类型图表221中的页面215的每种类型(例如，图3中的页面类型302及其各种子类型)均可具有指定该页面类型具有或者可能具有的属性的关联字段类型303。例如，在图3的实例中，“业务”页面类型305具有关联字段类型“地图(Map)”、“时间(Hours)”、以及“电话(Telephone)”306，其分别代表营业位置的地图、对客户开放的白天营业时间、以及可联系该业务的电话号码。此外，“餐馆”页面类型307具有代表提供餐馆服务的一组食物项目的关联字段类型“菜单(Menu)”。在一种实施方式中，字段类型303本身被实施为概念304。在一种实施方式中，“子代“类型继承其“祖代”类型的字段，诸如，也具有“业务“父代类型的地图字段、时间字段、以及电话字段的“餐馆”页面类型307等。
在一种实施方式中，通过社交网络系统200的操作人员手动建立层级。在其他实施方式中，动态生成局部或者整体层级。例如，下面图6中的讨论包括具有类型图表221中的其他类型的字段225的动态关联性的描述。
应当认识到，图3中的层级仅出于示例性的目的，并且实际上，类型层级可具有以任意方式布置的任意数目的类型和/或字段。
再次返回图2，在一种实施方式中，社交网络系统200进一步包括代表作为“社交图表”中链接在一起的节点的对象存储器210中的对象的图表信息存储器220。因此，图表信息存储器220包括有关以连接各个对象节点的边缘表示的对象之间的关系的信息。社交图表中的边缘的各种实例包括：代表社交网络系统中的用户具有关系的两个用户对象211之间的边缘(例如，朋友、或者通信过、查看过另一方的资料、或者以某种方式交互过)；代表用户已经使用该应用程序的用户对象211与应用程序对象212之间的边缘；与代表用户属于该团体的用户对象211与团体对象214之间的边缘；以及代表用于查看过该页面的用户对象211与页面对象215之间的边缘。
例如，如果社交网络系统中的一个用户211与另一用户建立关系，则这两个用户各自代表一个节点，并且这两个用户之间的边缘代表建立的关系；据此可以说这两个用户在社交网络系统中连接。继续该实例，社交网络系统中的这两个用户中的一个可以向另一用户发送消息。发送消息的动作是通过社交网络系统可以存储和/或跟踪的这两个节点之间的另一边缘。消息本身可以被视为节点。在另一实例中，一个用户可以在通过社交网络系统维持的图像中加签于另一用户。加签动作可在这两个用户之间建立边缘以及在用户与图像(其也是节点)之间建立边缘。在又一实例中，如果用户确认参与一个事件，则用户和该事件均是节点，其中，用户是否参与该事件的指示是边缘。因此，社交网络系统利用社交图表可保持跟踪多种不同类型的对象和边缘(对象之间的交互与连接)，从而保持社交相关信息的极丰富存储。
在一种实施方式中，图表信息存储器220中的边缘具有相关联的元数据，诸如，描述关系类型的标签(例如，作为两个用户对象之间的标签的“朋友”)和/或量化关系强度的值。此外，通过确定对象之间最短路径上的边缘数目可以确定任何两个对象的关系程度或者“距离”。例如，其间具有边缘(例如，表示朋友关系)的两个用户对象具有一关系程度(或者“距离”)并且被视为一级连接。同样，如果用户对象A是用户对象B、但不是用户对象C的一级连接，并且B是C的一级连接，则对象A和C具有二关系程度，以表示C是A的二级连接(反之亦然)。
如图3所述，页面215还可与对应的具体类型相关联，诸如，专门提供与具体类型“Object.Page.Business.Restaurant.Japanese”相关联的专攻日本烹饪的具体餐馆业务信息的页面。因此，在一种实施方式中，图表信息存储器220包括一组页面类型关联222，每种关联均涉及对应类型的特定页面215。
在一种实施方式中，通过页面创建器手动指定页面类型关联222。在一种实施方式中，在页面创建时，社交网络系统200提供页面215的创建器以有机会指定页面所代表的概念218，并且相应更新页面类型关联222。在一种实施方式中，社交网络系统200向页面创建器提供对应于通过类型图表221体现的类型/子类型关系的一系列选择。参考图3中的实例，社交网络系统200可能首先展示创建有关日本餐馆的页面以及该页面是否与业务、艺术、或者体育有关的选择的页面创建器。响应答案“业务”，则社交网络系统200则向创建器提供该页面是否更具体地关于餐馆或者书店的选择等，直至达到最终类型“日本”。(在一种实施方式中，该类型表示为各种类型和子类型的整个“路径(path)”，诸如，对象(Object)→页面(Page)→业务(Business)→餐馆(Restaurat)→日本(Japanese)。)
选择器219可以包括任意数目的不同类型的页面215，每个页面潜在地代表一种不同的上下文。此外，同一页面内可以包括不同的选择器，诸如，用于选择菜单上的食物项目的餐馆页面上的一个选择器，以及用于选择餐馆通常播放的不同歌曲的一个选择器。在一种实施方式中，为了跟踪不同选择器的不同上下文，图表信息220还包括指定特定选择器219之间的关联性的选择器类型关联223以及用作影响选择器输出的上下文的一组一个或者多个对应类型。例如，返回参考图1A，给定选择器105的目的是选择与被购买玩具相关的对象的名称，则选择器105可能与包括图3中的“产品”类型或者其更具体的“玩具”子类型的上下文相关联。相反，给定其目的是选择名人姓名(例如，社交网络系统200中的用户211，或者专门提供名人信息的页面215)，图1B中的选择器155可能与图3中的“用户”或者“页面”类型相关联。
选择器实施
在不同实施方式中可以不同方式确定选择器类型关联223。例如，在一种实施方式中，页面创建器手动指定添加到其页面215中的有关每个选择器219的一种或者多种相关联的类型，例如，通过基于类型图表221回答一系列问题。(例如，通过诸如“您的用户希望找到其他用户、页面、字段、或者概念吗？”，“这个概念是否与产品或者文献有关？”，“这款产品是玩具还是硬件？”等一系列问题可以获得选择器215的类型。)
在许多情形下，适合页面创建器手动指定与选择器相关联的类型。然而，在其他情况下，页面创建器可能不希望花费时间指定相关联的类型，或者页面创建器可能提前不知道选择器通常选择使用的对象类型。因此，在另一实施方式中，社交网络系统200包括学习选择器上下文的选择器上下文学习模块260，即，基于使用选择器的之前用户选择与给定选择器尤其相关的一种或者多种类型。在本实施方式中，页面创建器可将特定选择器添加到页面215中，而无需手动指定上下文。因此，当用户使用选择器选择对象时，选择器最初并不基于上下文调整搜索结果。然而，选择器上下文学习模块260监控从选择器结果集中选择的对象的类型并且基于不同选择类型的计数确定与选择器相关联的类型。
图4是描述根据一种实施方式的选择器上下文学习模块260在学习与给定选择器219相关联的类型时执行的操作的流程图。最初，不存在与选择器相关联的任何上下文，即，不存在任何对象类型。选择器219接收诸如图1A中的键入字符“ra”等输入。然后，选择器219识别由与接收输入匹配的对象组成的结果集420，诸如，具有以键入字符开头的至少一个单词的名称的所有对象(或者其某个子集)。可替代地，对象名称不需要以键入字符开头，但是，可以在对象名称内的任何位置具有键入字符，例如，“ra”也与“葡萄(Grape)”以及“Ray”匹配。
当识别420和/或修改结果集时，选择器219还可选地纳入社交网络系统200中有关提供查询输入的用户的信息，可以使用查询输入确定用户对结果集中的各个对象的评估程度。用户信息可包括图表信息存储器220中的用户的联系(connection)，诸如，用户与其是直接或者间接朋友关系的其他用户211、用户浏览过的媒体项目216、用户与结果集中的对象之间的地理或者图表距离等。例如，返回参考图1B，如果既不输入查询且其具有2或者更低关系程度的联系(例如，朋友)的用户曾经与页面160B交互，表达对该页面所表示的概念218感兴趣等，则结果160中可以忽略有关人“Ramon Jones”160B的网页。用户信息还可包括用户在社交网络系统200中执行的动作，诸如，投票，指定用户资料的数据，浏览具体页面等。(在一些实施方式中，用户211对社交网络系统200的对象存储器210中的另一对象的动作可以表示为图表信息220中的联系，诸如，代表用户浏览过该页面的用户211与页面215之间的联系。)
例如，根据诸如所有用户之间的对象全球广度、搜索用户与图表信息存储器220中的对象图表中的对象之间的距离等因素，可以任意方式对结果集中的对象排序。
选择器219则(例如，通过检查与对象相关联的类型属性)接收用户对结果集中的对象的一个的选择430并且确定与所选择对象相关联的类型440。
操作410-440可发生多次，直至上下文学习模块260获得足以识别选择器的相关联类型的数据。例如，在一种实施方式中，作为选择器的主要关联类型，选择器上下文学习模块260识别使用概率在50％以上的选择器选择相关联对象的任何类型，并且至少总共3次；将类型识别为使用概率在25％以上的选择器选择的第二类型，并且至少总共2次。一旦上下文学习模块260具有足以识别一种或者多种相关联类型的数据，则其经由选择器类型关联223将类型与选择器219相关联。
在一种实施方式中，选择器上下文学习模块260考虑任何用户对对象的所有选择，由此从聚集的用户行为确定选择器上下文。在其他实施方式中，选择器上下文学习模块260通过仅考虑用户对选择器的选择而转而使每个用户的选择器上下文个性化。例如，假定“电子游戏”和“滑板车”是图3中一般“玩具”类型的两个子类型。进一步假定特定选择器与类型“玩具”相关联，并且具体地，特定用户通常从选择器中的搜索结果选择类型“电子游戏”的玩具，但是，对于选择器的多数用户可能不是如此。在这种情况下，选择器上下文学习模块260可能使选择器的类型与有关该特定用户而非所有用户的“电子游戏”相关联。因此，当该特定用户将查询输入到选择器中时，其将偏重于显示推测为该用户喜欢的玩具的电子游戏，从而为用户提供更多相关的结果。
返回参考图1A，作为图4中的操作的具体实例，假定在不需要任何初始关联上下文的情况下将用于搜索玩具存储的存货的选择器105添加到页面中。如果选择器105由于用户在选择器文本区域中敲击键盘而接收字符“ra”410，则选择器识别具有包含以“ra”开头的单词的名称的对象的结果集420，而与对象类型无关。例如，即使其并不对应于类型“玩具”的对象，或者甚至类型产品，由于其对应的广度，可以将对应人“RayAllend”的结果110E排序在第一位。同样，即使这些对象不属于类型“玩具”，则结果集可包括类型“动物”中名称为“老鼠”的对象和类型“电影”中名称为“料理鼠王(RATATOUILLE)”的对象。然而，前三次使用选择器使得选择器105接收对类型“玩具”的所有对象的选择430，则选择器上下文学习模块260可确定选择器上下文包括类型“玩具”440并且将“玩具”与选择器的主要上下文类型相关联450。之后，如图1A中的结果集所示，例如，通过将结果集中的类型“玩具”的对象排序得更高，从选择器中获得的结果集将偏重于类型“玩具”。因此，例如，对字符“ra”的随后查询可能(如图1A所示)产生玩具对象“滑板车(Razor scooter)”、“射线枪(Ray gun)”、“赛车轨道(Car race track)”、以及“随机游戏(Randomized game)”(以及非玩具类、但是全球流行、有关人“RayAllend”的页面)，对字符“ro”的查询可能产生玩具对象“火箭”和“机器人”。
在一种实施方式中，选择器上下文学习模块260采用混合算法，从而分配选择器的初始上下文，但是，将上下文主体改变成指示初始分配不准确的随后用户选择。例如，图1B中的亲笔签名业务的页面创建其可能将选择器155的主要类型设置成“用户”(社交网络系统200的用户)，其中，用户最不可能选择对应于专门提供正在谈论的名人(其可以是或者不是社交网络系统中的用户)信息的页面215的对象类型“页面”。在这种情况下，在从选择器结果集中接收类型“页面“的多个用户选择之后，选择器上下文学习模块260将主要关联类型从“用户”更改至“页面。又例如，选择器上下文学习模块260可以基于页面类型设置页面的默认上下文。例如，可以将类型“业务”的页面的默认上下文设置成包括类型“产品”，从而反映通常使用业务页面上的选择器查找产品。然而，对于旨在用于识别给定城市的存储位置的业务页面上的选择器，选择器上下文学习模块260可基于从结果集的初始朝向底部显示的位置对象的用户选择将上下文改变成包括类型“位置”。如上所述，又例如，选择器上下文学习模块260不可完全改变与选择器相关联的类型，而是仅将其限定为子类型，诸如，将“玩具”改变成“电子游戏”。
一旦特定选择器219具有相关联的上下文，例如，由于学习上下文的选择器上下文学习模块260，选择器可应用上下文以将更为有用的搜索结果显示给用户。图5是描述根据一种实施方式的由选择器219响应对对象的搜索而执行的操作的流程图。如上所述，参考图4中的操作410-420，选择器219接收输入510并且识别与该输入匹配的对象的结果集。然后，如上所述，参考操作440，选择器219识别结果集中的对象的类型530。选择器219还识别构成与选择器相关联的上下文的类型540，例如，通过选择器上下文学习模块260学习的类型。
在不同实施方式中，选择器219可基于选择器类型以不同方式修改结果集550。在一种实施方式中，选择器219从与输入到选择器中的搜索字符匹配的对象的结果集中过滤出具有并不与选择器上下文中的任何类型匹配的类型的任何对象。(在诸如图3中的实施方式中，其中，类型以层级布置成顶级类型和子类型，如果对象类型与选择器上下文中的类型相同或者是选择器上下文中的类型的子类型，则可以说对象类型与选择器上下文中的类型匹配。例如，因为“餐馆”是“业务”的子类型，所以图3中的对象类型“餐馆”与选择器上下文类型“业务”匹配。)
在其他实施方式中，选择器219并不过滤掉具有不与选择器上下文匹配的类型的结果集对象，而是调整对象的排序分数。例如，选择器219可以因缺少匹配类型而处罚对象某一预定的量或者百分比。如果不考虑选择器上下文，从而致使没有匹配类型的对象趋于比其原来在结果集中排序更低。在另一实施方式中，将没有匹配类型的对象分配给第二组对象，其中结果集中没有任何对象比具有匹配类型的显示对象显示得更早。因此，例如，尽管不是类型“玩具”，结果集中仍示出了图1A中的名人“Ray Allend”，但是，在类型“玩具”的四个对象中的每一个之后显示。这些解决方法中的任一种均允许继续显示其他类型的重要对象，从而为用户提供其他可能的选项，同时仍突出地显示期望与搜索上下文最为匹配的对象。如果用户开始选择不同于早期通常选择的类型的对象，则提供其他选项允许随着时间重新学习选择器的上下文。
选择器219还可调整属于其内容一部分的类型的排序分数。例如，与主要关联类型匹配的结果集中的对象可以比与次要关联类型匹配的对象排序更高。
在一种实施方式中，不仅根据对象类型与选择器上下文中的类型是否匹配而且还根据这些类型匹配的紧密程度来计算对象的排序分数。在一种实施方式中，通过类型图表221中的类型之间的最短图表距离确定匹配的紧密度。例如，返回参考图3，如果特定选择器219的上下文具有类型Object.Page.Business.Restaurant.Japanese，并且初始结果集中的对象(仅基于文本字符匹配)属于类型Object.Page.Business.Restaurant.Italian，则亲密度反映为2距离，即，从一个节点至最近的共同父带并且由此至另一节点的跳变次数。
再次参考图2，例如，在一种实施方式中，社交网络系统200包括外部化模块250，外部化模块250允许位于社交网络系统外部的第三方系统经由选择器219查询社交网络系统中感兴趣的对象。因此，选择器219(例如)的使用不一定局限于社交网络系统200本身；更确切地，任何外部网站可创建利用社交网络系统中的数据的自定义搜索界面。
例如，在一种实施方式中，外部化模块250提供第三档网站上第三方可包括的代码，代码致使创建在社交网络系统200的域内加载URL的内嵌框架。URL自身可包括社交网络系统200用于确定内嵌框架内渲染的内容的(例如，键值对)信息。例如，当在内嵌框架内提供选择器219时，内嵌框架的URL可包括指示社交网络系统200显示哪一特定选择器的选择器标识符，并且社交网络系统通过跟踪经由具有该标识符的选择器选择的对象类型还可学习与选择器相关联的对象类型。因为内嵌框架在社交网络系统的域内，所以社交网络系统访问社交网络系统中的用户的小甜饼(cookies)，例如，以获得诸如用户姓名等信息。因此，如上所述，可选地，社交网络系统可从图表信息存储器220中访问用户的联系并且使用连接修改经由选择器输入的查询结果。参考图1A，例如，用于搜索玩具对象的选择器105可以被实施为从社交网络系统200的域加载内容并且嵌入在聚焦玩具销售的外部第三方网站的网页内的内嵌框架。在该实例中，通过诸如<iframesrc＝"http://www.socialnet.com/objquery/id＝1383922"></iframe>等HTML代码可以指定内嵌框架，从而指定应显示在社交网络的www.socialnet.com上具有ID 1383922的选择器。
在其他实施方式中，可以其他方式实施外部化模块250，诸如向社交网络系统200明确地拨打电话以获得与特定标准匹配的数据的基于网络服务的API，诸如具有给定名称前缀和给定对象类型的对象。
应用程序：字段选择和学习
页面215可具有相关联的字段225，即，描述给定页面的各方面的数据的离散部分，诸如，指定业务页面营业时间的“时间”字段，或者指定餐馆(即，餐馆页面的主体)提供食物的“菜单”字段。在一种实施方式中，各个可能字段中的每个均表示为对象存储器210中的对象225，而非仅表示为文本片段或者其他原始数据类型，并且由此以下被称之为字段对象225。每个字段对象225均具有类型图表221中对应的字段类型303，诸如，图3中描述的“地图”、“时间”、“电话”、“菜单”字段，并且可具有代表该字段类型的数据的一个或者多个值(例如，有关“电话”字段类型的文本“555-555-1234”)。
社交网络系统200可提供页面管理员用户界面，页面管理员用户界面允许社交网络系统中的实体的不同页面215的管理员指定字段对象225或者每个页面上的其他信息。选择器219提供管理员一种快速指定被添加到页面上的字段对象225的相关类型的方式。
例如，图6示出了关于虚构书店“图书馆书籍”的样本页面管理员用户界面600。用户将字符‘m’键入到具有主要(或者仅)关联类型“字段”的上下文的选择器605中。因此，选择器605显示存储在类型图表221中与输入字符‘m’匹配的字段对象303的结果集606(即，用于为用户提供某一位置的地图的“地图(Map)”字段、用于列出音乐流派的“音乐列表(Music list)”字段、以及用于列出食物类型的“菜单(Menu)”字段)，从而过滤出(或者将较低排序分配给)除字段类型303之外的对象。然后，管理员可选择合适类型的字段对象225添加(例如，地图字段)到社交网络系统200中的页面管理员中。
在一种实施方式中，社交网络系统200还包括字段学习模块265，字段学习模块265识别通过其页面215的管理员(例如，经由选择器119)选择的字段类型303并且在这些字段类型与页面之间形成关联性。具体地，社交网络系统200包括图表信息存储器220中的一组页面-字段关联224，每个关联均将特定页面类型302(例如，业务类型305的页面)与特定字段类型303相关联，特定字段类型303与该页面类型具有至少某一关联的阈值程度并且由此被视为适合于该页面类型。在一种实施方式中，字段学习模块265每次通知管理员将特定字段类型303添加到不与页面字段关联224中的字段类型相关联的类型页面中。因此，在足够多次地将字段类型添加到该页面类型(例如，最少次数、或者该类型的总页面的最小百分比)以建立关联预阈值程度之后，字段学习模块265将页面字段关联244中的字段类型303与页面类型302相关联。
例如，假定当首先创建业务页面类型305时，其与代表业务电话号码的电话字段类型306没有任何关联。然而，在多个管理员将电话字段类型306添加到类型业务的页面中(或者添加到诸如餐馆等其子类型中)之后，字段学习模块265在业务页面类型305与电话字段类型306之间创建关联性。
社交网络系统200则应用页面字段关联224以为管理员提供更为有用的选项，其中包括发起将合适字段类型的字段添加到不具有该字段类型的字段的页面中。在一种实施方式中，其上下文中具有字段类型303的选择器219可基于与嵌入选择器的页面类型相关联的字段类型调整结果的排序。具体地，与选择器219对应的页面类型相关联的字段类型303可使其排序较高，并且与该页面类型不关联的字段类型可使其排序下降。例如，因为地图时图3中的业务页面类型305的已知字段类型，并且其他两个字段不是已知字段类型，所以图6的搜索结果606中的地图字段类型可以比音乐列表字段类型或者菜单字段类型排序更高。
在一种实施方式中，社交网络系统200可向页面管理员主动建议管理员添加页面字段关联224列出为与给定页面类型的页面相关联的特定字段。例如，如图3中的样本所示，在图6中，因为“电话”和“时间”是已知与业务类型的页面相关联的字段类型，所以用户界面600提供建议管理员将电话号码字段和/或业务时间字段添加到有关“图书馆书籍”业务的页面中的链接610。
可替代地，社交网络系统200可自动添加该字段，而无需请求用户的许可。在一种实施方式中，将字段类型的实例自动添加到其中字段类型与页面类型之间的关联性具有大于在页面字段关联224中的页面类型与字段类型之间创建关联性所需的强度的至少某一阈值程度的页面。例如，在一种实施方式中，强度阈值程度包括具有该字段实例的页面类型的某一最少次数(例如，1000)和具有该字段实例的页面类型的页面的某一最小百分比(例如，90％)。当字段实例(例如，电话号码字段)被自动添加到页面中时，社交网络系统200可请求页面管理人员指定用于该实例的值(例如，有效的电话号码)。
出于示出性的目的，示出了本发明的实施方式的上述描述；其并不旨在穷尽本发明或者将本发明局限于公开的精确形式。相关领域技术人员应认识到，根据上述公开内容，多种变形和替换是可以的。
本说明书中的一些部分就有关信息的算法和操作的符号表示方面描述了本发明的实施方式。数据处理领域中的技术人员通常使用这些算法描述和表示以将其工作实质有效地传递给本领域技术人员。应当理解的是，从功能、计算、或者逻辑方面描述的这些操作通过计算机程序或者等效电路图、微代码等被实施。而且，也已经无数次地证实将操作的这些布置称之为模块比较便利，而不丧失一般性。所描述的操作及其相关联的模块可以包括软件、固件、硬件、或者其任何组合。
单独使用或者结合其他设备使用一个或者多个硬件或者软件模块可以执行或者实施本发明中所描述的任何步骤、操作、或者过程。在一种实施方式中，软件模块被实施为包括含计算机程序代码的计算机可读介质的计算机程序产品，计算机处理器执行计算机程序代码以用于执行所描述的任何或者所有的步骤、操作、或者过程。
本发明的实施方式还可涉及一种用于执行本发明中的操作的装置。该装置可以是出于需求目的而被特别地构造，和/或其可包括通过存储在计算机中的计算机程序而被选择性地激活或者重新配置的通用计算设备。该计算机程序可以存储在非易失性、有形的计算机可读存储介质中，或者可以是适于存储电子指令的耦接至计算机系统总线的任何类型的介质。而且，本说明书中所提及的任何计算系统均可包括单处理器或者可以是采用用于提高计算能力的多处理器设计的架构。
本发明的实施方式还可涉及一种通过本发明中所描述的计算过程而制造的产品。该产品可包括与计算过程有关的信息，其中，信息存储在非易失性、有形的计算机可读存储介质上并且可包括计算机程序产品的任何实施方式或者本发明中所描述的其他数据组合。
最后，出于可读性和介绍性的目的，主要选择了本说明书中所使用的语言，并且其并不被选择为描绘或者限定本发明主题的轮廓。因此，其并不旨在通过细节描述限制本发明的范围，而是通过基于本发明的申请所发布的权利要求限制本发明的范围。因此，本发明的实施方式的公开内容旨在为示出性，而不限制所附权利要求中所规定的本发明的范围。

Claims (33)

1.一种计算机实现方法，包括：
将包括选择器的用户界面提供给客户端设备，所述选择器与对象类型相关联；
接收由社交网络系统的用户输入到所述客户端设备上的所述选择器中的查询；
通过识别与所述查询匹配的对象形成结果集，所述对象中的一个或者多个与对象类型相关联；
至少部分基于以下修改所述结果集：
与所述选择器相关联的所述对象类型和与所述结果集中的所述对象的所述对象类型的比较；以及
所述社交网络系统上的所述用户的联系；并且
将所述结果集中的一个或者多个对象提供给所述客户端设备，以与所述选择器视觉上相关联地显示。
2.根据权利要求1所述的计算机实现方法，进一步包括：
使用所述选择器从多个用户接收多个对象的选择；
确定与所选择的对象相关联的一种或者多种类型；并且
基于与所选择的对象相关联的所述类型确定与所述选择器相关联的类型。
3.根据权利要求2所述的计算机实现方法，其中，确定与所述选择器相关联的类型包括：
识别与所选择的对象最为频繁关联的类型；并且
将所述最为频繁的类型添加为与所述选择器相关联的所述对象类型。
4.根据权利要求1所述的计算机实现方法，其中，修改所述结果集包括从所述结果集中移除具有与所述选择器的所述对象类型不匹配的类型的对象。
5.根据权利要求1所述的计算机实现方法，其中，修改所述结果集包括至少部分基于与所述对象相关联的所述对象类型是否和与所述选择器相关联的所述对象类型匹配，将所述结果集中的所述对象排序。
6.根据权利要求5所述的计算机实现方法，其中，与所述选择器相关联的所述对象类型和与所述查询匹配的所述对象的所述类型是类型图表中的节点，所述方法进一步包括：
确定所述类型图表中与所述选择器相关联的所述对象类型和与所述查询匹配的所述对象的所述类型之间的距离；并且
基于所确定的距离确定所述对象的所述排序。
7.根据权利要求6所述的计算机实现方法，其中，修改所述结果集包括响应于具有与所述选择器相关联的所述对象类型匹配的类型的所述对象中的第一个和不具有与所述选择器中的所述对象类型匹配的类型的所述对象中的第二个，将与所述查询匹配的所述对象中的第一个排序得比与所述查询匹配的所述对象中的第二个更高。
8.根据权利要求6所述的计算机实现方法，其中，与所述选择器相关联的所述对象类型和与所述查询匹配的所述对象的所述类型是层级类型图表的节点，并且其中，如果且只有：所述对象类型与所述选择器中的所述对象类型相同或者是所述选择器中的所述对象类型的子类型，对象的类型才与所述选择器的所述对象类型匹配。
9.根据权利要求1所述的计算机实现方法，其中，所述用户界面被用于页面，并且所述用户界面包括多个选择器，所述多个选择器中的至少两个选择器与不同的对象类型相关联。
10.根据权利要求1所述的计算机实现方法，进一步包括从所述用户接收对所述结果集中的所述对象中的一个的选择。
11.根据权利要求1所述的计算机实现方法，其中，至少部分基于所述社交网络系统中的所述用户的联系来修改所述结果集至少部分基于所述用户与另一用户之间的联系。
12.根据权利要求1所述的计算机实现方法，其中，至少部分基于所述社交网络系统中的所述用户的联系来修改所述结果集至少部分基于所述社交网络系统的所述用户与页面之间的联系。
13.根据权利要求1所述的计算机实现方法，其中，至少部分基于所述社交网络系统中的所述用户的联系来修改所述结果集至少部分基于所述社交网络系统中的所述用户与媒体项目之间的联系。
14.根据权利要求1所述的计算机实现方法，其中，至少部分基于所述社交网络系统中的所述用户的联系来修改所述结果集至少部分基于所述用户与驻留在所述社交网络系统中的应用程序之间的联系。
15.根据权利要求1所述的计算机实现方法，其中，至少部分基于所述社交网络系统中的所述用户的联系来修改所述结果集至少部分基于所述用户与由所述社交网络系统限定的团体之间的联系。
16.根据权利要求1所述的计算机实现方法，其中，包括所述选择器的所述用户界面是所述社交网络系统外部的第三方网站的网页。
17.一种存储可执行计算机程序指令的计算机可读存储介质，包括：
用于将包括选择器的用户界面提供给客户端设备的指令，所述选择器与对象类型相关联；
用于接收被输入到所述客户端设备上的所述选择器中的查询的指令；
用于通过识别与所述查询匹配的对象而形成结果集的指令，所述对象中的一个或者多个与对象类型相关联；
用于至少部分基于与所述选择器相关联的所述对象类型和所述结果集中所述对象的所述对象类型的比较而修改所述结果集的指令；以及
用于将所述结果集中的一个或者多个对象提供给所述客户端设备，以与所述选择器视觉上相关联地显示。
18.根据权利要求17所述的计算机可读存储介质，进一步包括：
用于从使用所述选择器的多个用户接收多个对象的选择的指令；
用于确定与所选择的对象相关联的一种或者多种类型的指令；以及
用于基于与所选择的对象相关联的所述类型确定与所述选择器相关联的类型的指令。
19.根据权利要求18所述的计算机可读存储介质，其中，确定与所述选择器相关联的类型包括：
识别与所选择的对象最为频繁关联的类型；并且
将所述最为频繁的类型添加为与所述选择器相关联的所述对象类型。
20.根据权利要求17所述的计算机可读存储介质，其中，所述用户界面被用于页面，并且所述用户界面包括多个选择器，所述多个选择器中的至少两个选择器与不同的对象类型相关联。
21.一种系统，包括：
至少一个网络服务器(290)，被适配成将用户界面提供给客户端设备(280)，所述用户界面包括至少一个选择器；
社交网络系统(200)，具有含多个对象的对象存储器(210)，其中，所述选择器被适配成经由网络(270)与所述社交网络系统(200)通信；
至少一个配置资源库，将所述选择器中的至少一个与至少一种对象类型相关联，例如表(223)；
其中，所述至少一个选择器被适配成接收查询，优选地为文本输入，并且将所述查询通信给所述社交网络系统(200)；
其中，所述社交网络系统被适配成：
从所述至少一个选择器接收所述查询；
识别与所述对象存储器(210)中的所述查询匹配的对象；
通过比较所识别的对象的所述类型和与所述至少一个选择器相关联的所述至少一个对象类型而将所识别的对象排序，以生成排序的结果集；并且
将所述排序结果集中的至少部分通信给所述选择器以用于显示。
22.根据权利要求21所述的系统，其中，所述社交网络系统包括存储多个用户与其他用户和/或对象之间的关系的至少一个数据库，其中，所述选择器和/或所述社交网络系统(200)被适配成识别发起所述查询的用户，并且其中，所述社交网络系统(200)被适配成利用所识别的用户与其他对象之间的关系对所识别的对象进行排序。
23.根据权利要求21或22所述的系统，其中，所述社交网络系统(200)将对象的各种类型的信息关系存储在优选为层级的类型图表(221)中，并且被适配成通过计算所识别的对象的所述类型和与所述类型图表(221)中的所述至少一个选择器相关联的对象类型之间的距离对所识别的对象进行排序。
24.根据权利要求21或23所述的系统，包括上下文学习模块(260)，其中，所述选择器被适配成将为多个用户在所述选择器内做出的选择通信给所述上下文学习模块(260)，所述上下文学习模块被适配成监控通过特定选择器选择的对象的所述类型，并且将所述特定选择器与至少一种对象类型的至少一个关联存储在所述配置资源库中。
25.一种计算机实现方法，包括：
将包括选择器的用户界面提供给客户端设备，所述选择器与对象类型相关联；
接收由社交网络系统(200)中的用户输入到所述客户端设备上的所述选择器中的查询；
通过识别与所述查询匹配的对象而通过所述社交网络系统形成结果集，所述对象中的一个或者多个与对象类型相关联；
至少部分基于与所述对象相关联的所述对象类型是否与与所述选择器相关联的所述对象类型匹配而通过所述社交网络系统(200)对所述结果集排序；并且
将所述结果集中的一个或者多个对象通信给所述选择器以用于显示，例如在所述社交网络系统(200)的表(223)中。
26.根据权利要求25所述的计算机实现方法，进一步包括：
通过学习模块(260)接收并且存储多个用户使用所述选择器对对象的多个选择；
通过所述学习模块(260)确定与所选择的对象相关联的一种或者多种类型；并且
基于与所选择的对象相关联的所述类型确定与所述选择器相关联的类型；
将所确定的类型存储为与所述选择器相关联的对象类型。
27.根据权利要求25或26所述的计算机实现方法，其中，确定与所述选择器相关联的类型包括：
通过学习模块(260)计算通过所述选择器对多种类型进行选择的频率；
识别与所选择的对象最为频繁关联的类型；并且
将所述最为频繁类型存储为与所述选择器相关联的所述对象类型。
28.根据权利要求25至27中任一项所述的计算机实现方法，其中，修改所述结果集包括从所述结果集中移除具有与所述选择器的所述对象类型不匹配的类型的对象。
29.根据权利要求25至28中任一项所述的计算机实现方法，包括：
存储优选地层级类型图表，所述类型图表具有作为节点的对象类型和彼此相关的对象类型之间的边缘；
确定所述类型图表中与所述选择器相关联的所述对象类型和与所述查询匹配的所述对象的所述类型之间的距离；并且
基于所确定的距离确定所述对象的所述排序。
30.根据权利要求25至29中任一项所述的计算机实现方法，其中，修改所述结果集包括响应于具有与所述选择器相关联的所述对象类型匹配的类型的所述对象中的第一个和不具有与所述选择器中的所述对象类型匹配的类型的所述对象中的第二个，将与所述查询匹配的所述对象中的第一个排序得比与所述查询匹配的所述对象中的第二个更高。
31.根据权利要求25至30中任一项所述的实现方法，特别是根据权利要求6所述的计算机实现方法，其中，与所述选择器相关联的所述对象类型和与所述查询匹配的所述对象的所述类型是层级类型图表的节点，并且其中，如果且只有：所述对象类型与所述选择器的所述对象类型相同或者是所述选择器的所述对象类型的子类型，对象的类型才与所述选择器的所述对象类型匹配。
32.根据权利要求25至31中任一项所述的计算机实现方法，其中，修改所述结果集至少部分基于：所述用户与另一用户之间的联系，和/或所述社交网络系统中的所述用户与页面之间的联系，和/或所述社交网络系统中的所述用户与媒体项目之间的联系，和/或所述用户与驻留在所述社交网络系统上的应用程序之间的联系，和/或所述用户与由所述社交网络系统限定的团体之间的联系。
33.一种存储可执行计算机程序指令的计算机可读存储介质，所述指令在被执行时实施根据权利要求25至32中任一项所述的方法。
CN201380038521.XA 2012-07-19 2013-07-17 社交网络系统中基于上下文的对象检索 Active CN104641371B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/553,760 US9141707B2 (en) 2012-07-19 2012-07-19 Context-based object retrieval in a social networking system
US13/553,760 2012-07-19
PCT/US2013/050926 WO2014015059A1 (en) 2012-07-19 2013-07-17 Context-based object retrieval in a social networking system

Publications (2)

Publication Number Publication Date
CN104641371A true CN104641371A (zh) 2015-05-20
CN104641371B CN104641371B (zh) 2019-07-30

Family

ID=48832764

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380038521.XA Active CN104641371B (zh) 2012-07-19 2013-07-17 社交网络系统中基于上下文的对象检索

Country Status (12)

Country Link
US (2) US9141707B2 (zh)
EP (1) EP2688001A1 (zh)
JP (1) JP6096901B2 (zh)
KR (1) KR101785597B1 (zh)
CN (1) CN104641371B (zh)
AU (1) AU2013292585B2 (zh)
BR (1) BR112015001047A2 (zh)
CA (1) CA2878002C (zh)
IL (1) IL236658B (zh)
MX (1) MX354956B (zh)
TW (1) TWI560562B (zh)
WO (1) WO2014015059A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8983991B2 (en) * 2012-07-27 2015-03-17 Facebook, Inc. Generating logical expressions for search queries
US9154575B2 (en) * 2012-08-28 2015-10-06 Facebook, Inc. Soft matching user identifiers
US9836179B2 (en) * 2012-12-20 2017-12-05 Microsoft Technology Licensing, Llc Auto-complete with persisted atomically linked entities
US20170214752A1 (en) * 2013-12-16 2017-07-27 Co Everywhere, Inc. Systems and methods for providing geographically delineated content author information
TWI509437B (zh) * 2014-03-11 2015-11-21 Univ Chang Gung Community website search system
US9377999B2 (en) * 2014-06-02 2016-06-28 Micosoft Technology Licensing, LLC Semantic content accessing in a development system
WO2018135881A1 (en) 2017-01-19 2018-07-26 Samsung Electronics Co., Ltd. Vision intelligence management for electronic devices
US10909371B2 (en) 2017-01-19 2021-02-02 Samsung Electronics Co., Ltd. System and method for contextual driven intelligence
US10534825B2 (en) * 2017-05-22 2020-01-14 Microsoft Technology Licensing, Llc Named entity-based document recommendations
US11461340B2 (en) * 2018-01-16 2022-10-04 Sony Interactive Entertainment LLC Adaptive search using social graph information

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101149757A (zh) * 2007-11-09 2008-03-26 腾讯科技（深圳）有限公司 一种实现场景化文字输入的方法
CN101437039A (zh) * 2007-11-15 2009-05-20 华为技术有限公司 一种移动搜索的方法、系统和设备
CN101887437A (zh) * 2009-05-12 2010-11-17 阿里巴巴集团控股有限公司 一种搜索结果生成方法及信息搜索系统
US20110137902A1 (en) * 2009-12-08 2011-06-09 Akhil Wable Search and Retrieval of Objects in a Social Networking System
CN102169501A (zh) * 2011-04-26 2011-08-31 北京百度网讯科技有限公司 基于搜索结果对应文档的类型信息生成摘要的方法与设备
CN102375885A (zh) * 2011-10-21 2012-03-14 北京百度网讯科技有限公司 一种提供与查询序列相对应的搜索建议的方法与设备
US8180804B1 (en) * 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information

Family Cites Families (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5907837A (en) * 1995-07-17 1999-05-25 Microsoft Corporation Information retrieval system in an on-line network including separate content and layout of published titles
US5956728A (en) * 1996-07-17 1999-09-21 Next Software, Inc. Object graph editing context and methods of use
US5940834A (en) 1997-03-13 1999-08-17 Mitel Corporation Automatic web page generator
GB9705926D0 (en) 1997-03-21 1997-05-07 Medical Talk Systems Limited Improved document completion
US6185587B1 (en) 1997-06-19 2001-02-06 International Business Machines Corporation System and method for building a web site with automated help
US6269369B1 (en) 1997-11-02 2001-07-31 Amazon.Com Holdings, Inc. Networked personal contact manager
AU1051101A (en) * 1999-10-27 2001-05-08 Zapper Technologies Inc. Context-driven information retrieval
WO2001040975A2 (en) 1999-12-03 2001-06-07 Rtse Usa, Inc. Method and system for managing web pages
US20010047355A1 (en) * 2000-03-16 2001-11-29 Anwar Mohammed S. System and method for analyzing a query and generating results and related questions
AUPQ673100A0 (en) 2000-04-06 2000-05-04 Limberis, Jim System and method for creating and searching web sites
KR100364351B1 (ko) 2000-08-03 2002-12-11 김광철 웹페이지 양식 채워넣기 시스템 및 그 방법
US7007008B2 (en) 2000-08-08 2006-02-28 America Online, Inc. Category searching
US8719703B2 (en) 2000-12-08 2014-05-06 Xerox Corporation Systems and methods for editing a web page
EP1331553A1 (en) * 2001-06-08 2003-07-30 Sap Ag Method and computer system for graphical assignments in hierarchies
AUPR580801A0 (en) 2001-06-19 2001-07-12 Newbrain Technologies Pty Ltd A user interface for constructing web pages to build a website
US7287227B2 (en) 2001-06-29 2007-10-23 Ve Enterprises Llc System and method for editing web pages in a client/server architecture
US20030023641A1 (en) 2001-07-27 2003-01-30 Gorman William Phillip Web page authoring tool
US20030225853A1 (en) 2001-10-18 2003-12-04 Wang John Y. Method and system for constructing a database-driven website
EP1326380B1 (en) * 2002-01-08 2006-04-12 Telefonaktiebolaget LM Ericsson (publ) Network selection for connectivity
KR20030079607A (ko) 2002-04-04 2003-10-10 이호용 인터넷을 이용한 홈페이지 제작 방법
AU2003900055A0 (en) 2003-01-06 2003-01-23 Concept Development Pty Ltd A method and system of web site construction
US20040135806A1 (en) 2003-01-14 2004-07-15 Craig Pickering Method for modifying groups of data fields in a web environment
US20050172261A1 (en) 2004-01-30 2005-08-04 Yuknewicz Paul J. Architecture for creating a user interface using a data schema
US8260764B1 (en) * 2004-03-05 2012-09-04 Open Text S.A. System and method to search and generate reports from semi-structured data
US20050229113A1 (en) * 2004-04-09 2005-10-13 Alcatel Highlighted objects window
US7533144B2 (en) 2004-05-14 2009-05-12 Hisham Kassab Method of providing a web page with additional content inserted in an intermediate network entity (INE) platform
US7316001B2 (en) * 2004-06-05 2008-01-01 Graphlogic Inc. Object process graph system
US7958115B2 (en) * 2004-07-29 2011-06-07 Yahoo! Inc. Search systems and methods using in-line contextual queries
US7584268B2 (en) 2005-02-01 2009-09-01 Google Inc. Collaborative web page authoring
US7617192B2 (en) * 2005-03-09 2009-11-10 Medio Systems, Inc. Method and system for capability content search with mobile computing devices
US7418715B2 (en) * 2005-04-08 2008-08-26 Microsoft Corporation System and method for producing and communicating requested data among networked application programs
US7536641B2 (en) 2005-04-29 2009-05-19 Google Inc. Web page authoring tool for structured documents
US7992102B1 (en) * 2007-08-03 2011-08-02 Incandescent Inc. Graphical user interface with circumferentially displayed search results
US7627548B2 (en) 2005-11-22 2009-12-01 Google Inc. Inferring search category synonyms from user logs
US20070136683A1 (en) * 2005-12-14 2007-06-14 Alcatel Graphical user interface for generic listing of managed objects
US20070214119A1 (en) * 2006-03-07 2007-09-13 Microsoft Corporation Searching within a Site of a Search Result
US20070220423A1 (en) 2006-03-15 2007-09-20 Digital River, Inc. Page Builder System and Method
JP4891638B2 (ja) * 2006-03-16 2012-03-07 ヤフー株式会社 目的データをカテゴリに分類する方法
US7457814B2 (en) * 2006-05-30 2008-11-25 Microsoft Corporation Multi-dimensional data classification for user interface customizations
US7890499B1 (en) * 2006-07-28 2011-02-15 Google Inc. Presentation of search results with common subject matters
US7904446B1 (en) * 2006-08-04 2011-03-08 Adobe Systems Incorporated Searchable menu system via keyword search
US8381180B2 (en) * 2006-09-08 2013-02-19 Sap Ag Visually exposing data services to analysts
US20080154874A1 (en) * 2006-12-21 2008-06-26 William Noah Schilit Providing more relevant answer to a query via query and/or answer processing
US20080168033A1 (en) * 2007-01-05 2008-07-10 Yahoo! Inc. Employing mobile location to refine searches
US20090024590A1 (en) * 2007-03-15 2009-01-22 Sturge Timothy User contributed knowledge database
US8195660B2 (en) * 2007-06-29 2012-06-05 Intel Corporation Method and apparatus to reorder search results in view of identified information of interest
US7937666B2 (en) 2007-07-03 2011-05-03 Apple Inc. Form-field mask for sensitive data
JP2009026249A (ja) * 2007-07-23 2009-02-05 Sharp Corp 閲覧履歴編集端末及びプログラムおよびその方法
JP2010536102A (ja) * 2007-08-08 2010-11-25 ベイノート，インク． コンテキストに基づくコンテンツレコメンデーションの方法及び装置
EP2191395A4 (en) * 2007-08-17 2011-04-20 Google Inc RANKING OF SOCIAL NETWORK OBJECTS
US8732155B2 (en) * 2007-11-16 2014-05-20 Iac Search & Media, Inc. Categorization in a system and method for conducting a search
WO2009070933A1 (fr) 2007-12-06 2009-06-11 Cham Ping Lam Procédé et dispositif permettant de créer une base de données relationnelle correspondant à une table
US8965787B2 (en) 2007-12-17 2015-02-24 Smooth Productions Inc. Communications system and method for serving electronic content
US20090164929A1 (en) * 2007-12-20 2009-06-25 Microsoft Corporation Customizing Search Results
US7822742B2 (en) * 2008-01-02 2010-10-26 Microsoft Corporation Modifying relevance ranking of search result items
US9122743B2 (en) * 2008-01-30 2015-09-01 International Business Machines Corporation Enhanced search query modification
US8055675B2 (en) * 2008-12-05 2011-11-08 Yahoo! Inc. System and method for context based query augmentation
WO2010085523A1 (en) * 2009-01-21 2010-07-29 Metaweb Technologies, Inc. Graph store
US20100251156A1 (en) * 2009-03-31 2010-09-30 American Express Travel Related Services Company, Inc. Facilitating Discovery and Re-Use of Information Constructs
US8694505B2 (en) 2009-09-04 2014-04-08 Microsoft Corporation Table of contents for search query refinement
US9405841B2 (en) * 2009-10-15 2016-08-02 A9.Com, Inc. Dynamic search suggestion and category specific completion
US20120284253A9 (en) * 2009-12-01 2012-11-08 Rishab Aiyer Ghosh System and method for query suggestion based on real-time content stream
US9129012B2 (en) * 2010-02-03 2015-09-08 Google Inc. Information search system with real-time feedback
US20110270850A1 (en) * 2010-04-30 2011-11-03 Microsoft Corporation Prioritization of Resources based on User Activities
US9189549B2 (en) * 2010-11-08 2015-11-17 Microsoft Technology Licensing, Llc Presenting actions and providers associated with entities
US9978022B2 (en) 2010-12-22 2018-05-22 Facebook, Inc. Providing context relevant search for a user based on location and social information
US9053208B2 (en) * 2011-03-02 2015-06-09 Microsoft Technology Licensing, Llc Fulfilling queries using specified and unspecified attributes
US9582591B2 (en) * 2011-03-11 2017-02-28 Microsoft Technology Licensing, Llc Generating visual summaries of research documents
US20130166563A1 (en) * 2011-12-21 2013-06-27 Sap Ag Integration of Text Analysis and Search Functionality
US20130218919A1 (en) 2012-02-20 2013-08-22 Aleksey Solonchev Method and apparatus for managing content

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101149757A (zh) * 2007-11-09 2008-03-26 腾讯科技（深圳）有限公司 一种实现场景化文字输入的方法
CN101437039A (zh) * 2007-11-15 2009-05-20 华为技术有限公司 一种移动搜索的方法、系统和设备
CN101887437A (zh) * 2009-05-12 2010-11-17 阿里巴巴集团控股有限公司 一种搜索结果生成方法及信息搜索系统
US20110137902A1 (en) * 2009-12-08 2011-06-09 Akhil Wable Search and Retrieval of Objects in a Social Networking System
US8180804B1 (en) * 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information
CN102169501A (zh) * 2011-04-26 2011-08-31 北京百度网讯科技有限公司 基于搜索结果对应文档的类型信息生成摘要的方法与设备
CN102375885A (zh) * 2011-10-21 2012-03-14 北京百度网讯科技有限公司 一种提供与查询序列相对应的搜索建议的方法与设备

Also Published As

Publication number Publication date
CA2878002A1 (en) 2014-01-23
TW201405345A (zh) 2014-02-01
AU2013292585B2 (en) 2017-07-27
KR101785597B1 (ko) 2017-10-16
IL236658A0 (en) 2015-02-26
TWI560562B (en) 2016-12-01
US10311063B2 (en) 2019-06-04
IL236658B (en) 2018-03-29
JP2015522887A (ja) 2015-08-06
CA2878002C (en) 2019-08-27
MX354956B (es) 2018-03-27
EP2688001A1 (en) 2014-01-22
AU2013292585A1 (en) 2015-01-29
US9141707B2 (en) 2015-09-22
US20140025671A1 (en) 2014-01-23
US20150347525A1 (en) 2015-12-03
BR112015001047A2 (pt) 2017-06-27
JP6096901B2 (ja) 2017-03-15
WO2014015059A1 (en) 2014-01-23
CN104641371B (zh) 2019-07-30
MX2015000861A (es) 2015-04-09
KR20150036315A (ko) 2015-04-07

Similar Documents

Publication Publication Date Title
Bouadjenek et al. Social networks and information retrieval, how are they converging? A survey, a taxonomy and an analysis of social information retrieval approaches and platforms
CN104641371A (zh) 社交网络系统中基于上下文的对象检索
US10621281B2 (en) Populating values in a spreadsheet using semantic cues
US9418128B2 (en) Linking documents with entities, actions and applications
US10469275B1 (en) Clustering of discussion group participants
US20180359209A1 (en) Method and system for classifying a question
US8572076B2 (en) Location context mining
US8838619B1 (en) Ranking authors and their content in the same framework
Hawashin et al. An efficient hybrid similarity measure based on user interests for recommender systems
Ali et al. Movie recommendation system using genome tags and content-based filtering
US10394939B2 (en) Resolving outdated items within curated content
US20110307469A1 (en) System and method for query suggestion based on real-time content stream
US10387432B2 (en) Methods, systems and techniques for ranking blended content retrieved from multiple disparate content sources
US20170098283A1 (en) Methods, systems and techniques for blending online content from multiple disparate content sources including a personal content source or a semi-personal content source
EP3485394A1 (en) Contextual based image search results
US8935299B2 (en) Identifying relevant data for pages in a social networking system
US8825698B1 (en) Showing prominent users for information retrieval requests
US8949327B2 (en) Method and device to provide trusted recommendations of websites
US20120284248A9 (en) System and method for metadata transfer among search entities
Kim et al. Topic-Driven SocialRank: Personalized search result ranking by identifying similar, credible users in a social network
US10963528B2 (en) Personalized content suggestions in computer networks
CN110222156B (zh) 发现实体的方法和装置、电子设备、计算机可读介质
Liu Personalized Recommendation Algorithm for Movie Data Combining Rating Matrix and User Subjective Preference
KR20150095129A (ko) 랜덤 검색 엔진을 포함한 검색 서버
Merritt et al. Expertise finding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: California, USA

Patentee after: Yuan platform Co.

Address before: California, USA

Patentee before: Facebook, Inc.