A Comparative Analysis of Community Detection Algorithms on Complex Network Based on Modularity

2018 ◽  
Vol 15 (9) ◽  
pp. 2729-2735
Author(s):  
S Vairachilai
Keyword(s):  
Comparative Analysis ◽  
Complex Network ◽  
Community Detection ◽  
Detection Algorithms

Community detection in complex network by network embedding and density clustering

2021 ◽  
pp. 1-12
Author(s):  
JinFang Sheng ◽  
Huaiyu Zuo ◽  
Bin Wang ◽  
Qiong Li
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Dimensional Space ◽  
Detection Algorithm ◽  
Superior Performance ◽  
Network Embedding ◽  
Detection Algorithms ◽  
Density Clustering ◽  
Community Detection Algorithm ◽  
Low Dimensional

 In a complex network system, the structure of the network is an extremely important element for the analysis of the system, and the study of community detection algorithms is key to exploring the structure of the complex network. Traditional community detection algorithms would represent the network using an adjacency matrix based on observations, which may contain redundant information or noise that interferes with the detection results. In this paper, we propose a community detection algorithm based on density clustering. In order to improve the performance of density clustering, we consider an algorithmic framework for learning the continuous representation of network nodes in a low-dimensional space. The network structure is effectively preserved through network embedding, and density clustering is applied in the embedded low-dimensional space to compute the similarity of nodes in the network, which in turn reveals the implied structure in a given network. Experiments show that the algorithm has superior performance compared to other advanced community detection algorithms for real-world networks in multiple domains as well as synthetic networks, especially when the network data chaos is high.

Clustering Algorithm for Community Detection in Complex Network: A Comprehensive Review

2020 ◽  
Vol 13 (4) ◽  
pp. 542-549
Author(s):  
Smita Agrawal ◽  
Atul Patel
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Detection Algorithm ◽  
Connected Subgraph ◽  
Comprehensive Review ◽  
Detection Algorithms ◽  
Community Detection Algorithm ◽  
Large Scale Networks

Many real-world social networks exist in the form of a complex network, which includes very large scale networks with structured or unstructured data and a set of graphs. This complex network is available in the form of brain graph, protein structure, food web, transportation system, World Wide Web, and these networks are sparsely connected, and most of the subgraphs are densely connected. Due to the scaling of large scale graphs, efficient way for graph generation, complexity, the dynamic nature of graphs, and community detection are challenging tasks. From large scale graph to find the densely connected subgraph from the complex network, various community detection algorithms using clustering techniques are discussed here. In this paper, we discussed the taxonomy of various community detection algorithms like Structural Clustering Algorithm for Networks (SCAN), Structural-Attribute based Cluster (SA-cluster), Community Detection based on Hierarchical Clustering (CDHC), etc. In this comprehensive review, we provide a classification of community detection algorithm based on their approach, dataset used for the existing algorithm for experimental study and measure to evaluate them. In the end, insights into the future scope and research opportunities for community detection are discussed.

Active semisupervised community detection based on asymmetric similarity measure

2015 ◽  
Vol 29 (13) ◽  
pp. 1550078 ◽  
Author(s):  
Mingwei Leng ◽  
Liang Huang ◽  
Longjie Li ◽  
Hanhai Zhou ◽  
Jianjun Cheng ◽  
...  
Keyword(s):  
Community Structure ◽  
Prior Knowledge ◽  
Complex Network ◽  
Community Detection ◽  
Detection Algorithm ◽  
Directed Network ◽  
Detection Algorithms ◽  
Community Detection Algorithm ◽  
Similarity Method ◽  
Asymmetric Similarity

Semisupervised community detection algorithms use prior knowledge to improve the performance of discovering the community structure of a complex network. However, getting those prior knowledge is quite expensive and time consuming in many real-world applications. This paper proposes an active semisupervised community detection algorithm based on the similarities between nodes. First, it transforms a given complex network into a weighted directed network based on the proposed asymmetric similarity method, some informative nodes are selected to be the labeled nodes by using an active mechanism. Second, the proposed algorithm discovers the community structure of a complex network by propagating the community labels of labeled nodes to their neighbors based on the similarity between a node and a community. Finally, the performance of the proposed algorithm is evaluated with three real networks and one synthetic network and the experimental results show that the proposed method has a better performance compared with some other community detection algorithms.

scholarly journals Network Analysis Based on Important Node Selection and Community Detection

Mathematics ◽  
2021 ◽  
Vol 9 (18) ◽  
pp. 2294
Author(s):  
Attila Mester ◽  
Andrei Pop ◽  
Bogdan-Eduard-Mădălin Mursa ◽  
Horea Greblă ◽  
Laura Dioşan ◽  
...  
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Centrality Measures ◽  
Complementary Information ◽  
Detection Algorithms ◽  
Node Importance ◽  
Dual Perspective ◽  
The Stability ◽  
Important Nodes ◽  
Empirical Means

The stability and robustness of a complex network can be significantly improved by determining important nodes and by analyzing their tendency to group into clusters. Several centrality measures for evaluating the importance of a node in a complex network exist in the literature, each one focusing on a different perspective. Community detection algorithms can be used to determine clusters of nodes based on the network structure. This paper shows by empirical means that node importance can be evaluated by a dual perspective—by combining the traditional centrality measures regarding the whole network as one unit, and by analyzing the node clusters yielded by community detection. Not only do these approaches offer overlapping results but also complementary information regarding the top important nodes. To confirm this mechanism, we performed experiments for synthetic and real-world networks and the results indicate the interesting relation between important nodes on community and network level.

scholarly journals Community Detection by Node Betweenness and Similarity in Complex Network

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Chong Feng ◽  
Jianxu Ye ◽  
Jianlu Hu ◽  
Hui Lin Yuan
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Community Detection ◽  
Experimental Results ◽  
Detection Algorithms ◽  
Simulation Results ◽  
Novel Algorithm

Community detection of complex networks has always been a hot issue. With the mixed parameters μ increase in network complexity, community detection algorithms need to be improved. Based on previous work, the paper designs a novel algorithm from the perspective of node betweenness properties and gives the detailed steps of the algorithm and simulation results. We compare the proposed algorithm with a series of typical algorithms through experiments on synthetic and actual networks. Experimental results on artificial and real networks demonstrate the effectiveness and superiority of our algorithm.

Sign in / Sign up

Export Citation Format

Share Document