III-CXT: Learning from graph-structured data: new algorithms for modeling physical interactions in cellular networks

III-CXT：从图形结构数据中学习：对细胞网络中的物理相互作用进行建模的新算法细胞的复杂行为来自数千个基因及其产物的分子相互作用的复杂网络。了解这个网络是如何运行的并预测它的行为是生物学的主要目标，对生命科学、医学和生物技术具有广泛的影响。过去十年的基因组信息革命使研究细胞网络的新的系统级和数据驱动的方法成为可能。特别是，使用机器学习来模拟基因调控网络-通过与非编码DNA结合的调控蛋白来开启和关闭基因-已经成为系统生物学中的一个中心问题。现在，用于测量蛋白质之间以及蛋白质与DNA之间的物理相互作用的新的高通量技术的爆炸性增长为基因调控的计算建模提供了新的数据集成挑战。这个项目的中心计算目标是开发新的机器学习算法来开发利用图结构数据的新的机器学习算法，包括：(1)通过高效的图挖掘来增强；(2)基于子图组织图的图核；(3)基于信息的图划分。这些新算法将被用来将物理相互作用网络数据整合到基因调控模型中，以便更好地代表潜在的生物机制。重点将是两个基本的建模问题：推断信号转导途径和在DNA序列水平上建模顺式调控模块和相互作用的调控蛋白。这些算法将被应用于公开可用的数据和由一名研究人员提供的初级基因表达数据，以研究酵母中的缺氧和哺乳动物神经细胞对环境毒素的响应。该项目将学习系统级模型，这些模型将导致对基因调控潜在机制的新见解，并为更广泛的生物学发现开辟道路。所有数据、结果和源代码将通过网络(http://www.cs.columbia.edu/计算机/蜂窝网络)公开提供，并通过课程和生物信息学软件包传播。该项目还将为联合干湿实验室项目和外联活动创造本科生研究机会，向纽约市公立高中的学生介绍新的跨学科科学领域。

III-CXT: Learning from graph-structured data: new algorithms for modeling physical interactions in cellular networksThe complex behavior of the cell derives from an intricate network of molecular interactions of thousands of genes and their products. Understanding how this network operates and predicting its behavior are primary goals of biology and have broad implications for life science, medicine and biotechnology.The genomic information revolution of the last ten years has enabled new systems-level and data-driven approaches for studying cellular networks. In particular, using machine learning to model gene regulatory networks---the switching on and off of genes by regulatory proteins that bind to non-coding DNA---has emerged as a central problem in systems biology. Now, an explosion of new high-throughput technologies for measuring physical interactions between proteins and between protein and DNA provides a new data integration challenge for computational modeling of gene regulation. These new data can all be viewed as graph-structured data, or physical interaction networks.The central computational goal of this project is to develop new machine learning learning algorithms for exploiting graph-structured data, including: (1) boosting with efficient graph mining; (2) graph kernels based on subgraph histogramming; and (3) information-based graph partitioning. These new algorithms will be used to integrate physical interaction network data into models of gene regulation in order to better represent underlying biological mechanisms. The focus will be two fundamental modeling problems: inferring signal transduction pathways and modeling cis regulatory modules at the level of DNA sequence and interacting regulatory proteins. The algorithms will be applied both to publicly available data and to primary gene expression data provided by one of the investigators to study the hypoxia in yeast and the response to environmental toxins in mammalian neural cells.This project will learn systems-level models that lead to new insight into the underlying mechanisms of gene regulation and open the way to broader biological discoveries. All data, results and source code will be publicly available via the Web (http://www.cs.columbia.edu/ compbio/cellular-networks) and disseminated through courses and bioinformatics software packages. The project will also create undergraduate research opportunities for joint dry and wet lab projects and outreach activities to introduce New York City public high school students to new interdisciplinary areas of science.