Hot news

For more news see Events and Blog pages. See also Fellowships and awards

Research interests

Our research is focused on mathematical and algorithmic solutions to problems in bioinformatics, in particular in the field ofevolution.The tools we use are from fields such as combinatorial optimization, statistics and probability, mathematics, and information theory. Our research is characterized by ample collaborations with researchers from broad disciplines under the general framework of a systematic analysis of evolutionary processes aiming at finding biologically significant patterns. Below are the main field we focus at:

  1. Phylogenetics, the reconstruction of the evolutionary history of a group of species, is increasingly integrated into modern biological areas such as preventive medicine and epidemiology. Understanding the biological mechanisms underlying the observed evolution of pathogen species is crucial for devising effective control strategies for important human, animal and plant diseases. Moreover, in light of the high mutational and speciation rates among RNA viruses, extremely accurate modeling and reconstruction is called for. Maximum Likelihood (ML) is currently considered as the most accurate phylogenetic method. In past works we developed analytical solutions to ML reconstruction. The novelty of that approach was application of algebraic geometry tools for obtaining the solution. These works have since sparked a wave of interest in the field, in particular at UC Berkeley where Sagi later took on a position as a postdoctoral research fellow.
         Another field we are pursuing is supertree reconstruction that is used for large scale phylogenetic reconstruction. Here, we developed an extremely fast method that is inspired by ideas of finding a maximum cut in a weighted graph by means of semidefinite programming (SDP). The method is used by leading labs in the world and has yielded several publications, both practical and theoretical.
  2. Horizontal gene transfer (HGT), the passage of genetic material between genetically distant organisms, is a significant factor in microbial evolution, driving the diversification and speciation of microorganisms, especially pathogens. HGT plays a role in the emergence of novel human diseases, as well as promoting the spread of antibiotic resistance in bacteria species. The unexpectedly high frequency of HGT among prokaryotes made it a topical area in microbiology and medical research. Our research of HGT proceeds along seemingly unrelated tracks. In the first, the phylogenetic track, we have formulated several rigorous frameworks to detect and analyze HGT. These works were the first to model realistically HGT. We formulated both combinatorial and statistical models for the HGT phenomenon.
         On a second, the sequence based track, we seek for intrinsic clues for HGT in the organism genomes. The advantage here is the speed of the methods and the alleviation of tasks such as sequence alignment or phylogenetic reconstruction. The method is able to trace HGT events in a community of organisms.
  3. Sequence alignment - the grouping of homologous bases into one column - is fundamental to almost any task in comparative genomics. This translates to positing gaps in the genomic sequences to account for events of insertions and deletions (indels). The interrelationship between sequence alignment and phylogenetic reconstruction has drawn substantial attention recently. We have developed a combinatorial (as opposed to statistical) approach based on indel history. The novelty of this approach is the distinguishing between insertions and deletions and augmenting the analysis a dimension of "depth" extending it from the sequence space to the phylogenetic space.

Recent fellowships and awards

All fellowships and awards