Social Graph Based Recommender
First Claim
1. A method of generating with a computing system personalized sorted lists of data items for users within an online social network, the method comprising:
- defining a social graph comprising nodes and edges, wherein the nodes represent the users within the social network and users within additional social networks and the edges represent explicit connections between the users within the social network and within the additional social networks, the explicit connections including connections described on personal webpages having markup and connections described in contact lists of online communication systems;
identifying data items acted upon by users within the social network in a given time interval;
determining which of the users within the social network have acted upon the identified data items;
injecting in each node associated with such user an initial numerical endorsement value for each item acted upon by the user;
propagating the endorsement values across the social graph until some stopping criteria is met;
generating for each user within the social network a sorted list of items acted upon by other users, based on the final endorsement values accumulated for each identified item at the user'"'"'s node; and
filtering the sorted list of items by immediate relevance to the monitored context of the associated user, wherein the sorted list of items is used to adjust information being presented to the associated user, the information being selected from the group consisting of search engine results, messages received from contacts, and new entries in feeds subscribed by the associated user.
1 Assignment
0 Petitions
Accused Products
Abstract
Personalized sorted lists of data items for users within an online social network can be generated. Users within the social network are profiled based on their interests. Concepts are segmented in the ontological database into clusters of concepts that are shared by several user profiles. A social graph is defined in which nodes represent the users within the social network and edges represent the explicit connections between the users. A neighborhood graph for each concept cluster is defined. Multilayered social affinity graphs are defined. Data items acted upon by users within the social network in a given time interval are identified. Users within the social network that have acted upon the identified data items are determined. One or more layers of the social affinity graphs are selected for each identified item. Initial endorsement values in the nodes are injecting for each identified item. The endorsement values are propagated across the selected layers of the social affinity graphs for each identified item until some stopping criteria is met. A sorted list of items acted upon by other users is generated for each user within the social network.
160 Citations
44 Claims
-
1. A method of generating with a computing system personalized sorted lists of data items for users within an online social network, the method comprising:
-
defining a social graph comprising nodes and edges, wherein the nodes represent the users within the social network and users within additional social networks and the edges represent explicit connections between the users within the social network and within the additional social networks, the explicit connections including connections described on personal webpages having markup and connections described in contact lists of online communication systems; identifying data items acted upon by users within the social network in a given time interval; determining which of the users within the social network have acted upon the identified data items; injecting in each node associated with such user an initial numerical endorsement value for each item acted upon by the user; propagating the endorsement values across the social graph until some stopping criteria is met; generating for each user within the social network a sorted list of items acted upon by other users, based on the final endorsement values accumulated for each identified item at the user'"'"'s node; and filtering the sorted list of items by immediate relevance to the monitored context of the associated user, wherein the sorted list of items is used to adjust information being presented to the associated user, the information being selected from the group consisting of search engine results, messages received from contacts, and new entries in feeds subscribed by the associated user. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8-13. -13. (canceled)
-
14. A method of generating with a computing system personalized sorted lists of data items for users within an online social network, the method comprising:
-
profiling users within the social network based on the data items they act upon or their interests, wherein the interests are derived from the automated semantic analysis of text in acted upon data items and mapping onto concepts included a general ontological database by a natural language processor; defining a social graph comprising nodes and edges, wherein the nodes represent the users within the social network and users within additional social networks and the edges represent explicit connections between the users within the social network and within the additional social networks, the explicit connections including public connections described on personal webpages having markup; defining a neighborhood graph, wherein nodes represent the users within the social network and edges link each user to a predefined number of other users within the social network with highest similarity in tastes or interests; defining a social affinity graph by the union of the social graph and the neighborhood graph; identifying data items acted upon by users within the social network in a given time interval; determining which of the users within the social network have acted upon the identified data items; injecting in each node of the social affinity graph corresponding to such a user an initial numerical endorsement value for each item acted upon by the user; propagating the endorsement values across the social affinity graph until some stopping criteria is met; generating for each user within the social network a sorted list of items acted upon by other users, based on the final endorsement values accumulated for each identified item at the user'"'"'s node, and filtering the sorted list of items by immediate relevance to the monitored context of the associated user, wherein the sorted list of items is used to adjust information being presented to the associated user, the information being selected from the group consisting of search engine results, messages received from contacts, and new entries in feeds subscribed by the associated user. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 25, 26)
-
-
22-24. -24. (canceled)
-
27-29. -29. (canceled)
-
30. A method of generating with a computing system personalized sorted lists of data items for users within an online social network, the method comprising:
-
profiling users within the social network based on their interests, wherein the interests are derived from the automated semantic analysis of text in acted upon data items and mapping onto concepts included in a general ontological database by a natural language processor; segmenting the concepts in the ontological database into clusters of concepts that are shared by several user profiles; defining a social graph comprising nodes and edges, wherein the nodes represent the users within the social network and users within additional social networks and the edges represent explicit connections between the users within the social network and within the additional social networks, the explicit connections including connections described on personal webpages having markup and connections described in contact lists of online communication systems; defining for each concept cluster a neighborhood graph, wherein nodes represent the users within the social network and edges link each user to a predefined number of other users within the social network with highest similarity in interests within the concept cluster; defining multilayered social affinity graphs, wherein each layer corresponds to a different concept cluster and is formed by the union of the social graph and the neighborhood graph defined for the concept cluster; identifying data items acted upon by users within the social network in a given time interval; determining which of the users within the social network have acted upon the identified data items; selecting for each identified item one or more layers of the social affinity graphs associated with the concept clusters with highest similarity to the concept mapping of the item; injecting for each identified item initial endorsement values in the nodes corresponding to the endorsing users within the selected layers of the multilayered social affinity graphs; propagating the endorsement values across the selected layers of the social affinity graphs for each identified item, until some stopping criteria is met; generating for each user within the social network a sorted list of items acted upon by other users, based on the final endorsement values accumulated for each identified item at the user'"'"'s associated nodes within the multilayered social graphs; and filtering the sorted list of items by immediate relevance to the monitored context of the associated user, wherein the sorted list of items is used to adjust information being presented to the associated user, the information being selected from the group consisting of search engine results, messages received from contacts, and new entries in feeds subscribed by the associated user. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 42, 43)
-
-
39-41. -41. (canceled)
-
44-46. -46. (canceled)
Specification