Comparing sequences without using alignments: Application to HIV/SIV subtyping

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Didier, Gilles ^a   Debomy, Laurent ^b   Pupin, Maude ^b   Zhang, Ming ^c,d   Grossmann, Alexander ^e   Devauchelle, Claudine ^e   Laprevotte, Ivan ^e  

^a AIX MARSEILLE UNIVERSITÉ   (France)

^b ECOLE CENTRALE DE LILLE   (France)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

^d LOS ALAMOS NATIONAL LABORATORY   (United States)

^e University of Paris 5   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT METHODS; HUMAN IMMUNODEFICIENCY VIRUS; IMMUNODEFICIENCY VIRUS; LONG TERMINAL REPEATS; MANUAL ALIGNMENT; SEQUENCE ALIGNMENTS; SEQUENCE DATA; TREE CONSTRUCTION;

FORMAL LANGUAGES; VIRUSES;

DISEASES;

ALGORITHM; ANALYTIC METHOD; ARTICLE; GENE SEQUENCE; HUMAN IMMUNODEFICIENCY VIRUS; INTERMETHOD COMPARISON; NONHUMAN; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SIMIAN IMMUNODEFICIENCY VIRUS; TAXONOMY; UNINDEXED SEQUENCE; VIRUS CLASSIFICATION; VIRUS TYPING; ANIMAL; CLASSIFICATION; COMPARATIVE STUDY; GENETICS; HUMAN; MOLECULAR GENETICS; PROCEDURES; SEROTYPING;

HUMAN IMMUNODEFICIENCY VIRUS; SIMIAN IMMUNODEFICIENCY VIRUS;

ANIMALS; BASE SEQUENCE; HIV; HUMANS; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEROTYPING; SIMIAN IMMUNODEFICIENCY VIRUS;

EID: 33846639673     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-1     Document Type: Article

References (26)

1. Lee C Grasso C Sharlow MF Multiple sequence alignment using partial order graphs Bioinformatics 2002 18 452-464 10.1093/bioinformatics/ 18.3.452 11934745
2. Grasso C Lee C Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems Bioinformatics 2004 20 1546-1556 10.1093/ bioinformatics/bth126 14962922
3. Raphael B Zhi D Tang H Pevzner P A novel method for multiple alignment of sequences with repeated and shuffled elements Genome Res 2004 14 2336-2346 525693 15520295 10.1101/gr.2657504
4. Laprevotte I Brouillet S Terzian C Hénaut A Retroviral oligonucleotide distributions correlate with biased nucleotide compositions of retrovirus sequences, suggesting a duplicative stepwise molecular evolution J Mol Evol 1997 44 214-225 10.1007/PL00006138 9069182
5. Laprevotte I Pupin M Coward E Didier G Terzian C Devauchelle C Hénaut A HIV-1 and HIV-2 LTR nucleotide sequences: Assessment of the alignment by N-block presentation, «retroviral signatures» of overrepeated oligonucleotides, and a probable important role of scrambled stepwise duplications/deletions in molecular evolution Mol Biol Evol 2001 18 1231-1245 11420363
6. Karlin S Ladunga I Comparisons of eukaryotic genomic sequences Proc Natl Acad Sci USA 1994 91 12832-12836 45534 7809130 10.1073/pnas.91.26.12832
7. 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.1016/S0304-3975(97)00122-9
8. 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
9. Foley BT An overview of the molecular phylogeny of lentiviruses 2000 http://www.hiv.lanl.gov/content/hiv-db/REVIEWS/reviews.html
10. Kuiken CL Leitner T HIV-1 Subtyping Computational and Evolutionary Analysis of HIV Molecular Sequences Jr. Kluwer Academic Publishers Rodrigo AG, Learn GH 2001 27-53
11. Robertson DL Anderson JP Bradac JA Carr JK Foley B Funkhouser RK Gao F Hahn BH Kalish ML Kuiken C Learn GH Leitner T McCutchan F Osmanov S Peeters M Pieniazek D Salminen M Sharp PM Wolinsky S Korber B HIV-1 Nomenclature Proposal (a reference guide to HIV-1 classification) 1999 http://www.hiv.lanl.gov/content/hiv-db/REVIEWS/reviews.html
12. Gao F Bailes E Robertson DL Chen Y Rodenburg CM Michael SF Cummins LB Arthur LO Peeters M Shaw GM Sharp PM Hahn BH Origin of HIV-1 in the chimpanzee Pan troglodytes troglodytes Nature 1999 397 436-441 10.1038/ 17130 9989410
13. HIV Sequence Compendium Theoretical Biology and Biophysics Group, Los Alamos National Laboratory, LA-URnumber 04-7420 Leitner T, Foley B, Hahn B, Marx P, McCutchan F, Mellors J, Wolinsky S, Korber B 2003
14. Peeters M Recombinant HIV Sequences: Their Role in the Global Epidemic 2000 http://www.hiv.lanl.gov/content/hiv-db/REVIEWS/reviews.html
15. Beer BE Bailes E Sharp PM Hirsch VM Diversity and Evolution of Primate Lentiviruses 1999 http://www.hiv.lanl.gov/content/hiv-db/REVIEWS/ reviews.html
16. Comparing sequences without using alignment scores http://iml.univ-mrs.fr/~didier/laprevot/
17. HIV-1/HIV-2/SIV Complete Genomes http://www.hiv.lanl.gov/content/hiv-db/ COMPENDIUM/2000/HIV12SIVcomplete.pdf
18. Thompson JD Higgins DG Gibson TJ CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice Nucleic Acids Res 1994 22 4673-4680 308517 7984417 10.1093/nar/22.22.4673
19. Morgenstern B DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment Bioinformatics 1999 15 211-218 10.1093/ bioinformatics/15.3.211 10222408
20. Eddy SR Profile Hidden Markov Models Bioinformatics 1998 14 755-763 10.1093/bioinformatics/14.9.755 9918945
21. HMMER http://hmmer.janelia.org/
22. The 2000 HIV Sequence Compendium http://www.hiv.lanl.gov/content/hiv-db/ HTML/compendium.html
23. HIV-1 Nomenclature Proposal http://hiv-web.lanl.gov/content/hiv-db/ REVIEWS/nomenclature/Nomen.html
24. Los Alamos HIV sequence database http://hiv-web.lanl.gov/
25. Felsenstein J PHYLIP (Phylogeny Inference Package) version 3.6 Distributed by the author. Department of Genome Sciences University of Washington, Seattle 2005
26. Felsenstein J Confidence intervals on phylogenies: An approach using the bootstrap Evolution 1985 39 783-791 10.2307/2408678