Graph theoretical approach to study molecular evolution

研究分子进化的图论方法

• 批准号: 7594476
• 负责人: Teresa M. Przytycka
• 金额: $ 54.73万
• 依托单位: NATIONAL LIBRARY OF MEDICINE
• 依托单位国家: 美国
• 资助国家: 美国
• 起止时间: 至
• 项目状态: 未结题
• 来源: https://reporter.nih.gov/project-details/7594476
• 关键词: Animals; Biochemical Pathway; Biological; Cell physiology; Dependency; Evolution; Goals; Graph; Introns; Intuition; Mathematics; Methods; Modeling; Molecular Evolution; Organism; Pattern; Phylogenetic Analysis; Phylogeny; Property; Proteins; Structure; System; Systems Biology; Tertiary Protein Structure; Theoretical Studies; Theoretical model; Weight; base; insight; protein protein interaction; theories; tool

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).

1.从蛋白质相互作用网络预测结构域相互作用。 我们假设蛋白质-蛋白质相互作用是以一种简约的方式进化的。与简约假设一致，我们确定了相互作用域作为解释蛋白质相互作用网络所必需的最小（加权）对集。这种方法已被证明优于以前的方法来预测域-域相互作用（参考文献1）。 2.研究遗传特征标稳定性的图论方法。 以前，我们研究了所谓的字符重叠图的性质。这种图的节点是字符（字符是可以用于推断遗传的任何属性），如果两个字符在某些生物体中一起出现，则它们之间存在边。理解这种图的属性提供了对相应字符的可能演化模式的见解。我们以前的研究主要集中在蛋白质结构域重叠图的研究上。去年，我们将这种方法推广到系统发育性状进化稳定性的一般研究。基于我们的图论结果，我们假设某些内含子是不稳定的，因此不应该用于推断染色体发生（参考文献2）。 3.指导内含子保守性的研究。 利用通过对内含子的图论研究所得到的直觉，我们对内含子的保守性进行了严格的分析。我们通过对内含子保守模式的严格分析，证明了内含子保守模式支持动物的腔肠动物分支。

项目成果

Predicting domain-domain interactions using a parsimony approach.

使用简约方法预测域域相互作用。

• DOI: 10.1186/gb-2006-7-11-r104
• 发表时间: 2006
• 期刊: Genome biology
• 影响因子: 12.3
• 作者: Guimarães KS;Jothi R;Zotenko E;Przytycka TM
• 通讯作者: Przytycka TM

Decomposition of overlapping protein complexes: a graph theoretical method for analyzing static and dynamic protein associations.

• DOI: 10.1186/1748-7188-1-7
• 发表时间: 2006-04-26
• 期刊: ALGORITHMS FOR MOLECULAR BIOLOGY
• 影响因子: 1
• 作者: Zotenko, Elena;Guimaraes, Katia S;Jothi, Raja;Przytycka, Teresa M
• 通讯作者: Przytycka, Teresa M

Stability of characters and construction of phylogenetic trees.

性状稳定性和系统发育树的构建。

• DOI: 10.1089/cmb.2007.r001
• 发表时间: 2007
• 期刊: Journal of computational biology : a journal of computational molecular cell biology
• 作者: Przytycka,Teresa