Universiti Teknologi Malaysia Institutional Repository

Graph partitioning method for functional module detections of protein interaction network

A., Afnizanfaizal and D., Safaai and M. H., Siti Zaiton and M. J. , Hamimah (2009) Graph partitioning method for functional module detections of protein interaction network. In: International Conference on Computer Technology and Development (ICCTD 2009), 2009, Sabah.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/ICCTD.2009.168


Study on topology structure of protein interaction network has been suggested as a potential effort to discover biological functions and cellular mechanisms at systems level. In this work, we introduced a graph partitioning method to partition protein interaction network into several clusters of interacting proteins that share similar functions called functional modules. Our proposed method encompasses three major steps which are preprocessing, informative proteins selection and graph partitioning algorithm. We utilized the protein-protein interaction dataset from MIPS to test the proposed method. We use gene ontology information to validate the biological significance of the detected modules. We also downloaded protein complex information to evaluate the performance of our method. In our analysis, the method showed high accuracy performance indicates that this method capable to detect highly significance modules. Hence, this showed that functional modules detected by the proposed method are biologically significant which can be used to predict uncharacterized proteins and infer new complexes.

Item Type:Conference or Workshop Item (Paper)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:15247
Deposited By: Mrs Liza Porijo
Deposited On:22 Sep 2011 09:50
Last Modified:22 Sep 2011 09:50

Repository Staff Only: item control page