k-link EST clustering: Evaluating error introduced by chimeric sequences under different degrees of linkage

Bioinformatics

Volumn 25, Issue 18, 2009, Pages 2302-2308

  Bragg, Lauren M ^a,b   Stone, Glenn ^a  

^a CSIRO   (Australia)

^b Preventative Health National Research Flagship   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CAENORHABDITIS ELEGANS; CHIMERA; CLUSTER ANALYSIS; CONTROLLED STUDY; EXPRESSED SEQUENCE TAG; LINKAGE ANALYSIS; PRIORITY JOURNAL; RICE; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SORGHUM; SYSTEMATIC ERROR;

ALGORITHMS; BASE SEQUENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; EXPRESSED SEQUENCE TAGS; SOFTWARE;

EID: 69849113659     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp410     Document Type: Article

References (25)

1. Barker,G. et al. (2003) Redundancy based detection of sequence polymorphisms in expressed sequence tag data using autoSNP. Bioinformatics, 19, 421-422.
2. Boguski,M.S. and Schuler,G.D. (1995) Establishing a human transcript map. Nat. Genet., 10, 369-371.
3. Burke,J. et al. (1999) d2_cluster: A validated method for clustering EST and full-length cDNA sequences. Genome Res., 9 1135-1142.
4. Hazelhurst,S. et al. (2008) An overview of the wcd EST clustering tool. Bioinformatics, 24, 1542-1546.
5. Hide,W. et al. (1994) Biological evaluation of d2, an algorithm for high-performance sequence comparison. J. Comput. Biol., 1 199-215.
6. Hillier,L.D. et al. (1996) Generation and analysis of 280 000 human expressed sequence tag. Genome Res., 6, 807-828.
7. Huang,X. and Madan,A. (1999) CAP3: A DNA sequence assembly program. Genome Res., 9, 868-877.
8. Jaccard,P. (1901) Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull. Soc. Vaudoise Sci. Nat, 37, 547-579.
9. Kent,W.J. (2002) BLAT - the BLAST-like alignment tool. Genome Res. 12, 656-664.
10. Kent,W.J. et al. (2002) The human genome browser at UCSC. Genome Res., 12, 996-1006.
11. Kim,N. et al. (2005) ECgene: Genome-based EST clustering and gene modeling for alternative splicing. Genome Res., 15, 566-576.
12. Klastorin,T.D. (1980) Merging groups to maximize object partition comparison. Psychometrika, 45, 425-433.
13. Korf,I. et al. (2003) BLAST: An Essential Guide to the Basic Alignment Search Tool. O'Reilly & Associates, Sebastopol.
14. Levin,B. (1981) A representation for multinomial cumulative distribution functions. Ann. Stat., 9, 1123-1126.
15. Malde,K. et al. (2006) RBR: Library-less repeat detection for ESTs. Bioinformatics, 22, 2232-2236.
16. Malde,K. and Jonassen,I. (2008) Repeats and EST analysis for new organisms. BMC Genomics, 9, 1471-2164.
17. Meila,M. (2007) Comparing clusterings an information based distance. J. Multivar. Anal., 98, 873-895.
18. Patterson,A.H. et al. (2009) The Sorghum bicolor genome and the diversification of grasses. Nature, 457, 551-556.
19. Parkinson,J. et al. (2002) Making sense of EST sequences by CLOBBing them. BMC Bioinformatics, 3, 31.
20. Pertea,G. et al. (2003) TIGR gene indices clustering tools (TGICL): A software system for fast clustering of large EST datasets. Bioinformatics, 19, 651-652.
21. Ptitsyn,A. and Hide,W. (2005) CLU: A new algorithm for EST clustering. BMC Bioinformatics, 6 (Suppl. 2), S3.
22. Quackenbush,J. et al. (2001) The TIGR gene indices: Analysis of gene transcript sequences in highly sampled eukaryotic species. Nucleic Acids Res., 29, 159-164.
23. Sorek,R. and Safer,H. (2003) A novel algorithm for computational identification of contaminated EST libraries. Nucleic Acids Res., 31, 1067-1074.
24. Tang,J.F. et al. (2006) QualitySNP: A pipeline for detecting Single nucleotide polymorphisms and insertions/deletions in EST data from diploids and polyploidy species. BMC Bioinformatics, 7, Article 438.
25. Wang,J.Z. et al. (2004) EST clustering error evaluation and correction. Bioinformatics, 20, 2973-2984.