Title :
Characterization of Nested Complexes in Protein Interaction Networks
Author :
Zaki, Nazar ; Mora, Antonio
Author_Institution :
Coll. of Inf. Technol., United Arab Emirates Univ., Al Ain, United Arab Emirates
Abstract :
This paper provides a novel characterization of nested complexes in protein interaction networks, stressing definition and representation issues, quantification, biological validation, network metrics, motifs, modularity and gene ontology (GO) terms. This characterization can be used in the design of a nested protein complex prediction algorithm. We introduce the "nested group" concept as a way to represent nested complexes. We also show that enrichment in essential proteins, GO terms related to regulation, imperfect 5-clique motifs, as well as higher GO homogeneity, can be used to identify proteins in nested complexes. Supplementary materials, data and programs are available at http://faculty.uaeu.ac.ae/nzaki/Research.htm.
Keywords :
bioinformatics; data analysis; genetics; proteins; GO terms; biological validation; definition issues; gene ontology terms; imperfect 5-clique motifs; modularity terms; motifs; nested complexes characterization; nested group concept; network metrics; protein interaction networks; quantification; representation issues; Cancer; Communities; Indexes; Prediction algorithms; Proteins; Protein-protein interaction networks; essential proteins; gene ontology; nested complexes;
Conference_Titel :
Mathematics and Computers in Sciences and in Industry (MCSI), 2014 International Conference on
Print_ISBN :
978-1-4799-4744-7
DOI :
10.1109/MCSI.2014.17