Characterization of Nested Complexes in Protein Interaction Networks

Nazar Zaki; Antonio Mora

doi:10.1109/MCSI.2014.17

Characterization of Nested Complexes in Protein Interaction Networks

Nazar Zaki, Antonio Mora

Department of Computer Science and Software Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	48-54
Number of pages	7
ISBN (Electronic)	9781479943241
DOIs	https://doi.org/10.1109/MCSI.2014.17
Publication status	Published - Feb 19 2014
Event	2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014 - Varna, Bulgaria Duration: Sept 13 2014 → Sept 15 2014

Publication series

Name	Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014

Other

Other	2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014
Country/Territory	Bulgaria
City	Varna
Period	9/13/14 → 9/15/14

Keywords

Protein-protein interaction networks
essential proteins
gene ontology
nested complexes

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications
Computational Mathematics

Access to Document

10.1109/MCSI.2014.17

Cite this

Zaki, N., & Mora, A. (2014). Characterization of Nested Complexes in Protein Interaction Networks. In Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014 (pp. 48-54). Article 7046160 (Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MCSI.2014.17

Characterization of Nested Complexes in Protein Interaction Networks. / Zaki, Nazar; Mora, Antonio.
Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 48-54 7046160 (Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zaki, N & Mora, A 2014, Characterization of Nested Complexes in Protein Interaction Networks. in Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014., 7046160, Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014, Institute of Electrical and Electronics Engineers Inc., pp. 48-54, 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014, Varna, Bulgaria, 9/13/14. https://doi.org/10.1109/MCSI.2014.17

Zaki N, Mora A. Characterization of Nested Complexes in Protein Interaction Networks. In Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 48-54. 7046160. (Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014). doi: 10.1109/MCSI.2014.17

Zaki, Nazar ; Mora, Antonio. / Characterization of Nested Complexes in Protein Interaction Networks. Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 48-54 (Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014).

@inproceedings{9ed0363d469542249f079ce231dad583,

title = "Characterization of Nested Complexes in Protein Interaction Networks",

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 = "Protein-protein interaction networks, essential proteins, gene ontology, nested complexes",

author = "Nazar Zaki and Antonio Mora",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014 ; Conference date: 13-09-2014 Through 15-09-2014",

year = "2014",

month = feb,

day = "19",

doi = "10.1109/MCSI.2014.17",

language = "English",

series = "Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "48--54",

booktitle = "Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014",

}

TY - GEN

T1 - Characterization of Nested Complexes in Protein Interaction Networks

AU - Zaki, Nazar

AU - Mora, Antonio

PY - 2014/2/19

Y1 - 2014/2/19

N2 - 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.

AB - 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.

KW - Protein-protein interaction networks

KW - essential proteins

KW - gene ontology

KW - nested complexes

UR - http://www.scopus.com/inward/record.url?scp=84949926454&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949926454&partnerID=8YFLogxK

U2 - 10.1109/MCSI.2014.17

DO - 10.1109/MCSI.2014.17

M3 - Conference contribution

AN - SCOPUS:84949926454

T3 - Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014

SP - 48

EP - 54

BT - Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014

Y2 - 13 September 2014 through 15 September 2014

ER -

Characterization of Nested Complexes in Protein Interaction Networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this