English
Related papers

Related papers: Using relaxational dynamics to reduce network cong…

200 papers

Network (or graph) sparsification compresses a graph by removing inessential edges. By reducing the data volume, it accelerates or even facilitates many downstream analyses. Still, the accuracy of many sparsification methods, with…

Social and Information Networks · Computer Science 2023-09-28 Zhen Su , Jürgen Kurths , Henning Meyerhenke

We study fully synchronized states in scale-free networks of chaotic logistic maps as a function of both dynamical and topological parameters. Three different network topologies are considered: (i) random scale-free topology, (ii)…

Disordered Systems and Neural Networks · Physics 2009-11-10 Pedro G. Lind , Jason A. C. Gallas , Hans J. Herrmann

We present an algorithm that efficiently computes nearly-optimal solutions to a class of combinatorial reconfiguration problems on weighted, undirected graphs. Inspired by societally relevant applications in networked infrastructure…

Optimization and Control · Mathematics 2025-10-29 Samuel Talkington , Dmitrii M. Ostrovskii , Daniel K. Molzahn

Cellular metabolic networks exhibit scale-free topologies with power-law degree distributions across diverse organisms. Although such topologies are often linked to mutational robustness and evolutionary advantage, their role in metabolic…

Statistical Mechanics · Physics 2026-03-23 Kota Mitsumoto , Shuji Ishihara

Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large networks for which topological information…

Disordered Systems and Neural Networks · Physics 2016-08-31 Albert-Laszlo Barabasi , Reka Albert , Hawoong Jeong

Wall-resolved large-eddy simulations are performed to study the impact of spanwise traveling transversal surface waves in zero-pressure gradient turbulent boundary layer flow. Eighty variations of wavelength, period, and amplitude of the…

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

A thorough discussion of the statistical ensemble of scale-free connected random tree graphs is presented. Methods borrowed from field theory are used to define the ensemble and to study analytically its properties. The ensemble is…

Statistical Mechanics · Physics 2009-11-07 Z. Burda , J. D. Correia , A. Krzywicki

We study ensemble-based graph-theoretical methods aiming to approximate the size of the minimum dominating set (MDS) in scale-free networks. We analyze both analytical upper bounds of dominating sets and numerical realizations for…

Physics and Society · Physics 2014-09-23 F. Molnár , N. Derzsy , É. Czabarka , L. Székely , B. K. Szymanski , G. Korniss

A mean-field kinetic model suggests that the relaxation dynamics of wormlike micellar networks is a long and complex process due to the problem of reducing the number of free end-caps (or dangling ends) while also reaching an equilibrium…

Soft Condensed Matter · Physics 2021-12-21 Marco Baiesi , Stefano Iubini , Enzo Orlandini

In this paper we extend to a generic class of piecewise smooth dynamical systems a fundamental tool for the analysis of convergence of smooth dynamical systems: contraction theory. We focus on switched systems satisfying Caratheodory…

Optimization and Control · Mathematics 2011-10-06 Mario di Bernardo , Davide Liuzza , Giovanni Russo

We introduce model folding, a novel data-free model compression technique that merges structurally similar neurons across layers, significantly reducing the model size without the need for fine-tuning or access to training data. Unlike…

Machine Learning · Computer Science 2025-08-13 Dong Wang , Haris Šikić , Lothar Thiele , Olga Saukh

The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of…

Physics and Society · Physics 2018-05-29 Thomas K. DM. Peron , Peng Ji , Jürgen Kurths , Francisco A. Rodrigues

We study a simple reaction-diffusion population model [proposed by A. Windus and H. J. Jensen, J. Phys. A: Math. Theor. 40, 2287 (2007)] on scale-free networks. In the case of fully random diffusion, the network topology cannot affect the…

Physics and Society · Physics 2009-11-13 An-Cai Wu , Xin-Jian Xu , J. F. F. Mendes , Ying-Hai Wang

Many weighted scale-free networks are known to have a power-law correlation between strength and degree of nodes, which, however, has not been well explicated. We investigate the dynamic behaviors of resource/traffic flow on scale-free…

Physics and Society · Physics 2009-11-11 Qing Ou , Ying-Di Jin , Tao Zhou , Bing-Hong Wang , Bao-Qun Yin

The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their…

We study the effects of animal social networks with a weighted pattern of interactions on the flocking transition exhibited by models of self-organized collective motion. Considering a model representing dynamics on a one-dimensional…

Physics and Society · Physics 2022-10-19 Jaume Ojer , Romualdo Pastor-Satorras

Using a generalized random recurrent neural network model, and by extending our recently developed mean-field approach [J. Aljadeff, M. Stern, T. Sharpee, Phys. Rev. Lett. 114, 088101 (2015)], we study the relationship between the network…

Disordered Systems and Neural Networks · Physics 2016-02-09 Johnatan Aljadeff , David Renfrew , Marina Vegué , Tatyana O. Sharpee

This paper studies reduced-order modeling of dynamic networks with strongly connected topology. Given a graph clustering of an original complex network, we construct a quotient graph with less number of vertices, where the edge weights are…

Optimization and Control · Mathematics 2020-03-10 Xiaodong Cheng , Lanlin Yu , Dingchao Ren , Jacquelien M. A. Scherpen

We use computer simulations to study the relaxation dynamics of a model for oil-in-water microemulsion droplets linked with telechelic polymers. This system exhibits both gel and glass phases and we show that the competition between these…

Soft Condensed Matter · Physics 2015-05-29 Pinaki Chaudhuri , Pablo I. Hurtado , Ludovic Berthier , Walter Kob