Pre-Grant Publication Number: 20110213801
Filing Date: March 01, 2010Priority Date: March 01, 2010
Inventors: Bin He
Assignee(s): INTERNATIONAL BUSINESS MACHINES CORPORATION
Current U.S. Classification: 707, 707/770000, 707/E17017
View Prior Art for Claim 00009
The method of Claim 7, wherein said performing said forward processing steps further includes:ordering a plurality of nodes of said graph in a priority queue Q; andwhile said Q is not empty, obtaining said u as a next top node in said Q and stopping said forward processing steps if an upper bound of an aggregate score of said u is less than or equal to said lower bound of said aggregate scores of said k nodes, wherein said u, said v, said subset of nodes of said graph, said neighboring nodes within h-hops of said v, and said neighboring nodes within h-hops of said u are included in said plurality of nodes.