Sequence comparison alignment-free approach based on suffix tree and L-words frequency

The Scientific World Journal

Volumn 2012, Issue , 2012, Pages

  Soares, Inês ^a   Goios, Ana ^a   Amorim, António ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; GENETIC PROCEDURES; HUMAN; L WORD FREQUENCY; MITOCHONDRION; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SUFFIX TREE; TASK PERFORMANCE; WORD COUNTING; WORD LENGTH; ANIMAL; BIOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; GENOMICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; PRIMATE; REPRODUCIBILITY; TIME;

MITOCHONDRIAL DNA;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DNA, MITOCHONDRIAL; GENOMICS; PHYLOGENY; PRIMATES; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; TIME FACTORS;

EID: 84867762948     PISSN: None     EISSN: 1537744X     Source Type: Journal    
DOI: 10.1100/2012/450124     Document Type: Article

References (12)

1. Bandelt H. J., Macaulay V., Richards M., Median networks: speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA. Molecular Phylogenetics and Evolution 2000 16 1 8 28 2-s2.0-0033928911 10.1006/mpev.2000.0792 (Pubitemid 30466873)
2. Wu M., Eisen J. A., A simple, fast, and accurate method of phylogenomic inference. Genome Biology 2008 9 10, article R151 2-s2.0-55649110049 10.1186/gb-2008-9-10-r151
3. Homer N., Merriman B., Nelson S. F., BFAST: an alignment tool for large scale genome resequencing. PLoS ONE 2009 4 11 2-s2.0-70450177746 10.1371/journal.pone.0007767 e7767
4. Angiuoli S. V., Salzberg S. L., Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics 2011 27 3 334 342 2-s2.0-79551599525 10.1093/bioinformatics/btq665 btq665
5. Vinga S., Almeida J., Alignment-free sequence comparisona review. Bioinformatics 2003 19 4 513 523 2-s2.0-0037342499 10.1093/bioinformatics/btg005 (Pubitemid 36336518)
6. Edgar R. C., MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 2004 32 5 1792 1797 2-s2.0-3042666256 10.1093/nar/gkh340 (Pubitemid 38832724)
7. Sims G. E., Jun S. R., Wu G. A., Kim S. H., Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proceedings of the National Academy of Sciences of the United States of America 2009 106 8 2677 2682 2-s2.0-62449130191 10.1073/pnas.0813249106
8. Costa A. M., Machado J. T., Quelhas M. D., Histogram-based DNA analysis for the visualization of chromosome, genome and species information. Bioinformatics 2011 27 9 1207 1214 2-s2.0-79954541766 10.1093/bioinformatics/ btr131
9. Domazet-Lošo M., Haubold B., Efficient estimation of pairwise distances between genomes. Bioinformatics 2009 25 24 3221 3227 2-s2.0-75849146491 10.1093/bioinformatics/btp590 btp590
10. Gusfield D., Algorithms on Strings, Trees, and Sequences: Computer Science and Computer Biology 1997 New York, NY, USA Cambridge University Press
11. Schulz M. H., Bauer S., Robinson P. N., The generalised κ -truncated suffix tree for time-and space-efficient searches in multiple DNA or protein sequences. International Journal of Bioinformatics Research and Applications 2008 4 1 81 95 2-s2.0-39449128278 10.1504/IJBRA.2008.017165 (Pubitemid 351271494)
12. Carrigan M. A., Uryasev O., Davis R. P., Zhai L., Hurley T. D., Benner S. A., The natural history of class I primate alcohol dehydrogenases includes gene duplication, gene loss, and gene conversion. PLoS ONE 2012 7 7 e41175 2-s2.0-84864418969 10.1371/journal.pone.0041175