Please use this identifier to cite or link to this item:
Title: Utilizing both topological and attribute information for protein complex identification in PPI networks
Authors: Hu, AL
Chan, KCC 
Keywords: PPI networks
Graph clustering
Protein complex
Gene ontology
Markov clustering
Issue Date: 2013
Publisher: ACM Special Interest Group
Source: IEEE/ACM transactions on computational biology and bioinformatics, 2013, v. 10, no. 3, p. 780-792 How to cite?
Journal: IEEE/ACM transactions on computational biology and bioinformatics 
Abstract: Many computational approaches developed to identify protein complexes in protein-protein interaction (PPI) networks perform their tasks based only on network topologies. The attributes of the proteins in the networks are usually ignored. As protein attributes within a complex may also be related to each other, we have developed a PCIA algorithm to take into consideration both such information and network topology in the identification process of protein complexes. Given a PPI network, PCIA first finds information about the attributes of the proteins in a PPI network in the Gene Ontology databases and uses such information for the identification of protein complexes. PCIA then computes a Degree of Association measure for each pair of interacting proteins to quantitatively determine how much their attribute values associate with each other. Based on this association measure, PCIA is able to discover dense graph clusters consisting of proteins whose attribute values are significantly closer associated with each other. PCIA has been tested with real data and experimental results seem to indicate that attributes of the proteins in the same complex do have some association with each other and, therefore, that protein complexes can be more accurately identified when protein attributes are taken into consideration.
ISSN: 1545-5963
EISSN: 1557-9964
DOI: 10.1109/TCBB.2013.37
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Nov 30, 2018


Last Week
Last month
Citations as of Nov 23, 2018

Page view(s)

Last Week
Last month
Citations as of Dec 10, 2018

Google ScholarTM



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