English
Related papers

Related papers: Symmetry-based coarse-graining of evolved dynamica…

200 papers

In the interdisciplinary field of network science, a complex-valued network, with edges assigned complex weights, provides a more nuanced representation of relationships by capturing both the magnitude and phase of interactions.…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Aditi Saxena , Twinkle Tripathy , Rajasekhar Anguluri

From the spectral plot of the (normalized) graph Laplacian, the essential qualitative properties of a network can be simultaneously deduced. Given a class of empirical networks, reconstruction schemes for elucidating the evolutionary…

Quantitative Methods · Quantitative Biology 2007-05-24 Anirban Banerjee , Jürgen Jost

Dynamical processes on networks are currently being considered in different domains of cross-disciplinary interest. Reaction-diffusion systems hosted on directed graphs are in particular relevant for their widespread applications, from…

Statistical Mechanics · Physics 2016-04-06 Silvia Contemori , Francesca Di Patti , Duccio Fanelli , Filippo Miele

The dynamics of complex networks, being a current hot topic of many scientific fields, is often coded through the corresponding Laplacian matrix. The spectrum of this matrix carries the main features of the networks' dynamics. Here we…

Statistical Mechanics · Physics 2016-04-05 Hongxiao Liu , Yuan Lin , Maxim Dolgushev , Zhongzhi Zhang

Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This…

Statistical Mechanics · Physics 2020-05-13 Sara Nicoletti , Timoteo Carletti , Duccio Fanelli , Giorgio Battistelli , Luigi Chisci

We present a generalization of graph convolutional networks by generalizing the diffusion operation underlying this class of graph neural networks. These sheaf neural networks are based on the sheaf Laplacian, a generalization of the graph…

Machine Learning · Computer Science 2020-12-14 Jakob Hansen , Thomas Gebhart

We study structure, eigenvalue spectra and diffusion dynamics in a wide class of networks with subgraphs (modules) at mesoscopic scale. The networks are grown within the model with three parameters controlling the number of modules, their…

Statistical Mechanics · Physics 2009-08-25 Marija Mitrović , Bosiljka Tadić

A network of coupled dynamical systems is represented by a graph whose vertices represent individual cells and whose edges represent couplings between cells. Motivated by the impact of synchronization results of the Kuramoto networks, we…

Dynamical Systems · Mathematics 2023-10-10 Tiago Amorim , Miriam Manoel

Complex networks can model a range of different systems, from the human brain to social connections. Some of those networks have a large number of nodes and links, making it impractical to analyze them directly. One strategy to simplify…

Disordered Systems and Neural Networks · Physics 2023-04-06 Matheus de C. Loures , Alan Albert Piovesana , José Antônio Brum

We explore a systematic approach to studying the dynamics of evolving networks at a coarse-grained, system level. We emphasize the importance of finding good observables (network properties) in terms of which coarse grained models can be…

Graph neural networks have developed by leaps and bounds in recent years due to the restriction of traditional convolutional filters on non-Euclidean structured data. Spectral graph theory mainly studies fundamental graph properties using…

Spectral Theory · Mathematics 2023-09-08 Xinye Chen

Neuromorphic networks can be described in terms of coarse-grained variables, where emergent sustained behaviours spontaneously arise if stochasticity is properly taken in account. For example it has been recently found that a directed…

Adaptation and Self-Organizing Systems · Physics 2020-01-23 Ilenia Apicella , Daniel Maria Busiello , Silvia Scarpetta , Samir Suweis

We consider spectral methods that uncover hidden structures in directed networks. We establish and exploit connections between node reordering via (a) minimizing an objective function and (b) maximizing the likelihood of a random graph…

Social and Information Networks · Computer Science 2021-10-12 Xue Gong , Desmond John Higham , Konstantinos Zygalakis

It is reported that dynamical systems over digraphs have superior performance in terms of system damping and tolerance to time delays if the underlying graph Laplacian has a purely real spectrum. This paper investigates the topological…

Optimization and Control · Mathematics 2025-08-08 Tianhao Yu , Shenglu Wang , Mengqi Xue , Yue Song , David J. Hill

Though commonly found in the real world, directed networks have received relatively less attention from the literature in which concerns their topological and dynamical characteristics. In this work, we develop a magnetic Laplacian-based…

Social and Information Networks · Computer Science 2018-12-11 Bruno Messias , Luciano da F. Costa

Geometric constraints impact the formation of a broad range of spatial networks, from amino acid chains folding to proteins structures to rearranging particle aggregates. How the network of interactions dynamically self-organizes in such…

Molecular Networks · Quantitative Biology 2016-10-19 Nora Molkenthin , Marc Timme

The collective dynamics of interacting dynamical units on a network crucially depends on the properties of the network structure. Rather than considering large but finite graphs to capture the network, one often resorts to graph limits and…

Dynamical Systems · Mathematics 2024-08-06 Christian Bick , Davide Sclosa

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

Dynamical systems with a network structure can display collective behaviour such as synchronisation. Golubitsky and Stewart observed that all the robustly synchronous dynamics of a network is contained in the dynamics of its quotient…

Dynamical Systems · Mathematics 2014-10-23 Eddie Nijholt , Bob Rink , Jan Sanders

We propose a symmetric graph convolutional autoencoder which produces a low-dimensional latent representation from a graph. In contrast to the existing graph autoencoders with asymmetric decoder parts, the proposed autoencoder has a newly…

Machine Learning · Computer Science 2019-08-08 Jiwoong Park , Minsik Lee , Hyung Jin Chang , Kyuewang Lee , Jin Young Choi