A Community Discovery Algorithm for Complex Networks

Community structure is an important feature of complex networks. These community structures have the fractal characteristics, that is, there is a self similarity of statistical sense between the complex networks and their local. There have been more and more recent researches on communities' di...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2020-04, Vol.1533 (3), p.32076
Main Authors: Lv, Lintao, Wu, Jialin, Lv, Hui
Format: Article
Language:English
Subjects:
Community Discover
Complex Network
Complex Network Evolution Model
Evolutionary algorithms
Fractals
Multi-Scale
Networks
Renormalization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Community structure is an important feature of complex networks. These community structures have the fractal characteristics, that is, there is a self similarity of statistical sense between the complex networks and their local. There have been more and more recent researches on communities' discovery in complex network. However, most existing approaches require the complete information of entire network, which is impractical for some networks, e.g. the dynamical network and the network that is too large to get the whole information. Therefore, the study of community discovery in complex networks has rather important theoretical and practical value. Through the analysis and study of the complex network evolution models with renormalization and the community change of the complex network evolution, using the tool of adjusting scales as the renormalization process, a multi-scale network community detection algorithm based on fractal feature evolution was proposed. The purpose is to solve community discovery problems in dynamic complex networks, and the effectiveness of the proposed method is verified by real data sets. By comparing result of this paper with the previous methods on some real world networks, and experimental results verify the feasibility and accuracy.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1533/3/032076