Context Sensitive Transient Connections

• US 20130117261A1
• Filed: 11/09/2011
• Published: 05/09/2013
• Est. Priority Date: 11/09/2011
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Sambrani, Hemanth
• Application Number:
  US13/293,111
• Publication Number:
  US 20130117261A1
• Time in Patent Office: Days
• US Class Current: 707/734
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Methods, system and computer readable medium for allowing user interaction to an article on an Internet property includes detecting a selection of the article for viewing, by a user. Comments and interactions for the article provided by one or more posters are retrieved, wherein the posters are independent contributors that are not related to the user. A select subset of the comments/interactions for the article are presented to the user in an ordered list based on an association strength between the user and each of the posters related to the subset of the comments/interactions. Interaction, by the user, with a comment/interaction provided by a poster, is monitored and the association strength between the user and the relevant poster is updated based on the interaction. The updated association strength is used to adjust ranking of the comments/interactions for presenting to the user during subsequent selection.

Claims

1. A method for allowing user interaction related to an article on an internet property, the method implemented by a processor comprising:

detecting a selection of the article on the internet property for viewing by a user;

retrieving one or more comments and interactions provided by one or more posters for the article, wherein the posters are independent contributors without a prior social relationship with the user;

presenting a select subset of the comments and interactions for the article to the user in an ordered list based on an association strength associated with the one or more posters;

monitoring interaction by the user with at least one comment or interaction provided by a poster, the interaction being a comment or action provided by the user in response to the comment or interaction of the poster; and

updating the association strength between the user and the poster based on the interaction, the updating used in adjusting ranking of the one or more comments and interactions presented to the user during subsequent selection.

2. The method of claim 1, wherein retrieving further includes,

retrieving a directed graph related to the posters, the directed graph defined by nodes and edges, wherein the edges capture various interactions between the posters at each end of the edges as related to the article at the internet property;

and

identifying a list of comments and interactions between different posters for the article.

3. The method of claim 2, wherein the capturing of the various interactions further includes,

capturing the interactions associated with one or more aliases of each of the posters, wherein the interactions from one or more aliases relate to different articles associated with the internet property.

4. The method of claim 2, wherein updating further includes,

determining if an edge exists between the user and the poster of the comment in the directed graph;

and

updating the directed graph based on a type of interaction by the user with the comment or interaction of the poster.

5. The method of claim 1, wherein retrieving further includes,

when the posters provide comments and interactions in more than one category of the internet property,

selecting the interactions of the posters that are of positive type in one or more categories for presenting to the user.

6. The method of claim 5, wherein presenting further includes,

ranking the interactions that are positive type interactions higher when generating the ordered list of interactions for presenting to the user in response to the selection of the article by the user for subsequent viewing.

7. The method of claim 4, wherein updating further includes,

evaluating the type of interaction by the user with the comment or interaction of the poster presented in the ordered list;

when the type of interaction is a positive type interaction and no edge exists between the user and the poster,

forming a directed edge between the user and the poster in the directed graph;

computing the association strength for the directed edge between the user and the poster;

when an edge exists between the user and the poster in the directed graph,

adjusting the association strength at the edge between the user and the poster based on the type of interaction by the user with the comment or interaction of the poster, wherein the type of interaction may be a positive interaction or a negative interaction.

8. The method of claim 4, wherein the type of interaction is determined by,

examining contextual content of the interaction to identify one or more keywords that define the type of interaction;

and

establishing the type of interaction based on the identified keywords.

9. The method of claim 7, further includes,

when the association strength between the user and the poster falls below a pre-defined threshold value, removing the edge between the user and the poster.

10. The method of claim 1, further includes,

inserting the comment from a random poster into the ordered list of comments and interactions presented to the user upon subsequent selection of the article for viewing, the comment from the random poster is inserted at a random location within the order list of comments and interactions.

11. The method of claim 2, further includes,

sweeping the directed graph periodically to reduce the association strength between posters at each of the edges by a predefined value, the periodic sweeping results in refining the ordered list of interactions from the one or more posters for presenting to the user,

wherein the sweeping periodically results in any one of breaking of one or more edges, strengthening of one or more edges, or weakening of one or more edges within the directed graph.

12. The method of claim 1, wherein the association strength is computed as a function of one or more factors related to the interaction, wherein each of the one or more factors is accorded a different weight during computation of the association strength and wherein the factors include one or more of positive type of interaction, a level of positive type interaction, negative type of interaction, level of negative type interaction, direct interaction, indirect interaction, distance between the poster and the user, geo-location of the user, geo-location of the poster in relation to the user, temporal attribute, geographical attribute, category of the article, and a count of interactions.

13. A method for allowing user interaction to an article on an internet property, the method implemented by a processor comprising:

detecting a selection of the article for viewing by a user;

identifying one or more comments and interactions for the article provided by one or more posters that have previously interacted with the user, wherein the posters are independent contributors without a prior social relationship with the user and wherein the interactions between the poster and the user are direct interactions;

presenting a select subset of the comments and interactions of the one or more posters for the article to the user in an ordered list based on an association strength between each of the one or more posters and the user;

monitoring interactions by the user with a comment or interaction of a poster, the interaction being a comment or action provided by the user in response to the comment or interaction of the poster; and

updating the association strength between the user and the poster based on the interaction, the updating used in adjusting ranking of the one or more comments and interactions of the posters presented to the user during subsequent selection.

14. The method of claim 13, wherein identifying further includes,

retrieving a directed graph related to the user and the one or more posters, the directed graph defining an edge between the user and each of the one or more posters and between each pair of posters, each of the edges captures accumulated interactions related to the article at the internet property between the user and each of the posters and between each pair of posters and defines association strengths between the pairs of posters and between the posters and the user based on accumulated interactions;

identifying a list of comments and interactions between each of the different posters for the article,

wherein retrieving further includes,

when the user interacts with a plurality of posters,

identifying the interactions between the posters and the user that are of positive type; and

ranking the interactions that are positive type higher when generating the ordered list of interactions for presenting to the user.

15. The method of claim 13, wherein updating further includes,

removing the edge between the user and the poster or between a pair of posters in the directed graph when the association strength between the user and the poster or between the pair of posters falls below a pre-defined threshold.

16. The method of claim 13, further includes,

selecting a comment by a random poster from the interactions between the posters and the user, wherein the comment is related to a category associated with the article, the random poster having had an indirect interaction with the user;

inserting the comment from the random poster into the ordered list of interactions at a random location, such that the random comment is included in the list of interactions presented to the user in response to the selection of the article for viewing.

17. A method for allowing user interaction to an article on an internet property, the method implemented by a processor comprising:

detecting a selection of the article for viewing by a user;

identifying one or more comments and interactions for the article provided by one or more posters, wherein the posters are independent contributors that are not related to the user;

presenting the comments and interactions for the article to the user in an ordered list based on an association strength of each of the one or more posters;

monitoring interaction by the user with a comment or an interaction of a poster presented in the ordered list; and

generating a directed graph with a directed edge connecting the user and the poster when the monitored interaction by the user is a positive type of interaction, the directed edge defining an association strength between the user and the poster based on the interaction, the directed graph used in identifying interactions for the user during subsequent selection of the article.

18. The method of claim 17, wherein monitoring further includes,

tracking interactions by the user with the comments and interactions in the ordered list, the comments and interactions in the ordered list related to a particular category of the article;

determining a degree of interactivity of the user in the particular category associated with the article based on the tracked interactions, the degree of interactivity defining an interest vector for the user;

selecting the comments and interactions from the one or more posters based on the interest vector of the user, the selected comments and interactions presented to the user in the ordered list during subsequent selection of the article; and

targeting a promotional media content related to the article for presenting to the user based on the interest vector, the promotional media content presented to the user alongside the ordered list of comments and interactions from posters for the article.