Hypernetwork Science: From Multidimensional Networks to Computational Topology

03/26/2020
by   Cliff A. Joslyn, et al.
0

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra, lattice theory, and topology. They are able to represent complex systems interactions more faithfully than graphs and networks, while also being some of the simplest classes of systems representing topological structures as collections of multidimensional objects connected in a particular pattern. In this paper we discuss the role of (undirected) hypergraphs in the science of complex networks, and provide a mathematical overview of the core concepts needed for hypernetwork modeling, including duality and the relationship to bicolored graphs, quantitative adjacency and incidence, the nature of walks in hypergraphs, and available topological relationships and properties. We close with a brief discussion of two example applications: biomedical databases for disease analysis, and domain-name system (DNS) analysis of cyber data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2023

Bayesian Detection of Mesoscale Structures in Pathway Data on Graphs

Mesoscale structures are an integral part of the abstraction and analysi...
research
07/11/2022

Weighted simplicial complexes and their representation power of higher-order network data and topology

Hypergraphs and simplical complexes both capture the higher-order intera...
research
09/23/2020

Emergence of complex data from simple local rules in a network game

As one of the main subjects of investigation in data science, network sc...
research
06/22/2018

Towards a general mathematical theory of experimental science

In this article we lay the groundwork for a general mathematical theory ...
research
08/10/2020

Topology in cyber research

We give an idiosyncratic overview of applications of topology to cyber r...
research
03/11/2018

Co-occurrence simplicial complexes in mathematics: identifying the holes of knowledge

In the last years complex networks tools contributed to provide insights...
research
08/11/2020

Analysis of self-equilibrated networks through cellular modeling

Network equilibrium models represent a versatile tool for the analysis o...

Please sign up or login with your details

Forgot password? Click here to reset