Cluster-Based Ranking with a Behavioral Web Graph
First Claim
1. A computer implemented method for returning relevant nodes in a network search, comprising the steps of:
- (a) creating a behavioral network graph having points relating pairs of network nodes with values at the points indicating probability that a user connected at one node of the pair will transition next to the other node of the pair;
(b) determining node clusters based on relatively high probability of transition between nodes in the cluster;
(c) entering search criteria for finding nodes, and noting and returning nodes that satisfy the search criteria; and
(d) returning in addition nodes in one or more clusters associated with one or more nodes that satisfy the search criteria.
2 Assignments
0 Petitions
Accused Products
Abstract
A computer implemented method for returning relevant nodes in a network search has steps for (a) creating a behavioral network graph having points relating pairs of network nodes with values at the points indicating probability that a user connected at one node of the pair will transition next to the other node of the pair; (b) determining node clusters based on relatively high probability of transition between nodes in the cluster; (c) entering search criteria for finding nodes, and noting and returning nodes that satisfy the search criteria; and (d) returning in addition nodes in one or more clusters associated with one or more nodes that satisfy the search criteria.
-
Citations
14 Claims
-
1. A computer implemented method for returning relevant nodes in a network search, comprising the steps of:
-
(a) creating a behavioral network graph having points relating pairs of network nodes with values at the points indicating probability that a user connected at one node of the pair will transition next to the other node of the pair; (b) determining node clusters based on relatively high probability of transition between nodes in the cluster; (c) entering search criteria for finding nodes, and noting and returning nodes that satisfy the search criteria; and (d) returning in addition nodes in one or more clusters associated with one or more nodes that satisfy the search criteria. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computerized system for returning relevant nodes in a network search, comprising:
-
a behavioral network graph having points relating pairs of network nodes with values at the points indicating probability that a user connected at one node of the pair will transition next to the other node of the pair; a mechanism for determining node clusters based on relatively high probability of transition between nodes in the cluster; a search engine for entering search criteria for finding nodes, and for noting and returning nodes that satisfy the search criteria; and a mechanism for returning in addition, nodes in one or more clusters associated with one or more nodes that satisfy the search criteria. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A method for relating persons by interest, comprising steps of:
-
(a) creating a behavioral network graph having points relating pairs of network nodes with values at the points indicating probability that a user connected at one node of the pair will transition next to the other node of the pair; (b) determining node clusters based on relatively high probability of transition between nodes in the cluster; and (c) using node identifiers in determined clusters for directing information to the nodes in the clusters. - View Dependent Claims (12, 13, 14)
-
Specification