×

Cluster-Based Ranking with a Behavioral Web Graph

  • US 20080313171A1
  • Filed: 12/06/2007
  • Published: 12/18/2008
  • Est. Priority Date: 06/12/2007
  • Status: Abandoned Application
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×