Abstract

This project focuses on graph theoretical study of molecular evolution. Particular interests include developing graph theoretical methods, models, and algorithms for study multidomain proteins, protein-protein interactions and other biological networks.

  Funding Agency

Agency
National Institute of Health (NIH)
Institute
National Library of Medicine (NLM)
Type
Intramural Research (Z01)
Project #
1Z01LM092804-02
Application #
7148176
Study Section
(CBB)
Project Start
Project End
Budget Start
Budget End
Support Year
2
Fiscal Year
2005
Total Cost
Indirect Cost

  Institution

Name
National Library of Medicine
Department
Type
DUNS #
City
State
Country
United States
Zip Code

  Publications

Zheng, Jie; Rogozin, Igor B; Koonin, Eugene V et al. (2007) Support for the Coelomata clade of animals from a rigorous analysis of the pattern of intron conservation. Mol Biol Evol 24:2583-92
Przytycka, Teresa (2007) Stability of characters and construction of phylogenetic trees. J Comput Biol 14:539-49
Guimaraes, Katia S; Jothi, Raja; Zotenko, Elena et al. (2006) Predicting domain-domain interactions using a parsimony approach. Genome Biol 7:R104
Zotenko, Elena; Guimaraes, Katia S; Jothi, Raja et al. (2006) Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations. Algorithms Mol Biol 1:7
Przytycka, Teresa; Davis, George; Song, Nan et al. (2006) Graph theoretical insights into evolution of multidomain proteins. J Comput Biol 13:351-63
Jothi, Raja; Kann, Maricel G; Przytycka, Teresa M (2005) Predicting protein-protein interaction by searching evolutionary tree automorphism space. Bioinformatics 21 Suppl 1:i241-50
Przytycka, Teresa M; Yu, Yi-Kuo (2004) Scale-free networks versus evolutionary drift. Comput Biol Chem 28:257-64