English
Related papers

Related papers: New centrality and causality metrics assessing air…

200 papers

Identifying vital nodes in networks exhibiting a community structure is a fundamental issue. Indeed, community structure is one of the main properties of real-world networks. Recent works have shown that community-aware centrality measures…

Social and Information Networks · Computer Science 2021-05-18 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The concepts of strength, power, domain and…

Physics and Society · Physics 2019-07-26 Olexandr Polishchuk

We propose a constraint-based algorithm, which automatically determines causal relevance thresholds, to infer causal networks from data. We call these topological thresholds. We present two methods for determining the threshold: the first…

Machine Learning · Statistics 2024-04-24 Filipe Barroso , Diogo Gomes , Gareth J. Baxter

The study of complex systems in nature is essential to understand the interactions between different elements and how they influence one another. Complex network theory is a powerful tool that helps us to analyze these interactions and gain…

Social and Information Networks · Computer Science 2024-10-28 Aurelienne A. S. Jorge , Douglas Uba , Alex A. Fernandes , Izabelly C. Costa , Leonardo B. L. Santos

This paper presents results from the SESAR ER3 Domino project. Three mechanisms are assessed at the ECAC-wide level: 4D trajectory adjustments (a combination of actively waiting for connecting passengers and dynamic cost indexing), flight…

Physics and Society · Physics 2022-09-21 Luis Delgado , Gérald Gurtner , Piero Mazzarisi , Silvia Zaoli , Damir Valput , Andrew Cook , Fabrizio Lillo

Present air traffic complexity metrics are defined considering the interests of different management layers of ATM. These layers have different objectives which in practice compete to maximize their own goals, which leads to fragmented…

Artificial Intelligence · Computer Science 2022-08-04 Ralvi Isufaj , Marsel Omeri , Miquel Angel Piera , Jaume Saez Valls , Christian Eduardo Verdonk Gallego

We perform the first axiomatic analysis of medial centrality measures. These measures, also called betweenness-like centralities, assess the role of a node in connecting others in the network. We focus on a setting with one target node and…

Social and Information Networks · Computer Science 2023-02-17 Wiktoria Kosny , Oskar Skibski

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

Social and Information Networks · Computer Science 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

The prediction of flight delays plays a significantly important role for airlines and travelers because flight delays cause not only tremendous economic loss but also potential security risks. In this work, we aim to integrate multiple data…

Computers and Society · Computer Science 2019-11-06 Wei Shao , Arian Prabowo , Sichen Zhao , Siyu Tan , Piotr Konuiusz , Jeffrey Chan , Xinhong Hei , Bradley Feest , Flora D. Salim

Centrality is a fundamental concept in network science, providing critical insights into the structure and dynamics of complex systems such as social, transportation, biological and financial networks. Despite its extensive use, there is no…

Social and Information Networks · Computer Science 2025-11-21 Sergey Shvydun

Centrality rankings such as degree, closeness, betweenness, Katz, PageRank, etc. are commonly used to identify critical nodes in a graph. These methods are based on two assumptions that restrict their wider applicability. First, they assume…

Social and Information Networks · Computer Science 2017-11-30 Yusuf Ozkaya , A. Erdem Sariyuce , Umit V. Catalyurek , Ali Pinar

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

This study develops the epidemic hitting time (EHT) metric on graphs measuring the expected time an epidemic starting at node $a$ in a fully susceptible network takes to propagate and reach node $b$. An associated EHT centrality measure is…

Physics and Society · Physics 2015-12-02 Max Goering , Faryad Darabi Sahneh , Nathan Albin , Caterina Scoglio , Pietro Poggi-Corradini

The structure entropy is one of the most important parameters to describe the structure property of the complex networks. Most of the existing struc- ture entropies are based on the degree or the betweenness centrality. In order to describe…

Social and Information Networks · Computer Science 2014-11-25 Qi Zhang , Xi Lu , Meizhu Li , Yong Deng , Sankaran Mahadevan

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

Network centrality is a foundational concept for quantifying the importance of nodes within a network. Many traditional centrality measures--such as degree and betweenness centrality--are purely structural and often overlook the dynamics…

Social and Information Networks · Computer Science 2026-03-19 Xinran Zheng , Leonardo Massai , Massimo Franceschetti , Behrouz Touri

There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness…

Combinatorics · Mathematics 2014-03-20 Sunil Kumar R , Kannan Balakrishnan , M. Jathavedan

Over the past decades, network systems have surged in significance, driven by merging technological advancements. These systems play pivotal roles in diverse applications ranging from autonomous driving to smart grids, yet they confront…

Systems and Control · Electrical Eng. & Systems 2025-11-20 Gang Wang , Wenjie Liu , Yifei Li , Xin Wang , Jian Sun , Jie Chen

Resilient intermodal freight networks are vital for sustaining supply chains amid increasing threats from natural hazards and cyberattacks. While transportation resilience has been widely studied, understanding how random and targeted…

Physics and Society · Physics 2026-01-06 Aliza Sharmin , Bharat Sharma , Mustafa Can Camur , Olufemi A. Omitaomu , Xueping Li
‹ Prev 1 4 5 6 7 8 10 Next ›