1. Predicting domain-domain interactions from protein-protein interaction network. ? ? We have postulated that protein-protein interactions evolved in a parsimonious way. Consistently with the parsimony postulate, we identified the interacting domain as the smallest (weighted) set of pairs that is necessary to explain the protein interaction network. This method has proven to outperform previous approaches to prediction of domain-domain interactions (ref 1).? ? 2. Graph theoretical approaches to study stability of phylogentic characters. ? ? Previously, we studied the properties of the so called character overlap graph. The nodes of such graph are characters (where a character is any attribute that can by used in inferring phylogeny) and there is an edge between two characters if they occur together in some organism. Understanding of properties of such graph provides insights into possible modes of evolution of the corresponding characters. Our previous studies focused on studding the overlap graph of protein domains. In the last year we extended this approach to general study of evolutional stability of phylogenetic characters. Based on our graph-theoretical results, we postulated that some introns are unstable and therefore should not be used in inferring phylogeny (ref 2).? ? 3. Directed studies of intron conservation.? ? Using intuitions developed trough graph-theoretical studies of introns, we conducted a rigorous analysis of intron conservation. We demonstrated that the pattern of intron conservation support the Coelomata Clade of Animals From a Rigorous Analysis of the Pattern of Intron Conservation (ref 3).

Agency
National Institute of Health (NIH)
Institute
National Library of Medicine (NLM)
Type
Intramural Research (Z01)
Project #
1Z01LM092804-04
Application #
7594476
Study Section
Project Start
Project End
Budget Start
Budget End
Support Year
4
Fiscal Year
2007
Total Cost
$547,270
Indirect Cost
Name
National Library of Medicine
Department
Type
DUNS #
City
State
Country
United States
Zip Code
Przytycka, Teresa (2007) Stability of characters and construction of phylogenetic trees. J Comput Biol 14:539-49
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
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