Publications

Journal Article Ppublish 202 citations
Electronic publication date
November 24, 1999

View on Pubmed.gov 10568753 | View on doi.org 10.1101/gr.9.11...

d2_cluster: a validated method for clustering EST and full-length cDNAsequences.

Search for publications in this journal Genome Res - 9(11):1135-42

Abstract

Several efforts are under way to condense single-read expressed sequence tags (ESTs) and full-length transcript data on a large scale by means of clustering or assembly. One goal of these projects is the construction of gene indices where transcripts are partitioned into index classes (or clusters) such that they are put into the same index class if and only if they represent the same gene. Accurate gene indexing facilitates gene expression studies and inexpensive and early partial gene sequence discovery through the assembly of ESTs that are derived from genes that have yet to be positionally cloned or obtained directly through genomic sequencing. We describe d2_cluster, an agglomerative algorithm for rapidly and accurately partitioning transcript databases into index classes by clustering sequences according to minimal linkage or "transitive closure" rules. We then evaluate the relative efficiency of d2_cluster with respect to other clustering tools. UniGene is chosen for comparison because of its high quality and wide acceptance. It is shown that although d2_cluster and UniGene produce results that are between 83% and 90% identical, the joining rate of d2_cluster is between 8% and 20% greater than UniGene. Finally, we present the first published rigorous evaluation of under and over clustering (in other words, of type I and type II errors) of a sequence clustering algorithm, although the existence of highly identical gene paralogs means that care must be taken in the interpretation of the type II error. Upper bounds for these d2_cluster error rates are estimated at 0.4% and 0.8%, respectively. In other words, the sensitivity and selectivity of d2_cluster are estimated to be >99.6% and 99.2%.

References

Genome Res. 1999 Feb;9(2):195-209

Proc Int Conf Intell Syst Mol Biol. 1998;6:203-11

Genome Res. 1999 Nov;9(11):1143-55

Nucleic Acids Res. 1991 Apr 25;19(8):1837-43

Cited by 202 citations (total)

Journal Article Research Support, Non-U.S. Gov't

Cytoskeletal rearrangements in synovial fibroblasts as a novel pathophysiological determinant of modeled rheumatoid arthritis.

Electronic publication date July 18, 2006

Search for publications in this journal PLoS Genet

Vassilis Aidinis [...] George Kollias et al.

Rheumatoid arthritis is a chronic inflammatory disease with a high prevalence and substantial socioeconomic burden. Despite intense research efforts, its...

Journal Article

EasyCluster: a fast and efficient gene-oriented clustering tool for large-scale transcriptome data.

Electronic publication date November 3, 2009

Search for publications in this journal BMC Bioinformatics

Ernesto Picardi [...] Graziano Pesole et al.

BACKGROUND

ESTs and full-length cDNAs represent an invaluable source of evidence for inferring reliable gene structures and discovering potential alternative splicing...

Conflict of interest statement

No conflict of interest statement provided.

MeSH

Specialties

Substances