Search Result Snippets for Structured Search Queries
First Claim
Patent Images
1. A method comprising, by a computing device:
- accessing a graph data structure of an online social network, the graph data structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising;
a first node corresponding to a first user associated with the online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network;
receiving from the first user a structured query comprising references to one or more selected nodes from the plurality of second nodes and one or more selected edges from the plurality of edges; and
generating one or more search results corresponding to the structured query, wherein each search result corresponds to a second node of the plurality of second nodes, each search result comprising one or more snippets, each snippet comprising contextual information about the second node corresponding to the search result, wherein at least one of the snippets of each search result comprises one or more references to the selected nodes and the selected edges of the structured query.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating search results corresponding to the structured query, where the search results include at least one snippet that includes references to the selected nodes and edges of the structured query.
-
Citations
22 Claims
-
1. A method comprising, by a computing device:
-
accessing a graph data structure of an online social network, the graph data structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first node corresponding to a first user associated with the online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receiving from the first user a structured query comprising references to one or more selected nodes from the plurality of second nodes and one or more selected edges from the plurality of edges; and generating one or more search results corresponding to the structured query, wherein each search result corresponds to a second node of the plurality of second nodes, each search result comprising one or more snippets, each snippet comprising contextual information about the second node corresponding to the search result, wherein at least one of the snippets of each search result comprises one or more references to the selected nodes and the selected edges of the structured query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 21, 22)
-
-
19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
access a graph data structure of an online social network, the graph data structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first node corresponding to a first user associated with the online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receive from the first user a structured query comprising references to one or more selected nodes from the plurality of second nodes and one or more selected edges from the plurality of edges; and generate one or more search results corresponding to the structured query, wherein each search result corresponds to a second node of the plurality of second nodes, each search result comprising one or more snippets, each snippet comprising contextual information about the second node corresponding to the search result, wherein at least one of the snippets of each search result comprises one or more references to the selected nodes and the selected edges of the structured query.
-
-
20. A system comprising:
- one or more processors; and
a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;access a graph data structure of an online social network, the graph data structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first node corresponding to a first user associated with the online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receive from the first user a structured query comprising references to one or more selected nodes from the plurality of second nodes and one or more selected edges from the plurality of edges; and generate one or more search results corresponding to the structured query, wherein each search result corresponds to a second node of the plurality of second nodes, each search result comprising one or more snippets, each snippet comprising contextual information about the second node corresponding to the search result, wherein at least one of the snippets of each search result comprises one or more references to the selected nodes and the selected edges of the structured query.
- one or more processors; and
Specification