TY - JOUR AU - Peng, Y. AU - Leung, H. C. AU - Yiu, S. -. M. AU - Chin, F. Y. PY - 2011 DA - 2011// TI - Meta-IDBA: a de novo assembler for metagenomic data JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr216 DO - 10.1093/bioinformatics/btr216 ID - Peng2011 ER - TY - JOUR AU - Pell, J. AU - Hintze, A. AU - Canino-Koning, R. AU - Howe, A. AU - Tiedje, J. M. AU - Brown, C. T. PY - 2012 DA - 2012// TI - Scaling metagenome sequence assembly with probabilistic de Bruijn graphs JO - Proc Natl Acad Sci VL - 109 UR - https://doi.org/10.1073/pnas.1121464109 DO - 10.1073/pnas.1121464109 ID - Pell2012 ER - TY - JOUR AU - Howe, A. C. AU - Jansson, J. K. AU - Malfatti, S. A. AU - Tringe, S. G. AU - Tiedje, J. M. AU - Brown, C. T. PY - 2014 DA - 2014// TI - Tackling soil diversity with the assembly of large, complex metagenomes JO - Proc Natl Acad Sci VL - 111 UR - https://doi.org/10.1073/pnas.1402564111 DO - 10.1073/pnas.1402564111 ID - Howe2014 ER - TY - JOUR AU - Meyer, F. AU - Paarmann, D. AU - D’Souza, M. AU - Olson, R. AU - Glass, E. AU - Kubal, M. AU - Paczian, T. AU - Rodriguez, A. AU - Stevens, R. AU - Wilke, A. AU - Wilkening, J. AU - Edwards, R. PY - 2008 DA - 2008// TI - The metagenomics RAST server – a public resource for the automatic phylogenetic and functional analysis of metagenomes JO - BMC Bioinforma VL - 9 UR - https://doi.org/10.1186/1471-2105-9-1 DO - 10.1186/1471-2105-9-1 ID - Meyer2008 ER - TY - JOUR AU - Leinonen, R. AU - Sugawara, H. AU - Shumway, M. PY - 2010 DA - 2010// TI - The sequence read archive JO - Nucleic Acids Res VL - 39 ID - Leinonen2010 ER - TY - JOUR AU - Su, C. -. H. AU - Wang, T. -. Y. AU - Hsu, M. -. T. AU - Weng, F. C. -. H. AU - Kao, C. -. Y. AU - Wang, D. AU - Tsai, H. -. K. PY - 2012 DA - 2012// TI - The impact of normalization and phylogenetic information on estimating the distance for metagenomes JO - IEEE/ACM Trans Comput Biology Bioinforma VL - 9 UR - https://doi.org/10.1109/TCBB.2011.111 DO - 10.1109/TCBB.2011.111 ID - Su2012 ER - TY - JOUR AU - Jiang, B. AU - Song, K. AU - Ren, J. AU - Deng, M. AU - Sun, F. AU - Zhang, X. PY - 2012 DA - 2012// TI - Comparison of metagenomic samples using sequence signatures JO - BMC Genomics VL - 13 UR - https://doi.org/10.1186/1471-2164-13-1 DO - 10.1186/1471-2164-13-1 ID - Jiang2012 ER - TY - JOUR AU - Wang, Y. AU - Liu, L. AU - Chen, L. AU - Chen, T. AU - Sun, F. PY - 2014 DA - 2014// TI - Comparison of metatranscriptomic samples based on k-tuple frequencies JO - PloS ONE VL - 9 UR - https://doi.org/10.1371/journal.pone.0084348 DO - 10.1371/journal.pone.0084348 ID - Wang2014 ER - TY - JOUR AU - Maillet, N. AU - Lemaitre, C. AU - Chikhi, R. AU - Lavenier, D. AU - Peterlongo, P. PY - 2012 DA - 2012// TI - Compareads: comparing huge metagenomic experiments JO - BMC Bioinformatics VL - 13 ID - Maillet2012 ER - TY - JOUR AU - Kelley, D. R. AU - Salzberg, S. L. PY - 2010 DA - 2010// TI - Clustering metagenomic sequences with interpolated Markov models JO - BMC Bioinformatics VL - 11 UR - https://doi.org/10.1186/1471-2105-11-544 DO - 10.1186/1471-2105-11-544 ID - Kelley2010 ER - TY - JOUR AU - Wang, Y. AU - Hu, H. AU - Li, X. PY - 2015 DA - 2015// TI - MBBC: an efficient approach for metagenomic binning based on clustering JO - BMC Bioinformatics VL - 16 UR - https://doi.org/10.1186/s12859-015-0473-8 DO - 10.1186/s12859-015-0473-8 ID - Wang2015 ER - TY - JOUR AU - Kislyuk, A. AU - Bhatnagar, S. AU - Dushoff, J. AU - Weitz, J. S. PY - 2009 DA - 2009// TI - Unsupervised statistical clustering of environmental shotgun sequences JO - BMC Bioinformatics VL - 10 UR - https://doi.org/10.1186/1471-2105-10-316 DO - 10.1186/1471-2105-10-316 ID - Kislyuk2009 ER - TY - JOUR AU - Wu, Y. -. W. AU - Ye, Y. PY - 2011 DA - 2011// TI - A novel abundance-based algorithm for binning metagenomic sequences using ℓ-tuples JO - J Comput Biol VL - 18 UR - https://doi.org/10.1089/cmb.2010.0245 DO - 10.1089/cmb.2010.0245 ID - Wu2011 ER - TY - JOUR AU - Van Lang, T. AU - Van Hoai, T. PY - 2015 DA - 2015// TI - A two-phase binning algorithm using ℓ-mer frequency on groups of non-overlapping reads JO - Algorithm Mol Biol VL - 10 UR - https://doi.org/10.1186/s13015-014-0028-y DO - 10.1186/s13015-014-0028-y ID - Van Lang2015 ER - TY - JOUR AU - Wang, Y. AU - Leung, H. C. AU - Yiu, S. -. M. AU - Chin, F. Y. PY - 2012 DA - 2012// TI - MetaCluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample JO - Bioinformatics VL - 28 UR - https://doi.org/10.1093/bioinformatics/bts397 DO - 10.1093/bioinformatics/bts397 ID - Wang2012 ER - TY - JOUR AU - Siegel, K. AU - Altenburger, K. AU - Hon, Y. -. S. AU - Lin, J. AU - Yu, C. PY - 2015 DA - 2015// TI - Puzzlecluster: A novel unsupervised clustering algorithm for binning dna fragments in metagenomics JO - Current Bioinformatics VL - 10 UR - https://doi.org/10.2174/157489361002150518150716 DO - 10.2174/157489361002150518150716 ID - Siegel2015 ER - TY - JOUR AU - Baran, Y. AU - Halperin, E. PY - 2012 DA - 2012// TI - Joint analysis of multiple metagenomic samples JO - PLoS Comput Biol VL - 8 UR - https://doi.org/10.1371/journal.pcbi.1002373 DO - 10.1371/journal.pcbi.1002373 ID - Baran2012 ER - TY - JOUR AU - Alneberg, J. AU - Bjarnason, B. S. AU - de Bruijn, I. AU - Schirmer, M. AU - Quick, J. AU - Ijaz, U. Z. AU - Lahti, L. AU - Loman, N. J. AU - Andersson, A. F. AU - Quince, C. PY - 2014 DA - 2014// TI - Binning metagenomic contigs by coverage and composition JO - Nature methods VL - 11 UR - https://doi.org/10.1038/nmeth.3103 DO - 10.1038/nmeth.3103 ID - Alneberg2014 ER - TY - JOUR AU - Tanaseichuk, O. AU - Borneman, J. AU - Jiang, T. PY - 2012 DA - 2012// TI - Separating metagenomic short reads into genomes via clustering JO - Algorithms Mol Biol VL - 7 UR - https://doi.org/10.1186/1748-7188-7-27 DO - 10.1186/1748-7188-7-27 ID - Tanaseichuk2012 ER - TY - CHAP AU - Weiner, P. PY - 1973 DA - 1973// TI - Linear pattern matching algorithms BT - Proc. 14th Annual IEEE Symposium on Switching and Automata Theory PB - IEEE CY - Washington, DC, USA ID - Weiner1973 ER - TY - BOOK AU - Mäkinen, V. AU - Belazzougui, D. AU - Cunial, F. AU - Tomescu, A. I. PY - 2015 DA - 2015// TI - Genome-Scale Algorithm Design PB - Cambridge University Press CY - Cambridge UR - https://doi.org/10.1017/CBO9781139940023 DO - 10.1017/CBO9781139940023 ID - Mäkinen2015 ER - TY - CHAP AU - Grossi, R. AU - Gupta, A. AU - Vitter, J. S. PY - 2003 DA - 2003// TI - High-order entropy-compressed text indexes BT - Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms PB - Society for Industrial and Applied Mathematics Address of symposium CY - Baltimore ID - Grossi2003 ER - TY - BOOK AU - Clark, D. PY - 1996 DA - 1996// TI - Compact pat trees PB - PhD thesis, University of Waterloo CY - Canada ID - Clark1996 ER - TY - CHAP AU - Munro, I. PY - 1996 DA - 1996// TI - Tables BT - Proc. 16th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS). LNCS v. 1180 PB - Springer CY - Hyderabad ID - Munro1996 ER - TY - CHAP AU - Belazzougui, D. AU - Cunial, F. AU - Kärkkäinen, J. AU - Mäkinen, V. PY - 2013 DA - 2013// TI - Versatile succinct representations of the bidirectional burrows-wheeler transform BT - European Symposium on Algorithms PB - Springer CY - Sophia Antipolis ID - Belazzougui2013 ER - TY - CHAP AU - Lam, T. W. AU - Li, R. AU - Tam, A. AU - Wong, S. AU - Wu, E. AU - Yiu, S. -. M. PY - 2009 DA - 2009// TI - High throughput short read alignment via bi-directional BWT BT - IEEE International Conference on Bioinformatics and Biomedicine, 2009 PB - IEEE CY - Washington D.C ID - Lam2009 ER - TY - JOUR AU - Li, R. AU - Yu, C. AU - Li, Y. AU - Lam, T. W. AU - Yiu, S. -. M. AU - Kristiansen, K. AU - Wang, J. PY - 2009 DA - 2009// TI - Soap2: An improved ultrafast tool for short read alignment JO - Bioinformatics VL - 25 UR - https://doi.org/10.1093/bioinformatics/btp336 DO - 10.1093/bioinformatics/btp336 ID - Li2009 ER - TY - CHAP AU - Schnattinger, T. AU - Ohlebusch, E. AU - Gog, S. PY - 2010 DA - 2010// TI - Bidirectional search in a string with wavelet trees BT - 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010). Lecture Notes in Computer Science PB - Springer CY - New York ID - Schnattinger2010 ER - TY - JOUR AU - Schnattinger, T. AU - Ohlebusch, E. AU - Gog, S. PY - 2012 DA - 2012// TI - Bidirectional search in a string with wavelet trees and bidirectional matching statistics JO - Inform Comput VL - 213 UR - https://doi.org/10.1016/j.ic.2011.03.007 DO - 10.1016/j.ic.2011.03.007 ID - Schnattinger2012 ER - TY - JOUR AU - Navarro, G. PY - 2014 DA - 2014// TI - Wavelet trees for all JO - J Discret Algorithms VL - 25 UR - https://doi.org/10.1016/j.jda.2013.07.004 DO - 10.1016/j.jda.2013.07.004 ID - Navarro2014 ER - TY - BOOK AU - Cormen, T. H. PY - 2009 DA - 2009// TI - Introduction to Algorithms PB - MIT press CY - Cambridge, MA, USA ID - Cormen2009 ER - TY - CHAP AU - Beller, T. AU - Ohlebusch, E. PY - 2015 DA - 2015// TI - Efficient construction of a compressed de Bruijn graph for pan-genome analysis BT - Combinatorial Pattern Matching, Proceedings PB - Springer CY - Ischia Island ID - Beller2015 ER - TY - CHAP AU - Belazzougui, D. AU - Cunial, F. PY - 2015 DA - 2015// TI - A framework for space-efficient string kernels BT - Combinatorial Pattern Matching, Proceedings PB - Springer CY - Ischia Island ID - Belazzougui2015 ER - TY - STD TI - Gog S, Beller T, Moffat A, Petri M. From theory to practice: Plug and play with succinct data structures. In: 13th International Symposium on Experimental Algorithms. Copenhagen: 2014. p. 326–37. ID - ref34 ER - TY - JOUR AU - Li, H. PY - 2014 DA - 2014// TI - Fast construction of FM-index for long sequence reads JO - Bioinformatics VL - 30 UR - https://doi.org/10.1093/bioinformatics/btu541 DO - 10.1093/bioinformatics/btu541 ID - Li2014 ER - TY - JOUR AU - Yang, B. AU - Peng, Y. AU - Leung, H. C. AU - Yiu, S. -. M. AU - Chen, J. -. C. AU - Chin, F. Y. PY - 2010 DA - 2010// TI - Unsupervised binning of environmental genomic fragments based on an error robust selection of ℓ-mers JO - BMC Bioinformatics VL - 11 UR - https://doi.org/10.1186/1471-2105-11-S2-S5 DO - 10.1186/1471-2105-11-S2-S5 ID - Yang2010 ER - TY - STD TI - Yang B, Peng Y, Leung H, Yiu S-M, Qin J, Li R, Chin FY. MetaCluster: unsupervised binning of environmental genomic fragments and taxonomic annotation. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology: 2010. p. 170–9. ID - ref37 ER - TY - JOUR AU - Leung, H. C. AU - Yiu, S. -. M. AU - Yang, B. AU - Peng, Y. AU - Wang, Y. AU - Liu, Z. AU - Chen, J. AU - Qin, J. AU - Li, R. AU - Chin, F. Y. PY - 2011 DA - 2011// TI - A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr186 DO - 10.1093/bioinformatics/btr186 ID - Leung2011 ER - TY - JOUR AU - Wang, Y. AU - Leung, H. C. AU - Yiu, S. -. M. AU - Chin, F. Y. PY - 2012 DA - 2012// TI - MetaCluster 4.0: a novel binning algorithm for NGS reads and huge number of species JO - J Comput Biol VL - 19 UR - https://doi.org/10.1089/cmb.2011.0276 DO - 10.1089/cmb.2011.0276 ID - Wang2012 ER - TY - JOUR AU - Richter, D. C. AU - Ott, F. AU - Auch, A. F. AU - Schmid, R. AU - Huson, D. H. PY - 2008 DA - 2008// TI - MetaSim – a sequencing simulator for genomics and metagenomics JO - PloS ONE VL - 3 UR - https://doi.org/10.1371/journal.pone.0003373 DO - 10.1371/journal.pone.0003373 ID - Richter2008 ER - TY - JOUR AU - Qin, J. AU - Li, R. AU - Raes, J. AU - Arumugam, M. AU - Burgdorf, K. S. AU - Manichanh, C. AU - Nielsen, T. AU - Pons, N. AU - Levenez, F. AU - Yamada, T. PY - 2010 DA - 2010// TI - A human gut microbial gene catalogue established by metagenomic sequencing JO - Nature VL - 464 UR - https://doi.org/10.1038/nature08821 DO - 10.1038/nature08821 ID - Qin2010 ER - TY - JOUR AU - Langille, M. G. AU - Meehan, C. J. AU - Koenig, J. E. AU - Dhanani, A. S. AU - Rose, R. A. AU - Howlett, S. E. AU - Beiko, R. G. PY - 2014 DA - 2014// TI - Microbial shifts in the aging mouse gut JO - Microbiome VL - 2 UR - https://doi.org/10.1186/s40168-014-0050-9 DO - 10.1186/s40168-014-0050-9 ID - Langille2014 ER - TY - CHAP AU - Belazzougui, D. PY - 2014 DA - 2014// TI - Linear time construction of compressed text indices in compact space BT - Proceedings of the 46th Annual ACM Symposium on Theory of Computing PB - ACM CY - New York ID - Belazzougui2014 ER - TY - STD TI - Alanko J. bwtCluster: Space-efficient clustering of metagenomic reads using the bidirectional Burrows-Wheeler transform. 2016. https://github.com/jnalanko/bwtCluster. Accessed 06 Oct 2016. UR - https://github.com/jnalanko/bwtCluster ID - ref44 ER - TY - STD TI - Alanko J. BD_BWT_index: Bidirectional BWT text index for byte alphabets. 2016. https://github.com/jnalanko/BD_BWT_index. Accessed 06 Oct 2016. UR - https://github.com/jnalanko/BD_BWT_index ID - ref45 ER -