Centralities in simplicial complexes. Applications to protein interaction networks

Estrada, Ernesto and Ross, Grant J. (2018) Centralities in simplicial complexes. Applications to protein interaction networks. Journal of Theoretical Biology, 438. 46 - 60. ISSN 0022-5193 (https://doi.org/10.1016/j.jtbi.2017.11.003)

[thumbnail of Estrada-Ross-JTB-2018-Centralities-in-simplicial-complexes-applications-to-protein]
Preview
Text. Filename: Estrada_Ross_JTB_2018_Centralities_in_simplicial_complexes_applications_to_protein.pdf
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (1MB)| Preview

Abstract

Complex networks can be used to represent complex systems which originate in the real world. Here we study a transformation of these complex networks into simplicial complexes, where cliques represent the simplices of the complex. We extend the concept of node centrality to that of simplicial centrality and study several mathematical properties of degree, closeness, betweenness, eigenvector, Katz, and subgraph centrality for simplicial complexes. We study the degree distributions of these centralities at the different levels. We also compare and describe the differences between the centralities at the different levels. Using these centralities we study a method for detecting essential proteins in PPI networks of cells and explain the varying abilities of the centrality measures at the different levels in identifying these essential proteins.