MS4 - Multi-Scale Selector of Sequence Signatures: An alignment-free method for classification of biological sequences

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Corel, Eduardo ^a,c   Pitschi, Florian ^b   Laprevotte, Ivan ^c   Grasseau, Gilles ^c   Didier, Gilles ^d   Devauchelle, Claudine ^c  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b MAX PLANCK INSTITUTE   (Germany)

^c UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

^d AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC COMPLEXITY; BIOLOGICAL SEQUENCES; CLASSIFICATION SCHEME; CLASSIFICATION TOOL; COMBINATORIAL METHOD; LOCAL SIMILARITY; MULTIPLE ALIGNMENT; VARIABLE LENGTH;

DECODING; EQUIVALENCE CLASSES;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; CLASSIFICATION; COMPUTER PROGRAM; GENETICS; HUMAN IMMUNODEFICIENCY VIRUS; LONG TERMINAL REPEAT; METHODOLOGY; NUCLEOTIDE SEQUENCE; REGULATOR GENE; SIMIAN IMMUNODEFICIENCY VIRUS; VIRUS GENOME;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; CLASSIFICATION; COMPUTATIONAL BIOLOGY; GENES, NEF; GENOME, VIRAL; HIV; HIV LONG TERMINAL REPEAT; SIMIAN IMMUNODEFICIENCY VIRUS; SOFTWARE;

EID: 77955082612     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-406     Document Type: Article

References (22)

1. Haubold B, Domazet-Loso M, Wiehe T. Alignment-free distance measure for closely related genomes. RECOMB-CG Proceedings 2008, 87-99.
2. Lingner T, Meinicke P. Remote homology detection based on oligomer distances. Bioinformatics 2006, 22(18):2224-2231. 10.1093/bioinformatics/btl376, 16837522.
3. Hao B, Qi J. Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance. J Bioinform Comput Biol 2004, 2:1-19. 10.1142/S0219720004000442, 15272430.
4. Lu G, Zhang S, Fang X. An improved string composition method for sequence comparison. BMC Bioinformatics 2008, 9(Suppl 6):S15. 10.1186/1471-2105-9-S6-S15, 2423438, 18541050.
5. Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL. Alignment of whole genomes. Nucl Acids Res 1999, 27:2369-2376. 10.1093/nar/27.11.2369, 148804, 10325427.
6. Höhl M, Kurtz S, Ohlebusch E. Efficient multiple genome alignment. Bioinformatics 2002, 18:S312-S320.
7. Kurtz S, Phillippy A, Delcher AL, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biol 2004, 5:R12. 10.1186/gb-2004-5-2-r12, 395750, 14759262.
8. Darling A, Mau B, Blatter FR, Perna NT. Mauve: multiple alignment of conserved genomic sequences with rearrangements. Genome Res 2004, 14:1394-1403. 10.1101/gr.2289704, 442156, 15231754.
9. Didier G. Caractérisation des N-écritures et application á l'étude des suites de complexité ultimement n+cste. Theor Comput Sc 1999, 215:31-49.
10. Didier G, Debomy L, Pupin M, Zhang M, Grossmann A, Devauchelle C, Laprevotte I. Comparing sequences without using alignments: application to HIV/SIV subtyping. BMC Bioinformatics 2007, 8:1. 10.1186/1471-2105-8-1, 1766362, 17199892.
11. Huson DH, Bryant D. Application of phylogenetics networks in evolutionary studies. Mol Biol Evol 2006, 23:254-267. 10.1093/molbev/msj030, 16221896.
12. Bryant D, Moulton V. NeighborNet: an agglomerative algorithm for the construction of planar phylogenetic networks. Mol Biol Evol 2004, 21:255-265. 10.1093/molbev/msh018, 14660700.
13. Didier G, Laprevotte I, Pupin M, Hénaut A. Local decoding of sequences and alignment-free comparison. J Comput Biol 2006, 13:1465-1476. 10.1089/cmb.2006.13.1465, 17061922.
14. Kuiken CL, Leitner T. HIV-1 Subtyping. Computational and Evolutionary Analysis of HIV Molecular Sequences 2001, 27-53. Kluwer Academic Publishers, Rodrigo AG, Learn GHJ.
15. HIV and SIV Nomenclature. , http://www.hiv.lanl.gov/content/sequence/HelpDocs/subtypes-more.html
16. Los Alamos HIV sequence database. , http://hiv-web.lanl.gov/
17. HIV-1/HIV-2/SIV Complete Genomes. , http://www.hiv.lanl.gov/content/sequence/HIV/COMPENDIUM/2000/HIV12SIVcomplete.pdf
18. Laprevotte I, Pupin M, Coward E, Didier G, Terzian C, Devauchelle C, Hénaut A. HIV-1 and HIV-2 nucleotide sequences: assessment of the alignment by N-block presentation, "retroviral signatures" of overrepeated oligonucleotides, and probable important role of scrambled stepwise duplications/deletions in molecular evolution. Mol Biol Evol 2001, 18:1231-1245.
19. Morgenstern B, Prohaska S, Pöhler D, Stadler PF. Multiple sequence alignment with user-defined anchor points. Algorithms for Molecular Biology 2006, 1(1):6. 10.1186/1748-7188-1-6, 1481597, 16722533.
20. Waterhouse AM, Procter JB, Martin DMA, Clamp M, Barton GJ. Jalview Version 2 - a multiple sequence alignment editor and analysis workbench. Bioinformatics 2009, 25:1189-1191. 10.1093/bioinformatics/btp033, 2672624, 19151095.
21. Pitschi F, Devauchelle C, Corel E. Automatic detection of anchor points for multiple alignment. BMC Bioinformatics 2010,
22. Jalview Download Page. , http://www.jalview.org/download.html