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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., Bork, P.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417(6887), 399–403 (2002)
Bader, G.D., Hogue, C.W.: An automated method for finding molecular complexes in large protein interaction networks. Bmc Bioinformatics 4 (2003)
Adamcsek, B., Palla, G., Farkas, I.J., Derenyi, I., Vicsek, T.: CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22(8), 1021–1023 (2006)
Van Dongen, S.: Graph clustering by flow simulation. University fo Utrech (2000)
Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S.: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. Bmc Bioinformatics 7 (2006)
Li, M., Chen, J.E., Wang, J.X., Hu, B., Chen, G.: Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. Bmc Bioinformatics 9 (2008)
King, A.D., Przulj, N., Jurisica, I.: Protein complex prediction via cost-based clustering. Bioinformatics 20(17), 3013–3020 (2004)
Leung, H.C., Xiang, Q., Yiu, S.M., Chin, F.Y.: Predicting protein complexes from PPI data: a core-attachment approach. J. Comput. Biol. 16(2), 133–144 (2009)
Wu, M., Li, X.L., Kwoh, C.K., Ng, S.K.: A core-attachment based method to detect protein complexes in PPI networks. Bmc Bioinformatics 10 (2009)
Qi, Y., Balem, F., Faloutsos, C., Klein-Seetharaman, J., Bar-Joseph, Z.: Protein complex identification by supervised graph local clustering. Bioinformatics 24(13), i250–i258 (2008)
Shen, J., Zhang, J., Luo, X., Zhu, W., Yu, K., Chen, K., Li, Y., Jiang, H.: Predicting protein-protein interactions based only on sequences information. Proc. Natl. Acad. Sci. U S A 104(11), 4337–4341 (2007)
Mewes, H.W., Dietmann, S., Frishman, D., Gregory, R., Mannhaupt, G., Mayer, K.F.X., Munsterkotter, M., Ruepp, A., Spannagl, M., Stuempflen, V., et al.: MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Research 36, D196–D201 (2008)
Pu, S.Y., Wong, J., Turner, B., Cho, E., Wodak, S.J.: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 37(3), 825–831 (2009)
Xenarios, I., Salwinski, L., Duan, X.Q.J., Higney, P., Kim, S.M., Eisenberg, D.: DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research 30(1), 303–305 (2002)
Maraziotis, I.A., Dimitrakopoulou, K., Bezerianos, A.: Growing functional modules from a seed protein via integration of protein interaction and gene expression data. Bmc Bioinformatics 8 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Y., Lin, L., Sun, C., Wang, X., Wang, X. (2011). Complex Detection Based on Integrated Properties. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24955-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-24955-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24954-9
Online ISBN: 978-3-642-24955-6
eBook Packages: Computer ScienceComputer Science (R0)