CAREER: Model-based Reconstruction of Ancient Biological Networks

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

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.