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
Contributeur : LE2I - université de Bourgogne Connectez-vous pour contacter le contributeur
Soumis le : jeudi 12 janvier 2017 - 14:04:08
Dernière modification le : vendredi 5 août 2022 - 14:54:00

Lien texte intégral



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⟩



Consultations de la notice