Algorithms for Detecting Complete and Partial Horizontal Gene Transfers: Theory and Practice

@inproceedings{Makarenkov2007AlgorithmsFD,
  title={Algorithms for Detecting Complete and Partial Horizontal Gene Transfers: Theory and Practice},
  author={Vladimir Makarenkov and Alix Boc and Alpha Boubacar Diallo and Abdoulaye Banir{\'e} Diallo},
  year={2007}
}
We describe two methods for detecting horizontal gene transfers in the framework of the complete and partial gene transfer models. In case of a complete gene transfer model a new fast backward selection algorithm for predicting horizontal gene transfer events is presented. The latter algorithm can rely either on the metric or on the topological optimization to identify horizontal gene transfers between branches of a given species phylogeny. In case of the topological optimization, we use the… CONTINUE READING

Citations

Publications citing this paper.

Testing phylogenetic methods to identify horizontal gene transfer.

  • Methods in molecular biology
  • 2009
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 18 REFERENCES

Phylogenetic networks: modeling, reconstructibility, and accuracy

  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • 2004

reconstructing and visualizing phylogenetic trees and reticulation networks

A. Boc V. Makarenkov, C. F. Delwiche, A. B. Diallo
  • Bioinformatics
  • 2001

Special section on reticulate evolution

V. Makarenkov
  • J . Classification
  • 2000

Gene trees in species trees

T-Rex
  • Syst . Biol .
  • 1997

Comparison of phylogenetic trees

L. R. Foulds
  • Math . Biosciences
  • 1996