English
Related papers

Related papers: Enhancing synchronization in growing networks

200 papers

Approaches from statistical physics are applied to investigate the structure of network models whose growth rules mimic aspects of the evolution of the world-wide web. We first determine the degree distribution of a growing network in which…

Networking and Internet Architecture · Computer Science 2021-08-23 P. L. Krapivsky , S. Redner

Due to time delays in signal transmission and processing, phase lags are inevitable in realistic complex oscillator networks. Conventional wisdom is that phase lags are detrimental to network synchronization. Here we show that judiciously…

Chaotic Dynamics · Physics 2018-08-15 Huawei Fan , Ying-Cheng Lai , Shi-Xian Qu , Xingang Wang

We present a decentralized and scalable approach for deployment of a robot swarm. Our approach tackles scenarios in which the swarm must reach multiple spatially distributed targets, and enforce the constraint that the robot network cannot…

Robotics · Computer Science 2018-06-04 Nathalie Majcherczyk , Adhavan Jayabalan , Giovanni Beltrame , Carlo Pinciroli

Biomolecular networks have already found great utility in characterizing complex biological systems arising from pair-wise interactions amongst biomolecules. Here, we review how graph theoretical approaches can be applied not only for a…

Molecular Networks · Quantitative Biology 2018-12-03 Heeralal Janwa , Steven E. Massey , Julian Velev , Bud Mishra

We study synchronization in heterogeneous FitzHugh-Nagumo networks. It is well known that heterogeneities in the nodes hinder synchronization when becoming too large. Here, we develop a controller to counteract the impact of these…

Adaptation and Self-Organizing Systems · Physics 2016-08-10 S. A. Plotnikov , J. Lehnert , A. L. Fradkov , E. Schöll

Given a connected network, it can be augmented by applying a growing strategy (e.g. random or scale-free rules) over the previously existing structure. Another approach for augmentation, recently introduced, involves incorporating a direct…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Reconfigurable optical topologies are a promising new technology to improve datacenter network performance and cope with the explosive growth of traffic. In particular, these networks allow to directly and adaptively connect racks between…

Networking and Internet Architecture · Computer Science 2023-08-31 Marcin Bienkowski , David Fuchssteiner , Stefan Schmid

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

Employing graph neural networks (GNNs) for graph clustering has shown promising results in deep graph clustering. However, existing methods disregard the reciprocal relationship between representation learning and structure augmentation:…

Machine Learning · Computer Science 2026-05-19 Shifei Ding , Benyu Wu , Xiao Xu , Ling Ding , Xindong Wu

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

Imbalanced node classification is a critical challenge in graph learning, where most existing methods typically utilize Graph Neural Networks (GNNs) to learn node representations. These methods can be broadly categorized into the data-level…

Machine Learning · Computer Science 2026-01-28 Zhixiao Wang , Chaofan Zhu , Qihan Feng , Jian Zhang , Xiaobin Rui , Philip S Yu

We investigate networks of automata that synchronise over common action labels. A graph synchronisation topology between the automata is defined in such a way that two automata are connected iff they can synchronise over an action. We show…

Logic in Computer Science · Computer Science 2020-12-10 Laure Petrucci , Michał Knapik

This paper addresses the problem of online network topology inference for expanding graphs from a stream of spatiotemporal signals. Online algorithms for dynamic graph learning are crucial in delay-sensitive applications or when changes in…

Machine Learning · Computer Science 2024-09-16 Samuel Rey , Bishwadeep Das , Elvin Isufi

Structural analysis in network science is finding the information hidden from the topology structure of complex networks. Many methods have already been proposed in the research on the structural analysis of complex networks to find the…

Physics and Society · Physics 2024-02-22 Ronghao Deng , Meizhu Li , Qi Zhang

Structural modularity is a pervasive feature of biological neural networks, which have been linked to several functional and computational advantages. Yet, the use of modular architectures in artificial neural networks has been relatively…

Neural and Evolutionary Computing · Computer Science 2024-06-11 Mani Hamidi , Sina Khajehabdollahi , Emmanouil Giannakakis , Tim Schäfer , Anna Levina , Charley M. Wu

This paper develops a mathematical framework to study signal networks, in which nodes can be active or inactive, and their activation or deactivation is driven by external signals and the states of the nodes to which they are connected via…

Probability · Mathematics 2025-10-14 Bernd Heidergott , Frank den Hollander , Ines Lindner , Azadeh Parvaneh

A new complex network model is proposed which is founded on growth with new connections being established proportionally to the current dynamical activity of each node, which can be understood as a generalization of the Barabasi-Albert…

Physics and Society · Physics 2015-05-13 Lucas Antiqueira , Francisco Aparecido Rodrigues , Luciano da Fontoura Costa

Randomly evolving systems composed by elements which interact among each other have always been of great interest in several scientific fields. This work deals with the synchronization phenomenon, that could be roughly defined as the…

Probability · Mathematics 2017-12-18 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

In this paper we study the synchronization properties of random geometric graphs. We show that the onset of synchronization takes place roughly at the same value of the order parameter that a random graph with the same size and average…

Physics and Society · Physics 2015-05-13 Albert Diaz-Guilera , Jesus Gomez-Gardenes , Yamir Moreno , Maziar Nekovee

The geometric renormalization technique for complex networks has successfully revealed the multiscale self-similarity of real network topologies and can be applied to generate replicas at different length scales. In this letter, we extend…

Physics and Society · Physics 2023-07-04 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano