Network geometry and complexity
From MaRDI portal
Publication:1756544
DOI10.1007/S10955-018-2115-9zbMATH Open1476.90072arXiv1711.06290OpenAlexW2768605435WikidataQ130418337 ScholiaQ130418337MaRDI QIDQ1756544FDOQ1756544
Authors: Daan Mulder, Ginestra Bianconi 
Publication date: 21 December 2018
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Abstract: Higher order networks are able to characterize data as different as functional brain networks, protein interaction networks and social networks beyond the framework of pairwise interactions. Most notably higher order networks include simplicial complexes formed not only by nodes and links but also by triangles, tetrahedra, etc. More in general, higher-order networks can be cell-complexes formed by gluing convex polytopes along their faces. Interestingly, higher order networks have a natural geometric interpretation and therefore constitute a natural way to explore the discrete network geometry of complex networks. Here we investigate the rich interplay between emergent network geometry of higher order networks and their complexity in the framework of a non-equilibrium model called Network Geometry with Flavor. This model, originally proposed for capturing the evolution of simplicial complexes, is here extended to cell-complexes formed by subsequently gluing different copies of an arbitrary regular polytope. We reveal the interplay between complexity and geometry of the higher order networks generated by the model by studying the emergent community structure and the degree distribution as a function of the regular polytope forming its building blocks. Additionally we discuss the underlying hyperbolic nature of the emergent geometry and we relate the spectral dimension of the higher-order network to the dimension and nature of its building blocks.
Full work available at URL: https://arxiv.org/abs/1711.06290
Recommendations
- Higher-order networks. An introduction to simplicial complexes
- Quantifying networks complexity from information geometry viewpoint
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- What Are Higher-Order Networks?
- Networks beyond pairwise interactions: structure and dynamics
Random graphs (graph-theoretic aspects) (05C80) Deterministic network models in operations research (90B10) Small world graphs, complex networks (graph-theoretic aspects) (05C82)
Cites Work
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Clique topology reveals intrinsic geometric structure in neural correlations
- Topology of random clique complexes
- Emergence of Scaling in Random Networks
- Fast unfolding of communities in large networks
- Title not available (Why is that?)
- Collective dynamics of `small-world' networks
- Networks. An introduction.
- Ricci curvature of graphs
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Ricci curvature and eigenvalue estimate on locally finite graphs
- A practical introduction to tensor networks: Matrix product states and projected entangled pair states
- Topology of random 2-complexes
- Apollonian circle packings: Geometry and group theory. I: The Apollonian group
- Random walks on graphs: ideas, techniques and results
- Persistent homology of collaboration networks
- Random Simplicial Complexes
- Network science. With Márton Pósfai
- Colored discrete spaces. Higher dimensional combinatorial maps and quantum gravity
- Exponential random simplicial complexes
- Forman curvature for complex networks
- Forman-Ricci flow for change detection in large dynamic data sets
- Emergent network modularity
Cited In (16)
- The spectral dimension of simplicial complexes: a renormalization group theory
- Complex quantum networks: a topical review
- Three Types of Network Complexity Pyramid
- Geometry, Topology and Simplicial Synchronization
- Random recursive hypergraphs
- What Are Higher-Order Networks?
- Higher-order networks. An introduction to simplicial complexes
- The mass of simple and higher-order networks
- THE ROLE OF GEOGRAPHY AND TRAFFIC IN THE STRUCTURE OF COMPLEX NETWORKS
- The phases of large networks with edge and triangle constraints
- Quantum statistics in network geometry with fractional flavor
- Contagion in simplicial complexes
- Growing simplicial complex with face dimension selection and preferential attachment
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- Consensus on simplicial complexes: results on stability and synchronization
- Dynamical systems defined on simplicial complexes: symmetries, conjugacies, and invariant subspaces
Uses Software
This page was built for publication: Network geometry and complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1756544)
