Centrality in Complex Networks with Overlapping Community Structure

Abstract Identifying influential spreaders in networks is an essential issue in order to prevent epidemic spreading, or to accelerate information diffusion. Several centrality measures take advantage of various network topological properties to quantify the notion of influence. However, the vast maj...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Zakariya Ghalmane, Chantal Cherifi, Hocine Cherifi, Mohammed El Hassouni
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2019
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/dfb41d8de92a4f56871d5cfd954ec77f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:dfb41d8de92a4f56871d5cfd954ec77f
record_format	dspace
spelling	oai:doaj.org-article:dfb41d8de92a4f56871d5cfd954ec77f2021-12-02T15:09:37ZCentrality in Complex Networks with Overlapping Community Structure10.1038/s41598-019-46507-y2045-2322https://doaj.org/article/dfb41d8de92a4f56871d5cfd954ec77f2019-07-01T00:00:00Zhttps://doi.org/10.1038/s41598-019-46507-yhttps://doaj.org/toc/2045-2322Abstract Identifying influential spreaders in networks is an essential issue in order to prevent epidemic spreading, or to accelerate information diffusion. Several centrality measures take advantage of various network topological properties to quantify the notion of influence. However, the vast majority of works ignore its community structure while it is one of the main features of many real-world networks. In a recent study, we show that the centrality of a node in a network with non-overlapping communities depends on two features: Its local influence on the nodes belonging to its community, and its global influence on the nodes belonging to the other communities. Using global and local connectivity of the nodes, we introduced a framework allowing to redefine all the classical centrality measures (designed for networks without community structure) to non-overlapping modular networks. In this paper, we extend the so-called “Modular Centrality” to networks with overlapping communities. Indeed, it is a frequent scenario in real-world networks, especially for social networks where nodes usually belong to several communities. The “Overlapping Modular Centrality” is a two-dimensional measure that quantifies the local and global influence of overlapping and non-overlapping nodes. Extensive experiments have been performed on synthetic and real-world data using the Susceptible-Infected-Recovered (SIR) epidemic model. Results show that the Overlapping Modular Centrality outperforms its alternatives designed for non-modular networks. These investigations provide better knowledge on the influence of the various parameters governing the overlapping community structure on the nodes’ centrality. Additionally, two combinations of the components of the Overlapping Modular Centrality are evaluated. Comparative analysis with competing methods shows that they produce more efficient centrality scores.Zakariya GhalmaneChantal CherifiHocine CherifiMohammed El HassouniNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 9, Iss 1, Pp 1-29 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Zakariya Ghalmane Chantal Cherifi Hocine Cherifi Mohammed El Hassouni Centrality in Complex Networks with Overlapping Community Structure
description	Abstract Identifying influential spreaders in networks is an essential issue in order to prevent epidemic spreading, or to accelerate information diffusion. Several centrality measures take advantage of various network topological properties to quantify the notion of influence. However, the vast majority of works ignore its community structure while it is one of the main features of many real-world networks. In a recent study, we show that the centrality of a node in a network with non-overlapping communities depends on two features: Its local influence on the nodes belonging to its community, and its global influence on the nodes belonging to the other communities. Using global and local connectivity of the nodes, we introduced a framework allowing to redefine all the classical centrality measures (designed for networks without community structure) to non-overlapping modular networks. In this paper, we extend the so-called “Modular Centrality” to networks with overlapping communities. Indeed, it is a frequent scenario in real-world networks, especially for social networks where nodes usually belong to several communities. The “Overlapping Modular Centrality” is a two-dimensional measure that quantifies the local and global influence of overlapping and non-overlapping nodes. Extensive experiments have been performed on synthetic and real-world data using the Susceptible-Infected-Recovered (SIR) epidemic model. Results show that the Overlapping Modular Centrality outperforms its alternatives designed for non-modular networks. These investigations provide better knowledge on the influence of the various parameters governing the overlapping community structure on the nodes’ centrality. Additionally, two combinations of the components of the Overlapping Modular Centrality are evaluated. Comparative analysis with competing methods shows that they produce more efficient centrality scores.
format	article
author	Zakariya Ghalmane Chantal Cherifi Hocine Cherifi Mohammed El Hassouni
author_facet	Zakariya Ghalmane Chantal Cherifi Hocine Cherifi Mohammed El Hassouni
author_sort	Zakariya Ghalmane
title	Centrality in Complex Networks with Overlapping Community Structure
title_short	Centrality in Complex Networks with Overlapping Community Structure
title_full	Centrality in Complex Networks with Overlapping Community Structure
title_fullStr	Centrality in Complex Networks with Overlapping Community Structure
title_full_unstemmed	Centrality in Complex Networks with Overlapping Community Structure
title_sort	centrality in complex networks with overlapping community structure
publisher	Nature Portfolio
publishDate	2019
url	https://doaj.org/article/dfb41d8de92a4f56871d5cfd954ec77f
work_keys_str_mv	AT zakariyaghalmane centralityincomplexnetworkswithoverlappingcommunitystructure AT chantalcherifi centralityincomplexnetworkswithoverlappingcommunitystructure AT hocinecherifi centralityincomplexnetworkswithoverlappingcommunitystructure AT mohammedelhassouni centralityincomplexnetworkswithoverlappingcommunitystructure
_version_	1718387846525485056

Centrality in Complex Networks with Overlapping Community Structure

Ejemplares similares