English
Related papers

Related papers: Maximum Performance at Minimum Cost in Network Syn…

200 papers

The need of fast distributed solvers for optimization problems in networked systems has motivated the recent development of the Fast-Lipschitz optimization framework. In such an optimization, problems satisfying certain qualifying…

Optimization and Control · Mathematics 2016-11-17 Martin Jakobsson , Carlo Fischione , Pradeep Chathuranga Weeraddana

Studying the landscape of nonconvex cost function is key towards a better understanding of optimization algorithms widely used in signal processing, statistics, and machine learning. Meanwhile, the famous Kuramoto model has been an…

Optimization and Control · Mathematics 2019-04-23 Shuyang Ling , Ruitu Xu , Afonso S. Bandeira

Synchronization of neurons forming a network with a hierarchical structure is essential for the brain to be able to function optimally. In this paper we study synchronization of phase oscillators on the most basic example of such a network,…

Disordered Systems and Neural Networks · Physics 2019-07-29 Diego Garlaschelli , Frank den Hollander , Janusz Meylahn , Benthen Zeegers

Natural and man-made networks often possess locally tree-like sub-structures. Taking such tree networks as our starting point, we show how the addition of links changes the synchronization properties of the network. We focus on two…

In these notes we study synchronizability of dynamical processes defined on complex networks as well as its interplay with network topology. Building from a recent work by Barahona and Pecora [Phys. Rev. Lett. 89, 054101 (2002)], we use a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

In a paper by Nishikawa and Motter, a quantity called the normalized spread of the Laplacian eigenvalues is used to measure the synchronizability of certain network dynamics. Through simulations, and without theoretical validation, it is…

Optimization and Control · Mathematics 2026-01-09 Susie Lu , John Urschel , Ji Liu

Chaotic oscillators have gained significant attention in the research community because of their ability to reproduce and investigate the complex dynamics of real-world phenomena. Recent advances in the design of chaotic oscillator…

Chaotic Dynamics · Physics 2026-03-19 Toni Ivas , Georgios Violakis , Roland Richter , Patrik Hoffmann , Sergey Shevchik

A new family of graphs, {\it entangled networks}, with optimal properties in many respects, is introduced. By definition, their topology is such that optimizes synchronizability for many dynamical processes. These networks are shown to have…

Statistical Mechanics · Physics 2009-11-11 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource…

Optimization and Control · Mathematics 2017-04-11 Peng Yi , Yiguang Hong , Feng Liu

We propose that clusters interconnected with network topologies having minimal mean path length will increase their overall performance for a variety of applications. We approach our heuristic by constructing clusters of up to 36 nodes…

Networking and Internet Architecture · Computer Science 2019-04-02 Yuefan Deng , Meng Guo , Alexandre F. Ramos , Xiaolong Huang , Zhipeng Xu , Weifeng Liu

Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions…

Statistical Mechanics · Physics 2022-05-25 Timoteo Carletti , Duccio Fanelli

We consider convex optimization problems with prioritized equality constraints, which may be infeasible. In many applications, such as network optimization and image reconstruction, it is often desirable to compute solutions that satisfy…

Optimization and Control · Mathematics 2026-05-21 Yuya Yamakawa , Shota Yamanaka , Nobuo Yamashita

Synchronization of identical harmonic oscillators interconnected via position, velocity, and acceleration couplings is studied. How to construct a complex Laplacian matrix representing the overall coupling is presented. It is shown that the…

Optimization and Control · Mathematics 2020-07-16 S. Emre Tuna

Synchronization phenomena are of broad interest across disciplines and increasingly of interest in a multiplex network setting. Here we show how the Master Stability Function, a celebrated framework for analyzing synchronization on a single…

Chaotic Dynamics · Physics 2019-01-09 Longkun Tang , Xiaoqun Wu , Jinhu Lü , Jun-an Lu , Raissa M. D'Souza

We study a way to set the natural frequency of a newly added oscillator in a growing network to enhance synchronization. Population growth is one of the typical features of many oscillator systems for which synchronization is required to…

Statistical Mechanics · Physics 2023-04-05 Jong-Min Park , Daekyung Lee , Heetae Kim

Co-evolutionary adaptive mechanisms are not only ubiquitous in nature, but also beneficial for the functioning of a variety of systems. We here consider an adaptive network of oscillators with a stochastic, fitness-based, rule of…

Physics and Society · Physics 2016-06-08 Young-Ho Eom , Stefano Boccaletti , Guido Caldarelli

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

We propose an optimization approach to design cost-effective electrical power transmission networks. That is, we aim to select both the network structure and the line conductances (line sizes) so as to optimize the trade-off between network…

Optimization and Control · Mathematics 2016-11-15 Jason K. Johnson , Michael Chertkov

We investigate the fundamental principles that drive the development of scalable algorithms for network optimization. Despite the significant amount of work on parallel and decentralized algorithms in the optimization community, the methods…

Machine Learning · Statistics 2017-08-15 Patrick Rebeschini , Sekhar Tatikonda

Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled…

Systems and Control · Computer Science 2015-11-02 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran