Cargando…
Research on Community Detection in Complex Networks Based on Internode Attraction
With the rapid development of computer technology, the research on complex networks has attracted more and more attention. At present, the research directions of cloud computing, big data, internet of vehicles, and distributed systems with very high attention are all based on complex networks. Commu...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7762263/ https://www.ncbi.nlm.nih.gov/pubmed/33297386 http://dx.doi.org/10.3390/e22121383 |
_version_ | 1783627763665600512 |
---|---|
author | Sheng, Jinfang Liu, Cheng Chen, Long Wang, Bin Zhang, Junkai |
author_facet | Sheng, Jinfang Liu, Cheng Chen, Long Wang, Bin Zhang, Junkai |
author_sort | Sheng, Jinfang |
collection | PubMed |
description | With the rapid development of computer technology, the research on complex networks has attracted more and more attention. At present, the research directions of cloud computing, big data, internet of vehicles, and distributed systems with very high attention are all based on complex networks. Community structure detection is a very important and meaningful research hotspot in complex networks. It is a difficult task to quickly and accurately divide the community structure and run it on large-scale networks. In this paper, we put forward a new community detection approach based on internode attraction, named IACD. This algorithm starts from the perspective of the important nodes of the complex network and refers to the gravitational relationship between two objects in physics to represent the forces between nodes in the network dataset, and then perform community detection. Through experiments on a large number of real-world datasets and synthetic networks, it is shown that the IACD algorithm can quickly and accurately divide the community structure, and it is superior to some classic algorithms and recently proposed algorithms. |
format | Online Article Text |
id | pubmed-7762263 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-77622632021-02-24 Research on Community Detection in Complex Networks Based on Internode Attraction Sheng, Jinfang Liu, Cheng Chen, Long Wang, Bin Zhang, Junkai Entropy (Basel) Article With the rapid development of computer technology, the research on complex networks has attracted more and more attention. At present, the research directions of cloud computing, big data, internet of vehicles, and distributed systems with very high attention are all based on complex networks. Community structure detection is a very important and meaningful research hotspot in complex networks. It is a difficult task to quickly and accurately divide the community structure and run it on large-scale networks. In this paper, we put forward a new community detection approach based on internode attraction, named IACD. This algorithm starts from the perspective of the important nodes of the complex network and refers to the gravitational relationship between two objects in physics to represent the forces between nodes in the network dataset, and then perform community detection. Through experiments on a large number of real-world datasets and synthetic networks, it is shown that the IACD algorithm can quickly and accurately divide the community structure, and it is superior to some classic algorithms and recently proposed algorithms. MDPI 2020-12-07 /pmc/articles/PMC7762263/ /pubmed/33297386 http://dx.doi.org/10.3390/e22121383 Text en © 2020 by the authors. 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 (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Sheng, Jinfang Liu, Cheng Chen, Long Wang, Bin Zhang, Junkai Research on Community Detection in Complex Networks Based on Internode Attraction |
title | Research on Community Detection in Complex Networks Based on Internode Attraction |
title_full | Research on Community Detection in Complex Networks Based on Internode Attraction |
title_fullStr | Research on Community Detection in Complex Networks Based on Internode Attraction |
title_full_unstemmed | Research on Community Detection in Complex Networks Based on Internode Attraction |
title_short | Research on Community Detection in Complex Networks Based on Internode Attraction |
title_sort | research on community detection in complex networks based on internode attraction |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7762263/ https://www.ncbi.nlm.nih.gov/pubmed/33297386 http://dx.doi.org/10.3390/e22121383 |
work_keys_str_mv | AT shengjinfang researchoncommunitydetectionincomplexnetworksbasedoninternodeattraction AT liucheng researchoncommunitydetectionincomplexnetworksbasedoninternodeattraction AT chenlong researchoncommunitydetectionincomplexnetworksbasedoninternodeattraction AT wangbin researchoncommunitydetectionincomplexnetworksbasedoninternodeattraction AT zhangjunkai researchoncommunitydetectionincomplexnetworksbasedoninternodeattraction |