Complex Detection Based on Integrated Properties

Yu Yang,Lin Lei,Sun Chengjie,Wang Xiaolong,Wang Xuan
DOI: https://doi.org/10.1007/978-3-642-24955-6_15
2011-01-01
Abstract:Most of current methods mainly focus on topological information and fail to consider the information from protein primary sequence which is of considerable importance for protein complex detection. Based on this observation, we propose a novel algorithm called CDIP (Complex Detection based on Integrated Properties) to discover protein complexes from the yeast PPI network. In our method, a simple feature representation from protein primary sequence is presented and become a novel part of feature properties. The algorithm can consider both topological and biological information (amino acid background frequency), which is helpful to detect protein complex more efficiently. The experiments conducted on two public datasets show that the proposed algorithm outperforms the two state-of-the-art protein complex detection algorithms.
What problem does this paper attempt to address?