Listening to viral tongues: Comparing viral trees using a stochastic context-free grammar

Molecular Biology and Evolution

Volumn 22, Issue 4, 2005, Pages 905-913

  Rzhetsky, Andrey ^a   Fitch, Walter M ^b  

^a Columbia University ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Human influenza virus hemagglutinin; Multitype branching processes; Stochastic context free grammar; Stochastic measures of tree similarity

Indexed keywords

HEMAGGLUTININ; VIRUS PROTEIN;

ARTICLE; CALCULATION; INFLUENZA VIRUS; MATHEMATICAL MODEL; MOLECULAR MODEL; MONTE CARLO METHOD; NONHUMAN; PARAMETER; PHYLOGENETIC TREE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PROBABILITY; SEQUENCE ALIGNMENT; STOCHASTIC MODEL; TECHNIQUE;

ORTHOMYXOVIRIDAE; PHYLOGENY; STOCHASTIC PROCESSES;

EID: 16344366524     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/molbev/msi074     Document Type: Article

References (15)

1. Archie, J., W. H. E. Day, W. Maddison, C. Meacham, F. J. Rolf, D. Swofford, and J. Felsenstein. 1986. Newick tree format., http://evolution. genetics.washington.edu/phylip/newicktree.html.
2. Athreya, K. B., and N. Keiding. 1975. Estimation theory for continuous-time branching processes. University of Copenhagen, Institute of Mathematical Statistics, Copenhagen.
3. Athreya, K. B., and P. Ney. 2004. Branching processes. Dover Publications, Mineola, N.Y.
4. Chomsky, N. 1956. Three models for the description of language. IRE Trans. Inform. Theory 2:113-124.
5. -. 1959. On certain formal properties of grammars. Inform. Control 1:91-112.
6. Ferguson, N. M., A. P. Galvani, and R. M. Bush. 2003. Ecological and immunological determinants of influenza evolution. Nature 422:428-433.
7. Gilks, W. R., S. Richardson, and D. J. Spiegelhalter. 1996. Markov chain Monte Carlo in practice. Chapman & Hall/CRC, New York.
8. Harris, T. E. 1963. The theory of branching processes. Springer, Berlin.
9. Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57:97-109.
10. Howson, C., and P. Urbach. 1993. Scientific reasoning: the Bayesian approach. Open Court, Chicago.
11. Lange, K., and R. Z. Fan. 1997. Branching process models for mutant genes in nonstationary populations. Theor. Popul. Biol. 51:118-133.
12. Manning, C. D., and H. Schütze. 1999. Foundations of statistical natural language processing. MIT Press, Cambridge, Mass.
13. Metropolis, S. C., A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:1087-1092.
14. Saitou, N., and M. Nei. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
15. Swofford, D. L. 1996. PAUP*: phylogenetic analysis using parsimony (*and other methods). Sinauer Associates, Sunderland, Mass.