Clustering for Mining Protein Complexes From Protein Interaction Data


Clustering is grouping a set of objects in such a way that objects in the same group are more similar to each other than to those in other groups. It is used in many fields, including machine learning, pattern recognition, image analysis, information retrieval, and bioinformatics.

Protein complexes play key roles in various important cellular processes, such as transcription, translation and so on. However, experimental detection of protein complexes is very time-consuming and tedious. Computational methods such as clustering are highly desired to generate high-quality candidates of protein complexes.

However, protein complexes have substructures, i.e., a protein complex has several proteins to form a core and other proteins in periphery as attachments. Although there are already many computational methods for detecting protein complexes using clustering from PPI data, they fail to reveal this inherent organization of protein complexes.

This talk demonstrate two algorithms for detecting protein complexes with core attachment structures from protein interaction data. Both algorithms detect protein complex cores first and then select attachments for cores to form protein complexes. The first algorithm detects protein complexes from traditional PPI networks, while the second algorithm detects complexes from TAP bipartite graphs.


Prof. Kwoh Chee Keong
Associate Professor
Nanyang Technological University

Date & Time

3 Nov 2015 (Tuesday) 14:30 - 15:30


E11-4045 (University of Macau)

Organized by

Department of Computer and Information Science


Dr. Kwoh Chee Keong is currently a Associate Professor in the School of Computer Engineering, Nanyang Technological University, Singapore. He received his Bachelor degree in Electrical Engineering (1st Class) and Master in Industrial System Engineering from the National University of Singapore in 1987 and 1991 respectively. He received his Ph.D. degrees from the Imperial College, University of London in 1995. His research interests include Data Mining and Soft Computing and Graph-Based inference; applications areas include Bioinformatics and Biomedical Engineering. He has done significant research work his research areas and published over 90 quality international conferences and over 30 journal papers. He has been often invited as a organizing member or referee and reviewer for a number of premier conferences and journals, including GIW, IEEE BIBM, RECOMB, PRIB etc. Dr. Kwoh is a member of The Institution of Engineers Singapore, Association for Medical and Bio-Informatics, Imperial College Alumni Association of Singapore (ICAAS). He has provided many service to professional bodies, and the Singapore and was conferred the Public Service Medal, the President of Singapore in 2008.