@InProceedings{addario-berry, author = {L. Addario-Berry and M. T. Hallett and J. Lagergren}, title = {Towards identifying lateral gene transfer events}, booktitle = {{Biocomputing 2003: Proceedings of the Pacific Symposium}}, pages = {279--290}, year = {2002}, editor = {Russ B. Altman and A. Keith Dunker and Lawrence Hunter and Tiffany A. Jung and Teri E. Klein}, series = {Proceedings of the Pacific Symposium on Biocomputing}, OPTaddress = {River Edge, NJ}, publisher = {World Scientific} } @Article{Arvestad03, author = {L. Arvestad and A.-C. Berglund and J. Lagergren and B. Sennblad}, title = {Bayesian gene/species tree reconciliation and orthology analysis using {MCMC}}, journal = {Bioinformatics}, pages = {i7--i15}, year = {2003} } @InProceedings{arvestad04, author = {Lars Arvestad and Ann-Charlotte Berglund and Jens Lagergren and Bengt Sennblad}, title = {Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution}, booktitle = {{RECOMB 2004: Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology}}, pages = {326--335}, year = {2004}, editor = {Dan Gusfield and Philip Bourne and Sorin Istrail and Pavel Pevzner and Michael Waterman}, OPTaddress = {New York, NY}, publisher = {Association for Computing Machinery} } @Article{charleston00, author = {M. A. Charleston}, title = {Jungles: a new solution to the host/parasite phylogeny reconciliation problem}, journal = {Mathematical Biosciences}, volume = {149} pages = {191--223}, year = {1998} } @Article{ChenLi01:_genom_diver_human_other_homin, author = {Feng-Chi Chen and Wen-Hsiung Li}, title = {Genomic Divergences between Humans and Other Hominoids and the Effective Population Size of the Common Ancestor of Humans and Chimpanzees}, journal = {American Journal of Human Genetics}, volume = {68} pages = {444--456}, year = {2001} } @Article{chen00, author = {K. Chen and D. Durand and M. Farach-Colton}, title = {{NOTUNG}: A Program for Dating Gene Duplications and Optimizing Gene Family Trees}, journal = {Journal of Computational Biology}, volume = {7} pages = {429--447}, year = {2000} } @Article{Moran03, author = {V. Daubin and N. A. Moran and H. Ochman}, title = {Phylogenetics and the cohesion of bacterial genomes}, journal = {Science}, volume = {301} pages = {829--832}, year = {2003} } @Article{Doolittle99b, author = {W. F. Doolittle}, title = {Lateral genomics}, journal = {Trends in Biochemical Sciences}, volume = {24} pages = {M5--M8}, year = {1999} } @Article{Doolittle99a, author = {W. F. Doolittle}, title = {Phylogenetic classification and the universal tree}, journal = {Science}, volume = {284} pages = {2124--2129}, year = {1999} } @InProceedings{durand05, author = {D. Durand and B. Halldorsson and B. Vernot}, title = {A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction}, booktitle = {{Research in Computational Molecular Biology: 9th Annual International Conference, RECOMB 2005}}, pages = {250--264}, year = {2005}, editor = {Satoru Miyano and Jill Mesirov and Simon Kasif and Sorin Istrail and Pavel Pevzner and Michael Waterman}, OPTaddress = {New York, NY}, publisher = {Springer} } @Article{Enright02, author = {M. C. Enright and D. A. Robinson and G. Randle and E. J. Feil and H. Grundmann and B. G. Spratt}, title = {The evolutionary history of methicillin-resistant {Staphylococcus} aureus {(MRSA)}}, journal = {Proceedings of the National Academy of Sciences, USA}, volume = {99} pages = {7687--7692}, year = {2002} } @Article{McClelland04, author = {M. McClelland}, title = {Comparison of genome degradation in {Paratyphi A} and {Typhi}, human-restricted serovars of {Salmonella enterica} that cause typhoid}, journal = {Nature Genetics}, volume = {36} pages = {1268--1274}, year = {2004} } @Article{Welch02, author = {R. A. Welch}, title = {Extensive mosaic structure revealed by the complete genome sequence of uropathogenic {Escherichia coli}}, journal = {Proceedings of the National Academy of Sciences, USA}, volume = {99} pages = {17020--17024}, year = {2002} } @TechReport{eulenstein97, author = {O. Eulenstein}, title = {A linear time algorithm for tree mapping}, institution = {Arbeitspapiere der GMD 1046}, year = {1997}, address = {St Augustine, Germany}, url = {http://taxonomy.zoology.gla.ac.uk/rod/genetree/maths/Linear.pdf} } @InProceedings{eulenstein96, author = {Eulenstein, O., Mirkin, B., \& Vingron, M.}, title = {Comparison of an annotatng duplication, tree mapping, and copying as methods to compare gene trees within species trees}, booktitle = {Mathematical Hierarchies and Biology}, series = {{DIMACS series in Discrete Mathematics and Theoretical Computer Science} pages = {71--93}, year = {1997}, volume = {37} editor = {Boris Mirkin and F. R. McMorris and Fred S. Roberts and Andrey Rzhetsky}, OPTaddress = {Providence, RI}, publisher = {American Mathematical Society} } @Article{vingron, author = {Eulenstein, O., Mirkin, B., \& Vingron, M.}, title = {Duplication-based measures of difference between gene and species trees}, journal = {Journal of Computational Biology}, volume = {5} pages = {135--148}, year = {1998} } @Book{Ewens79, author = {Warren J. Ewens}, title = {Mathematical Population Genetics}, publisher = {Springer-Verlag}, year = {1979}, OPTaddress = {Berlin} } @InProceedings{genspec2, author = {Fellows, M.R., Hallett, M.T., Korostensky, C., \& Stege, U. .}, title = { Analogs \& duals of the {MAST} problem for sequences \& trees}, booktitle = {Mathematical Hierarchies and Biology}, series = {{DIMACS series in Discrete Mathematics and Theoretical Computer Science} pages = {103--114}, year = {1998}, volume = {37} editor = {Boris Mirkin and F. R. McMorris and Fred S. Roberts and Andrey Rzhetsky}, OPTaddress = {New York, NY}, publisher = {Springer-Verlag} } *** \bibitem[\protect\citename{Fellows {\em et~al.\ }\relax, }1998]{genspec2} Fellows, M.R., Hallett, M.T., Korostensky, C., \& Stege, U. 1998. \newblock Analogs \& duals of the {MAST} problem for sequences \& trees. \newblock {\em Pages 103--114 of:} {\em Proc. Eur. Symp. Algs. ESA98}. \newblock in \emph{LNCS 1461}. *** \bibitem[\protect\citename{Hallett \& Lagergren, }2000]{lager} Hallett, M.T., \& Lagergren, J. 2000. \newblock New algorithms for the duplication-loss model. \newblock {\em Pages 138--146 of:} {\em Proc.\ 4th Ann.\ Int'l Conf.\ Comput.\ Mol.\ Biol.\ ({RECOMB00})}. \newblock New York: {ACM} Press. *** \bibitem[\protect\citename{Hallett \& Lagergren, }2001]{horiztrans} Hallett, M.T., \& Lagergren, J. 2001. \newblock Efficient algorithms for lateral gene transfer problems. \newblock {\em Pages 149--156 of:} {\em Proc.\ 5th Ann.\ Int'l Conf.\ Comput.\ Mol.\ Biol.\ ({RECOMB01})}. \newblock New York: {ACM} Press. @Article{HaoGolding04, author = {Hao, W., \& Golding, G.B.}, title = {Patterns of Bacterial Gene Movement}, journal = {Molecular Biology and Evolution}, volume = {21} pages = {1294--1307}, year = {2004} } @Article{hein90, author = {J. Hein}, title = {Reconstructing evolution of sequences subject to recombination using parsimony}, journal = {Mathematical Biosciences}, volume = {98} pages = {185--200}, year = {1990} } *** \bibitem[\protect\citename{Hillis \& Huelsenbeck, }1994]{sim2} Hillis, D.M., \& Huelsenbeck, J.P. 1994. \newblock To tree the truth: {B}iological and numerical simulations of phylogeny. \newblock {\em Pages 55--67 of:} Fambrough, D.M. (ed), {\em Molecular Evolution of Physiological Processes}. \newblock Rockefeller University Press. New York Society of General Physiologists series ;v. 49 @Article{hillis8, author = {D. M. Hillis and J. P. Huelsenbeck}, title = {Assessing molecular phylogenies}, journal = {Science}, volume = {267} pages = {255--256}, year = {1995} } @Article{sim1, author = {D. M. Hillis and J. J. Bull and M. E. White and M. R. Badgett and I. J. Molineux}, title = {Experimental approaches to phylogenetic analysis}, journal = {Systematic Biology}, volume = {42} pages = {90--92}, year = {1993} } ***misc \bibitem[\protect\citename{Ho, }2002]{Ho} Ho, M.-W. 2002. \newblock {\em Recent Evidence confirms risks of horizontal gene transfer}. \newblock http://www.i-sis.org.uk/FSAopenmeeting.php. @Article{Hudson83:Evolution, author = {R. R. Hudson}, title = {Testing the Constant-Rate Neutral Allele Model with Protein Sequence Data}, journal = {Evolution}, volume = {37} pages = {203--217}, year = {1983} } @Article{Hudson83, author = {R. R. Hudson}, title = {Properties of the neutral allele model with intergenic recombination}, journal = {Theoretical Population Biology}, volume = {23} pages = {183--201}, year = {1983} } @Article{Kimura69, author = {Motoo Kimura}, title = {The Number of Heterozygous Nucleotide Sites Maintained in a Finite Population due to Steady Flux of Mutations}, journal = {Genetics}, volume = {61} pages = {893--903}, year = {1969} } @Article{Kingman82a, author = {J. F. C. Kingman}, title = {The Coalescent}, journal = {Stochastic Processes and their Applications}, volume = {13} pages = {235--248}, year = {1982} } @Article{Kurland03, author = {C. G. Kurland and B. Canback and O. G. Berg}, title = {Horizontal gene transfer: {A} critical view}, journal = {Proceedings of the National Academy of Sciences, USA}, volume = {100} pages = {9658--9662}, year = {2003} } @Article{LeratDaubin03, author = {E. Lerat and V. Daubin and N. A. Moran}, title = {From Gene Trees to Organismal Phylogeny in Prokaryotes: The case of the $\gamma$-Proteobacteria}, journal = {PLoS Biology}, volume = {1} pages = {1--9}, year = {2003} } ***misc \bibitem[\protect\citename{Lewis, }1995]{Lewis95} Lewis, Ricki. 1995. \newblock {\em The rise of antibiotic-resistant infections}. \newblock http://www.fda.gov/fdac/features/795$\_$antibio.html. *** \bibitem[\protect\citename{Ma {\em et~al.\ }\relax, }1998]{ma} Ma, B., Li, M., \& Zhang, L. 1998. \newblock On reconstructing species trees from gene trees in terms of duplications and losses. \newblock {\em Pages 182--191 of:} {\em Proc.\ 2nd Ann.\ Int'l Conf.\ Comput.\ Mol.\ Biol.\ ({RECOMB98})}. @Article{zhang00, author = {Ma, B., Li, M., \& Zhang, L.}, title = {From gene trees to species trees}, journal = {SIAM Journal on Computation}, volume = {30} pages = {729--752}, year = {2000} } *** \bibitem[\protect\citename{Maddison, }1995]{Maddison95} Maddison, W.P. 1995. \newblock Phylogenetic histories within and among species. \newblock {\em Experimental and molecular approaches to plant biosystematics. Monographs in systematics}, {\bf 53}, 273--287. \newblock Missouri Botanical Garden, St. Louis. edited by Peter C. Hoch & A.G. Stephenson @Article{Maddison97, author = {W. P. Maddison}, title = {Gene Trees in Species Trees}, journal = {Systematic Biology}, volume = {46} pages = {523--536}, year = {1997} } @Article{mirkin, author = {B. Mirkin and I. Muchnik and T. Smith}, title = {A biologically consistent model for comparing molecular phylogenies}, journal = {Journal of Computational Biology}, volume = {2} pages = {493--507}, year = {1995} } @Article{moore95, author = {W. S. Moore}, title = {Inferring phylogenies from {mtDNA} variation: mitochondrial gene trees versus nuclear gene trees}, journal = {Evolution}, volume = {49} pages = {718--726}, year = {1995} } *** \bibitem[\protect\citename{Moret {\em et~al.\ }\relax, }2002]{sim.studies4} Moret, B.M.E., Roshan, U., \& Warnow, T. 2002. \newblock Sequence length requirements for phylogenetic methods. \newblock {\em Pages 343--356 of:} {\em Proc.\ 2nd Int'l Workshop Algorithms in Bioinformatics ({WABI02})}. \newblock Lecture Notes in Computer Science, vol. 2452. *** \bibitem[\protect\citename{Moret {\em et~al.\ }\relax, }2004]{MoretNakhleh04} Moret, B.M.E., Nakhleh, L., Warnow, T., Linder, C.R., Tholse, A., Padolina, A., Sun, J., \& Timme, R. 2004. \newblock Phylogenetic networks: modeling, reconstructibility, and accuracy. \newblock {\em IEEE/ACM Transactions on Computational Biology and Bioinformatics}, {\bf 1}(1), 13--23. @Article{NakamuraItoh04, author = {Y. Nakamura and T. Itoh and H. Matsuda and T. Gojobori}, title = {Biased biological functions of horizontally transferred genes in prokaryotic genomes}, journal = {Nature Genetics}, volume = {36} pages = {760--766}, year = {2004} } *** \bibitem[\protect\citename{Nakhleh {\em et~al.\ }\relax, }2001a]{sim.studies1} Nakhleh, L., Roshan, U., John, K.~St., Sun, J., \& Warnow, T. 2001a. \newblock Designing Fast Converging Phylogenetic Methods. \newblock {\em Bioinformatics}, {\bf 17}(90001), S190--S198. \newblock ISMB01 Conference. *** \bibitem[\protect\citename{Nakhleh {\em et~al.\ }\relax, }2001b]{sim.studies2} Nakhleh, L., Roshan, U., John, K.~St., Sun, J., \& Warnow, T. 2001b. \newblock The Performance of Phylogenetic Methods on Trees of Bounded Diameter. \newblock {\em Pages 214--226 of:} Gascuel, O., \& Moret, B.M.E. (eds), {\em Proc.\ 1st Int'l Workshop Algorithms in Bioinformatics ({WABI01})}. \newblock Lecture Notes in Computer Science, vol. 2149. *** \bibitem[\protect\citename{Nakhleh {\em et~al.\ }\relax, }2002]{sim.studies3} Nakhleh, L., Moret, B.M.E., Roshan, U., John, K.~St., Sun, J., \& Warnow, T. 2002. \newblock The Accuracy of Phylogenetic Methods for Large Datasets. \newblock {\em Pages 211--222 of:} {\em Proc.\ 7th Pacific Symp. on Biocomputing ({PSB02})}, vol. 7. *** \bibitem[\protect\citename{Nakhleh {\em et~al.\ }\relax, }2004]{NakhlehWarnow04} Nakhleh, L., Warnow, T., \& Linder, C.R. 2004. \newblock Reconstructing reticulate evolution in species--theory and practice. \newblock {\em Pages 337--346 of:} {\em Proc.\ 8th Ann.\ Int'l Conf.\ Comput.\ Mol.\ Biol.\ ({RECOMB04})}. *** \bibitem[\protect\citename{Nakhleh {\em et~al.\ }\relax, }2005]{NakhlehRuths05} Nakhleh, L., Ruths, D., \& Wang, L.S. 2005. \newblock {RIATA-HGT}: A Fast and accurate heuristic for reconstrucing horizontal gene transfer. \newblock {\em In:} {\em Proc.\ 11th Int'l\ Conf.\ Computing and Combinatorics ({COCOON05})}. @Article{nichols01, author = {Richard Nichols}, title = {Gene trees and species trees are not the same}, journal = {Trends in Ecology and Evolution}, volume = {16} pages = {358-364}, year = {2001} } @Article{OchmanLawrence00, author = {Ochman, H., Lawrence, J.G., \& Groisman, E.A.}, title = {Lateral gene transfer and the nature of bacterial innovation}, journal = {Nature}, volume = {405} pages = {299--304}, year = {2000} } @Article{OchmanLawrence00, author = {H. Ochman and J. G. Lawrence and E. A. Groisman}, title = {Lateral gene transfer and the nature of bacterial innovation}, journal = {Nature}, volume = {405} pages = {299--304}, year = {2000} } @Article{page98, author = {R. Page}, title = {{G}ene{T}ree: {C}omparing gene and species phylogenies using reconciled trees}, journal = {Bioinformatics}, volume = {14} pages = {819--820}, year = {1998} } @Article{page97, author = {R. Page and M. A. Charleston}, title = {From gene to organismal phylogeny: {R}econciled trees and the gene tree/species tree problem}, journal = {Molecular Phylogenetics and Evolution}, volume = {7} pages = {231--240}, year = {1997} } @Article{page98b, author = {R. Page and M. A. Charleston}, title = {Trees within trees: phylogeny and historical associations}, journal = {Trends in Ecology and Evolution}, volume = {13} pages = {356--359}, year = {1998} } @Article{Page90, author = {R. D. M. Page}, title = {Component analysis: a valiant failure?}, journal = {Cladistics}, volume = {6} pages = {119--136}, year = {1990} } @Article{Page94, author = {R. D. M. Page}, title = {Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas}, journal = {Systematic Biology}, volume = {43} pages = {58--77}, year = {1994} } @Article{Paulsen03, author = {I. T. Paulsen and L. Banerjei and G. S. Myers and K. E. Nelson and R. Seshadri and T. D. Read and D. E. Fouts and J. A. Eisen and S. R. Gill and J. F. Heidelberg and H. Tettelin and R. J. Dodson and L. Umayam and L. Brinkac and M. Beanan and S. Daugherty and R. T. DeBoy and S. Durkin and J. Kolonay and R. Madupu and W. Nelson and J. Vamathevan and B. Tran and J. Upton and T. Hansen and J. Shetty and H. Khouri and T. Utterback and D. Radune and K. A. Ketchum and B. A. Dougherty and C. M. Fraser}, title = {Role of Mobile {DNA} in the Evolution of {Vacomycin}-resistant {Enterococcus} faecalis}, journal = {Science}, volume = {299} pages = {2071--2074}, year = {2003} } @Article{Rosenberg02, author = {N. Rosenberg}, title = {The probability of topological concordance of gene trees and species tree}, journal = {Theoretical Population Biology}, volume = {61} pages = {225--247}, year = {2002} } *** \bibitem[\protect\citename{Rosenberg, }2005]{Rosenberg05bookchap} Rosenberg, N.~A. 2005. \newblock Gene genealogies. \newblock {\em Chap. 15 of:} Fox, C.W., \& Wolf, J.~B. (eds), {\em Evolutionary Genetics: Concepts and Case Studies}. \newblock Oxford Univ. Press University Press. @Article{ruvolo97, author = {Maryellen Ruvolo}, title = {Molecular Phylogeny of the Hominoids: Inferences from Multiple Independent {DNA} Sequence Data Sets}, journal = {Molecular Biology and Evolution}, volume = {14} pages = {248--265}, year = {1997} } *** \bibitem[\protect\citename{Stege, }1999a]{stege} Stege, U. 1999a. \newblock Gene trees and species trees: the gene-duplication problem is fixed-parameter tractable. \newblock {\em In:} {\em Proc.\ 6th Workshop Algorithms and Data Structures ({WADS99})}. \newblock Lecture Notes in Computer Science, vol. 1663. \newblock Springer-Verlag. *** \bibitem[\protect\citename{Stege, }1999b]{stege99} Stege, U. 1999b. \newblock Gene trees and species trees: The gene-duplication problem is fixed-parameter tractable. \newblock {\em In:} {\em Proceedings of the 6th International workshop on Algorithms and Data Structures (WADS'99)}. @Article{Tajima83, author = {Fumio Tajima}, title = {Evolutionary Relationship of {DNA} Sequences in Finite Populations}, journal = {Genetics}, volume = {105} pages = {437--460}, year = {1983} } @Article{TahakataSatta97, author = {N. Takahata and Y. Satta}, title = {Evolution of the primate lineage leading to modern humans: phylogenetic and demographic inferences from {DNA} sequences}, journal = {Proceedings of the National Academy of Sciences, USA}, volume = {94} pages = {4811--4815}, year = {1997} } @Article{Takahata89, author = {Naoyuki Takahata}, title = {Gene Genealogy in Three Related Populations: Consistency Probability Between Gene and Population Trees}, journal = {Genetics}, volume = {122} pages = {957--966}, year = {1989} } @Article{Takahataetal95, author = {Naoyuki Takahata and Yoko Satta and Jan Klein}, title = {Divergence Time and Population Size in the Lineage Leading to Modern Humans}, journal = {Theoretical Population Biology}, volume = {48} pages = {198--221}, year = {1995} } @Article{Wu91, author = {C.-I. Wu}, title = {Inferences of Species Phylogeny in Relation to Segregation of Ancient Polymorphisms}, journal = {Genetics}, volume = {127} pages = {429--435}, year = {1991} } @Article{zhang97, author = {L. Zhang}, title = {On a Mirkin-Muchnik-Smith Conjecture for Comparing Molecular Phylogenies}, journal = {Journal of Computational Biology}, volume = {4} pages = {177--187}, year = {1997} } @Article{zmasek01, author = {C. M. Zmasek and S. R. Eddy}, title = {A simple algorithm to infer gene duplication and speciation events on a gene tree}, journal = {Bioinformatics}, volume = {17} pages = {821--828}, year = {2001} }