Alignment-free distance measure based on return time distribution for sequence analysis: Applications to clustering, molecular phylogeny and subtyping

Molecular Phylogenetics and Evolution

Volumn 65, Issue 2, 2012, Pages 510-522

  Kolekar, Pandurang ^a   Kale, Mohan ^a   Kulkarni Kale, Urmila ^a  

^a UNIVERSITY OF PUNE   (India)

Author keywords

Alignment free method; Bioinformatics; Dengue subtyping; Molecular phylogeny; Return time distribution; Sequence analysis

Indexed keywords

ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CLASSIFICATION; CLUSTER ANALYSIS; DATA MINING; DENGUE VIRUS; FLAVIVIRUS; METHODOLOGY; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; VIRUS GENOME;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATA MINING; DENGUE VIRUS; FLAVIVIRIDAE; GENOME, VIRAL; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

DENGUE VIRUS; DENGUE VIRUS GROUP; FLAVIVIRIDAE; FLAVIVIRUS;

EID: 84866159705     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2012.07.003     Document Type: Article

References (90)

1. Aaskov J., Buzacott K., Field E., Lowry K., Berlioz-Arthaud A., Holmes E.C. Multiple recombinant dengue type 1 viruses in an isolate from a dengue patient. J. Gen. Virol. 2007, 88(12):3334-3340.
2. Abe T., Kanaya S., Kinouchi M., Ichiba Y., Kozuki T., Ikemura T. Informatics for unveiling hidden genome signatures. Genome Res. 2003, 13(4):693-702.
3. AbuBakar S., Wong P.-F., Chan Y.-F. Emergence of dengue virus type 4 genotype IIA in Malaysia. J. Gen. Virol. 2002, 83(10):2437-2442.
4. Afreixo V., Bastos C.A.C., Pinho A.J., Garcia S.P., Ferreira P.J.S.G. Genome analysis with inter-nucleotide distances. Bioinformatics 2009, 25(23):3064-3070.
5. Arens M. Methods for subtyping and molecular comparison of human viral genomes. Clin. Microbiol. Rev. 1999, 12(4):612-626.
6. Batzoglou S. The many faces of sequence alignment. Brief. Bioinform. 2005, 1:6-22.
7. Belshaw R., Pybus O.G., Rambaut A. The evolution of genome compression and genomic novelty in RNA viruses. Genome Res. 2007, 17(10):1496-1504.
8. Bohlin J., Skjerve E., Ussery D.W. Reliability and applications of statistical methods based on oligonucleotide frequencies in bacterial and archaeal genomes. BMC Genom. 2008, 9:104.
9. Campanella J.J., Bitincka L., Smalley J. MatGAT: an application that generates similarity/identity matrices using protein or DNA sequences. BMC Bioinform. 2003, 4:29.
10. Chaudhuri P., Das S. SWORDS: a statistical tool for analysing large DNA sequences. J. Biosci. 2002, 27(suppl. 1):1-6.
11. Chen S.P., Yu M., Jiang T., Deng Y.Q., Qin C.F., Han J.F., Qin E.D. Identification of a recombinant dengue virus type 1 with 3 recombination regions in natural populations in Guangdong province, China. Arch. Virol. 2008, 153(6):1175-1179.
12. Chen Y.H., Wang Y.M., Hseu M.J., Tsai I.H. Molecular evolution and structure-function relationships of crotoxin-like and asparagine-6-containing phospholipases A2 in pit viper venoms. Biochem. J. 2004, 381(Pt 1):25-34.
13. Ciupe S.M., Devlin B.H., Markert M.L., Kepler T.B. The dynamics of T-cell receptor repertoire diversity following thymus transplantation for DiGeorge anomaly. PLoS Comput. Biol. 2009, 5(6):e1000396.
14. Cook S., Moureau G., Harbach R.E., Mukwaya L., Goodger K., Ssenfuka F., Gould E., Holmes E.C., de Lamballerie X. Isolation of a novel species of flavivirus and a new strain of Culex flavivirus (Flaviviridae) from a natural mosquito population in Uganda. J. Gen. Virol. 2009, 90(11):2669-2678.
15. Dai Q., Wang T. Comparison study on k-word statistical measures for protein: from sequence to 'sequence space'. BMC Bioinform. 2008, 9(1):394.
16. Deschavanne P.J., Giron A., Vilain J., Fagot G., Fertil B. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol. Biol. Evol. 1999, 16(10):1391-1399.
17. Ding M., Yang W. Distribution of the first return time in fractional Brownian motion and its application to the study of on-off intermittency. Phys. Rev. E 1995, 52(1):207.
18. Doolittle R. Molecular evolution: computer methods for macromolecular sequence analysis. Methods Enzymol. 1996, 266:1-711.
19. Doolittle R. Molecular evolution: computer analysis of protein and nucleic acid sequences. Methods Enzymol. 1990, 183:303-502.
20. Dwivedi B., Gadagkar S.R. Phylogenetic inference under varying proportions of indel-induced alignment gaps. BMC Evol. Biol. 2009, 9:211.
21. Edgar R.C., Sjolander K. SATCHMO: sequence alignment and tree construction using hidden Markov models. Bioinformatics 2003, 19(11):1404-1411.
22. Epstein J.H., Quan P.-L., Briese T., Street C., Jabado O., Conlan S., Ali Khan S., Verdugo D., Hossain M.J., Hutchison S.K., Egholm M., Luby S.P., Daszak P., Lipkin W.I. Identification of GBV-D, a novel GB-like Flavivirus from old world frugivorous bats (Pteropus giganteus) in Bangladesh. PLoS Pathog. 2010, 6(7):e1000972.
23. Reyes-Prieto Fabián, García-Chéquer Adda J., Jaimes-Díaz Hueman, Casique-Almazán Janet, Espinosa-Lara Juana M., Palma-Orozco Rosaura, Méndez-Tenorio A. LifePrint: a novel k-tuple distance method for construction of phylogenetic trees. Adv. Appl. Bioinform. Chem. 2011, 4:13-27.
24. Farris J.S. Estimating phylogenetic trees from distance matrices. Am. Nat. 1972, 106(951):645.
25. Felsenstein J. Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Methods Enzymol. 1996, 266:418-427.
26. Fitch W.M., Margoliash E. Construction of phylogenetic trees. Science 1967, 155(760):279-284.
27. Fried J.R., Gibbons R.V., Kalayanarooj S., Thomas S.J., Srikiatkhachorn A., Yoon I.-K., Jarman R.G., Green S., Rothman A.L., Cummings D.A.T. Serotype-specific differences in the risk of dengue hemorrhagic fever: an analysis of data collected in Bangkok, Thailand from 1994 to 2006. PLoS Negl. Trop. Dis. 2010, 4(3):e617.
28. Fu W., Wang Y., Lu D. Alignment-free biomolecular sequence comparison method. J. Biomed. Eng. 2005, 22(3):598-601. 605.
29. Ghabrial S.A., Nibert M.L. Victorivirus, a new genus of fungal viruses in the family Totiviridae. Arch. Virol. 2009, 154(2):373-379.
30. Gilbert D. Bioinformatics software resources. Brief. Bioinform. 2004, 5(3):300-304.
31. Grace P.M., Jonathan P.C. The application of molecular phylogenetics to the analysis of viral genome diversity and evolution. Rev. Med. Virol. 2002, 12(4):221-238.
32. Harris A.T., Thorpe R.B., Davidson J.F. Stochastic modelling of the particle residence time distribution in circulating fluidised bed risers. Chem. Eng. Sci. 2002, 57(22-23):4779-4796.
33. Holmes E.C. RNA virus genomics: a world of possibilities. J. Clin. Invest. 2009, 119(9):2488-2495.
34. Holmes E.C., Grenfell B.T. Discovering the phylodynamics of RNA viruses. PLoS Comput. Biol. 2009, 5(10):e1000505.
35. Huang C.Y.H., Butrapet S., Pierro D.J., Chang G.-J.J., Hunt A.R., Bhamarapravati N., Gubler D.J., Kinney R.M. Chimeric dengue type 2 (vaccine strain PDK-53)/dengue type 1 virus as a potential candidate dengue type 1 virus vaccine. J. Virol. 2000, 74:3020-3028.
36. Junglen S., Kopp A., Kurth A., Pauli G., Ellerbrok H., Leendertz F.H. A new flavivirus and a new vector: characterization of a novel flavivirus isolated from uranotaenia mosquitoes from a tropical rain forest. J. Virol. 2009, 83(9):4462-4468.
37. Karlin S., Burge C. Dinucleotide relative abundance extremes: a genomic signature. Trends Genet. 1995, 11(7):283-290.
38. Karlin S., Ghandour G. Comparative statistics for DNA and protein sequences: single sequence analysis. Proc. Natl. Acad. Sci. USA 1985, 82(17):5800-5804.
39. Klungthong C., Putnak R., Mammen M.P., Li T., Zhang C. Molecular genotyping of dengue viruses by phylogenetic analysis of the sequences of individual genes. J. Virol. Methods 2008, 154(1-2):175-181.
40. Kolaskar A.S., Naik P.S. Online identification of viruses. J. Microbiol. Immunol. Infect. 2000, 33(2):69-78.
41. Kolekar P.S., Kale M.M., Kulkarni-Kale U. 'Inter-arrival time' inspired algorithm and its application in clustering and molecular phylogeny. AIP Conf. Proc. 2010, 1298(1):307-312.
42. Kolekar P.S., Kale M.M., Kulkarni-Kale U. Genotyping of mumps viruses based on SH gene: development of a server using alignment-free and alignment-based methods. Immun. Res. 2011, 7(3):1-7.
43. Kulkarni-Kale U., Bhosle S.G., Manjari G.S., Joshi M., Bansode S., Kolaskar A.S. Curation of viral genomes: challenges, applications and the way forward. BMC Bioinform. 2006, 7(suppl. 5):S12.
44. Kumar S., Nei M., Dudley J., Tamura K. MEGA: a biologist-centric software for evolutionary analysis of DNA and protein sequences. Brief. Bioinform. 2008, 9(4):299-306.
45. Kunsch H.R. The jackknife and the bootstrap for general stationary observations. Ann. Stat. 1989, 17(3):1217-1241.
46. Leitmeyer K.C., Vaughn D.W., Watts D.M., Salas R., Villalobos I., de C., Ramos C., Rico-Hesse R. Dengue virus structural differences that correlate with pathogenesis. J. Virol. 1999, 73(6):4738-4747.
47. Li M., Badger J.H., Chen X., Kwong S., Kearney P., Zhang H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17(2):149-154.
48. Lobo F.P., Mota B.E.F., Pena D.J., Azevedo V., AaM Macedo., Tauch A., Machado C.R., GrR Franco. Virus-host coevolution: common patterns of nucleotide motif usage in flaviviridae and their hosts. PLoS One 2009, 4(7):e6282.
49. Martin F.J., McInerney J.O. Recurring cluster and operon assembly for phenylacetate degradation genes. BMC Evol. Biol. 2009, 9:36.
50. Miagostovich M.P., dos Santos F.B., Gutierrez C.M., Riley L.W., Harris E. Rapid subtyping of dengue virus serotypes 1 and 4 by restriction site-specific PCR. J. Clin. Microbiol. 2000, 38(3):1286-1289.
51. Morell V. TreeBASE: the roots of phylogeny. Science 1996, 273(5275):569.
52. Morrison D.A., Ellis J.T. Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. Mol. Biol. Evol. 1997, 14(4):428-441.
53. Nair, A.S.S., Mahalakshmi, T., 2005. Visualization of Genomic Data Using Internucleotide Distance Signals. Bucharest, Romania.
54. Nick G. Effects of sequence alignment procedures on estimates of phylogeny. BioEssays 1998, 20(4):287-290.
55. Ogdenw T.H., Rosenberg M.S. Multiple sequence alignment accuracy and phylogenetic inference. Syst. Biol. 2006, 55(2):314-328.
56. Phillips A., Janies D., Wheeler W. Multiple sequence alignment in phylogenetic analysis. Mol. Phylogenet. Evol. 2000, 16(3):317-330.
57. Piero O. Return times for stochastic processes with power-law scaling. Phys. Rev. E (Stat. Nonlinear, Soft Matter Phys.) 2007, 76(1):011122.
58. Pride D.T., Meinersmann R.J., Wassenaar T.M., Blaser M.J. Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Res. 2003, 13(2):145-158.
59. Qi J., Luo H., Hao B. CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucl. Acids Res. 2004, 32(suppl. 2):W45-W47.
60. Qi J., Wang B., Hao B.L. Whole genome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Evol. 2004, 58:1-11.
61. Resch W., Zaslavsky L., Kiryutin B., Rozanov M., Bao Y., Tatusova T. Virus variation resources at the National Center for Biotechnology Information: dengue virus. BMC Microbiol. 2009, 9(1):65.
62. Rico-Hesse R., Karl Maramorosch F.A.M.A.J.S.T.J.C., Thomas P.M. Microevolution and Virulence of Dengue Viruses. Advances in Virus Research 2003, Academic Press, pp. 315-341.
63. Ronquist F., Huelsenbeck J.P. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 2003, 19(12):1572-1574.
64. Rosenberg M.S. Multiple sequence alignment accuracy and evolutionary distance estimation. BMC Bioinform. 2005, 6:278.
65. Rico-Hesse R., Rothman A.L. Dengue Virus Virulence and Transmission Determinants. Dengue Virus, Current Topics in Microbiology and Immunology 2010, 338:45-55. Springer, Berlin, Heidelberg.
66. Saitou N., Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 1987, 4(4):406-425.
67. Sánchez-Seco M.P., Rosario D., Hernández L., Domingo C., Valdés K., Guzmán M.G., Tenorio A. Detection and subtyping of dengue 1-4 and yellow fever viruses by means of a multiplex RT-nested-PCR using degenerated primers. Trop. Med. Int. Health 2006, 11(9):1432-1441.
68. Sattath S., Tversky A. Additive similarity trees. Psychometrika 1977, 42(3):319-345.
69. Schreiber M.J., Holmes E.C., Ong S.H., Soh H.S.H., Liu W., Tanner L., Aw P.P.K., Tan H.C., Ng L.C., Leo Y.S., Low J.G.H., Ong A., Ooi E.E., Vasudevan S.G., Hibberd M.L. Genomic epidemiology of a dengue virus epidemic in urban Singapore. J. Virol. 2009, JVI.02445-02408.
70. Silva R.L.A., de Silva A.M., Harris E., MacDonald G.H. Genetic analysis of Dengue 3 virus subtype III 5' and 3' non-coding regions. Virus Res. 2008, 135:320-325.
71. Sims G.E., Jun S.R., Wu G.A., Kim S.H. Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proc. Natl. Acad. Sci. USA 2009, 106(8):2677-2682.
72. Sneath P.H.A., Sokal R.R. Numerical Taxonomy: The Principles and Practice of Numerical Classification 1973, W. H. Freeman and Company, San Francisco.
73. Stamatakis, A., Ludwig, T., Meier, M., 2004. Computing Large Phylogenies with Statistical Methods: Problems & Solutions. Novosibirsk, Russia, pp. 229-233.
74. Stapleton J.T., Foung S., Muerhoff A.S., Bukh J., Simmonds P. The GB viruses: a review and proposed re-classification as pegiviruses. J. Gen. Virol. 2010, vir.0.027490-027490.
75. Thompson J.D., Higgins D.G., Gibson T.J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 1994, 22(22):4673-4680.
76. Tolou H.J.G., Couissinier-Paris P., Durand J.P., Mercier V., de Pina J.J., de Micco P., Billoir F., Charrel R.N., de Lamballerie X. Evidence for recombination in natural populations of dengue virus type 1 based on the analysis of complete genome sequences. J. Gen. Virol. 2001, 82(6):1283-1290.
77. Uzcategui N.Y., Camacho D., Comach G., Cuello de Uzcategui R., Holmes E.C., Gould E.A. Molecular epidemiology of dengue type 2 virus in Venezuela: evidence for in situ virus evolution and recombination. J. Gen. Virol. 2001, 82(12):2945-2953.
78. Valiente G. Assessing clustering results with reference taxonomies. Genome Inform. 2006, 17:131-140.
79. Vasilakis N., Holmes E.C., Fokam E.B., Faye O., Diallo M., Sall A.A., Weaver S.C. Evolutionary processes among sylvatic dengue type 2 viruses. J. Virol. 2007, 81(17):9591-9595.
80. Vellinga E.C., de Kok Rogier P.J., Bruns Thomas D. Phylogeny and taxonomy of Macrolepiota (Agaricaceae). Mycologia 2003, 95:442-456.
81. Villabona-Arenas C.J.n., Zanotto P.M.d.A. Evolutionary history of dengue virus type 4: insights into genotype phylodynamics. Infect. Genet. Evol. 2011, 11(5):878-885.
82. Vinga S., Almeida J. Alignment-free sequence comparison - a review. Bioinformatics 2003, 19(4):513-523.
83. Weaver S.C., Vasilakis N. Molecular evolution of dengue viruses: contributions of phylogenetics to understanding the history and epidemiology of the preeminent arboviral disease. Infect. Genet. Evol. 2009, 9(4):523-540.
84. Weinel C., Ussery D.W., Ohlsson H., Sicheritz-Ponten T., Kiewitz C., Tümmler B. Comparative genomics of Pseudomonas aeruginosa PAO1 and Pseudomonas putida KT2440: orthologs, codon usage, repetitive extragenic palindromic elements, and oligonucleotide motif signatures. Genome Lett. 2002, 1(4):175-187.
85. Wheeler W.C. Sequence alignment, parameter sensitivity, and the phylogenetic analysis of molecular data. Syst. Biol. 1995, 44(3):321-331.
86. Whitehorn J., Farrar J. Dengue. Br. Med. Bull. 2010, 95(1):161-173.
87. Wong K.M., Suchard M.A., Huelsenbeck J.P. Alignment uncertainty and genomic analysis. Science 2008, 319(5862):473-476.
88. Wu J., Hu Z., DeLisi C. Gene annotation and network inference by phylogenetic profiling. BMC Bioinform. 2006, 7:80.
89. Xu Z., Hao B. CVTree update: a newly designed phylogenetic study platform using composition vectors and whole genomes. Nucl. Acids Res. 2009, 37(Web Server issue):W174-W178.
90. Yang Z., Rannala B. Bayesian phylogenetic inference using DNA sequences: a Markov Chain Monte Carlo method. Mol. Biol. Evol. 1997, 14(7):717-724.