Abstract
Community detection aims to classify nodes with similar attributes, and it becomes more difficult when the network structure changes over time. In order to tap into the evolution of dynamic networks, nodes with high criticality in dynamic networks clearly need to be attended. In this paper, a novel dynamic community detection algorithm based on particle swarm optimization is proposed. The core nodes in the network are obtained by calculating the resistance distance of each node. The nodes associated with these core nodes that make up the constant community. The constant community should be retained is the knowledge gained from the evolution of the core nodes in two consecutive time steps. To ensure the quality of community division at the current time step and the smoothness of two consecutive time steps, a new particle updating parameter is proposed, which is based on the optimal individual at the previous time step and the population at the current time step. Compared with the other well-known related algorithms, experimental result on many real-world and synthetic networks have illustrated the higher accuracy and stability of the proposed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.