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...

Descripción completa

Detalles Bibliográficos
Autores principales: Sheng, Jinfang, Liu, Cheng, Chen, Long, Wang, Bin, Zhang, Junkai
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