English
Related papers

Related papers: Perturbation centrality and Turbine: a novel centr…

200 papers

Finding central nodes is a fundamental problem in network analysis. Betweenness centrality is a well-known measure which quantifies the importance of a node based on the fraction of shortest paths going though it. Due to the dynamic nature…

Data Structures and Algorithms · Computer Science 2017-04-28 Elisabetta Bergamini , Henning Meyerhenke , Mark Ortmann , Arie Slobbe

Synchronization of networked oscillators is known to depend fundamentally on the interplay between the dynamics of the graph's units and the microscopic arrangement of the network's structure. For non identical elements, the lack of…

Adaptation and Self-Organizing Systems · Physics 2016-01-20 A. Navas , J. A. Villacorta-Atienza , I. Leyva , J. A. Almendral , I. Sendiña-Nadal , S. Boccaletti

Diffusion-driven instability is a fundamental mechanism underlying pattern formation in spatially extended systems. In almost all existing works, diffusion across the links of the underlying network is modeled through scalar weights,…

Statistical Mechanics · Physics 2026-02-16 Anna Gallo , Wilfried Segnou , Timoteo Carletti

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale…

Physics and Society · Physics 2020-07-29 Alexis Arnaudon , Robert L. Peach , Mauricio Barahona

We study perturbations of topological pressures, Gibbs measures and measure-theoretic entropies of these measures concerning perturbed potentials defined on topologically transitive subshift of finite type. The subshift with respect to…

Probability · Mathematics 2019-01-21 Haruyoshi Tanaka

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been…

Data Structures and Algorithms · Computer Science 2015-10-28 Elisabetta Bergamini , Henning Meyerhenke

We propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of…

Physics and Society · Physics 2022-11-22 Artemy Kolchinsky , Alexander J. Gates , Luis M. Rocha

We present a novel information-theoretic framework, termed as TURBO, designed to systematically analyse and generalise auto-encoding methods. We start by examining the principles of information bottleneck and bottleneck-based networks in…

Machine Learning · Computer Science 2023-11-14 Guillaume Quétant , Yury Belousov , Vitaliy Kinakh , Slava Voloshynovskiy

Spreading phenomena on networks are essential for the collective dynamics of various natural and technological systems, from information spreading in gene regulatory networks to neural circuits or from epidemics to supply networks…

Physics and Society · Physics 2021-06-01 Justine Wolter , Benedict Lünsmann , Xiaozhu Zhang , Malte Schröder , Marc Timme

Turbulence is a complex system exhibiting both universal statistical features and prominent coherent structures. We model turbulence using coherent vortices distributed within a multi-scale statistical framework, termed `woven turbulence'.…

Fluid Dynamics · Physics 2025-12-04 Zishuo Han , Weiyu Shen , Yue Yang

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson

We prove that complex networks of interactions have the capacity to regulate and buffer unpredictable fluctuations in production events. We show that non-bursty network-driven activation dynamics can effectively regulate the level of…

Physics and Society · Physics 2014-10-15 Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

Transfer entropy (TE) is a powerful tool for measuring causal relationships within interaction networks. Traditionally, TE and its conditional variants are applied pairwise between dynamic variables to infer these causal relationships.…

Statistical Mechanics · Physics 2024-10-02 Julian Lee

This paper is concerned with model predictive control (MPC) of discrete-time linear systems subject to bounded additive disturbance and mixed constraints on the state and input, whereas the true disturbance set is unknown. Unlike most…

Optimization and Control · Mathematics 2024-05-22 Yulong Gao , Shuhao Yan , Jian Zhou , Mark Cannon , Alessandro Abate , Karl H. Johansson

Centrality metrics have become a popular concept in network science and optimization. Over the years, centrality has been used to assign importance and identify influential elements in various settings, including transportation,…

Social and Information Networks · Computer Science 2024-05-07 Mustafa Can Camur , Chrysafis Vogiatzis

The network paradigm is increasingly used to describe the topology and dynamics of complex systems. Here we review the results of the topological analysis of protein structures as molecular networks describing their small-world character,…

Biomolecules · Quantitative Biology 2007-06-10 Csaba Bode , Istvan A. Kovacs , Mate S. Szalay , Robin Palotai , Tamas Korcsmaros , Peter Csermely

The reduction of overall system inertia in modern power systems due to the increasing deployment of distributed energy resources is generally recognized as a major issue for system stability. Consequently, real-time monitoring of system…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Nicolai Lorenz-Meyer , Hans Würfel , Johannes Schiffer

This paper investigates an issue of distributed fusion estimation under network-induced complexity and stochastic parameter uncertainties. First, a novel signal selection method based on event-trigger is developed to handle network-induced…

Systems and Control · Electrical Eng. & Systems 2020-12-25 Li Liu , Wenju Zhou , Minrui Fei , Zhile Yang , Hongyong Yang , Huiyu Zhou

Traffic forecasting based network operation optimization and management offers enormous promise but also presents significant challenges from traffic forecasting perspective. While deep learning models have proven to be relatively more…

Machine Learning · Computer Science 2026-02-13 Zhihang Yuan , Leyang Xue , Waleed Ahsan , Mahesh K. Marina

In this work, several random Boolean networks (RBN) are generated and analyzed from two characteristics: their time evolution diagram and their transition diagram. For this purpose, its randomness is estimated using three measures, of which…

Information Theory · Computer Science 2024-09-04 Manuel de J. Luevano , Alejandro Puga