Ranking and selecting entities based on calculated reputation or influence scores
First Claim
1. A method, comprising:
- receiving a graph, with a subset of the graph being a subject graph of subject nodes that includes at least one or more subjects linked to one or more other subjects, the graph including one or more objects each linked to one or more subjects in the subject graph, each subject being a user, each object being a content item, and each edge in the graph representing a citation and each citation representing an expression of opinion or description by a subject on an object;
determining reputation scores for one or more subjects based on connections among the subjects in the graph, wherein the reputation scores indicate the reputation of the subjects;
selecting only a subset of citations for each object from among all the citations citing each object, the content of the citations in the selected subset matching one or more of the search terms for the search query, a different subset of citations being selectable for a same object when a different search query is provided;
assigning citation scores to any subset of a plurality of objects, the citation scores indicating relevance of the objects cited by citations and are determined based at least in part on matching one or more search terms with the content of the citations of the objects by the one or more subjects, the selection scores for an object computed for each search query based on a subset of subjects citing the object, with the subjects in the subset being the subjects of previously selected subsets of citations to each object;
combining the citation scores for the objects and the reputation scores for the subjects citing the objects to calculate selection scores for the objects determined based on matching the one or more search terms with the content of the citations, the selection scores for an object computed for each search query based on a subset of subjects citing the object, with the subjects in the subset being the subjects of previously selected subsets of citations to each object, a different selection score computed for the same object when a different search query is provided; and
selecting and ranking the objects based on the selection scores of the objects, a different ranking computed for a same set or overlapping sets of objects when the search query is different.
3 Assignments
0 Petitions
Accused Products
Abstract
Ranking and selecting entities based on calculated reputation or influence scores is provided. In some embodiments, a method includes determining whether a first entity is a subject or an object; determining whether a second entity is a subject or an object; and generating a graph, in which a subset of the graph is a subject graph of subject nodes that includes at least one or more subjects (e.g., subject entities) linked to one or more other subjects, and in which the graph includes one or more objects (e.g., object entities) each linked to one or more subjects in the subject graph. In some embodiments, the graph includes directed and undirected links. In some embodiments, the graph includes one or more objects linked to one or more objects.
123 Citations
27 Claims
-
1. A method, comprising:
-
receiving a graph, with a subset of the graph being a subject graph of subject nodes that includes at least one or more subjects linked to one or more other subjects, the graph including one or more objects each linked to one or more subjects in the subject graph, each subject being a user, each object being a content item, and each edge in the graph representing a citation and each citation representing an expression of opinion or description by a subject on an object; determining reputation scores for one or more subjects based on connections among the subjects in the graph, wherein the reputation scores indicate the reputation of the subjects; selecting only a subset of citations for each object from among all the citations citing each object, the content of the citations in the selected subset matching one or more of the search terms for the search query, a different subset of citations being selectable for a same object when a different search query is provided; assigning citation scores to any subset of a plurality of objects, the citation scores indicating relevance of the objects cited by citations and are determined based at least in part on matching one or more search terms with the content of the citations of the objects by the one or more subjects, the selection scores for an object computed for each search query based on a subset of subjects citing the object, with the subjects in the subset being the subjects of previously selected subsets of citations to each object; combining the citation scores for the objects and the reputation scores for the subjects citing the objects to calculate selection scores for the objects determined based on matching the one or more search terms with the content of the citations, the selection scores for an object computed for each search query based on a subset of subjects citing the object, with the subjects in the subset being the subjects of previously selected subsets of citations to each object, a different selection score computed for the same object when a different search query is provided; and selecting and ranking the objects based on the selection scores of the objects, a different ranking computed for a same set or overlapping sets of objects when the search query is different. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-implemented method, comprising:
-
receiving a graph, with a subset of the graph being a subject graph of subject nodes that includes at least one or more subjects linked to one or more other subjects, the graph including one or more objects each linked to one or more subjects in the subject graph, each subject being a user, each object being a content item, and each edge in the graph representing a citation and each citation representing an expression of opinion or description by a subject on an object; determining reputation scores for a first dimension for one or more objects from a perspective of a first subject based on connections among the subjects in the graph, wherein the reputation scores indicate the reputation of the subjects; and selecting only a subset of citations for each object from among all the citations citing each object, the content of the citations in the selected subset matching one or more of the search terms for the search query, a different subset of citations being selectable for a same object when a different search query is provided; assigning citation scores to any subset of a plurality of objects, wherein the citation scores indicate relevance of the objects cited by citations and are determined based at least in part on matching of one or more search terms with the content of the citations of the objects by the one or more subjects, the selection scores for an object computed for each search query based on a subset of subjects citing the object, with the subjects in the subset being the subjects of previously selected subsets of citations to each object; combining the citation scores for the objects and the reputation scores for the subjects citing the objects to calculate selection scores for the objects determined based on matching of the one or more search terms with the content of the citations, the selection scores for an object computed for each search query based on a subset of subjects citing the object, with the subjects in the subset being the subjects of previously selected subsets of citations to each object, a different selection score computed for the same object when a different search query is provided; selecting and ranking the objects based on the reputation scores and matching of one or more search terms with the content of the citations citing the objects, a different ranking computed for a same set or overlapping sets of objects when the search query is different; and displaying the ranked objects as search result to a user or providing the search result in machine readable form. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer-implemented method, comprising:
-
receiving a graph, wherein a subset of the graph is a subject graph of subject nodes that includes at least one or more subjects linked to one or more other subjects, and wherein the graph includes one or more objects, wherein each linked to one or more subjects in the subject graph, wherein each subject is a user, and each object is a content item, and wherein each edge in the graph represents a citation, wherein each citation represents an expression of opinion or description by a subject on an object; determining influence scores for one or more subjects based on connections among the subjects in the graph, wherein the reputation scores indicate the reputation of the subjects; selecting only a subset of citations for each object from among all the citations citing each object, where a different subset of citations being selectable for a same object when a different search query is provided; assigning citation scores to any subset of a plurality of the objects from the perspective of any subjects, wherein the citation score indicate relevance of the objects cited by citations and are based at least in part on matching of one or more search terms with the content of the citations of the objects by the one or more subjects; wherein the citation scores for an object are computed for each search query as they are computed based on the selected subset of citations for the object where the content of the citations in the subset matches one or more of the search terms for the search query; combining the citation scores for the objects and the influence scores for the subjects citing those objects to calculate selection scores for the objects determined based on matching of the one or more search terms with the content of the citations; wherein the selection scores for an object are computed for each search query as they are computed based on a subset of subjects citing the object where the subjects in the subset are comprised of the subjects of the previously selected subsets of citations to each object; and selecting and ranking the objects based on the selection scores of the objects; and displaying the ranked objects as search result to a user or providing the search result in machine readable form. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
Specification