Dynamic social network relationship determination method and apparatus
A method for a computer system includes receiving an identifier from a user, initiating a user session in response to the identifier, determining a social map for the user in response to the identifier and in response to a plurality of social network relationships, receiving a first change to the plurality of social network relationships from the user, receiving a second change to the plurality of network relationships from another user, determining a revised social map for the user during the user session in response to receiving the first change, but not in response to receiving the second change, wherein the revised social map for the user reflects the first change and the second change, and storing the revised social map for the user during the user session in a cache.
1. A system for dynamically determining social relationships within a social network, the system comprising:
a database system including:
a memory device storing a plurality of social network relationships for a first user; and
a first processor coupled to the memory device, the first processor operative to process queries related to social network relationships;
a graphing system including a second processor communicatively coupled to the database system, the second processor operative to compute social distances between users represented by the plurality of social network relationships; and
a server communicatively coupled to the graphing system and the database system, the server configured to:
receive a user query requesting information regarding relationships between the first user and other users of the social network, the user query including attributes of users of the social network and a maximum social distance between the first user and other users of the social network;
analyze the user query to determine if a number of users that are within the maximum social distance exceeds a pre-defined threshold number;
when the number of users exceeds the pre-defined threshold number, formulate partial queries to divide processing of the partial queries between the database system, the graphing system and the server based at least in part on the analysis of the user query;
combine results of the partial queries received from the database system and the graphing system; and
provide a response to the user query based on the combination of results.
2. The system of claim 1 , wherein the partial queries include a social distance calculation query and a database query based on the attributes of the users of the social network specified in the user query.
3. The system of claim 2 , wherein the server is further configured to divide processing of the user query by:
sending the social distance calculation query to the graphing system; and
sending the database query to the database system.
4. The system of claim 3 , wherein the server is configured to combine the results of the partial queries by performing an intersection operation or a union operation on the results from the social distance calculation query received from the graphing system and results from the database query received from the database system.
5. The system of claim 2 , wherein the server is further configured to:
receive results of the social distance calculation query from the graphing system prior to formulating the database query; and
send the database query to the database system.
6. The system of claim 5 , wherein the server uses the results of the social distance calculation query to limit the database query to users within the maximum social distance specified within the user query.
7. The system of claim 1 , wherein the server is further configured to:
divide processing of the user query by performing a social distance query on cached data accessible on the server and formulating a separate database query to be processed by the database system.
8. The system of claim 1 , wherein the server is further configured to:
divide processing of the user query by formulating a database query including social distance calculations for processing by the database system.
9. The system of claim 8 , wherein the database system is further configured to:
formulate a social distance calculation query for the graphing system in response to receiving the database query from the server.
10. The system of claim 1 , wherein the server is further configured to:
analyze the user query based on multiple social network parameters; and
formulate one or more queries to divide the processing of the user query based at least in part on the multiple social network parameters.
11. A method for dynamically determining social relationships within a social networking system including a database system, a graphing system, and a server system, the method comprising:
receiving, on the server system, a user query requesting information regarding relationships between a first user and other users of the social networking system, the user query including attributes of users of the social networking system and a maximum social distance between the first user and other users of the social networking system;
analyzing, on the server system, the user query to determine if a number of users that are within the maximum social distance exceeds a pre-defined threshold number;
when the number of users exceeds the pre-defined threshold number, formulating, on the server system, partial queries to divide processing of the partial queries between the database system, the graphing system and the server system based at least in part on the analysis of the user query;
combining, on the server system, results of the partial queries received from the database system and the graphing system; and
providing, from the server system, a response to the user query based on the combination of results.
12. The method of claim 11 ; wherein the partial queries include a social distance calculation query and a database query based on the attributes of the users of the social networking system specified in the user query.
13. The method of claim 12 , further comprising:
sending the social distance calculation query to the graphing system; and
sending the database query to the database system.
14. The method of claim 13 , further comprising:
combining the results of the partial queries by performing an intersection operation or a union operation on the results from the social distance calculation query received from the graphing system and results from the database query received from the database system.
15. The method of claim 12 , further comprising:
receiving results of the social distance calculation query from the graphing system prior to formulating the database query; and
sending the database query to the database system.
16. The method of claim 15 , further comprising analyzing the results of the social distance calculation query to limit the database query to users within the maximum social distance specified within the user query.
17. A non-transitory computer-readable storage medium comprising instructions that, when executed within a social networking system including a database system, a graphing system, and a server system, cause the social network system to perform operations comprising:
receiving, on the server system, a user query requesting information regarding relationships between a first user and other users of the social networking system, the user query including attributes of users of the social networking system and a maximum social distance between the first user and other users of the social networking system;
analyzing, on the server system, the user query to determine if a number of users that are within the maximum social distance exceeds a pre-defined threshold number;
when the number of users exceeds the pre-defined threshold number, formulating, on the server system, partial queries to divide processing of the partial queries between the database system, the graphing system and the server system based at least in part on the analysis of the user query;
combining, on the server system, results of the partial queries received from the database system and the graphing system; and
providing, from the server system, a response to the user query based on the combination of results.
18. The non-transitory computer-readable storage medium of claim 17 , wherein the partial queries include a database query including social distance calculations for processing by the database system.
19. The non-transitory computer-readable storage medium of claim 18 , wherein the partial queries include a social distance calculation query for the graphing system in response to receiving the database query results from the server system.
20. The non-transitory computer-readable storage medium of claim 17 , further including instructions that cause the server system to:
analyze the user query based on multiple social network parameters; and
formulate one or more queries to divide the processing of the user query based at least in part on the multiple social network parameters.