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

A combined measure for quantifying and qualifying the topology preservation of growing self-organizing maps

The Self-OrganizingMap (SOM) is a neural network model that performs an ordered projection of a high dimensional input space in a low-dimensional topological structure. The process in which such mapping is formed is defined by the SOM algorithm, which is a competitive, unsupervised and nonparametric method, since it does not make any assumption about the input data distribution. The feature maps provided by this algorithm have been successfully applied for vector quantization, clustering and high dimensional data visualization processes. However, the initialization of the network topology and the selection of the SOM training parameters are two difficult tasks caused by the unknown distribution of the input signals. A misconfiguration of these parameters can generate a feature map of low-quality, so it is necessary to have some measure of the degree of adaptation of the SOM network to the input data model. The topologypreservation is the most common concept used to implement this measure. Several qualitative and quantitative methods have been proposed for measuring the degree of SOM topologypreservation, particularly using Kohonen's model. In this work, two methods for measuring the topologypreservation of the Growing Cell Structures (GCSs) model are proposed: the topographic function and the topology preserving ma

On the groundstate energy of tight knots

New results on the groundstate energy of tight, magnetic knots are presented. Magnetic knots are defined as tubular embeddings of the magnetic field in an ideal, perfectly conducting, incompressible fluid. An orthogonal, curvilinear coordinate system is introduced and the magnetic energy is determined by the poloidal and toroidal components of the magnetic field. Standard minimization of the magnetic energy is carried out under the usual assumptions of volume- and flux-preserving flow, with the additional constraints that the tube cross-section remains circular and that the knot length (ropelength) is independent from internal field twist (framing). Under these constraints the minimum energy is determined analytically by a new, exact expression, function of ropelength and framing. Groundstate energy levels of tight knots are determined from ropelength data obtained by the SONO tightening algorithm developed by Pieranski (Pieranski, 1998) and collaborators. Results for torus knots are compared with previous work done by Chui & Moffatt (1995), and the groundstate energy spectrum of the first prime knots (up to 10 crossings) is presented and analyzed in detail. These results demonstrate that ropelength and framing determine the spectrum of magnetic knots in tight configuration.Comment: 26 pages, 9 figure