Graph partitioning method for functional module detections of protein interaction network
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 int...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2009
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/15247/ http://dx.doi.org/10.1109/ICCTD.2009.168 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.15247 |
---|---|
record_format |
eprints |
spelling |
my.utm.152472020-08-30T08:46:09Z http://eprints.utm.my/id/eprint/15247/ Graph partitioning method for functional module detections of protein interaction network A., Afnizanfaizal D., Safaai M. H., Siti Zaiton M. J., Hamimah QA75 Electronic computers. Computer science 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. 2009 Conference or Workshop Item PeerReviewed 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. http://dx.doi.org/10.1109/ICCTD.2009.168 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science A., Afnizanfaizal D., Safaai M. H., Siti Zaiton M. J., Hamimah Graph partitioning method for functional module detections of protein interaction network |
description |
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. |
format |
Conference or Workshop Item |
author |
A., Afnizanfaizal D., Safaai M. H., Siti Zaiton M. J., Hamimah |
author_facet |
A., Afnizanfaizal D., Safaai M. H., Siti Zaiton M. J., Hamimah |
author_sort |
A., Afnizanfaizal |
title |
Graph partitioning method for functional module detections of protein interaction network |
title_short |
Graph partitioning method for functional module detections of protein interaction network |
title_full |
Graph partitioning method for functional module detections of protein interaction network |
title_fullStr |
Graph partitioning method for functional module detections of protein interaction network |
title_full_unstemmed |
Graph partitioning method for functional module detections of protein interaction network |
title_sort |
graph partitioning method for functional module detections of protein interaction network |
publishDate |
2009 |
url |
http://eprints.utm.my/id/eprint/15247/ http://dx.doi.org/10.1109/ICCTD.2009.168 |
_version_ |
1677781060375543808 |
score |
13.19449 |