Centroid based clustering of high throughput sequencing reads based on n-mer counts

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Solovyov, Alexander ^a   Lipkin, W I ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT-FREE SEQUENCE COMPARISON; CLUSTERING ACCURACY; COMPUTATIONAL BIOLOGY; EXPECTATION-MAXIMIZATION METHOD; HIGH-THROUGHPUT SEQUENCING; K-MEANS ALGORITHM; SEQUENCE CLUSTERING; SEQUENCE COMPARISONS;

BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; THROUGHPUT;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; DNA SEQUENCE; GENETIC DATABASE; HIGH THROUGHPUT SEQUENCING; HUMAN; INTERNET; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; INTERNET; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84883514471     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-268     Document Type: Article

References (20)

1. Durbin R, Eddy S, Krogh A, Mitchison G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids 2006, Cambridge: Cambridge University Press.
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Molecul Biol 1990, 215(3):403-410. http://www.sciencedirect.com/science/article/pii/S0022283605803602.
3. Karlin S, Burge C. Dinucleotide relative abundance extremes: a genomic signature. Trends Genet 1995, 11(7):283-290. 10.1016/S0168-9525(00)89076-9, 7482779.
4. Karlin S, Mrázek J. Compositional differences within and between eukaryotic genomes. Proc Natl Acad Sci USA 1997, 94(19):10227-10232. 10.1073/pnas.94.19.10227, 23344, 9294192.
5. Vinga S, Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19(4):513-523. 10.1093/bioinformatics/btg005, 12611807.
6. Song K, Ren J, Zhai Z, Liu X, Deng M, Sun F. Alignment-free sequence comparison based on next-generation sequencing reads. J Comput Biol 2013, 20(2):64-79. 10.1089/cmb.2012.0228, 23383994.
7. Fofanov Y, Luo Y, Katili C, Wang J, Belosludtsev Y, Powdrill T, Belapurkar C, Fofanov V, Li T, Chumakov S, Pettitt B. How independent are the appearances of n-mers in different genomes?. Bioinformatics 2004, 20(15):2421-2428. 10.1093/bioinformatics/bth266, 15087315.
8. Chor B, Horn D, Goldman N, Levy Y, Massingham T. Genomic DNA k-mer spectra: models and modalities. Genome Biol 2009, 10(10):R108. 10.1186/gb-2009-10-10-r108, 2784323, 19814784.
9. Sims G, Jun S, Wu G, Kim S. Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proc Natl Acad Sci USA 2009, 106(8):2677-2682. [Epub 2009 Feb 2.]., 10.1073/pnas.0813249106, 2634796, 19188606.
10. Greenbaum B, Levine A, Bhanot G, Rabadan R. Patterns of Evolution and Host Gene Mimicry in Influenza and Other RNA Viruses. PLoS Pathog 2008, 4(6):e1000079. doi:10.1371/journal.ppat.1000079, 10.1371/journal.ppat.1000079, 2390760, 18535658.
11. Rabadan R, Levine A, Robins H. Comparison of avian and human influenza A viruses reveals a mutational bias on the viral genomes. J Virol 2006, 80(23):11887-11891. [Epub 2006 Sep 20.]., 10.1128/JVI.01414-06, 1642607, 16987977.
12. Trifonov V, Rabadan R. Frequency analysis techniques for identification of viral genetic data. MBio 2010, 1(3):[Pii: e00156-10.]..
13. Manning CD, Raghavan P, Schtze H. Introduction to Information Retrieval 2008, New York: Cambridge University Press.
14. Ester M, Kriegel HP, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96) 1996, 226-231. Palo Alto: AAAI Press, Evangelos Simoudis UMF Jiawei Han.
15. Reinert G, Chew D, Sun F, Waterman MS. Alignment-free sequence comparison (I): statistics and power. J Comput Biol 2009, 16(12):1615-1634. 10.1089/cmb.2009.0198, 2818754,2818754, 20001252.
16. Wan L, Reinert G, Sun F, Waterman MS. Alignment-free sequence comparison (II): theoretical power of comparison statistics. J Comput Biol 2010, 17(11):1467-1490. 10.1089/cmb.2010.0056, 3123933, 20973742.
17. Holtgrewe M. Mason - a read simulator for second generation sequencing data. Tech Rep TR-B-10-06, Institut für Mathematik und Informatik, Freie Universität Berlin 2010, http://publications.mi.fu-berlin.de/962/2/mason.201009.pdf.
18. Jones E, Oliphant T, Peterson P, et al. SciPy: Open source scientific tools for Python. http://www.scipy.org/.
19. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821-829. 10.1101/gr.074492.107, 2336801, 18349386.
20. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25(14):1754-1760. 10.1093/bioinformatics/btp324, 2705234, 19451168.