Kevin Liu
National Library of Medicine Keck Postdoctoral Fellow
Department of Computer Science
Rice University
P.O. Box 1892
MS-132
Houston, TX 77251-1892
kevin.liu<at>rice<dot>edu

Supervisor: Professor Luay K. Nakhleh
Co-supervisor: Professor Michael H. Kohn

Research Interests

• Computational biology
• Phylogenetics, especially simultaneous estimation of alignments and trees
• Large-scale phylogenetic and alignment estimation at scales approaching the Tree of Life
  
• Multiple sequence alignment
• Population genetics
• Functional implications of evolutionary patterns
  
• Algorithmic design and empirical performance studies
  

Curriculum Vitae

Refereed Journal and Conference Publications

• K. Liu and T. Warnow, "Treelength Optimization for Phylogeny Estimation," PLoS ONE, accepted, 2012.
• K. Liu, T. Warnow, M. T. Holder, S. Nelesen, J. Yu, A. Stamatakis, C. R. Linder, "SATé-II: Very Fast and Accurate Simultaneous Estimation of Multiple Sequence Alignments and Phylogenetic Trees,'' Systematic Biology, in press, 2011.
  
• K. Liu, C. R. Linder, and T. Warnow, "RAxML and FastTree: Comparing Two Methods for Large-Scale Maximum Likelihood Phylogeny Estimation," PLoS ONE, vol. 6, no. 11:e27731, 2011, doi: 10.1371/journal.pone.0027731.
• K. Liu, C. R. Linder, and T. Warnow. "Multiple sequence alignment: a major challenge to large-scale phylogenetics,'' PLoS Currents: Tree of Life, 2010, available online.
  
• C. R. Linder, R. Suri, K. Liu, and T. Warnow. "Benchmark datasets and software for developing and testing methods for large-scale multiple sequence alignment and phylogenetic inference,'' PLoS Currents: Tree of Life, 2010, available online.
  
• K. Liu, S. Raghavan, S. Nelesen, C. R. Linder, T. Warnow, "Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees," Science, vol. 324, no. 5934, pp. 1561-1564, 2009, doi: 10.1126/science.1171243.
• K. Liu, S. Nelesen, S. Raghavan, C. R. Linder, T. Warnow, "Barking Up The Wrong Treelength: The Impact of Gap Penalty on Alignment and Tree Accuracy," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 1, pp. 7-21, 2009, doi: 10.1109/TCBB.2008.63.
• S. Nelesen, K. Liu, D. Zhao, C. R. Linder, T. Warnow, "The Effect of the Guide Tree on Multiple Sequence Alignments and Subsequent Phylogenetic Analyses," Pacific Symposium on Biocomputing, vol. 13, pp. 15-24, 2008, doi: 10.1142/9789812776136_0004.
  

Submitted Manuscripts

• S. Nelesen, K. Liu, L. S. Wang, C. R. Linder, and T. Warnow, "Highly Accurate Estimations of Ultra-large Phylogenetics Trees,'' submitted to ISMB 2012.

Working Manuscripts

• M. J. Braun, K. Liu, E. L. Braun, C. R. Linder, and T. Warnow, "The Impact of Diverse Sequence Alignment Methods on Estimates of the Avian Tree of Life,'' in preparation.