Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Hyperedge Entanglement in High-Order Multilayer Networks

Version 1 : Received: 20 December 2020 / Approved: 21 December 2020 / Online: 21 December 2020 (10:44:19 CET)

How to cite: Muscoloni, A.; Abdelhamid, I.; Decano, J.L.; Souza, E.; Maiorino, E.; Aikawa, M.; Silverman, E.K.; Sharma, A.; Cannistraci, C.V. Hyperedge Entanglement in High-Order Multilayer Networks. Preprints 2020, 2020120500 (doi: 10.20944/preprints202012.0500.v1). Muscoloni, A.; Abdelhamid, I.; Decano, J.L.; Souza, E.; Maiorino, E.; Aikawa, M.; Silverman, E.K.; Sharma, A.; Cannistraci, C.V. Hyperedge Entanglement in High-Order Multilayer Networks. Preprints 2020, 2020120500 (doi: 10.20944/preprints202012.0500.v1).

Abstract

Many real complex systems present multilayer structure where high-order metadata on one layer refers to dyadic data on a lower layer. Significant progresses to analyse high-order metadata under the assumption of community organization have been done. However, there are no planted communities in real-world networks, and the necessity of new frameworks to analyze high-order metadata regardless of community organization has been raised.Here, we propose to adopt hyperedge organization. Predicting ‘entanglements’ between a hyperedge and nodes scattered in the rest of the network might suggest structural or functional liaisons, without assumption of any community organization. We introduce a novel concept: hyperedge entanglement (HE), which associates to each hyperedge an entangled hyperedge, by means of a network operator that predicts significant ‘interactions at distance’ between network nodes and existing hyperedges. We also introduce a new challenge termed hyperedge entanglement prediction (HEP), and an algorithm to perform this task. We evaluated HEP performance on social, biological and synthetic data where, given only topology and hyperedges (such as communities or functional modules), the goal is to predict whether nodes not connected to a certain hyperedge might be candidates for a significant entanglement. Finally, as real application in diseasome systems biomedicine, we perform HEP on the human protein interactome to predict unknown gene entanglements with the COPD disease gene hyperedge. HEP predictions are validated by biological experiments, enlarging our understanding of molecular mechanisms behind COPD/aneurysm comorbidity.

Subject Areas

complex multilayer networks; hypergraphs; complex systems

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.