1,460 research outputs found
Forman's Ricci curvature - From networks to hypernetworks
Networks and their higher order generalizations, such as hypernetworks or
multiplex networks are ever more popular models in the applied sciences.
However, methods developed for the study of their structural properties go
little beyond the common name and the heavy reliance of combinatorial tools. We
show that, in fact, a geometric unifying approach is possible, by viewing them
as polyhedral complexes endowed with a simple, yet, the powerful notion of
curvature - the Forman Ricci curvature. We systematically explore some aspects
related to the modeling of weighted and directed hypernetworks and present
expressive and natural choices involved in their definitions. A benefit of this
approach is a simple method of structure-preserving embedding of hypernetworks
in Euclidean N-space. Furthermore, we introduce a simple and efficient manner
of computing the well established Ollivier-Ricci curvature of a hypernetwork.Comment: to appear: Complex Networks '18 (oral presentation
Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices
We present a general framework to study stability of the synchronous solution
for a hypernetwork of coupled dynamical systems. We are able to reduce the
dimensionality of the problem by using simultaneous block-diagonalization of
matrices. We obtain necessary and sufficient conditions for stability of the
synchronous solution in terms of a set of lower-dimensional problems and test
the predictions of our low-dimensional analysis through numerical simulations.
Under certain conditions, this technique may yield a substantial reduction of
the dimensionality of the problem. For example, for a class of dynamical
hypernetworks analyzed in the paper, we discover that arbitrarily large
networks can be reduced to a collection of subsystems of dimensionality no more
than 2. We apply our reduction techique to a number of different examples,
including a class of undirected unweighted hypermotifs of three nodes.Comment: 9 pages, 6 figures, accepted for publication in Phys. Rev.
- …