arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.00779q-bio.MN
收藏

基于时序表达数据的复杂基因调控网络结构识别的可扩展算法

A Scalable Algorithm for Structure Identification of Complex Gene Regulatory Network from Temporal Expression Data

Shupeng Gui, Rui Chen, Liang Wu, Ji Liu, Hongyu Miao

摘要:

动机:基因调控相互作用对各种生物功能和过程至关重要。然而,只有少数以前的计算研究声称成功地揭示了全基因组调控景观的时间基因表达数据,特别是对复杂的真核生物,如人类。此外,最近的研究表明,如果网络规模增加到100或更高,这些方法仍然会受到维数灾难的影响。结果:我们提出了一种新的可扩展的算法来识别全基因组调控网络结构。我们的方法的亮点是,其优越的性能不会退化,即使是$10^4$的顺序上的网络大小,因此很容易适用于大规模的复杂网络。这样的突破是通过考虑现有的生物学知识和多种拓扑性质(即,稀疏性和枢纽基因结构)。我们还说明了我们的算法在实践中的应用,使用的时间过程中的表达数据,从呼吸道上皮细胞的流感感染研究。可用性和实现:本文中描述的算法在MATLAB $^\circledR$中实现。源代码可从https://github.com/Hongyu-Miao/DMI.git免费获得。联系方式:jliu@cs.rochester.edu; hongyu.miao@ uth.tmc.edu补充信息:补充数据可在网上查阅。

英文摘要:

Motivation: Gene regulatory interactions are of fundamental importance to various biological functions and processes. However, only a few previous computational studies have claimed success in revealing genome-wide regulatory landscapes from temporal gene expression data, especially for complex eukaryotes like human. Moreover, recent work suggests that these methods still suffer from the curse of dimensionality if network size increases to 100 or higher. Result: We present a novel scalable algorithm for identifying genome-wide regulatory network structures. The highlight of our method is that its superior performance does not degenerate even for a network size on the order of $10^4$, and is thus readily applicable to large-scale complex networks. Such a breakthrough is achieved by considering both prior biological knowledge and multiple topological properties (i.e., sparsity and hub gene structure) of complex networks in the regularized formulation. We also illustrate the application of our algorithm in practice using the time-course expression data from an influenza infection study in respiratory epithelial cells. Availability and Implementation: The algorithm described in this article is implemented in MATLAB$^\circledR$. The source code is freely available from https://github.com/Hongyu-Miao/DMI.git. Contact: jliu@cs.rochester.edu; hongyu.miao@uth.tmc.edu Supplementary information: Supplementary data are available online.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑