Genomic classification using an information-based similarity index: Application to the SARS coronavirus

Journal of Computational Biology

Volumn 12, Issue 8, 2005, Pages 1103-1116

  Yang, Albert C C ^a   Goldberger, Ary L ^a   Peng, C K ^a,b  

^a BETH ISRAEL DEACONESS MEDICAL CENTER   (United States)

^b NONE   (United States)

Author keywords

SARS coronavirus; Shannon entropy

Indexed keywords

MITOCHONDRIAL DNA;

ARTICLE; CORONAVIRUS; GENETIC DATABASE; GENETIC DISTANCE; GENOMICS; HUMAN; INFLUENZA VIRUS A; NEIGHBOR JOINING METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PRIORITY JOURNAL; SARS CORONAVIRUS; VIRUS GENOME; VIRUS NUCLEOCAPSID;

BASE SEQUENCE; CLUSTER ANALYSIS; DATABASES, NUCLEIC ACID; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; HUMANS; INFLUENZA A VIRUS; MOLECULAR SEQUENCE DATA; PHYLOGENY; SARS VIRUS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

CORONAVIRUS; HUMAN INFLUENZA VIRUS; INFLUENZAVIRUS A; SARS CORONAVIRUS;

EID: 27644434313     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.1103     Document Type: Article

References (40)

1. Buonagurio, D.A., Nakada, S., Parvin, J.D., Krystal, M., Palese, P., and Fitch, W.M. 1986. Evolution of human influenza A viruses over 50 years: Rapid, uniform rate of change in NS gene. Science 232, 980-982.
2. Campbell, A., Mrazek, J., and Karlin, S. 1999. Genome signature comparisons among prokaryote, plasmid, and mitochondiral DNA. Proc. Natl Acad. Sci. USA 96, 9184-9189.
3. Cann, R.L., Stoneking, M., and Wilson, A.C. 1987. Mitochondrial DNA and human evolution. Nature 325, 31-36.
4. Chaudhuri, P., and Das, S. 2002. SWORDS: A statistical tool for analysing large DNA sequences. J. Biosci. 27, 1-6.
5. Drosten, C., Gunther, S., Preiser, W., Van Der, W.S., Brodt, H.R., Becker, S., Rabenau, H., Panning, M., Kolesnikova, L., Fouchier, R.A., Berger, A., Burguiere, A.M., Cinatl, J., Eickmann, M., Escriou, N., Grywna, K., Kramme, S., Manuguerra, J.C., Muller, S., Rickerts, V., Sturmer, M., Vieth, S., Klenk, H.D., Osterhaus, A.D., Schmitz, H., and Doerr, H.W. 2003. Identification of a novel coronavirus in patients with severe acute respiratory syndrome. N. Engl. J. Med. 348, 1967-1976.
6. Eickmann, M., Becker, S., Klenk, H.D., Doerr, H.W, Stadler, K., Censini, S., Guidotti, S., Masignani, V., Scarselli, M., Mora, M., Donati, C., Han, J.H., Song, H.C., Abrignani, S., Covacci, A., and Rappuoli, R. 2003. Phylogeny of the SARS coronavirus. Science 302, 1504-1505.
7. Enserink, M. 2003. Infectious diseases. Clues to the animal origins of SARS. Science 300, 1351.
8. Enserink, M., and Normile, D. 2003. Infectious diseases. Search for SARS origins stalls. Science 302, 766-767.
9. Felsenstein, J. 1985. Confidence limits on phylogenies: An approach using the bootstrap. Evolution 39, 783-791.
10. Felsenstein, J. 1993. PHYLIP Phylogeny Inference Package. (3.5c). Department of Genetics, University of Washington, Seattle.
11. Fitch, W.M., and Margoliash, E. 1967. Construction of phylogenetic trees. Science 155, 279-284.
12. Gammelin, M., Altmuller, A., Reinhardt, U., Mandler, J., Harley, V.R., Hudson, P.J., Fitch, W.M., and Scholtissek, C. 1990. Phylogenetic analysis of nucleoproteins suggests that human influenza A viruses emerged from a 19th-century avian ancestor. Mol. Biol. Evol. 1, 194-200.
13. Graur, D., and Li, W.H. 1999. Fundamentals of Molecular Evolution, Sinauer Associates, Boston.
14. Guan, Y., Zheng, B.J., He, Y.Q., Liu, X.L., Zhuang, Z.X., Cheung, C.L., Luo, S.W., Li, P.H., Zhang, L.J., Guan, Y.J., Butt, K.M., Wong, K.L., Chan, K.W., Lim, W., Shortridge, K.F., Yuen, K.Y, Peiris, J.S., and Poon, L.L. 2003. Isolation and characterization of viruses related to the SARS coronavirus from animals in southern China. Science 302, 276-278.
15. Hao, B., Qi, J., and Wang, B. 2003. Prokaryotic phytogeny based on complete genomes without sequence alignment. Mod. Phys. Lett. B 17, 91-94.
16. Horai, S., Hayasaka, K., Kondo, R., Tsugane, K., and Takahata, N. 1995. Recent African origin of modern humans revealed by complete sequences of hominoid mitochondrial DNAs. Proc. Natl. Acad. Sci. USA 92, 532-536.
17. Ingman, M., Kaessmann, H., Paabo, S., and Gyllensten, U. 2000. Mitochondrial genome variation and the origin of modern humans. Nature 408, 708-713.
18. Karlin, S., and Burge, C. 1995. Dinucleotide relative abundance extremes: A genomic signature. Trends Genet. 11, 283-290.
19. Lee, N., Hui, D., Wu, A., Chan, P., Cameron, P., Joynt, G.M., Ahuja, A., Yung, M.Y., Leung, C.B., To, K.F., Lui, S.F., Szeto, C.C., Chung, S., and Sung, J.J.Y. 2003. A major outbreak of severe acute respiratory syndrome in Hong Kong. N. Engl. J. Med. 348, 1986.
20. Levin, S.A., Dushoff, J., and Plotkin, J.B. 2004. Evolution and persistence of influenza A and other diseases. Math. Biosci. 188, 17-28.
21. Li, M., Badger, J.H., Chen, X., Kwong, S., Kearney, P., and Zhang, H. 2001. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17, 149-154.
22. Marra, M.A., Jones, S.J.M., Astell, C.R., Holt, R.A., Brooks-Wilson, A., Butterfield, Y.S.N., Khattra, J., Asano, J.K., Barber, S.A., Chan, S.Y., Cloutier, A., Coughlin, S.M., Freeman, D., Girn, N., Griffith, O.L., Leach, S.R., Mayo, M., McDonald, H., Montgomery, S.B., Pandoh, P.K., Petrescu, A.S., Robertson, A.G., Schein, J.E., Siddiqui, A., Smailus, D.E., Stott, J.M., Yang, G.S., Plummer, F., Andonov, A., Artsob, H., Bastien, N., Bernard, K., Booth, T.F., Bowness, D., Drebot, M., Fernando, L., Flick, R., Garbutt, M., Gray, M., Grolla, A., Jones, S., Feldmann, H., Meyers, A., Kabani, A., Li, Y., Normand, S., Stroher, U., Tipples, G.A., Tyler, S., Vogrig, R., Ward, D., Watson, B., Brunham, R.C., Krajden, M., Petric, M., Skowronski, D.M., Upton, C., and Roper, R.L. 2003. The genome sequence of the SARS-associated coronavirus. Science 300, 1399-1404.
23. Mishmar, D., Ruiz-Pesini, E., Golik, P., Macaulay, V., Clark, A.G., Hosseini, S., Brandon, M., Easley, K., Chen, E., Brown, M.D., Sukernik, R.L, Olckers, A., and Wallace, D.C. 2003. Natural selection shaped regional mtDNA variation in humans. Proc. Natl. Acad. Sci. USA 100, 171-176.
24. Peiris, J.S., Lai, S.T., Poon, L.L., Guan, Y., Yam, L.Y., Lim, W., Nicholls, J., Yee, W.K., Yan, W.W., Cheung, M.T., Cheng, V.C., Chan, K.H., Tsang, D.N., Yung, R.W., Ng, T.K., and Yuen, K.Y. 2003. Coronavirus as a possible cause of severe acute respiratory syndrome. Lancet 361, 1319-1325.
25. Poutanen, S.M., Low, D.E., Henry, B., Finkelstein, S., Rose, D., Green, K., Tellier, R., Draker, R., Adachi, D., Ayers, M., Chan, A.K., Skowronski, D.M., Salit, I., Simor, A.E., Slutsky, A.S., Doyle, P.W., Krajden, M., Petric, M., Brunham, R.C., McGeer, A.J., and the National Microbiology Laboratory. 2003. Identification of severe acute respiratory syndrome in Canada. N. Engl. J. Med. 348, 1995.
26. Qi, J., Luo, H., and Hao, B. 2004. CVTree: A phylogenetic tree reconstruction tool based on whole genomes. Nucl. Acids Res. 32, W45-W47.
27. Qi, J., Wang, B., and Hao, B. 2004. Whole genome prokaryote phylogeny without sequence alignment: A K-string composition approach. J. Mol. Evol 58, 1-11.
28. Rota, P.A., Oberste, M.S., Monroe, S.S., Nix, W.A., Campagnoli, R., Icenogle, J.P., Penaranda, S., Bankamp, B., Maher, K., Chen, M.H., Tong, S., Tamin, A., Lowe, L., Frace, M., DeRisi, J.L., Chen, Q., Wang, D., Erdman, D.D., Peret, T.C.T., Burns, C., Ksiazek, T.G., Rollin, P.E., Sanchez, A., Liffick, S., Holloway, B., Limor, J., McCaustland, K., Olsen-Rassmussen, M., Fouchier, R., Gunther, S., Osterhaus, A.D.M.E., Drosten, C., Pallansch, M.A., Anderson, L.J., and Bellini, W.J. 2003. Characterization of a novel coronavirus associated with severe acute respiratory syndrome. Science 300, 1394-1399.
29. Ruvolo, M., Zehr, S., Vondornum, M., Pan, D., Chang, B., and Lin, J. 1993. Mitochondrial COII sequences and modern human origins. Mol. Biol. Evol. 10, 1115-1135.
30. Saitou, N., and Nei, M. 1987. The neighbor-joining method-a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425.
31. Shannon, C.E. 1948. A mathematical theory of communication. Bell Labs. Tech. 27, 379-423.
32. Snijder, E.J., Bredenbeek, P.J., Dobbe, J.C., Thiel, V., Ziebuhr, J., Poon, L.L., Guan, Y., Rozanov, M., Spaan, W.J., and Gorbalenya, A.E. 2003. Unique and conserved features of genome and proteome of SARS-coronavirus, an early split-off from the coronavirus group 2 lineage. J. Mol. Biol. 331, 991-1004.
33. Stadler, K., Masignani, V., Eickmann, M., Becker, S., Abrignani, S., Klenk, H.D., and Rappuoli, R. 2003. SARS-beginning to understand a new virus. Nat. Rev. Microbiol. 1, 209-218.
34. Stuart, G.W., Moffett, K., and Baker, S. 2002. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 18, 100-108.
35. Vigilant, L., Stoneking, M., Harpending, H., Hawkes, K., and Wilson, A.C. 1991. African populations and the evolution of human mitochondrial DNA. Science 253, 1503-1507.
36. Vinga, S., and Almeida, J. 2003. Alignment-free sequence comparison-a review. Bioinformatics 19, 513-523.
37. Vogel, G. 2003. SARS outbreak. Flood of sequence data yields clues but few answers. Science 300, 1062-1063.
38. Yang, A.C., Hseu, S.S., Yien, H.W., Goldberger, A.L., and Peng, C.K. 2003a. Linguistic analysis of the human heartbeat using frequency and rank order statistics. Phys. Rev. Lett. 90, 108103.
39. Yang, A.C., Hseu, S.S., Yien, H.W., Goldberger, A.L., and Peng, C.K. 2004. Reply. Comment on linguistic analysis of the human heartbeat using frequency and rank order statistics. Phys. Rev. Lett. 92, 109802.
40. Yang, A.C., Peng, C.-K., Yien, H.-W., and Goldberger, A.L. 2003b. Information categorization approach to literary authorship disputes. Physica A 329, 473-483.