English
Related papers

Related papers: A control analysis perspective on Katz centrality

200 papers

We propose a new measure to quantify the impact of a node $i$ in controlling a directed network. This measure, called `control contribution' $\mathcal{C}_{i}$, combines the probability for node $i$ to appear in a set of driver nodes and the…

Social and Information Networks · Computer Science 2019-06-12 Yan Zhang , Antonios Garas , Frank Schweitzer

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

A variety of metrics have been proposed to measure the relative importance of nodes in a network. One of these, alpha-centrality [Bonacich, 2001], measures the number of attenuated paths that exist between nodes. We introduce a normalized…

Social and Information Networks · Computer Science 2012-08-06 Rumi Ghosh , Kristina Lerman

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change…

Physics and Society · Physics 2007-05-23 Dan Braha , Yaneer Bar-Yam

The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable…

Physics and Society · Physics 2012-08-20 Tamás Nepusz , Tamás Vicsek

We examine a node centrality measure based on the notion of total communicability, defined in terms of the row sums of the exponential of the adjacency matrix of the network. We argue that this is a natural metric for ranking nodes in a…

Social and Information Networks · Computer Science 2013-04-05 Michele Benzi , Christine Klymko

In ATM systems, the massive number of interacting entities makes it difficult to identify critical elements and paths of disturbance propagation, as well as to predict the system-wide effects that innovations might have. To this end,…

Physics and Society · Physics 2021-05-07 Piero Mazzarisi , Silvia Zaoli , Fabrizio Lillo , Luis Delgado , Gérald Gurtner

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

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

The control of complex systems is an ongoing challenge of complexity research. Recent advances using concepts of structural control deduce a wide range of control related properties from the network representation of complex systems. Here,…

Statistical Mechanics · Physics 2013-12-31 Márton Pósfai , Philipp Hövel

Observing and controlling complex networks are of paramount interest for understanding complex physical, biological and technological systems. Recent studies have made important advances in identifying sensor or driver nodes, through which…

Real-world complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in…

Adaptation and Self-Organizing Systems · Physics 2019-07-05 Deniz Eroglu , Matteo Tanzi , Sebastian van Strien , Tiago Pereira

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

Social and Information Networks · Computer Science 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

Many real-world systems are composed of many individual components that interact with one another in a complex pattern to produce diverse behaviors. Understanding how to intervene in these systems to guide behaviors is critically important…

Physics and Society · Physics 2018-04-04 Elena Wu-Yan , Richard F. Betzel , Evelyn Tang , Shi Gu , Fabio Pasqualetti , Danielle S. Bassett

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

Recent control trends are increasingly relying on communication networks and wireless channels to close the loop for Internet-of-Things applications. Traditionally these approaches are model-based, i.e., assuming a network or channel model…

Systems and Control · Electrical Eng. & Systems 2019-11-11 Konstantinos Gatsis , George J. Pappas