English
Related papers

Related papers: New centrality and causality metrics assessing air…

200 papers

Many systems of interacting elements can be conceptualized as networks, where network nodes represent the elements and network ties represent interactions between the elements. In systems where the underlying network evolves in time, it is…

Methodology · Statistics 2015-05-05 Ian Barnett , Jukka-Pekka Onnela

We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time. We study supracentrality generalizations of eigenvector-based…

Social and Information Networks · Computer Science 2019-09-20 Dane Taylor , Mason A. Porter , Peter J. Mucha

Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence…

Physics and Society · Physics 2016-03-23 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

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

Centrality measures identify and rank the most influential entities of complex networks. In this paper, we generalize matrix function-based centrality measures, which have been studied extensively for single-layer and temporal networks in…

Physics and Society · Physics 2022-03-24 Kai Bergermann , Martin Stoll

A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these…

Machine Learning · Computer Science 2025-03-07 Yufeng Wu , Rohit Bhattacharya

Many mobile networks are represented as graphs to obtain insight to their connectivity and transmission properties. Among these properties centrality resilience, that is, how well centralities, such as closeness and betweennesss, are…

Social and Information Networks · Computer Science 2024-07-10 Fariba Afrin Irany , Soumya Sarakar , Animesh Mukherjee , Sanjukta Bhowmick

Automated decision-making (ADM) systems are being deployed across a diverse range of critical problem areas such as social welfare and healthcare. Recent work highlights the importance of causal ML models in ADM systems, but implementing…

Machine Learning · Computer Science 2024-07-16 Unai Fischer-Abaigar , Christoph Kern , Frauke Kreuter

Robustness is as important as efficiency in air transportation. All components in the air traffic system are connected to form an interactive network. So, a disturbance that occurs in one component, for example, a severe delay at an…

Other Computer Science · Computer Science 2021-11-19 Sang Hyun Kim , Eric Feron

In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed…

Physics and Society · Physics 2012-05-28 Mikko Kivelä , Raj Kumar Pan , Kimmo Kaski , János Kertész , Jari Saramäki , Márton Karsai

Unlike classical centrality measures, recently developed community-aware centrality measures use a network's community structure to identify influential nodes in complex networks. This paper investigates their relationship on a set of fifty…

Social and Information Networks · Computer Science 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics that capture a node's position in the network. This enables us to provide a taxonomy of centrality…

Physics and Society · Physics 2021-01-25 Francis Bloch , Matthew O. Jackson , Pietro Tebaldi

Modern applications are highly sensitive to communication delays and throughput. This paper surveys major attempts on reducing latency and increasing the throughput. These methods are surveyed on different networks and surroundings such as…

Networking and Internet Architecture · Computer Science 2020-09-09 Amir Mirzaeinnia , Mehdi Mirzaeinia , Abdelmounaam Rezgui

Betweenness centrality is a classic measure that quantifies the importance of a graph element (vertex or edge) according to the fraction of shortest paths passing through it. This measure is notoriously expensive to compute, and the best…

Data Structures and Algorithms · Computer Science 2015-04-29 Nicolas Kourtellis , Gianmarco De Francisci Morales , Francesco Bonchi

ATMs enable the public to perform financial transactions. Banks try to strategically position their ATMs in order to maximize transactions and revenue. In this paper, we introduce a model which provides a score to an ATM location, which…

Computers and Society · Computer Science 2017-06-29 Somnath Basu Roy Chowdhury , Biswarup Bhattacharya , Sumit Agarwal

Leading proposals for Advanced Air Mobility (AAM) recognize the need for strategic and tactical airspace deconfliction, where the need for coordination appears in different forms and nuances. One recurring element is the use of pre-defined…

Systems and Control · Electrical Eng. & Systems 2021-08-26 Ítalo Romani de Oliveira , Euclides Carlos Pinto Neto , Thiago Toshio Matsumoto , Huafeng Yu

Most of the real world networks are complex as well as evolving. Therefore, it is important to study the effect of network topology on the dynamics of traffic and congestion in the network. To account this problem, we have designed a…

Networking and Internet Architecture · Computer Science 2019-03-18 Suchi Kumari , Anurag Singh

Centrality is an important notion in complex networks; it could be used to characterize how influential a node or an edge is in the network. It plays an important role in several other network analysis tools including community detection.…

Social and Information Networks · Computer Science 2017-03-23 Sambaran Bandyopadhyay , M. Narasimha Murty , Ramasuri Narayanam

Causality plays a central role in understanding interactions between variables in complex systems. These systems often exhibit state-dependent causal relationships, where both the strength and direction of causality vary with the value of…

Data Analysis, Statistics and Probability · Physics 2025-08-05 Álvaro Martínez-Sánchez , Adrián Lozano-Durán

This paper explores anomaly detection through temporal network analysis. Unlike many conventional methods, relying on rule-based algorithms or general machine learning approaches, our methodology leverages the evolving structure and…