SGER: Algorithms for predicting protein function using interaction maps

智力价值这个项目的目标是开发分析蛋白质相互作用图的算法，以便对蛋白质的生物过程做出新的预测。其目标是提供一个框架，用于从单独的成对联系转移到利用整个相互作用网络，其中每个相互作用可能产生于实验和/或其他计算方法。分析相互作用网络的方法还处于初级阶段，大多数目前的方法只通过考虑蛋白质直接相互作用的注释来预测蛋白质的功能。相比之下，所提出的方法将使用交互网络的全球连通性、功能之间的关系和几个高通量数据源来进行预测。希望通过开发新的基于网络的算法，我们将获得对许多尚未表征的蛋白质的功能预测。布罗德影响两位PI都教授计算生物学的跨学科课程，这里概述的研究将进一步加强他们的教育努力。合作者查泽尔已经设计并正在教授一门新的本科课程--一门综合的、定量的自然科学入门课程。与生物学家、物理学家和化学家一起，辛格设计了一门计算分子生物学和基因组学入门的研究生课程；在过去的四年里，她与一名分子生物学家共同教授这门课程。这项拟议的工作将开发使用面包师酵母和果蝇相互作用图的方法。人类与这些模式生物共享许多蛋白质和途径。因此，网络分析方法可能允许将信息从这些生物体转移到人类，潜在地揭示与人类疾病有关的蛋白质和途径的关键信息。预报和软件将在网上提供(www.cs.princeton.edu/mona/software.html)。

Intellectual MeritThe goal of this project is to develop algorithms for analyzing protein interaction maps, inorder to make novel predictions about a protein's biological process. The goal is to providea framework for moving from individual pairwise linkages to exploiting entire interaction networks,where each interaction may arise from either experimental and/or other computational methods. Methods for analyzing interaction networks are in their infancy, and most current approaches predict the function of a protein by considering only the annotations of its direct interactions. In contrast, the proposed methods will use the global connectivity of interaction networks, the relationships between functions, and several high-throughput data sources in making predictions. The hope is that by developing novel network-based algorithms, we will obtain functional predictions for many, as yet, uncharacterized proteins.Broader ImpactBoth PIs teach cross-disciplinary courses in computational biology, and the research outlined here will further enhance their educational efforts. The co-PI, Chazelle, has designed and is teaching a new undergraduate course-an integrated, quantitative introduction to the natural sciences. Together with biologists, physicists, and chemists the PI, Singh, has designed a graduate course Introduction to computational molecular biology and genomics; she has co-taught it with a molecular biologist for the past four years.The proposed work will develop methods using interaction maps for baker's yeast and fruit fly. Humans share many proteins and pathways with these model organisms. Thus, network analysis methods may allowtransfer of information from these organisms to human, potentially revealing critical information about proteins and pathways implicated in human disease. Predictions and software will be made available on the web (www.cs.princeton.edu/mona/software.html).