English
Related papers

Related papers: Enhancing synchronization in growing networks

200 papers

We report how strategic evolution can stabilize topological states in a network of FitzHugh-Nagumo systems. The evolution follows a repeated process of adding or deleting of links between two nodes that is decided based on a threshold set…

Chaotic Dynamics · Physics 2014-03-11 Resmi V. , G. Ambika

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

Networking and Internet Architecture · Computer Science 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

Real-world networks evolve over time via additions or removals of vertices and edges. In current network evolution models, vertex degree varies or grows arbitrarily. A recently introduced degree-preserving network growth (DPG) family of…

Combinatorics · Mathematics 2024-01-09 Péter L. Erdős , Shubha R. Kharel , Tamás R. Mezei , Zoltán Toroczkai

The interactions between the components of many real-world systems are best modelled by networks with multiple layers. Different theories have been proposed to explain how multilayered connections affect the linear stability of…

Physics and Society · Physics 2022-03-25 Charo I. del Genio , Sergio Faci-Lázaro , Jesús Gómez-Gardeñes , Stefano Boccaletti

We consider the problem of maximizing the synchronizability of oscillator networks by assigning weights and directions to the links of a given interaction topology. We first extend the well-known master stability formalism to the case of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Takashi Nishikawa , Adilson E. Motter

Network alignment, or the task of finding meaningful node correspondences between nodes in different graphs, is an important graph mining task with many scientific and industrial applications. An important principle for network alignment is…

Social and Information Networks · Computer Science 2021-01-25 Mark Heimann , Xiyuan Chen , Fatemeh Vahedian , Danai Koutra

In this paper, subgraphs and complementary graphs are used to analyze the network synchronizability. Some sharp and attainable bounds are provided for the eigenratio of the network structural matrix, which characterizes the network…

Networking and Internet Architecture · Computer Science 2009-11-13 Zhisheng Duan , Chao Liu , Guanrong Chen

We consider the problem of optimizing the interconnection graphs of complex networks to promote synchronization. When traditional optimization methods are inapplicable, due to uncertain or unknown node dynamics, we propose a data-driven…

Systems and Control · Electrical Eng. & Systems 2023-09-29 Marco Coraggio , Mario di Bernardo

Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path (ASP). They may also show a scale-free degree distribution, which can be generated by growth and preferential…

Statistical Mechanics · Physics 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

Motivated by a recently introduced network growth mechanism that rely on the ranking of node prestige measures [S. Fortunato \emph{et al}., Phys. Rev. Lett. \textbf{96}, 218701 (2006)], a rank-based model for weighted network evolution is…

Disordered Systems and Neural Networks · Physics 2015-06-25 Liang Tian , Da-Ning Shi , Chen-Ping Zhu

We investigate the optimization of synchronizability in multiplex networks and demonstrate that the interlayer coupling strength is the deciding factor for the efficiency of optimization. The optimized networks have homogeneity in the…

Physics and Society · Physics 2016-02-26 Sanjiv K. Dwivedi , Camellia Sarkar , Sarika Jalan

In many real-world networks the ability to synchronize is a key property for its performance. Examples include power-grid, sensor, and neuron networks as well as consensus formation. Recent work on undirected networks with diffusive…

Dynamical Systems · Mathematics 2014-08-21 Jan Philipp Pade , Tiago Pereira

The topic of synthetic graph generators (SGGs) has recently received much attention due to the wave of the latest breakthroughs in generative modelling. However, many state-of-the-art SGGs do not scale well with the graph size. Indeed, in…

Synchronization plays a fundamental role in healthy cognitive and motor function. However, how synchronization depends on the interplay between local dynamics, coupling and topology and how prone to synchronization a network with given…

Neurons and Cognition · Quantitative Biology 2018-06-06 David Papo , Javier M. Buldú

The extension of the master stability function (MSF) to analyze stability of generalized synchronization for coupled nearly identical oscillators is discussed. The nearly identical nature of the coupled oscillators comes from some parameter…

Chaotic Dynamics · Physics 2015-06-22 Suman Acharyya , R. E. Amritkar

By considering the eigenratio of the Laplacian of the connection graph as synchronizability measure, we propose a procedure for weighting dynamical networks to enhance theirsynchronizability. The method is based on node and edge betweenness…

Physics and Society · Physics 2008-12-31 Mahdi Jalili , Ali Ajdari Rad , Martin Hasler

Graph databases have been the subject of significant research and development. Problems such as modularity, centrality, alignment, and clustering have been formalized and solved in various application contexts. In this paper, we focus on…

Social and Information Networks · Computer Science 2019-08-09 Vikram Ravindra , Huda Nassar , David F. Gleich , Ananth Grama

In this paper, the synchronization in a hyper-network of coupled dynamical systems is investigated for the first time. An evolving hyper-network model is proposed for better describing some complex systems. A concept of joint degree is…

Adaptation and Self-Organizing Systems · Physics 2015-03-13 Zhaoyan Wu , Jinqiao Duan , Xinchu Fu

With the rapid growth of online social networks, strengthening their stability has emerged as a key research focus. This study aims to identify influential relationships that significantly impact community stability. In this paper, we…

Social and Information Networks · Computer Science 2025-07-16 Hongbo Qiu , Renjie Sun , Chen chen , Xiaoyang Wang

The organizational development of growing random networks is investigated. These growing networks are built by adding nodes successively and linking each to an earlier node of degree k with attachment probability A_k. When A_k grows slower…

Statistical Mechanics · Physics 2009-10-31 P. L. Krapivsky , S. Redner