English
Related papers

Related papers: Encoding Impact of Network Modification on Control…

200 papers

In this paper, we focus on reducing node-to-node information exchange in distributed control of multiagent networks while improving the overall network performance. Specifically, we consider a multiagent network that is composed of leader…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Emre Yildirim , Tansel Yucelen , Arman Sargolzaei

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

In recent years complex networks have gained increasing attention in different fields of science and engineering. The problem of controlling these networks is an interesting and challenging problem to investigate. In this paper we look at…

Optimization and Control · Mathematics 2016-11-17 Nicoletta Bof , Giacomo Baggio , Sandro Zampieri

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

Machine Learning · Computer Science 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

We present an edge-based framework for the study of geometric elastic network models to model mechanical interactions in physical systems. We use a formulation in the edge space, instead of the usual node-centric approach, to characterise…

Chemical Physics · Physics 2020-01-08 Maxwell Hodges , Sophia N Yaliraki , Mauricio Barahona

Edges, binding together nodes within networks, have the potential to induce dramatic transitions when specific collective failure behaviors emerge. These changes, initially unfolding covertly and then erupting abruptly, pose substantial,…

Physics and Society · Physics 2023-10-11 Peng Peng , Tianlong Fan , Xiao-Long Ren , Linyuan Lü

Consider a mobile edge computing system in which users wish to obtain the result of a linear inference operation on locally measured input data. Unlike the offloaded input data, the model weight matrix is distributed across wireless Edge…

Information Theory · Computer Science 2019-04-12 Jingjing Zhang , Osvaldo Simeone

Suppose there is a spreading process such as an infectious disease propagating on a graph. How would we reduce the number of affected nodes in the spreading process? This question appears in recent studies about implementing mobility…

Social and Information Networks · Computer Science 2023-03-17 Dongyue Li , Tina Eliassi-Rad , Hongyang R. Zhang

Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their…

Social and Information Networks · Computer Science 2021-01-04 A. Roxana Pamfil , Sam D. Howison , Mason A. Porter

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

Centrality metrics have been used in various networks, such as communication, social, biological, geographic, or contact networks. In particular, they have been used in order to study and analyze targeted attack behaviors and investigated…

Social and Information Networks · Computer Science 2021-07-23 Zelin Wan , Yash Mahajan , Beom Woo Kang , Terrence J. Moore , Jin-Hee Cho

Despite the numerous ways now available to quantify which parts or subsystems of a network are most important, there remains a lack of centrality measures that are related to the complexity of information flows and are derived directly from…

Physics and Society · Physics 2024-05-09 Jeremy Kazimer , Manlio de Domenico , Peter J. Mucha , Dane Taylor

The leading eigenvalue $\lambda$ of the adjacency matrix of a graph exerts much influence on the behavior of dynamical processes on that graph. It is thus relevant to relate notions of the importance (specifically, centrality measures) of…

Social and Information Networks · Computer Science 2024-08-22 Ethan Young , Mason A. Porter

This paper proposes a discrimination technique for vertices in a weighted network. We assume that the edge weights and adjacencies in the network are conditionally independent and that both sources of information encode class membership…

Machine Learning · Statistics 2019-06-10 Hayden Helm , Joshua Vogelstein , Carey Priebe

Centrality measures are fundamental tools of network analysis as they highlight the key actors within the network. This study focuses on a newly proposed centrality measure, Expected Force (EF), and its use in identifying spreaders in…

Social and Information Networks · Computer Science 2023-06-02 Paolo Sylos Labini , Andrej Jurco , Matteo Ceccarello , Stefano Guarino , Enrico Mastrostefano , Flavio Vella

Identifying influential nodes and edges in directed networks remains a fundamental challenge across domains from social influence to biological regulation. Most existing centrality measures face a critical limitation: they either discard…

Social and Information Networks · Computer Science 2026-02-18 Jorge Luiz Franco , Thomas Peron , Alcebiades Dal Col , Fabiano Petronetto , Filipe Alves Neto Verri , Eric K. Tokuda , Luiz Gustavo Nonato

Combinations of Gramian-based centrality measures are used for driver node selection in complex networks in order to simultaneously take into account conflicting control energy requirements, like minimizing the average energy needed to…

Systems and Control · Computer Science 2020-12-17 Gustav Lindmark , Claudio Altafini

Analyzing networks requires complex algorithms to extract meaningful information. Centrality metrics have shown to be correlated with the importance and loads of the nodes in network traffic. Here, we are interested in the problem of…

Data Structures and Algorithms · Computer Science 2013-03-05 Ahmet Erdem Sariyuce , Kamer Kaya , Erik Saule , Umit V. Catalyurek

Many phenomena in real world social networks are interpreted as spread of influence between activated and non-activated network elements. These phenomena are formulated by combinatorial graphs, where vertices represent the elements and…

Discrete Mathematics · Computer Science 2024-03-01 Siavash Askari , Manouchehr Zaker

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu