Detecting Protein Complexes from DPINs by OPTICS Based on Particle Swarm Optimization

Xiujuan Lei,Huan Li,Fang-Xiang Wu
DOI: https://doi.org/10.1109/bibm.2016.7822794
2016-01-01
Abstract:Detecting protein complexes has become an important area of system biology for revealing cellular organization and function. It has been indicated that dense sub-networks in protein-protein interaction (PPI) network, especially dynamic PPI network (DPIN), usually correspond to protein complexes by plenty evidences. In this study, we develop a new approach, named OPTICS_PSO, which combines two algorithms for clustering DPINs data: the Ordering Points to Identify the Clustering Structure (OPTICS) algorithm, for identifying protein complexes in dynamic PPI network, and the particle swarm optimization (PSO) algorithm used to optimize the parameter ε in OPTICS when clustering sub-networks. In the DPIN, all sub-networks have different scales. Although OPTICS is effective in clustering, its parameters are user-specified and cannot deal with networks with different scales. We adopt PSO algorithm to optimize OPTICS and adjust its parameters. The identified protein complexes on the DIP dataset and Krogan dataset show that the new algorithm outperforms the state-of-the-art approaches in terms of several criteria such as precision and f-measure.
What problem does this paper attempt to address?