Patent · US Active

Systems and methods for ranking nodes of a graph using random parameters

US8972329B2 · kind B2 · utility

1Cited by
7References
30Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 4, 2009
Grant dateMar 3, 2015
Priority date
Expiry dateAug 22, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06N20/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A ranking approach is used to determine rank-based relationships. In connection with various embodiments, the present invention is directed to a method for ranking nodes of a graph. A vector is provided as a function of a set of random parameters, and a probability matrix function is used, relative to nodes of the graph, to assess the statistics of the vector that solves a probability-based system. Certain embodiments are directed to determining a page rank for a web-based search.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.