ESTIMATING INFLUENCE
First Claim
1. A method, comprising:
- receiving a subject graph, wherein the subject graph includes two or more subject nodes, and wherein each subject node corresponds to a subject; and
determining an objective influence measure based on the subject graph for each first subject node of the subject graph, wherein the determination is based at least on part on a function of inward scores and outward scores, wherein inward scores are computed from one or more paths leading to the first subject of a length of at least one, and wherein outward scores are computed from one or more paths leading from the first subject of a length of at least one.
3 Assignments
0 Petitions
Accused Products
Abstract
Estimating influence is provided. For example, estimating influence includes determining an objective influence measure, which can be applied to various applications (e.g., search using objective influence). In some embodiments, estimating influence includes receiving a subject graph, in which the subject graph includes two or more subject nodes, in which each subject node corresponds to a subject; in which the subject graph is a directed graph, or if the subject graph is an undirected graph, then each undirected edge is interpreted as two directed edges in opposite directions; and determining an objective influence measure based on the subject graph for each first subject node of the subject graph, in which the determination is based at least on part on a function of inward scores and outward scores, in which inward scores are computed from one or more paths leading to the first subject of a length of at least one, and outward scores are computed from one or more paths leading from the first subject of a length of at least one, in which a path is a sequence of contiguous edges with a length equal to its number of edges, in which at least one of the inward paths or outward paths is of length greater than one.
47 Citations
24 Claims
-
1. A method, comprising:
-
receiving a subject graph, wherein the subject graph includes two or more subject nodes, and wherein each subject node corresponds to a subject; and determining an objective influence measure based on the subject graph for each first subject node of the subject graph, wherein the determination is based at least on part on a function of inward scores and outward scores, wherein inward scores are computed from one or more paths leading to the first subject of a length of at least one, and wherein outward scores are computed from one or more paths leading from the first subject of a length of at least one. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A system comprising:
-
a processor configured to; receive a subject graph, wherein the subject graph includes two or more subject nodes, wherein each subject node corresponds to a subject, and wherein the subject graph is a directed graph, or if the subject graph is an undirected graph, then each undirected is edge is interpreted as two directed edges in opposite directions; and determine an objective influence measure based on the subject graph for each first subject node of the subject graph, wherein the determination is based at least on part on a function of inward scores and outward scores, wherein inward scores are based on a count of one or more paths leading to the first subject of a length of at least one, and wherein outward scores are based on a count of one or more paths leading from the first subject of a length of at least one; and a memory coupled to the processor and configured to provide the processor with instructions. - View Dependent Claims (23)
-
-
24. A computer program product, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
-
receiving a subject graph, wherein the subject graph includes two or more subject nodes, wherein each subject node corresponds to a subject, and wherein the subject graph is a directed graph, or if the subject graph is an undirected graph, then each undirected edge is interpreted as two directed edges in opposite directions; and determining an objective influence measure based on the subject graph for each first subject node of the subject graph, wherein the determination is based at least on part on a function of inward scores and outward scores, wherein inward scores are based on a count of one or more paths leading to the first subject of a length of at least one, wherein outward scores are based on a count of one or more paths leading from the first subject of a length of at least one, wherein a path is a sequence of contiguous edges with a length equal to its number of edges, wherein at least one of the inward paths or outward paths is of length greater than one, wherein the inward scores are based on the count and weights of one or more paths leading to the first subject of a length of at least one, and wherein the outward scores are based on the count and weights of one or more paths leading from the first subject of a length of at least one.
-
Specification