arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.06607cs.CEq-bio.QM
收藏

大规模生物网络对齐的随机块坐标Frank-Wolfe算法

Stochastic Block Coordinate Frank-Wolfe Algorithm for Large-Scale Biological Network Alignment

Yijie Wang, Xiaoning Qian

摘要:

随着生物医学研究中越来越多的“大”数据,从这些大数据中获得准确和可重复的生物学知识带来了巨大的计算挑战。在本文中,最近发展的随机块坐标算法的启发下,我们提出了一个高度可扩展的随机块坐标Frank-Wolfe算法的凸优化一般紧凑的凸约束,它有不同的应用在分析生物医学数据,更好地了解细胞和疾病的机制。我们专注于实现衍生的随机块坐标算法来对齐蛋白质-蛋白质相互作用网络,以基于IsoRank框架识别保守的功能通路。我们推导出的随机块坐标Frank-Wolfe(SBCFW)算法具有收敛性保证,自然会导致每次迭代的计算成本(时间和空间)降低。我们在酵母网络中查询保守功能蛋白质复合物的实验证实了这种技术用于分析大规模生物网络的有效性。

英文摘要:

With increasingly "big" data available in biomedical research, deriving accurate and reproducible biology knowledge from such big data imposes enormous computational challenges. In this paper, motivated by recently developed stochastic block coordinate algorithms, we propose a highly scalable randomized block coordinate Frank-Wolfe algorithm for convex optimization with general compact convex constraints, which has diverse applications in analyzing biomedical data for better understanding cellular and disease mechanisms. We focus on implementing the derived stochastic block coordinate algorithm to align protein-protein interaction networks for identifying conserved functional pathways based on the IsoRank framework. Our derived stochastic block coordinate Frank-Wolfe (SBCFW) algorithm has the convergence guarantee and naturally leads to the decreased computational cost (time and space) for each iteration. Our experiments for querying conserved functional protein complexes in yeast networks confirm the effectiveness of this technique for analyzing large-scale biological networks.

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

↑