Cargando…
Density-Based Entropy Centrality for Community Detection in Complex Networks
One of the most important problems in complex networks is the location of nodes that are essential or play a main role in the network. Nodes with main local roles are the centers of real communities. Communities are sets of nodes of complex networks and are densely connected internally. Choosing the...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10453840/ https://www.ncbi.nlm.nih.gov/pubmed/37628226 http://dx.doi.org/10.3390/e25081196 |
_version_ | 1785096041537732608 |
---|---|
author | Žalik, Krista Rizman Žalik, Mitja |
author_facet | Žalik, Krista Rizman Žalik, Mitja |
author_sort | Žalik, Krista Rizman |
collection | PubMed |
description | One of the most important problems in complex networks is the location of nodes that are essential or play a main role in the network. Nodes with main local roles are the centers of real communities. Communities are sets of nodes of complex networks and are densely connected internally. Choosing the right nodes as seeds of the communities is crucial in determining real communities. We propose a new centrality measure named density-based entropy centrality for the local identification of the most important nodes. It measures the entropy of the sum of the sizes of the maximal cliques to which each node and its neighbor nodes belong. The proposed centrality is a local measure for explaining the local influence of each node, which provides an efficient way to locally identify the most important nodes and for community detection because communities are local structures. It can be computed independently for individual vertices, for large networks, and for not well-specified networks. The use of the proposed density-based entropy centrality for community seed selection and community detection outperforms other centrality measures. |
format | Online Article Text |
id | pubmed-10453840 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-104538402023-08-26 Density-Based Entropy Centrality for Community Detection in Complex Networks Žalik, Krista Rizman Žalik, Mitja Entropy (Basel) Article One of the most important problems in complex networks is the location of nodes that are essential or play a main role in the network. Nodes with main local roles are the centers of real communities. Communities are sets of nodes of complex networks and are densely connected internally. Choosing the right nodes as seeds of the communities is crucial in determining real communities. We propose a new centrality measure named density-based entropy centrality for the local identification of the most important nodes. It measures the entropy of the sum of the sizes of the maximal cliques to which each node and its neighbor nodes belong. The proposed centrality is a local measure for explaining the local influence of each node, which provides an efficient way to locally identify the most important nodes and for community detection because communities are local structures. It can be computed independently for individual vertices, for large networks, and for not well-specified networks. The use of the proposed density-based entropy centrality for community seed selection and community detection outperforms other centrality measures. MDPI 2023-08-11 /pmc/articles/PMC10453840/ /pubmed/37628226 http://dx.doi.org/10.3390/e25081196 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Žalik, Krista Rizman Žalik, Mitja Density-Based Entropy Centrality for Community Detection in Complex Networks |
title | Density-Based Entropy Centrality for Community Detection in Complex Networks |
title_full | Density-Based Entropy Centrality for Community Detection in Complex Networks |
title_fullStr | Density-Based Entropy Centrality for Community Detection in Complex Networks |
title_full_unstemmed | Density-Based Entropy Centrality for Community Detection in Complex Networks |
title_short | Density-Based Entropy Centrality for Community Detection in Complex Networks |
title_sort | density-based entropy centrality for community detection in complex networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10453840/ https://www.ncbi.nlm.nih.gov/pubmed/37628226 http://dx.doi.org/10.3390/e25081196 |
work_keys_str_mv | AT zalikkristarizman densitybasedentropycentralityforcommunitydetectionincomplexnetworks AT zalikmitja densitybasedentropycentralityforcommunitydetectionincomplexnetworks |