Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Centrality measures for networks with community structure

Abstract : Understanding the network structure, and finding out the influential nodes is a challenging issue in large networks. Identifying the most influential nodes in a network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is being done to devise centrality measures which could efficiently identify the most influential nodes in a network. There are two major approaches to this problem: On one hand, deterministic strategies that exploit knowledge about the overall network topology, while on the other end, random strategies are completely agnostic about the network structure. Centrality measures that can deal with a limited knowledge of the network structure are of prime importance. Indeed, in practice, information about the global structure of the overall network is rarely available or hard to acquire. Even if available, the structure of the network might be too large that it is too much computationally expensive to calculate global centrality measures. To that end, a centrality measure is proposed here that requires information only at the community level. Indeed, most of the real-world networks exhibit a community structure that can be exploited efficiently to discover the influential nodes. We performed a comparative evaluation of prominent global deterministic strategies together with stochastic strategies, an available and the proposed deterministic community-based strategy. Effectiveness of the proposed method is evaluated by performing experiments on synthetic and real-world networks with community structure in the case of immunization of nodes for epidemic control. (C) 2016 Elsevier B.V. All rights reserved.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01433044
Contributeur : Le2i - Université de Bourgogne <>
Soumis le : jeudi 12 janvier 2017 - 14:04:08
Dernière modification le : vendredi 17 juillet 2020 - 14:54:10

Lien texte intégral

Identifiants

Citation

Naveen Gupta, Anurag Singh, Hocine Cherifi. Centrality measures for networks with community structure. Physica A: Statistical Mechanics and its Applications, Elsevier, 2016, 452, pp.46 - 59. ⟨10.1016/j.physa.2016.01.066⟩. ⟨hal-01433044⟩

Partager

Métriques

Consultations de la notice

339