English
Related papers

Related papers: Influence and Betweenness in Flow Models of Comple…

200 papers

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

Social and Information Networks · Computer Science 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

A key issue in complex systems regards the relationship between topology and dynamics. In this work, we use a recently introduced network property known as steering coefficient as a means to approach this issue with respect to different…

Physics and Society · Physics 2017-11-27 Paulo J. P. de Souza , Cesar H. Comin , Luciano da F. Costa

Turbulent and vortical flows are ubiquitous and their characterization is crucial for the understanding of several natural and industrial processes. Among different techniques to study spatio-temporal flow fields, complex networks represent…

Fluid Dynamics · Physics 2020-11-04 Giovanni Iacobello , Luca Ridolfi , Stefania Scarsoglio

In this paper we develop a theory to describe innovation processes in a network of interacting units. We introduce a stochastic picture that allows for the clarification of the role of fluctuations for the survival of innovations in such a…

Statistical Mechanics · Physics 2007-05-23 Ingrid Hartmann-Sonntag , Andrea Scharnhorst , Werner Ebeling

A fundamental problem in the study of networks is the identification of important nodes. This is typically achieved using centrality metrics, which rank nodes in terms of their position in the network. This approach works well for static…

Computational Engineering, Finance, and Science · Computer Science 2022-10-19 Isobel Seabrook , Paolo Barucca , Fabio Caccioli

Critical nodes or "middlemen" have an essential place in both social and economic networks when considering the flow of information and trade. This paper extends the concept of critical nodes to directed networks. We identify strong and…

Social and Information Networks · Computer Science 2014-02-04 Owen Sims , Robert P. Gilles

Components connected over a network influence each other and interact in various ways. Examples of such systems are networks of computing nodes, which the nodes interact by exchanging workload, for instance, for load balancing purposes. In…

Numerical Analysis · Mathematics 2020-06-30 Ehsan Siavashi , Mahshid Rahnamay-Naeini

Interactions between units in phyical, biological, technological, and social systems usually give rise to intrincate networks with non-trivial structure, which critically affects the dynamics and properties of the system. The focus of most…

Data Analysis, Statistics and Probability · Physics 2007-05-23 R. Guimera , M. Sales-Pardo , L. A. N. Amaral

Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world…

Physics and Society · Physics 2016-04-07 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Jürgen Kurths

On the basis of structural and flow models of multilayer network system (MLNS), the main structural and functional importance indicators of separate layers in the process of intersystem interactions are calculated. With the help of…

Physics and Society · Physics 2025-03-28 Olexandr Polishchuk , Dmytro Polishchuk

The study of networks plays a crucial role in investigating the structure, dynamics, and function of a wide variety of complex systems in myriad disciplines. Despite the success of traditional network analysis, standard networks provide a…

Physics and Society · Physics 2017-04-05 Manlio De Domenico , Clara Granell , Mason A. Porter , Alex Arenas

We review selected results related to robustness of networked systems in finite and asymptotically large size regimes, under static and dynamical settings. In the static setting, within the framework of flow over finite networks, we discuss…

Systems and Control · Electrical Eng. & Systems 2019-09-17 Ketan Savla , Jeff S. Shamma , Munther A. Dahleh

Betweenness centrality is a metric that seeks to quantify a sense of the importance of a vertex in a network graph in terms of its "control" on the distribution of information along geodesic paths throughout that network. This quantity…

Networking and Internet Architecture · Computer Science 2009-08-28 Eric D. Kolaczyk , David B. Chua , Marc Barthelemy

This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative…

Physics and Society · Physics 2019-11-21 Roy Cerqueti , Gian Paolo Clemente , Rosanna Grassi

The network density matrix formalism allows for describing the dynamics of information on top of complex structures and it has been successfully used to analyze from system's robustness to perturbations to coarse graining multilayer…

Physics and Society · Physics 2023-05-03 Arsham Ghavasieh , Manlio De Domenico

Power system coherency refers to the phenomenon that machines in a power network exhibit similar frequency responses after disturbances, and is foundational for model reduction and control design. Despite abundant empirical observations,…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Yixuan Liu , Yingzhu Liu , Pengcheng You

The critical infrastructures of the nation such as the power grid and the communication network are highly interdependent. Also, it has been observed that there exists complex interdependent relationships between individual entities of the…

Physics and Society · Physics 2017-02-20 Joydeep Banerjee , Arun Das , Arunabha Sen

Traditional measures of closeness and betweenness centrality in networks rely on the shortest paths between nodes. Many standard metrics fail to accurately reflect the physical or probabilistic characteristics of nodal centrality and…

Social and Information Networks · Computer Science 2026-02-09 Juuso Luhtala , Vesa Kuikka , Kimmo K. Kaski

Cycle is the simplest structure that brings redundant paths in network connectivity and feedback effects in network dynamics. Focusing on cycle structure, this paper defines a new matrix, named cycle number matrix, to represent cycle…

Physics and Society · Physics 2021-04-21 Tianlong Fan , Linyuan Lü , Dinghua Shi , Tao Zhou