Graph theoretical approach to study molecular evolution

研究分子进化的图论方法

• 批准号: 7316285
• 负责人: Teresa M. Przytycka
• 金额: --
• 依托单位: NATIONAL LIBRARY OF MEDICINE
• 依托单位国家: 美国
• 资助国家: 美国
• 起止时间: 至
• 项目状态: 未结题
• 来源: https://reporter.nih.gov/project-details/7316285
• 关键词: Graph; theoretical; approach; study; molecular

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. The project has the following subtopics: 1.Graph theoretical approaches to character based evolution. Here we consider the so called character overlap graph. The nodes of such graph are characters and there is an edge between two characters if they occur together in some organism. Understanding of properties of this graph provides insights into possible modes of evolution of the corresponding characters. 2.Recovering and representing the dynamics of protein-protein interaction networks. Our approach relies heavily on important results from graph theory; more specifically, the theory of two important graph families: chordal graphs and co-graphs. By using these two graph families in our modeling, we capture the dynamics of signaling pathways and overlapping structure of functional groups. 3.Predicting domain-domain interactions from protein-protein interaction network. We postulate that protein-protein interactions evolved in a parsimonious way. Consistently with the parsimony postulate, we identify the interacting domain as the smallest (weighted) set of pairs that is necessary to explain the protein interaction network.

本课题着重于分子进化的图论研究。他的兴趣包括发展图理论方法、模型和算法，用于研究多结构域蛋白质、蛋白质相互作用和其他生物网络。