Identification of target audience for content delivery in social networks by quantifying semantic relations and crowdsourcing
First Claim
1. A method, in a data processing system, for content delivery, the method comprising:
- identifying a candidate user of a social networking service, wherein the candidate user has an associated profile including a user-stated concept of interest;
determining a probability that the candidate user is interested in an item of content based on a semantic similarity of the user-stated concept of interest and a concept tag associated with the item of content using a weighted semantic graph, wherein the weighted semantic graph comprises nodes representing concepts and edges representing relationships between concepts of connected nodes and wherein each edge is weighted with a semantic similarity value;
responsive to the probability exceeding a probability threshold, delivering the item of content to a client data processing system of the candidate user; and
responsive to receiving feedback comprising an action taken by the candidate user with respect to the item of content, adjusting at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph, wherein adjusting the at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph comprises;
determining an adjustment rate, AR, for the at least one semantic similarity value based on the action; and
determining an adjustment increment for a given edge in the relationship between the user-stated concept of interest and the concept tag as;
A=k+1√
{square root over (1+AR)},where k is a number of edges in the relationship between the user-stated concept of interest and the concept tag; and
determining a new weight for the given edge as follows;
Yi=min(A×
Wi,1),where Yi is the new weight for the given edge and Wi is the previous weight for the given edge.
1 Assignment
0 Petitions
Accused Products
Abstract
A mechanism is provided in a data processing system for content delivery. The mechanism identifies a candidate user of a social networking service. The candidate user has an associated profile including at least one concept of interest. The mechanism determines a probability that the candidate user is interested in an item of content based on a semantic similarity of the at least one concept of interest and at least one concept tag associated with the item of content using a weighted semantic graph. Responsive to the probability exceeding a probability threshold, the mechanism delivers the item of content to the candidate user. Responsive to receiving feedback comprising at least one action taken by the candidate user with respect to the item of content, the mechanism adjusts weights in the weighted semantic graph.
-
Citations
15 Claims
-
1. A method, in a data processing system, for content delivery, the method comprising:
-
identifying a candidate user of a social networking service, wherein the candidate user has an associated profile including a user-stated concept of interest; determining a probability that the candidate user is interested in an item of content based on a semantic similarity of the user-stated concept of interest and a concept tag associated with the item of content using a weighted semantic graph, wherein the weighted semantic graph comprises nodes representing concepts and edges representing relationships between concepts of connected nodes and wherein each edge is weighted with a semantic similarity value; responsive to the probability exceeding a probability threshold, delivering the item of content to a client data processing system of the candidate user; and responsive to receiving feedback comprising an action taken by the candidate user with respect to the item of content, adjusting at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph, wherein adjusting the at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph comprises; determining an adjustment rate, AR, for the at least one semantic similarity value based on the action; and determining an adjustment increment for a given edge in the relationship between the user-stated concept of interest and the concept tag as;
A=k+1√
{square root over (1+AR)},where k is a number of edges in the relationship between the user-stated concept of interest and the concept tag; and determining a new weight for the given edge as follows;
Yi=min(A×
Wi,1),where Yi is the new weight for the given edge and Wi is the previous weight for the given edge. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
-
identify a candidate user of a social networking service, wherein the candidate user has an associated profile including a user-stated concept of interest; determine a probability that the candidate user is interested in an item of content based on a semantic similarity of the user-stated concept of interest and a concept tag associated with the item of content using a weighted semantic graph, wherein the weighted semantic graph comprises nodes representing concepts and edges representing relationships between concepts of connected nodes and wherein each edge is weighted with a semantic similarity value; responsive to the probability exceeding a probability threshold, deliver the item of content to a client data processing system of the candidate user; and responsive to receiving feedback comprising an action taken by the candidate user with respect to the item of content, adjust at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph wherein adjusting the at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph comprises; determining an adjustment rate, AR, for the at least one semantic similarity value based on the action; and determining an adjustment increment for a given edge in the relationship between the user-stated concept of interest and the concept tag as;
A=k+1√
{square root over (1+AR)},where k is a number of edges in the relationship between the user-stated concept of interest and the concept tag; and determining a new weight for the given edge as follows;
Yi=min(A×
Wi,
1),where Yi is the new weight for the given edge and Wi is the previous weight for the given edge. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An apparatus comprising:
-
a processor; and a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to; identify a candidate user of a social networking service, wherein the candidate user has an associated profile including a user-stated concept of interest; determine a probability that the candidate user is interested in an item of content based on a semantic similarity of the user-stated concept of interest and a concept tag associated with the item of content using a weighted semantic graph, wherein the weighted semantic graph comprises nodes representing concepts and edges representing relationships between concepts of connected nodes and wherein each edge is weighted with a semantic similarity value; responsive to the probability exceeding a probability threshold, deliver the item of content to a client data processing system of the candidate user; and responsive to receiving feedback comprising an action taken by the candidate user with respect to the item of content, adjust at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph, wherein adjusting the at least one semantic similarity value of a relationship between the user-stated concept of interest and the concept tag in the weighted semantic graph comprises; determining an adjustment rate, AR, for the at least one semantic similarity value based on the action; and determining an adjustment increment for a given edge in the relationship between the user-stated concept of interest and the concept tag as;
A=k+1√
{square root over (1+AR)},where k is a number of edges in the relationship between the user-stated concept of interest and the concept tag; and determining a new weight for the given edge as follows;
Yi=min(A×
Wi,
1),where Yi is the new weight for the given edge and Wi is the previous weight for the given edge. - View Dependent Claims (12, 13, 14, 15)
-
Specification