TY - STD TI - Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, 1st: Cambridge University Press; 1997. ID - ref1 ER - TY - STD TI - Adjeroh D, Bell T, Mukherjee A. The Burrows-Wheeler Transform:Data Compression, Suffix Arrays, and Pattern Matching, 1st: Springer Publishing Company; 2008. ID - ref2 ER - TY - JOUR AU - Zielezinski, A. AU - Vinga, S. AU - Almeida, J. AU - Karlowski, W. M. PY - 2017 DA - 2017// TI - Alignment-free sequence comparison: benefits, applications, and tools JO - Genome Biol VL - 18 UR - https://doi.org/10.1186/s13059-017-1319-7 DO - 10.1186/s13059-017-1319-7 ID - Zielezinski2017 ER - TY - JOUR AU - Vinga, S. AU - Almeida, J. PY - 2003 DA - 2003// TI - Alignment-free sequence comparison-a review JO - Bioinformatics VL - 19 UR - https://doi.org/10.1093/bioinformatics/btg005 DO - 10.1093/bioinformatics/btg005 ID - Vinga2003 ER - TY - STD TI - Luczak BB, James BT, Girgis HZ. A survey and evaluations of histogram-based statistics in alignment-free sequence comparison. Briefings Bioinforma. 2017; online first bbx161. ID - ref5 ER - TY - JOUR AU - Pratas, D. AU - Silva, R. M. AU - Pinho, A. J. AU - Ferreira, P. J. S. G. PY - 2015 DA - 2015// TI - An alignment-free method to find and visualise rearrangements between pairs of DNA sequences JO - Sci Rep VL - 5 UR - https://doi.org/10.1038/srep10203 DO - 10.1038/srep10203 ID - Pratas2015 ER - TY - JOUR AU - Guillaume, H. AU - Roland, W. AU - Jens, S. PY - 2016 DA - 2016// TI - Bloom filter trie: an alignment-free and reference-free data structure for pan-genome storage: JO - Algoritm Mole Biol VL - 11 UR - https://doi.org/10.1186/s13015-016-0066-8 DO - 10.1186/s13015-016-0066-8 ID - Guillaume2016 ER - TY - JOUR AU - Pizzi, C. PY - 2016 DA - 2016// TI - Missmax: alignment-free sequence comparison with mismatches through filtering and heuristics JO - Algoritm Mol Biol VL - 11 ID - Pizzi2016 ER - TY - JOUR AU - Thankachan, S. V. AU - Chockalingam, S. P. AU - Liu, Y. AU - Krishnan, A. AU - Aluru, S. PY - 2017 DA - 2017// TI - A greedy alignment-free distance estimator for phylogenetic inference JO - BMC Bioinformatics VL - 18 UR - https://doi.org/10.1186/s12859-017-1658-0 DO - 10.1186/s12859-017-1658-0 ID - Thankachan2017 ER - TY - JOUR AU - He, L. AU - Li, Y. AU - Rong, L. H. AU - Yau, S. T. PY - 2017 DA - 2017// TI - A novel alignment-free vector method to cluster protein sequences JO - J Theor Biol VL - 427 UR - https://doi.org/10.1016/j.jtbi.2017.06.002 DO - 10.1016/j.jtbi.2017.06.002 ID - He2017 ER - TY - JOUR AU - Tripathi, P. AU - Pandey, P. N. PY - 2017 DA - 2017// TI - A novel alignment-free method to classify protein folding types by combining spectral graph clustering with Chou’s pseudo amino acid composition JO - J Theor Biol VL - 424 UR - https://doi.org/10.1016/j.jtbi.2017.04.027 DO - 10.1016/j.jtbi.2017.04.027 ID - Tripathi2017 ER - TY - JOUR AU - Pajuste, F. D. AU - Kaplinski, L. AU - Mols, M. AU - Puurand, T. AU - Lepamets, M. AU - Remm, M. PY - 2017 DA - 2017// TI - Fastgt: an alignment-free method for calling common snvs directly from raw sequencing reads JO - Sci Reports VL - 7 UR - https://doi.org/10.1038/s41598-017-02487-5 DO - 10.1038/s41598-017-02487-5 ID - Pajuste2017 ER - TY - JOUR AU - Rudewicz, J. AU - Soueidan, H. AU - Uricaru, R. AU - Bonnefoi, H. AU - Iggo, R. AU - Bergh, J. AU - Nikolski, M. PY - 2016 DA - 2016// TI - Micado - looking for mutations in targeted pacbio cancer data: An alignment-free method JO - Front Genet VL - 7 UR - https://doi.org/10.3389/fgene.2016.00214 DO - 10.3389/fgene.2016.00214 ID - Rudewicz2016 ER - TY - JOUR AU - Cong, Y. AU - Chan, Y. B. AU - Ragan, M. A. PY - 2016 DA - 2016// TI - A novel alignment-free method for detection of lateral genetic transfer based on tf-idf JO - Sci Rep VL - 6 UR - https://doi.org/10.1038/srep30308 DO - 10.1038/srep30308 ID - Cong2016 ER - TY - JOUR AU - Bromberg, R. AU - Grishin, N. V. AU - Otwinowski, Z. PY - 2016 DA - 2016// TI - Phylogeny reconstruction with alignment-free method that corrects for horizontal gene transfer JO - Plos Comput Biol VL - 12 UR - https://doi.org/10.1371/journal.pcbi.1004985 DO - 10.1371/journal.pcbi.1004985 ID - Bromberg2016 ER - TY - JOUR AU - Brittnacher, M. J. AU - Heltshe, S. L. AU - Hayden, H. S. AU - Radey, M. C. AU - Weiss, E. J. AU - Damman, C. J. AU - Zisman, T. L. AU - Suskind, D. L. AU - Miller, S. I. PY - 2016 DA - 2016// TI - Gutss: An alignment-free sequence comparison method for use in human intestinal microbiome and fecal microbiota transplantation analysis JO - PLos ONE VL - 11 UR - https://doi.org/10.1371/journal.pone.0158897 DO - 10.1371/journal.pone.0158897 ID - Brittnacher2016 ER - TY - JOUR AU - Pham, D. T. AU - Gao, S. AU - Phan, V. PY - 2017 DA - 2017// TI - An accurate and fast alignment-free method for profiling microbial communities JO - J Bioinforma Comput Biol VL - 15 UR - https://doi.org/10.1142/S0219720017400017 DO - 10.1142/S0219720017400017 ID - Pham2017 ER - TY - STD TI - Lin J, Adjeroh D. A, Jiang B. H, Jiang Y. K2 and k*2: Efficient alignment-free sequence similarity measurement based on kendall statistics. Bioinformatics. 2017;online first. ID - ref18 ER - TY - JOUR AU - Yaveroglu, O. N. AU - Milenkovic, T. AU - Przulj, N. PY - 2015 DA - 2015// TI - Proper evaluation of alignment-free network comparison methods JO - Bioinformatics VL - 31 UR - https://doi.org/10.1093/bioinformatics/btv170 DO - 10.1093/bioinformatics/btv170 ID - Yaveroglu2015 ER - TY - JOUR AU - Qian, Z. AU - Jun, S. R. AU - Leuze, M. AU - Ussery, D. AU - Nookaew, I. PY - 2017 DA - 2017// TI - Viral phylogenomics using an alignment-free method: A three-step approach to determine optimal length of k-mer JO - Sci Rep VL - 7 UR - https://doi.org/10.1038/srep40712 DO - 10.1038/srep40712 ID - Qian2017 ER - TY - JOUR AU - Li, Y. AU - He, L. AU - He, R. L. AU - Yau, S. S. PY - 2017 DA - 2017// TI - Zika and flaviviruses phylogeny based on the alignment-free natural vector method JO - DNA Cell Biol VL - 36 UR - https://doi.org/10.1089/dna.2016.3532 DO - 10.1089/dna.2016.3532 ID - Li2017 ER - TY - JOUR AU - Golia, B. AU - Moeller, G. K. AU - Jankevicius, G. AU - Schmidt, A. AU - Hegele, A. AU - PreiBer, J. AU - Mai, L. T. AU - Imhof, A. AU - Timinszky, G. PY - 2017 DA - 2017// TI - Alignment-free formula oligonucleotide frequency dissimilarity measure improves prediction of hosts from metagenomically-derived viral sequences JO - Nucleic Acids Res VL - 45 UR - https://doi.org/10.1093/nar/gkw904 DO - 10.1093/nar/gkw904 ID - Golia2017 ER - TY - JOUR AU - Madsen, M. H. AU - Boher, P. AU - Hansen, P. E. AU - Jørgensen, J. F. PY - 2016 DA - 2016// TI - Alignment-free characterization of 2d gratings JO - Appl Opt VL - 55 UR - https://doi.org/10.1364/AO.55.000317 DO - 10.1364/AO.55.000317 ID - Madsen2016 ER - TY - STD TI - Sandhya M, Prasad MVNK. k-nearest neighborhood structure (k-nns) based alignment-free method for fingerprint template protection. In: International Conference on Biometrics: 2015. p. 386–93. ID - ref24 ER - TY - JOUR AU - Bonhamcarter, O. AU - Steele, J. AU - Bastola, D. PY - 2014 DA - 2014// TI - Alignment-free genetic sequence comparisons: a review of recent approaches by word analysis JO - Brief Bioinforma VL - 15 UR - https://doi.org/10.1093/bib/bbt052 DO - 10.1093/bib/bbt052 ID - Bonhamcarter2014 ER - TY - JOUR AU - Vinga, S. PY - 2014 DA - 2014// TI - Information theory applications for biological sequence analysis JO - Brief Bioinforma VL - 15 UR - https://doi.org/10.1093/bib/bbt068 DO - 10.1093/bib/bbt068 ID - Vinga2014 ER - TY - JOUR AU - Li, M. AU - Badger, J. AU - Chen, X. AU - Kwong, S. AU - Kearney, P. AU - Zhang, H. PY - 2001 DA - 2001// TI - An information-based sequence distance and its application to whole mitochondrial genome phylogeny JO - Bioinformatics VL - 17 UR - https://doi.org/10.1093/bioinformatics/17.2.149 DO - 10.1093/bioinformatics/17.2.149 ID - Li2001 ER - TY - JOUR AU - Dai, Q. AU - Li, L. AU - Liu, X. AU - Yao, Y. AU - Zhao, F. AU - Zhang, M. PY - 2011 DA - 2011// TI - Integrating Overlapping structures and background information of words significantly improves biological sequence comparison JO - PLos ONE VL - 6 UR - https://doi.org/10.1371/journal.pone.0026779 DO - 10.1371/journal.pone.0026779 ID - Dai2011 ER - TY - JOUR AU - Bauer, M. AU - Schuster, S. M. AU - Sayood, K. PY - 2008 DA - 2008// TI - The average mutual information profile as a genomic signature JO - BMC Bioinformatics VL - 9 UR - https://doi.org/10.1186/1471-2105-9-48 DO - 10.1186/1471-2105-9-48 ID - Bauer2008 ER - TY - JOUR AU - Blaisdell, B. E. PY - 1986 DA - 1986// TI - A measure of the similarity of sets of sequences not requiring sequence alignment JO - Proc Natl Acad Sci USA VL - 83 UR - https://doi.org/10.1073/pnas.83.14.5155 DO - 10.1073/pnas.83.14.5155 ID - Blaisdell1986 ER - TY - JOUR AU - Dan, W. AU - Jiang, Q. AU - Wei, Y. AU - Wang, S. PY - 2012 DA - 2012// TI - A novel hierarchical clustering algorithm for gene sequences JO - BMC Bioinformatics VL - 13 UR - https://doi.org/10.1186/1471-2105-13-174 DO - 10.1186/1471-2105-13-174 ID - Dan2012 ER - TY - JOUR AU - Qi, J. AU - Wang, B. AU - Hao, B. I. PY - 2004 DA - 2004// TI - Whole proteome prokaryote phylogeny without sequence alignment: A k-string composition approach JO - J Mole Evol VL - 58 UR - https://doi.org/10.1007/s00239-003-2493-7 DO - 10.1007/s00239-003-2493-7 ID - Qi2004 ER - TY - JOUR AU - Pham, T. D. AU - Zuegg, J. PY - 2004 DA - 2004// TI - A probabilistic measure for alignment-free sequence comparison JO - Bioinformatics VL - 20 UR - https://doi.org/10.1093/bioinformatics/bth426 DO - 10.1093/bioinformatics/bth426 ID - Pham2004 ER - TY - JOUR AU - Wu, T. J. AU - Burke, J. P. AU - Davison, D. B. PY - 1997 DA - 1997// TI - A measure of dna sequence dissimilarity based on mahalanobis distance between frequencies of words JO - Biometrics VL - 53 UR - https://doi.org/10.2307/2533509 DO - 10.2307/2533509 ID - Wu1997 ER - TY - JOUR AU - Wu, T. J. AU - Hsieh, Y. C. AU - Li, L. A. PY - 2001 DA - 2001// TI - Statistical measures of dna sequence dissimilarity under markov chain models of base composition JO - Biometrics VL - 57 UR - https://doi.org/10.1111/j.0006-341X.2001.00441.x DO - 10.1111/j.0006-341X.2001.00441.x ID - Wu2001 ER - TY - STD TI - Shi L, Huang H. DNA Sequences Analysis Based on Classifications of Nucleotide Bases. In: Affective Computing and Intelligent Interaction. 1st. Springer: 2012. p. 379–84. ID - ref36 ER - TY - JOUR AU - Bai, F. AU - Wang, T. PY - 2005 DA - 2005// TI - A 2-d graphical representation of protein sequences based on nucleotide triplet codons JO - Chem Phys Lett VL - 413 UR - https://doi.org/10.1016/j.cplett.2005.08.011 DO - 10.1016/j.cplett.2005.08.011 ID - Bai2005 ER - TY - JOUR AU - Leimeister, C. A. AU - Boden, M. AU - Horwege, S. AU - Lindner, S. AU - Morgenstern, B. PY - 2014 DA - 2014// TI - Fast alignment-free sequence comparison using spaced-word frequencies JO - Bioinformatics VL - 30 UR - https://doi.org/10.1093/bioinformatics/btu177 DO - 10.1093/bioinformatics/btu177 ID - Leimeister2014 ER - TY - JOUR AU - Comin, M. AU - Schimd, M. PY - 2016 DA - 2016// TI - Fast comparison of genomic and meta-genomic reads with alignment-free measures based on quality values JO - BMC Med Genet VL - 9 ID - Comin2016 ER - TY - JOUR AU - Schwende, I. AU - Pham, T. D. PY - 2014 DA - 2014// TI - Pattern recognition and probabilistic measures in alignment-free sequence analysis JO - Brief Bioinforma VL - 15 UR - https://doi.org/10.1093/bib/bbt070 DO - 10.1093/bib/bbt070 ID - Schwende2014 ER - TY - JOUR AU - Bao, J. P. AU - Yuan, R. Y. PY - 2015 DA - 2015// TI - A wavelet-based feature vector model for dna clustering JO - Gen Mole Res VL - 14 UR - https://doi.org/10.4238/2015.December.29.26 DO - 10.4238/2015.December.29.26 ID - Bao2015 ER - TY - JOUR AU - Pyatkov, M. I. AU - Pankratov, A. N. PY - 2014 DA - 2014// TI - Sbars: fast creation of dotplots for dna sequences on different scales using ga-,gc-content JO - Bioinformatics VL - 30 UR - https://doi.org/10.1093/bioinformatics/btu095 DO - 10.1093/bioinformatics/btu095 ID - Pyatkov2014 ER - TY - JOUR AU - Cheever, E. A. AU - Overton, G. C. AU - Searls, D. B. PY - 1991 DA - 1991// TI - Fast fourier transform-based correlation of dna sequences using complex plane encoding JO - Bioinformatics VL - 7 UR - https://doi.org/10.1093/bioinformatics/7.2.143 DO - 10.1093/bioinformatics/7.2.143 ID - Cheever1991 ER - TY - JOUR AU - Pal, J. AU - Ghosh, S. AU - Maji, B. AU - Bhattacharya, D. K. PY - 2016 DA - 2016// TI - Use of fft in protein sequence comparison under their binary representations JO - Comput Mole Biosci VL - 6 UR - https://doi.org/10.4236/cmb.2016.62003 DO - 10.4236/cmb.2016.62003 ID - Pal2016 ER - TY - JOUR AU - Grabherr, M. G. AU - Russell, P. AU - Meyer, M. AU - Mauceli, E. AU - Alföldi, J. AU - Di, P. F. AU - Lindblad-Toh, K. PY - 2010 DA - 2010// TI - Genome-wide synteny through highly sensitive sequence alignment: Satsuma JO - Bioinformatics VL - 26 UR - https://doi.org/10.1093/bioinformatics/btq102 DO - 10.1093/bioinformatics/btq102 ID - Grabherr2010 ER - TY - JOUR AU - Chaovalit, P. AU - Gangopadhyay, A. AU - Karabatis, G. AU - Chen, Z. PY - 2011 DA - 2011// TI - Discrete wavelet transform-based time series analysis and mining JO - ACM Comput Surv VL - 43 UR - https://doi.org/10.1145/1883612.1883613 DO - 10.1145/1883612.1883613 ID - Chaovalit2011 ER - TY - JOUR AU - Tsonis, A. A. AU - Kumar, P. PY - 1996 DA - 1996// TI - Wavelet analysis of dna sequences JO - Phys Rev E VL - 53 UR - https://doi.org/10.1103/PhysRevE.53.1828 DO - 10.1103/PhysRevE.53.1828 ID - Tsonis1996 ER - TY - JOUR AU - Haimovich, A. D. AU - Byrne, B. AU - Ramaswamy, R. AU - Welsh, W. J. PY - 2006 DA - 2006// TI - Wavelet analysis of dna walks JO - J Comput Biol VL - 13 UR - https://doi.org/10.1089/cmb.2006.13.1289 DO - 10.1089/cmb.2006.13.1289 ID - Haimovich2006 ER - TY - JOUR AU - Nanni, L. AU - Brahnam, S. AU - Lumini, A. PY - 2012 DA - 2012// TI - Combining multiple approaches for gene microarray classification JO - Bioinformatics VL - 28 UR - https://doi.org/10.1093/bioinformatics/bts108 DO - 10.1093/bioinformatics/bts108 ID - Nanni2012 ER - TY - JOUR AU - Abbasi, O. AU - Rostami, A. AU - Karimian, G. PY - 2011 DA - 2011// TI - Identification of exonic regions in dna sequences using cross-correlation and noise suppression by discrete wavelet transform JO - BMC Bioinformatics VL - 12 UR - https://doi.org/10.1186/1471-2105-12-430 DO - 10.1186/1471-2105-12-430 ID - Abbasi2011 ER - TY - STD TI - Padole M. C. Dimensionality reduction of dna sequences using wavelet transforms. In: World Congress : Applied Computing Conference: 2013. p. p145–52. ID - ref51 ER - TY - JOUR AU - Athanasiadis, E. I. AU - Cavouras, D. A. AU - Glotsos, D. T. AU - Georgiadis, P. V. AU - Kalatzis, I. K. AU - Nikiforidis, G. C. PY - 2009 DA - 2009// TI - Segmentation of complementary dna microarray images by wavelet-based markov random field model JO - IEEE Trans Inform Technol Biomed VL - 13 UR - https://doi.org/10.1109/TITB.2009.2032332 DO - 10.1109/TITB.2009.2032332 ID - Athanasiadis2009 ER - TY - JOUR AU - Yang, C. AU - Liu, P. AU - Yin, G. AU - Jiang, H. AU - Li, X. PY - 2016 DA - 2016// TI - Defect detection in magnetic tile images based on stationary wavelet transform JO - NDT E Int VL - 83 UR - https://doi.org/10.1016/j.ndteint.2016.04.006 DO - 10.1016/j.ndteint.2016.04.006 ID - Yang2016 ER - TY - JOUR AU - Lonard, M. AU - Mouchard, L. AU - Salson, M. PY - 2012 DA - 2012// TI - On the number of elements to reorder when updating a suffix array JO - J Discret Algoritm VL - 11 UR - https://doi.org/10.1016/j.jda.2011.01.002 DO - 10.1016/j.jda.2011.01.002 ID - Lonard2012 ER - TY - JOUR AU - Fowler, J. E. PY - 2005 DA - 2005// TI - The redundant discrete wavelet transform and additive noise JO - IEEE Signal Process Lett VL - 12 UR - https://doi.org/10.1109/LSP.2005.853048 DO - 10.1109/LSP.2005.853048 ID - Fowler2005 ER - TY - JOUR AU - Yang, X. AU - Chockalingam, S. P. AU - Aluru, S. PY - 2013 DA - 2013// TI - A survey of error-correction methods for next-generation sequencing JO - Brief Bioinforma VL - 14 UR - https://doi.org/10.1093/bib/bbs015 DO - 10.1093/bib/bbs015 ID - Yang2013 ER - TY - JOUR AU - Needleman, S. B. AU - Wunsch, C. D. PY - 1970 DA - 1970// TI - A general method applicable to the search for similarities in the amino acid sequence of two proteins JO - J Mole Biol VL - 48 UR - https://doi.org/10.1016/0022-2836(70)90057-4 DO - 10.1016/0022-2836(70)90057-4 ID - Needleman1970 ER - TY - JOUR AU - Wagner, R. A. AU - Fischer, M. J. PY - 1974 DA - 1974// TI - The string-to-string correction problem JO - J ACM VL - 21 UR - https://doi.org/10.1145/321796.321811 DO - 10.1145/321796.321811 ID - Wagner1974 ER - TY - STD TI - Macqueen J. Some methods for classification and analysis of multivariate observations. In: Proc. of Berkeley Symposium on Mathematical Statistics and Probability: 1967. p. 281–97. ID - ref59 ER -