Automatically Generating Nodes and Edges in an Integrated Social Graph
    1.
    发明申请
    Automatically Generating Nodes and Edges in an Integrated Social Graph 审中-公开
    在集成社交图中自动生成节点和边

    公开(公告)号:US20140040300A1

    公开(公告)日:2014-02-06

    申请号:US14049117

    申请日:2013-10-08

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes maintaining access to a data store of information corresponding to nodes and edges; receiving a user-generated character string comprising one or more characters of text entered by a user in an input form as they are entered by the user; searching the stored information for matches between the user-generated character string and existing nodes; determining whether or not a match between the user-generated character string and an existing node exists; and when it is determined that at least one match exists, generating an edge between the node corresponding to the user and the node for which the best match is determined; and when it is determined that no match between the user-generated character string and an existing node exists, generating a new node based on the user-generated character string, and generating an edge between the node corresponding to the user and the new node.

    Abstract translation: 在一个实施例中,一种方法包括维护对与节点和边缘相对应的信息对数据存储的访问; 接收用户生成的字符串,其包括用户输入的用户输入的一个或多个文本字符; 搜索存储的信息以获得用户生成的字符串与现有节点之间的匹配; 确定是否存在用户生成的字符串与现有节点之间的匹配; 并且当确定存在至少一个匹配时,在与用户相对应的节点与确定最佳匹配的节点之间生成边缘; 并且当确定存在用户生成的字符串与现有节点之间不匹配时,基于用户生成的字符串生成新节点,并且在与用户相对应的节点与新节点之间生成边缘。

    Generating suggested queries based on social graph information

    公开(公告)号:US10430425B2

    公开(公告)日:2019-10-01

    申请号:US15058720

    申请日:2016-03-02

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a request from a first user of an online social network, the request comprising a character string of one or more characters of text entered by the first user, identifying a first set of objects associated with the online social network matching at least in part the character string of the request, calculating a score for each identified object in the first set of objects, wherein the score for each identified object is based at least in part on connections between the first user and the identified object, and sending one or more suggested queries responsive to the request, each suggested query comprising the character string of the request and one or more keywords associated with one or more of the identified objects, wherein the suggested queries are displayed in a ranked list based on the calculated scores of the associated identified objects.

    Generating Suggested Queries Based on Social Graph Information
    3.
    发明申请
    Generating Suggested Queries Based on Social Graph Information 审中-公开
    基于社会图形信息生成建议的查询

    公开(公告)号:US20160179819A1

    公开(公告)日:2016-06-23

    申请号:US15058720

    申请日:2016-03-02

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a request from a first user of an online social network, the request comprising a character string of one or more characters of text entered by the first user, identifying a first set of objects associated with the online social network matching at least in part the character string of the request, calculating a score for each identified object in the first set of objects, wherein the score for each identified object is based at least in part on connections between the first user and the identified object, and sending one or more suggested queries responsive to the request, each suggested query comprising the character string of the request and one or more keywords associated with one or more of the identified objects, wherein the suggested queries are displayed in a ranked list based on the calculated scores of the associated identified objects.

    Abstract translation: 在一个实施例中,一种方法包括从在线社交网络的第一用户接收请求,该请求包括由第一用户输入的一个或多个文本字符的字符串,识别与在线社交网络相关联的第一组对象 网络至少部分地匹配请求的字符串,计算第一组对象中的每个识别对象的分数,其中每个识别对象的分数至少部分地基于第一用户和所识别的对象之间的连接 并且响应于该请求发送一个或多个建议的查询,每个建议的查询包括请求的字符串和与一个或多个所识别的对象相关联的一个或多个关键字,其中所建议的查询基于 相关识别对象的计算得分。

Patent Agency Ranking