Book chapter
Alternative Parallelization Strategies in EST Clustering
Parallel Computing Technologies, pp.384-393
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2003
DOI: 10.1007/978-3-540-45145-7_36
Abstract
One of the fundamental components of large-scale gene discovery projects is that of clustering of Expressed Sequence Tags (ESTs) from complementary DNA (cDNA) clone libraries. Clustering is used to create non-redundant catalogs and indices of these sequences. In particular, clustering of ESTs is frequently used to estimate the number of genes derived from cDNA-based gene discovery efforts. This paper presents a novel parallel extension to an EST clustering program, UIcluster4, that incorporates alternative splicing information and a new parallelization strategy. The results are compared to other parallelized EST clustering systems in terms of overall processing time and in accuracy of the resulting clustering.
Details
- Title: Subtitle
- Alternative Parallelization Strategies in EST Clustering
- Creators
- Nishank TrivediKevin T PedrettiTerry A BraunTodd E ScheetzThomas L Casavant
- Resource Type
- Book chapter
- Publication Details
- Parallel Computing Technologies, pp.384-393
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-540-45145-7_36
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2003
- Academic Unit
- Ophthalmology and Visual Sciences; Electrical and Computer Engineering; Roy J. Carver Department of Biomedical Engineering
- Record Identifier
- 9984064100702771
Metrics
12 Record Views