Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32478
DC FieldValueLanguage
dc.contributorDepartment of Computing-
dc.creatorLam, WWM-
dc.creatorChan, KCC-
dc.date.accessioned2015-05-26T08:12:11Z-
dc.date.available2015-05-26T08:12:11Z-
dc.identifier.issn0018-9294-
dc.identifier.urihttp://hdl.handle.net/10397/32478-
dc.language.isoenen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.subjectGraph miningen_US
dc.subjectprotein complex discoveryen_US
dc.subjectprotein-protein interactions (PPIs)en_US
dc.titleDiscovering functional interdependence relationship in PPI networks for protein complex identificationen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage899-
dc.identifier.epage908-
dc.identifier.volume59-
dc.identifier.issue4-
dc.identifier.doi10.1109/TBME.2010.2093524-
dcterms.abstractProtein molecules interact with each other in protein complexes to perform many vital functions, and different computational techniques have been developed to identify protein complexes in protein-protein interaction (PPI) networks. These techniques are developed to search for subgraphs of high connectivity in PPI networks under the assumption that the proteins in a protein complex are highly interconnected. While these techniques have been shown to be quite effective, it is also possible that the matching rate between the protein complexes they discover and those that are previously determined experimentally be relatively low and the "false-alarm" rate can be relatively high. This is especially the case when the assumption of proteins in protein complexes being more highly interconnected be relatively invalid. To increase the matching rate and reduce the false-alarm rate, we have developed a technique that can work effectively without having to make this assumption. The name of the technique called protein complex identification by discovering functional interdependence (PCIFI) searches for protein complexes in PPI networks by taking into consideration both the functional interdependence relationship between protein molecules and the network topology of the network. The PCIFI works in several steps. The first step is to construct a multiple-function protein network graph by labeling each vertex with one or more of the molecular functions it performs. The second step is to filter out protein interactions between protein pairs that are not functionally interdependent of each other in the statistical sense. The third step is to make use of an information-theoretic measure to determine the strength of the functional interdependence between all remaining interacting protein pairs. Finally, the last step is to try to form protein complexes based on the measure of the strength of functional interdependence and the connectivity between proteins. For performance evaluation, PCIFI was used to identify protein complexes in real PPI network data and the protein complexes it found were matched against those that were previously known in MIPS. The results show that PCIFI can be an effective technique for the identification of protein complexes. The protein complexes it found can match more known protein complexes with a smaller false-alarm rate and can provide useful insights into the understanding of the functional interdependence relationships between proteins in protein complexes.-
dcterms.bibliographicCitationIEEE transactions on biomedical engineering, 2012, v. 59, no. 4, p. 899-908-
dcterms.isPartOfIEEE transactions on biomedical engineering-
dcterms.issued2012-
dc.identifier.isiWOS:000302175300001-
dc.identifier.scopus2-s2.0-84858991848-
dc.identifier.pmid21095855-
dc.identifier.eissn1558-2531-
dc.identifier.rosgroupidr59364-
dc.description.ros2011-2012 > Academic research: refereed > Publication in refereed journal-
Appears in Collections:Journal/Magazine Article
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

SCOPUSTM   
Citations

15
Last Week
0
Last month
0
Citations as of Sep 2, 2020

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Oct 23, 2020

Page view(s)

181
Last Week
0
Last month
4
Citations as of Oct 19, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.