Starcode: Sequence clustering based on all-pairs search

Bioinformatics

Volumn 31, Issue 12, 2015, Pages 1913-1919

  Zorita, Eduard ^a,b   Cuscó, Pol ^a,b   Filion, Guillaume J ^a,b  

^a CENTRE FOR GENOMIC REGULATION CRG   (Spain)

^b UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; DNA SEQUENCE; HIGH THROUGHPUT SEQUENCING; HUMAN; PROCEDURES;

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

EID: 84931084134     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv053     Document Type: Article

References (18)

1. Akhtar, W. et al. (2013). Chromatin position effects assayed by thousands of reporters integrated in parallel. Cell, 154, 914-927
2. Bao, E. et al. (2011). SEED: efficient clustering of next-generation sequences. Bioinformatics, 27, 2502-2509
3. Chong, Z. et al. (2012). Rainbow: an integrated tool for efficient clustering and assembling RAD-seq reads. Bioinformatics, 28, 2732-2737
4. Daubner, G.M. et al. (2013). RRM-RNA recognition: NMR or crystallography and new findings. Curr. Opin. Struct. Biol., 23, 100-108
5. Dohm, J.C. et al. (2008). Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res., 36, e105
6. Eid, J. et al. (2009). Real-time DNA sequencing from single polymerase molecules. Science, 323, 133-138
7. Fu, L. et al. (2012). CD-HIT: accelerated for clustering the next-generation sequencing data. Bioinformatics, 28, 3150-3152
8. MacKay, D.J.C. (2002). Information Theory, Inference & Learning Algorithms. Cambridge University Press, New York
9. Margulies, M. et al. (2005). Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380
10. Nakamura, K. et al. (2011). Sequence-specific error profile of Illumina sequencers. Nucleic Acids Res., 39, e90
11. Needleman, S.B. and Wunsch, C.D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453
12. Pandit, S. et al. (2013). Genome-wide analysis reveals SR protein cooperation and competition in regulated splicing. Mol. Cell, 50, 223-235
13. Ray, D. et al. (2009). Rapid and systematic analysis of the RNA recognition specificities of RNA-binding proteins.Nat. Biotechnol., 27, 667-670
14. Schepers, K. et al. (2008). Dissecting T cell lineage relationships by cellular barcoding. J. Exp. Med., 205, 2309-2318
15. Shimizu, K. and Tsuda, K. (2011). SlideSort: all pairs similarity search for short reads. Bioinformatics, 27, 464-470
16. Smith, H.O. et al. (1999). DNA uptake signal sequences in naturally transformable bacteria. Res. Microbiol., 150, 603-616
17. Ukkonen, E. (1995). On-line construction of suffix trees. Algorithmica, 14, 249-260
18. Wu, S. and Manber, U. (1992). Fast text searching: allowing errors. Commun. ACM, 35, 83-91