Efficient method for clustering nodes

Details Efficient method for clustering nodes Efficient method for clustering nodes

2008-02-25

2010-10-19

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S804000

Reexamination Certificate

active

07818322

ABSTRACT:
Methods and computer storage media for clustering nodes are provided. An input file is received that is comprised of primary nodes, secondary nodes and metrics that relate to the association between the primary nodes and the secondary nodes. Upon receiving the input file, the input file is abridged to reduce the number of nodes contained in the input file. The unique initial primary nodes are then clustered with their associated secondary node. The clusters containing the unique initial primary nodes are replaced if a subsequent related cluster satisfies a pre-defined condition. In some embodiments, multiple clusters are then merged until the cluster size reaches a pre-defined size. In some embodiments, the input file is cleaned and sorted prior to being abridged.

REFERENCES:
patent: 5596703 (1997-01-01), Eick
patent: 6360227 (2002-03-01), Aggarwal
patent: 6801200 (2004-10-01), Prakriya
patent: 6909965 (2005-06-01), Beesley et al.
patent: 7461073 (2008-12-01), Gao et al.
patent: 2005/0198286 (2005-09-01), Xu et al.
patent: 2005/0222972 (2005-10-01), Mishra
patent: 2006/0047655 (2006-03-01), Peter
patent: 2006/0290697 (2006-12-01), Madden
patent: 2007/0174275 (2007-07-01), Kan et al.
patent: 2007/0179944 (2007-08-01), Van Dyke Parunak et al.
patent: 2007/0192350 (2007-08-01), Gao
Koga, Hisashi, Fast Agglomerative Hierarchical Clustering Algorithm Using Locality-Sensitive Hashing, http://www. springerlink.com/content/0pg7g23467136305/fulltext.pdf, Jul. 21, 2006.
Mori, Junichiro, Extracting Relations in Social Networks from the Web using Similarity between Collective Contexts, http://iswc2006.semanticweb.org/items/Mori2006eu.pdf, Nov. 2006.
Stuetzle, Werner, A Generalized Single Linkage Method for Estimating the Cluster Tree of a Density, http://www. stat.washington.edu/wxs/Learning-papers/gsl-techreport-4-24-07.pdf, Feb. 27, 2007.

Affiliated with

Also associated with

Rating

Efficient method for clustering nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient method for clustering nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method for clustering nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4182934