Stochastic Coordinate Descent Frank-Wolfe Algorithm for Large-Scale Biological Network Alignment Conference Paper uri icon

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)

published proceedings

  • 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)

author list (cited authors)

  • Wang, Y., & Qian, X.

citation count

  • 1

complete list of authors

  • Wang, Yijie||Qian, Xiaoning

publication date

  • December 2014