English
Related papers

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

200 papers

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

Node centrality is one of the integral measures in network analysis with wide range of applications from socio-economic to personalized recommendation. We argue that an effective centrality measure should undertake stability even under…

Social and Information Networks · Computer Science 2019-01-01 Chandni Saxena , M. N. Doja , Tanvir Ahmad

Centrality metrics aim to identify the most relevant nodes in a network. In literature, a broad set of metrics exists, either measuring local or global centrality characteristics. Nevertheless, when networks exhibit a high spectral gap, the…

Physics and Society · Physics 2025-10-20 Lorenzo Costantini , Carla Sciarra , Luca Ridolfi , Francesco Laio

Many studies on coauthorship networks focus on network topology and network statistical mechanics. This article takes a different approach by studying micro-level network properties, with the aim to apply centrality measures to impact…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

Research on the robustness of the Internet has gained critical importance in the last decades because more and more individuals, societies and firms rely on this global network infrastructure for communication, knowledge transfer, business…

Networking and Internet Architecture · Computer Science 2021-03-10 Milena Oehlers , Benjamin Fabian

The non-trivial structure of such complex systems makes the analysis of their collective behavior a challenge. The problem is even more difficult when the information is distributed across networks (e.g., communication networks in different…

Social and Information Networks · Computer Science 2018-02-08 Carlo Spatocco , Giovanni Stilo , Carlotta Domeniconi , Alessandro D'Andrea

Hierarchy and centrality are two popular notions used to characterize the importance of entities in complex systems. Indeed, many complex systems exhibit a natural hierarchical structure, and centrality is a fundamental characteristic…

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

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

Social and Information Networks · Computer Science 2022-02-07 Krishna Dasaratha

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

Social and Information Networks · Computer Science 2014-06-13 Sima Das

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

Many real world systems can be expressed as complex networks of interconnected nodes. It is frequently important to be able to quantify the relative importance of the various nodes in the network, a task accomplished by defining some…

Physics and Society · Physics 2016-08-08 José Ricardo Furlan Ronqui , Gonzalo Travieso

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

Typing Yesterday into the search-bar of your browser provides a long list of websites with, in top places, a link to a video by The Beatles. The order your browser shows its search results is a notable example of the use of network…

Applications · Statistics 2018-10-17 Carla Sciarra , Guido Chiarotti , Francesco Laio , Luca Ridolfi

We propose a new method for assessing agents influence in network structures, which takes into consideration nodes attributes, individual and group influences of nodes, and the intensity of interactions. This approach helps us to identify…

Social and Information Networks · Computer Science 2016-10-20 F. Aleskerov , N. Meshcheryakova , S. Shvydun

The importance of security metrics can hardly be overstated. Despite the attention that has been paid by the academia, government and industry in the past decades, this important problem stubbornly remains open. In this survey, we present a…

Cryptography and Security · Computer Science 2016-01-25 Marcus Pendleton , Richard Garcia-Lebron , Shouhuai Xu

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

The electric distribution system is a cornerstone of modern life, playing a critical role in the daily activities and well-being of individuals. As the world transitions toward a decarbonized future, where even mobility relies on…

Systems and Control · Electrical Eng. & Systems 2025-02-24 Shikhar Pandey , Gowtham Kandaperumal , Arslan Ahmad , Ian Dobson

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

Physics and Society · Physics 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin

Centrality measures are used in network science to evaluate the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of…

Social and Information Networks · Computer Science 2021-06-21 Hélder Alves , Paula Brito , Pedro Campos

Nestedness is a property of interaction networks widely observed in natural mutualistic communities. Despite a widespread interest on this pattern, no general consensus exists on how to measure it. Instead, several metrics aiming at…

Physics and Society · Physics 2020-02-04 Claudia Payrato-Borras , Laura Hernandez , Yamir Moreno