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.