发明名称 Generating recommended search queries on online social networks
摘要 In one embodiment, a method includes accessing a social graph including a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes represent a single degree of separation between them. The nodes include a first node corresponding to a first user associated with an online social network and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes generating a number of cards. Each card includes a suggested query referencing a query-domain associated with the online social network and zero or more query-filters for the query-domain. Each query-filter references one or more nodes of the number of nodes or one or more edges of the number of edges.
申请公布号 US8949250(B1) 申请公布日期 2015.02.03
申请号 US201414258821 申请日期 2014.04.22
申请人 Facebook, Inc. 发明人 Garg Avichal;Hua Ming;Vernal Michael;Qin Yang;Fechete Dan Ionut;Xiao Xinpan;Huang Yu;Chen Lu D.;Chakradeo Saurabh Prafulla;Bhatt Dharmesh A.;Himel Alex
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Baker Botts L.L.P. 代理人 Baker Botts L.L.P.
主权项 1. A method comprising, by a computing device: accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a relationship between the two nodes and establishing a single degree of separation between them, the nodes comprising: a first node corresponding to a first user associated with an online social network; anda plurality of second nodes that each correspond to a concept or a second user associated with the online social network; generating a plurality of cards, each card comprising a suggested query referencing a query-domain associated with the online social network and one or more query-filters, wherein each query-filter references one or more nodes of the plurality of nodes or one or more edges of the plurality of edges of the social graph, each card further comprising one or more search results corresponding to the suggested query, each search result referencing a second node of the plurality of second nodes matching the suggested query of the card; calculating a user-engagement score for each card based on one or more user-engagement factors, the user-engagement score for each card measuring a probability the first user will engage with the card; and sending each card having a user-engagement score greater than a user-engagement threshold score to the first user for display on a page currently accessed by the first user.
地址 Menlo Park CA US