Interest-Based Social Recommendations for Event Ticket Network Systems
First Claim
Patent Images
1. A method comprising:
- accessing, using one or more processors associated with one or more computing devices, a graph structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising;
a first node corresponding to a first user, the first node being associated with one or more first event categories; and
a plurality of second nodes corresponding to a plurality of second users, respectively, each second node being associated with one or more second event categories, each second node being separated from the first node by one or more degrees of separation;
determining, using the one or more processors, for each second node of the plurality of second nodes, a similarity score of the second node with respect to the first node;
ranking, using the one or more processors, each of the second nodes based on the respective similarity score;
selecting, using the one or more processors, a set of second nodes based on the ranking of each second node; and
identifying, using the one or more processors, one or more first events associated with the selected set of second nodes.
3 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes accessing a graph structure comprising a plurality of nodes and edges connecting the nodes, determining a similarity score for each node with respect to a first node, ranking each of the nodes based on their respective similarity score, selecting a set of nodes based on the ranking of each node, and identifying one or more event associated with the selected set of nodes.
167 Citations
17 Claims
-
1. A method comprising:
-
accessing, using one or more processors associated with one or more computing devices, a graph structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising; a first node corresponding to a first user, the first node being associated with one or more first event categories; and a plurality of second nodes corresponding to a plurality of second users, respectively, each second node being associated with one or more second event categories, each second node being separated from the first node by one or more degrees of separation; determining, using the one or more processors, for each second node of the plurality of second nodes, a similarity score of the second node with respect to the first node; ranking, using the one or more processors, each of the second nodes based on the respective similarity score; selecting, using the one or more processors, a set of second nodes based on the ranking of each second node; and identifying, using the one or more processors, one or more first events associated with the selected set of second nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus 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 structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising; a first node corresponding to a first user, the first node being associated with one or more first event categories; and a plurality of second nodes corresponding to a plurality of second users, respectively, each second node being associated with one or more second event categories, each second node being separated from the first node by one or more degrees of separation; determine for each second node of the plurality of second nodes, a similarity score of the second node with respect to the first node; rank each of the second nodes based on the respective similarity score; select a set of second nodes based on the ranking of each second node; and identify one or more first events associated with the selected set of second nodes.
- one or more processors; and
-
17. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
access a graph structure comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising; a first node corresponding to a first user, the first node being associated with one or more first event categories; and a plurality of second nodes corresponding to a plurality of second users, respectively, each second node being associated with one or more second event categories, each second node being separated from the first node by one or more degrees of separation; determine for each second node of the plurality of second nodes, a similarity score of the second node with respect to the first node; rank each of the second nodes based on the respective similarity score; select a set of second nodes based on the ranking of each second node; and identify one or more first events associated with the selected set of second nodes.
-
Specification