Detecting content on a social network using browsing patterns
First Claim
1. A computer-implemented method comprising:
- receiving, at a first server system, information related to users of a social network site;
determining, by the first server system, a graph for at least a portion of the social network from the received information, the graph comprising a plurality of nodes connected by directional links, where each of the nodes corresponds to a user that has a profile page on the social network, and where each of the directional links represents a user of the social network, represented by a node, having viewed at least an aspect of a profile page for another user, represented by another node;
identifying first nodes from the plurality of nodes as including content associated with a particular subject of interest;
seeding the identified first nodes with first scores, wherein the first scores indicate that first profile pages that correspond to the identified first nodes were positively identified as including content associated with the particular subject of interest;
determining second scores for second nodes of the plurality of nodes, wherein the second scores indicate likelihoods that second profile pages associated with the second nodes contain content that is associated with the particular subject of interest, wherein the second scores are determined by propagating the first scores across the social graph to the second nodes based on one or more users who have viewed aspects of both i) one or more of the first profile pages for one or more of the first nodes and ii) one or more of the second profile pages for one or more of the second nodes, and wherein the one or more users correspond to one or more third nodes of the plurality of nodes that have directional links to both i) the one or more of the first nodes and ii) the one or more of the second nodes; and
providing, by the first server system, the determined second scores for the second nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
In one implementation, a computer-implemented method includes receiving information related to users of a social network site and determining a graph for at least a portion of the social network, the graph including a plurality of nodes connected by directional links where each node corresponds to a user having a profile page on the social network and where each directional link corresponds to a user viewing at least an aspect of a profile page for another user. The method can further include identifying first nodes as including content associated with a particular subject of interest, and seeding the identified first nodes with first scores. The method can also include determining second scores for second nodes by propagating the first scores across the social graph based upon third nodes having viewed aspects of profile pages associated with the first nodes and the second nodes; and providing the determined second scores.
-
Citations
45 Claims
-
1. A computer-implemented method comprising:
-
receiving, at a first server system, information related to users of a social network site; determining, by the first server system, a graph for at least a portion of the social network from the received information, the graph comprising a plurality of nodes connected by directional links, where each of the nodes corresponds to a user that has a profile page on the social network, and where each of the directional links represents a user of the social network, represented by a node, having viewed at least an aspect of a profile page for another user, represented by another node; identifying first nodes from the plurality of nodes as including content associated with a particular subject of interest; seeding the identified first nodes with first scores, wherein the first scores indicate that first profile pages that correspond to the identified first nodes were positively identified as including content associated with the particular subject of interest; determining second scores for second nodes of the plurality of nodes, wherein the second scores indicate likelihoods that second profile pages associated with the second nodes contain content that is associated with the particular subject of interest, wherein the second scores are determined by propagating the first scores across the social graph to the second nodes based on one or more users who have viewed aspects of both i) one or more of the first profile pages for one or more of the first nodes and ii) one or more of the second profile pages for one or more of the second nodes, and wherein the one or more users correspond to one or more third nodes of the plurality of nodes that have directional links to both i) the one or more of the first nodes and ii) the one or more of the second nodes; and providing, by the first server system, the determined second scores for the second nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for detecting profile pages on a social network as including content associated with a particular subject of interest, the system comprising:
-
one or more servers; an interface for the one or more servers that receives information related to users of a social network site; a social graph linking module configured to determine a graph for at least a portion of the social network from the information received by the interface, the graph comprising a plurality of nodes connected by directional links, where each of the nodes corresponds to a user that has a profile page on the social network, and where each of the directional links represents a user of the social network, represented by a node, having viewed at least an aspect of a profile page for another user, represented by another node; a score seeding component that identifies first nodes from the plurality of nodes as including content associated with a particular subject of interest and seeds the identified first nodes with first scores, wherein the first scores indicate that first profile pages that correspond to the identified first nodes were positively identified as including content associated with the particular subject of interest; an iterative score propagation module that is configured to determine second scores for second nodes of the plurality of nodes, wherein the second scores indicate likelihoods that second profile pages associated with the second nodes contain content that is associated with the particular subject of interest, wherein the second scores are determined by propagating the first scores across the social graph to the second nodes based on one or more users who have viewed aspects of both i) one or more of the first profile pages for one or more of the first nodes and ii) one or more of the second profile pages for one or more of the second nodes, and wherein the one or more users correspond to third nodes of the plurality of nodes that have directional links to both i) the one or more of the first nodes and ii) the one or more of the second nodes; and a content detection module that is configured to provide the determined second scores for the second nodes. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A computer program product tangibly embodied on one or more computer readable media storing instructions that, when executed by one or more computing devices, cause operations to be performed comprising:
-
receiving information related to users of a social network site; determining a graph for at least a portion of the social network from the received information, the graph comprising a plurality of nodes connected by directional links, where each of the nodes corresponds to a user that has a profile page on the social network, and where each of the directional links represents a user of the social network, represented by a node, having viewed at least an aspect of a profile page for another user, represented by another node; identifying first nodes from the plurality of nodes as including content associated with a particular subject of interest; seeding the identified first nodes with first scores, wherein the first scores indicate that first profile pages that correspond to the identified first nodes were positively identified as including content associated with the particular subject of interest; determining second scores for second nodes of the plurality of nodes, wherein the second scores indicate likelihoods that second profile pages associated with the second nodes contain content that is associated with the particular subject of interest, wherein the second scores are determined by propagating the first scores across the social graph to the second nodes based on one or more users who have viewed aspects of both i) one or more of the first profile pages for one or more of the first nodes and ii) one or more of the second profile pages for one or more of the second nodes, and wherein the one or more users correspond to one or more third nodes of the plurality of nodes that have directional links to both i) the one or more of the first nodes and ii) the one or more of the second nodes; and providing the determined second scores for the second nodes. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
Specification