发明名称 |
SYSTEMS AND METHODS FOR RANKING NODES OF A GRAPH USING RANDOM PARAMETERS |
摘要 |
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. |
申请公布号 |
US2015220534(A1) |
申请公布日期 |
2015.08.06 |
申请号 |
US201514622510 |
申请日期 |
2015.02.13 |
申请人 |
The Board of Trustees of the Leland Stanford Junior University |
发明人 |
Constantine Paul;Gleich David |
分类号 |
G06F17/30;G06N99/00;G06N7/00 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A circuit-based method for ranking nodes of a graph, comprising:
providing a vector, in the form of a signal to a circuit, as a function of a set of random parameters; and using a probability matrix function based on a Markov chain and relative to nodes of the graph to assess statistics of the vector that solves a probability-based system as a function of the vector and a non-deterministic variable. |
地址 |
Palo Alto CA US |