Hypergraphs for predicting essential genes using multiprotein complex data
File(s)klimmProteinHypergraph.pdf (10.81 MB)
Accepted version
Author(s)
Klimm, Florian
Deane, Charlotte
Reinert, Gesine
Type
Journal Article
Abstract
Protein–protein interactions are crucial in many biological pathways and facilitate cellular function. Investigating these interactions as a graph of pairwise interactions can help to gain a systemic understanding of cellular processes. It is known, however, that proteins interact with each other not exclusively in pairs but also in polyadic interactions and they can form multiprotein complexes, which are stable interactions between multiple proteins. In this manuscript, we use hypergraphs to investigate multiprotein complex data. We investigate two random null models to test which hypergraph properties occur as a consequence of constraints, such as the size and the number of multiprotein complexes. We find that assortativity, the number of connected components, and clustering differ from the data to these null models. Our main finding is that projecting a hypergraph of polyadic interactions onto a graph of pairwise interactions leads to the identification of different proteins as hubs than the hypergraph. We find in our data set that the hypergraph degree is a more accurate predictor for gene-essentiality than the degree in the pairwise graph. We find that analysing a hypergraph as pairwise graph drastically changes the distribution of the local clustering coefficient. Furthermore, using a pairwise interaction representing multiprotein complex data may lead to a spurious hierarchical structure, which is not observed in the hypergraph. Hence, we illustrate that hypergraphs can be more suitable than pairwise graphs for the analysis of multiprotein complex data.
Date Issued
2021-05-05
Date Acceptance
2020-08-01
Citation
Journal of Complex Networks, 2021, 9 (2), pp.1-16
ISSN
2051-1310
Publisher
Oxford University Press (OUP)
Start Page
1
End Page
16
Journal / Book Title
Journal of Complex Networks
Volume
9
Issue
2
Copyright Statement
© The authors 2021. Published by Oxford University Press. All rights reserved.
This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model (https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model). This is a pre-copy-editing, author-produced version of an article accepted for publication in Journal of Complex Networks following peer review. The definitive publisher-authenticated version Florian Klimm, Charlotte M Deane, Gesine Reinert, Hypergraphs for predicting essential genes using multiprotein complex data, Journal of Complex Networks, Volume 9, Issue 2, April 2021, cnaa028, https://doi.org/10.1093/comnet/cnaa028
This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model (https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model). This is a pre-copy-editing, author-produced version of an article accepted for publication in Journal of Complex Networks following peer review. The definitive publisher-authenticated version Florian Klimm, Charlotte M Deane, Gesine Reinert, Hypergraphs for predicting essential genes using multiprotein complex data, Journal of Complex Networks, Volume 9, Issue 2, April 2021, cnaa028, https://doi.org/10.1093/comnet/cnaa028
Identifier
https://academic.oup.com/comnet/article/9/2/cnaa028/6265251
Subjects
Science & Technology
Physical Sciences
Mathematics, Interdisciplinary Applications
Mathematics
gene essentiality
protein interaction networks
hypergraphs
null models
hierarchical exponent
centrality
clustering coefficient
EXON-JUNCTION COMPLEX
SCALE-FREE
PROTEIN
NETWORK
CENTRALITY
TOPOLOGY
0101 Pure Mathematics
0102 Applied Mathematics
0103 Numerical and Computational Mathematics
Publication Status
Published
Date Publish Online
2021-05-05