System and method for selecting and displaying hyperlinked information resources

摘要

A set of seed resources S is received that is typically specified by a user. A set of discovered resources D is identified from a hyperlinked collection of resources C such that each resource in D is in a NK clan graph with respect to the set of seed resources S. An NK clan graph is the set of all resources that are in an N clan with at least K seeds. An N clan is a subgraph G of the hyperlinked collection of resources C such that every node in G is connected to every other node in G by a path of length N or less, and the connecting paths traverse only nodes in the subgraph G. The set of discovered resources D is added to the set of seed resources S. At least some of the resources in subgraph G are displayed to the user to convey information about resources in G as well as the relationship between these resources.