Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
Understanding the topology and functions of complex networks allows us to derive valuable information from them. There are various types of these networks. Community detection is a significant research area that involves dividing a network graph into subsets of nodes, known as communities. Each community consists of nodes that have dense communication with each other and sparse communication with nodes outside the community. This work proposes the use of Community Detection based on random Algorithm (CDBRA) to identify novel communities with low complexity and high accuracy by using both local and global network information. The proposed method consists of four components: Pre-Processing, Node Identification, Intra-Community Structure, and Inter-Community Structure. In the initial component, the task involves recognizing and saving similarity measures. Additionally, it requires assigning suitable weights to network vertex and edges, taking into the account of local and global network information. The next level involves using a random algorithm enhanced by nodes' weights to determine similarity measures for Node Identification. The third level, Intra-Community Structure, aims to achieve various community structures. The fourth level ultimately chooses the optimal community structure by taking into account the Inter-Community Structure and the evaluation functions derived from network’s local and global information. To assess the proposed method on various scenarios involving real and artificial networks. The proposed method outperforms existing methods in detecting community structures similar to real communities and provides efficient evaluation functions for all types and sizes of networks.
Understanding the topology and functions of complex networks allows us to derive valuable information from them. There are various types of these networks. Community detection is a significant research area that involves dividing a network graph into subsets of nodes, known as communities. Each community consists of nodes that have dense communication with each other and sparse communication with nodes outside the community. This work proposes the use of Community Detection based on random Algorithm (CDBRA) to identify novel communities with low complexity and high accuracy by using both local and global network information. The proposed method consists of four components: Pre-Processing, Node Identification, Intra-Community Structure, and Inter-Community Structure. In the initial component, the task involves recognizing and saving similarity measures. Additionally, it requires assigning suitable weights to network vertex and edges, taking into the account of local and global network information. The next level involves using a random algorithm enhanced by nodes' weights to determine similarity measures for Node Identification. The third level, Intra-Community Structure, aims to achieve various community structures. The fourth level ultimately chooses the optimal community structure by taking into account the Inter-Community Structure and the evaluation functions derived from network’s local and global information. To assess the proposed method on various scenarios involving real and artificial networks. The proposed method outperforms existing methods in detecting community structures similar to real communities and provides efficient evaluation functions for all types and sizes of networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.