The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 26, 2014
Filed:
Apr. 28, 2011
Ching-yung Lin, Hawthorne, NY (US);
Hanghang Tong, Hawthorne, NY (US);
Jimeng Sun, Hawthorne, NY (US);
Spyridon Papadimitriou, White Plains, NY (US);
U Kang, Pittsburgh, PA (US);
Ching-Yung Lin, Hawthorne, NY (US);
Hanghang Tong, Hawthorne, NY (US);
Jimeng Sun, Hawthorne, NY (US);
Spyridon Papadimitriou, White Plains, NY (US);
U Kang, Pittsburgh, PA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Computer-implemented methods, systems, and articles of manufacture for determining the importance of a data item. A method includes: (a) receiving a node graph; (b) approximating a number of neighbor nodes of a node; and (c) calculating a average shortest path length of the node to the remaining nodes using the approximation step, where this calculation demonstrates the importance of a data item represented by the node. Another method includes: (a) receiving a node graph; (b) building a decomposed line graph of the node graph; (c) calculating stationary probabilities of incident edges of a node graph node in the decomposed line graph, and (d) calculating a summation of the stationary probabilities of the incident edges associated with the node, where the summation demonstrates the importance of a data item represented by the node. Both methods have at least one step carried out using a computer device.