CAREER: Model-based Reconstruction of Ancient Biological Networks

职业：基于模型的古代生物网络重建

• 批准号: 1053918
• 负责人: Carleton Kingsford
• 金额: $ 40万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-04-01 至 2012-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1053918&HistoricalAwards=false
• 关键词: CAREER; Model; based; Reconstruction; Ancient

CAREER: Model-based Reconstruction of Ancient Biological NetworksNew experiments are revealing interactions between many molecules, such as proteins, in present-day bacterial and animal cells. These interactions have evolved over time, resulting in the networks of interactions we see today. Often, however, we are interested in what such a network looked like in the past in a now-extinct ancestral species. This project will develop new algorithms for recovering lost, ancient biological networks from present-day networks. To do this, we view the reconstruction problem as a network design task where the designed network is subjected to random modifications according to a model of network evolution. We then seek to design an ancestral network that is likely to have evolved into the observed, present-day networks. The developed techniques will be applied to find precursor networks of a single network at various points in time and to find the common ancestor network of several extant organisms. In concert with the reconstruction task, we will create more realistic computational models of network evolution by efficiently searching a large space of possible evolutionary models. Our examination of recovered ancient networks will advance our understanding of how biological interactions evolve and how that evolution has shaped the function of the cell. The application of the algorithms to retrieve the history of social networks will also be explored.The project further aims to excite undergraduate and high school students about a career in science by expanding a successful summer internship program in bioinformatics. The program will host additional interns to conduct research on systems biology, genomics, and other topics at the interface of computer science and molecular biology. We will also create improved online resources to connect undergraduates interested in bioinformatics research with faculty mentors. The research on ancestral network reconstruction will be incorporated into several undergraduate and graduate bioinformatics and algorithms courses.

职业：基于模型的古代生物网络重建新的实验揭示了当今细菌和动物细胞中许多分子（如蛋白质）之间的相互作用。这些相互作用随着时间的推移而演变，形成了我们今天看到的相互作用网络。然而，我们经常感兴趣的是，在一个现已灭绝的祖先物种中，这种网络在过去是什么样子的。这个项目将开发新的算法，从现在的网络中恢复丢失的古代生物网络。为此，我们将重构问题视为一个网络设计任务，其中所设计的网络根据网络演化模型进行随机修改。然后，我们试图设计一个祖先网络，这个网络很可能已经进化成我们观察到的今天的网络。所开发的技术将被应用于寻找单个网络在不同时间点的前体网络，以及寻找几个现存生物的共同祖先网络。为了配合重建任务，我们将通过有效地搜索可能的进化模型的大空间来创建更现实的网络进化计算模型。我们对恢复的古代网络的研究将促进我们对生物相互作用如何进化以及这种进化如何塑造细胞功能的理解。本文还将探讨算法在检索社交网络历史中的应用。该项目进一步旨在通过扩展一个成功的生物信息学暑期实习项目，激发本科生和高中生对科学事业的兴趣。该项目将招收更多的实习生，在系统生物学、基因组学和其他计算机科学与分子生物学的交叉领域开展研究。我们还将创建改进的在线资源，将对生物信息学研究感兴趣的本科生与教师导师联系起来。祖先网络重建的研究将被纳入几个本科和研究生生物信息学和算法课程。