Graph Server Querying for Managing Social Network Information Flow
First Claim
Patent Images
1. A computer-implemented method comprising:
- storing, by one or more computing systems, a list of member relationships in a social network, the list comprising an entry for each of the plurality of members of the social network, each entry further comprising a list of all members of the social network with first-degree relationships with the member associated with the entry;
monitoring, by the one or more computing systems, changes in relationship between the members of the social network;
updating, by the one or more computing systems, the list in response to relationship changes;
receiving, by the one or more computing systems, from an application server, a query;
processing, by the one or more computing systems, the query using the stored list of member relationships; and
returning, by the one or more computing systems, the query results to the application server.
1 Assignment
0 Petitions
Accused Products
Abstract
An online social network is managed using one server for database management tasks and another server, preferably in a distributed configuration, for CPU-intensive computational tasks, such as finding a shortest path between two members or a degree of separation between two members. The additional server has a memory device containing relationship information between members of the online social network and carries out the CPU-intensive computational tasks using this memory device. With this configuration, the number of database lookups is decreased and processing speed is thereby increased.
112 Citations
24 Claims
-
1. A computer-implemented method comprising:
-
storing, by one or more computing systems, a list of member relationships in a social network, the list comprising an entry for each of the plurality of members of the social network, each entry further comprising a list of all members of the social network with first-degree relationships with the member associated with the entry; monitoring, by the one or more computing systems, changes in relationship between the members of the social network; updating, by the one or more computing systems, the list in response to relationship changes; receiving, by the one or more computing systems, from an application server, a query; processing, by the one or more computing systems, the query using the stored list of member relationships; and returning, by the one or more computing systems, the query results to the application server. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
one or more web servers hosting an online social network; one or more application servers managing information exchange requests that it receives from users of the online social network; one or more graph servers, the graph servers configured to; store a list of member relationships in a social network, the list comprising an entry for each of the plurality of members of the social network, each entry further comprising a list of all members of the social network with first-degree relationships with the member associated with the entry; monitor changes in relationship between the members of the social network; update the list in response to relationship changes; receive, from one or more of the application servers, a query; process the query using the stored list of member relationships; and return the query results to the transmitting application server. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A graph server in communication with one or more web servers hosting an online social network, and with one or more application servers managing information exchange requests that it receives from users of the online social network the graph server configured to:
-
store a list of member relationships in a social network, the list comprising an entry for each of the plurality of members of the social network, each entry further comprising a list of all members of the social network with first-degree relationships with the member associated with the entry; monitor changes in relationship between the members of the social network; update the list in response to relationship changes; receive, from one or more of the application servers, a query; process the query using the stored list of member relationships; and return the query results to the transmitting application server. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification