Stochastic Coordinate Descent Frank-Wolfe Algorithm for Large-Scale Biological Network Alignment
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
2014 IEEE. With increasingly 'big' data available in biomdical research, deriving accurate and reproducible biology knowledge from such big data imposes enormous computational challenges. In this paper, we propose a highly scalable randomized coordinate descent Frank-Wolfe algorithm for convex optimization with compact convex constraints, which has diverse applications in analyzing biomdical data for better understanding cellular and disease mechanisms. We focus on implementing the derived stochastic coordinate descent algorithm to align protein-protein interaction networks for identifying conserved functional pathways based on IsoRank. The stochastic algorithm naturally leads to the decreased computational cost for each iteration. More importantly, we show that it achieves a linear convergence rate. Our numerical test confirms the improved efficiency of this technique for the large-scale biological network alignment problem.
name of conference
2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)