English
Related papers

Related papers: A Survey on Centrality Metrics and Their Implicati…

200 papers

Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical…

Combinatorics · Mathematics 2020-08-05 Rubén J. Sánchez-García

Collecting and analyzing of network traffic data (network telemetry) plays a critical role in managing modern networks. Network administrators analyze their traffic to troubleshoot performance and reliability problems, and to detect and…

Networking and Internet Architecture · Computer Science 2025-02-06 Shir Landau Feibish , Zaoxing Liu , Jennifer Rexford

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

Physics and Society · Physics 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno

Street network analysis holds appeal as a tool for the assessment of pedestrian connectivity and its relation to the intensity and mix of land-uses; however, application within urban-design triggers a range of questions on implementary…

Physics and Society · Physics 2021-07-02 Gareth D. Simons

Power distribution systems (PDS) serve as the backbone of our modern society, ensuring electricity reaches homes, businesses, and critical infrastructure. However, the increasing digitization and interconnectivity of these systems have…

Signal Processing · Electrical Eng. & Systems 2025-01-22 Mitikiri Sagar Babu , Victor Sam Moses Babu , Vedantham Lakshmi Srinivas , Pratyush Chakraborty , Mayukha Pal

Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks, however, it is computationally costly, and its measurement for networks with millions of nodes is near impossible. By…

Physics and Society · Physics 2015-05-18 Maria Ercsey-Ravasz , Zoltan Toroczkai

Over the past decade, extreme weather events have significantly increased worldwide, leading to widespread power outages and blackouts. As these threats continue to challenge power distribution systems, the importance of mitigating the…

Systems and Control · Electrical Eng. & Systems 2023-08-16 Shuva Paul , Abodh Poudyal , Shiva Poudel , Anamika Dubey , Zhaoyu Wang

Network motifs are often called the building blocks of networks. Analysis of motifs is found to be an indispensable tool for understanding local network structure, in contrast to measures based on node degree distribution and its functions…

Physics and Society · Physics 2017-08-23 Asim Kumer Dey , Yulia R. Gel , H. Vincent Poor

There are several metrics (Modularity, Mutual Information, Conductance, etc.) to evaluate the strength of graph clustering in large graphs. These metrics have great significance to measure the effectiveness and they are often used to find…

Social and Information Networks · Computer Science 2016-10-12 Md. Khaledur Rahman

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

Physics and Society · Physics 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance,…

Physics and Society · Physics 2024-09-16 Alice C. Schwarze , Jessica Jiang , Jonny Wray , Mason A. Porter

Novel computing hardwares are necessary to keep up with today's increasing demand for data storage and processing power. In this research project, we turn to the brain for inspiration to develop novel computing substrates that are…

Neurons and Cognition · Quantitative Biology 2019-07-05 Kristine Heiney , Vibeke Devold Valderhaug , Ioanna Sandvig , Axel Sandvig , Gunnar Tufte , Hugo Lewi Hammer , Stefano Nichele

This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality, which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical…

Optimization and Control · Mathematics 2014-01-16 Luca Vassio , Fabio Fagnani , Paolo Frasca , Asuman Ozdaglar

In this paper, we propose a novel statistic of networks, the normalized clustering coefficient, which is a modified version of the clustering coefficient that is robust to network size, network density and degree heterogeneity under…

Social and Information Networks · Computer Science 2019-08-02 Ting Li , Xianshi Yu , Bing-Yi Jing

Improving the controllability of power networks is crucial as they are highly complex networks operating in synchrony; even minor perturbations can cause desynchronization and instability. To that end, one needs to assess the criticality of…

Systems and Control · Electrical Eng. & Systems 2025-05-16 MirSaleh Bahavarnia , Muhammad Nadeem , Ahmad F. Taha

The centrality measure (CM) is one of the most fundamental metrics for evaluating the efficiency and vulnerability analysis of complex power grids (CPGs). Despite an abundance of different CMs for individual nodes, there are only a few…

Physics and Society · Physics 2024-04-17 Somnath Maity , Premananda Panigrahi

We investigate the problem of enforcing a desired centrality measure in complex networks, while still keeping the original pattern of the network. Specifically, by representing the network as a graph with suitable nodes and weighted edges,…

Physics and Society · Physics 2025-03-13 Stefano Cipolla , Fabio Durastante , Beatrice Meini

Wireless Sensor Network holds a pivotal position and gained a lot of attention from researchers in recent years. Sensor nodes have been used in vast applications such as environment monitoring, security purpose applications, and target…

Networking and Internet Architecture · Computer Science 2021-07-12 Muneeb A. Khan , Muazzam A. Khan , Maha Driss , Wadii Boulila , Jawad Ahmad

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the…

Data Structures and Algorithms · Computer Science 2018-11-13 Gianlorenzo D'Angelo , Martin Olsen , Lorenzo Severini

Reinforcement learning has received significant interest in recent years, due primarily to the successes of deep reinforcement learning at solving many challenging tasks such as playing Chess, Go and online computer games. However, with the…

Machine Learning · Computer Science 2022-03-24 Laura L. Pullum