English
Related papers

Related papers: Local symmetries in complex networks

200 papers

Complex networks can be understood as graphs whose connectivity deviates from those of regular or near-regular graphs, which are understood as being `simple'. While a great deal of the attention so far dedicated to complex networks has been…

Data Analysis, Statistics and Probability · Physics 2008-08-29 Luciano da Fontoura Costa , Francisco A. Rodrigues

We define a new measure of network symmetry that is capable of capturing approximate global symmetries of networks. We apply this measure to different networks sampled from several classic network models, as well as several real-world…

Physics and Society · Physics 2020-12-10 Yanchen Liu

In certain situations, neural networks are trained upon data that obey underlying symmetries. However, the predictions do not respect the symmetries exactly unless embedded in the network structure. In this work, we introduce architectures…

Machine Learning · Computer Science 2022-04-28 Anwesh Bhattacharya , Marios Mattheakis , Pavlos Protopapas

Symmetry is one of the most central concepts in physics, and it is no surprise that it has also been widely adopted as an inductive bias for machine-learning models applied to the physical sciences. This is especially true for models…

Chemical Physics · Physics 2024-12-23 Marcel F. Langer , Sergey N. Pozdnyakov , Michele Ceriotti

Spontaneous symmetry breaking is a cornerstone of modern physics, defining a wealth of phenomena in condensed-matter and high-energy physics, and beyond. It requires an infinite number of degrees of freedom, and even then, for continuous…

Disordered Systems and Neural Networks · Physics 2026-04-10 Oleg Evnin

Although the set of permutation symmetries of a complex network can be very large, few of the symmetries give rise to stable synchronous patterns. Here we present a new framework and develop techniques for controlling synchronization…

Chaotic Dynamics · Physics 2016-05-04 Weijie Lin , Huawei Fan , Ying Wang , Heping Ying , Xingang Wang

Symmetry is a key feature observed in nature (from flowers and leaves, to butterflies and birds) and in human-made objects (from paintings and sculptures, to manufactured objects and architectural design). Rotational, translational, and…

Computer Vision and Pattern Recognition · Computer Science 2019-08-28 Felice De Luca , Md Iqbal Hossain , Stephen Kobourov

We consider a Gaussian statistical model whose parameter space is given by the variances of random variables. Underlying this model we identify networks by interpreting random variables as sitting on vertices and their correlations as…

Mathematical Physics · Physics 2015-06-17 Domenico Felice , Stefano Mancini , Marco Pettini

Symmetries are fundamental to dynamical processes in complex networks such as cluster synchronization, which have attracted a great deal of current research. Finding symmetric nodes in large complex networks, however, has relied on…

Physics and Society · Physics 2021-08-06 Yong-Shang Long , Zheng-Meng Zhai , Ming Tang , Ying Liu , Ying-Cheng Lai

Identifying symmetries in data sets is generally difficult, but knowledge about them is crucial for efficient data handling. Here we present a method how neural networks can be used to identify symmetries. We make extensive use of the…

Computational Physics · Physics 2020-03-31 Sven Krippendorf , Marc Syvaeri

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

Social and Information Networks · Computer Science 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

Symmetry is one of the most general and useful concepts in physics. A theory or a system that has a symmetry is fundamentally constrained by it. The same constraints do not apply when the symmetry is broken. The quantitative determination…

Quantum Physics · Physics 2019-01-23 Ivan Fernandez-Corbaton

The modern definition of optical coherence highlights a frequency dependent function based on a matrix of spectra and cross-spectra. Due to general properties of matrices, such a function is invariant in changes of basis. In this article,…

Optics · Physics 2016-03-09 Bernard Lacaze

Statistical models that possess symmetry arise in diverse settings such as random fields associated to geophysical phenomena, exchangeable processes in Bayesian statistics, and cyclostationary processes in engineering. We formalize the…

Statistics Theory · Mathematics 2011-12-01 Parikshit Shah , Venkat Chandrasekaran

Treating neural network inputs and outputs as random variables, we characterize the structure of neural networks that can be used to model data that are invariant or equivariant under the action of a compact group. Much recent research has…

Machine Learning · Statistics 2020-09-18 Benjamin Bloem-Reddy , Yee Whye Teh

A geometric entropy is defined as the Riemannian volume of the parameter space of a statistical manifold associated with a given network. As such it can be a good candidate for measuring networks complexity. Here we investigate its ability…

Mathematical Physics · Physics 2017-12-20 D. Felice , R. Franzosi , S. Mancini , M. Pettini

Network models with latent geometry have been used successfully in many applications in network science and other disciplines, yet it is usually impossible to tell if a given real network is geometric, meaning if it is a typical element in…

Statistical Mechanics · Physics 2016-05-23 Dmitri Krioukov

Giving a new form of the vortex mode equation by a proper change of parameter, our aim is to analyze the point and contact symmetries of the new equation. Fundamental invariants and a form of general solutions of point transformations along…

Differential Geometry · Mathematics 2011-12-30 Mehdi Nadjafikhah , Ali Mahdipour--Shirayeh

We define the concept of symmetric sensitivity with respect to initial conditions for the endomorphisms on Lebesgue metric spaces. The idea is that the orbits of almost every pair of nearby initial points (for the product of the invariant…

Dynamical Systems · Mathematics 2007-05-23 Benoit Cadre , Pierre Jacob