Research Interests
I am interested in the algorithmic, modeling, and combinatorial problems related
to evolution.
In particular, I develop novel methods for finding evolutionary distances
between whole genomes, reconstructing evolutionary histories, and comparing
phylogenetic trees.
Development of this area requires new algorithms and data structures for string
matching, sorting permutations, graph and tree comparison, as well
as heuristics and rigorous methods to evaluate those heuristics.
Here is My Publication List.
Experience
Honors
- 2012: Best Paper award at RECOMB 2012 in Barcelona.
- 2010: Finalist for the dissertation award at EPFL.
- 2005: Winner of the UNM CS outstanding graduate student award.
Program Committees
- WABI (Workshop on Algorithms in Bioinformatics)
- 2023, 2022, 2021, 2020, 2019, 2017, 2016, 2015, 2014, 2013, 2012
- RECOMB-CG (RECOMB Satellite Conference on Comparative Genomics)
- 2024, 2023, 2022, 2021, 2019(Program Co-Chair), 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010
- RECOMB (REsearch in COmputational Molecular Biology)
- 2023, 2022, 2021, 2020, 2019
- RECOMB-seq (RECOMB Satellite Conference on Biological Sequence Analysis)
- ISMB (International Conference on Intelligent Systems for Molecular Biology)
- 2024, 2022, 2021, 2020, 2019, 2018, 2016, 2015, 2009
- ECCB (European Conference on Computational Biology)
- ACM-BCB (ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics)
- APBC (Asian Pacific Biocomputing Conference)
Journal Editorial Board
- Journal of Computational Biology
Journal Referee
- Bioinformatics (Oxford University Press)
- IEEE/ACM Transactions on Computation Biology and Bioinformatics
- Journal of Computational Biology
- Algorithms for Molecular Biology
- BMC Bioinformatics
- Journal of Theoretical Biology
- Bulletin of Mathematical Biology
- Journal of Mathematical Biology
- PLoS Computational Biology
- SIAM Journal on Discrete Mathematics
- ACM Journal of Experimental Algorithmics
- Information Processing Letters
- Discrete Applied Mathematics
- Theoretical Computer Science
- Genome Research (CSH Press)
- Cell Systems (Cell Press)
Software
See my bitbucket and github pages.
Alpha -- ALignment of PHAges
Alpha is a tool designed for detailed comparative
study of bacteriophage genomes. Go here or
to bitbucket for more information.
Reversals/inversions
My colleagues and I have written open source code useful
for research on whole genome evolution through reversals (inversions).
Among other things the code:
- computes a minimum reversal (inversion) scenario faster than any existing code,
- computes an evolutionary scenario using reversals, insertions, and deletions,
- displays all minimum reversals scenarios between two genomes as a DAG,
- draws the Hannenhalli-Pevzner graph,
- and much more...
Links
My dissertation is here
(the version with links is here)
My current CV is here.
Pilar de la Torre, the person who sparked my interest in
algorithms died from lung cancer November 1st, 2012.