scholarly journals A Feasible Community Detection Algorithm for Multilayer Networks

Symmetry ◽  
2020 ◽  
Vol 12 (2) ◽  
pp. 223
Author(s):  
Dongming Chen ◽  
Panpan Du ◽  
Qianrong Jiang ◽  
Xinyu Huang ◽  
Dongqi Wang
Keyword(s):  
Community Detection ◽  
Real Life ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Multilayer Networks ◽  
Multilayer Network ◽  
Aggregation Model ◽  
Propagation Algorithm ◽  
Network Aggregation ◽  
Community Detection Algorithm

As a more complicated network model, multilayer networks provide a better perspective for describing the multiple interactions among social networks in real life. Different from conventional community detection algorithms, the algorithms for multilayer networks can identify the underlying structures that contain various intralayer and interlayer relationships, which is of significance and remains a challenge. In this paper, aiming at the instability of the label propagation algorithm (LPA), an improved label propagation algorithm based on the SH-index (SH-LPA) is proposed. By analyzing the characteristics and deficiencies of the H-index, the SH-index is presented as an index to evaluate the importance of nodes, and the stability of the SH-LPA algorithm is verified by a series of experiments. Afterward, considering the deficiency of the existing multilayer network aggregation model, we propose an improved multilayer network aggregation model that merges two networks into a weighted single-layer network. Finally, considering the influence of the SH-index and the weight of the edge of the weighted network, a community detection algorithm (MSH-LPA) suitable for multilayer networks is exhibited in terms of the SH-LPA algorithm, and the superiority of the mentioned algorithm is verified by experimental analysis.

scholarly journals A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Dongqing Zhou ◽  
Xing Wang
Keyword(s):  
Community Detection ◽  
Real Life ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Detection Problem ◽  
Signed Networks ◽  
Discrete Pso ◽  
Community Detection Algorithm ◽  
Definition Of ◽  
The Impact

The paper addresses particle swarm optimization (PSO) into community detection problem, and an algorithm based on new label strategy is proposed. In contrast with other label propagation strategies, the main contribution of this paper is to design the definition of the impact of node and take it into use. Special initialization and update approaches based on it are designed in order to make full use of it. Experiments on synthetic and real-life networks show the effectiveness of proposed strategy. Furthermore, this strategy is extended to signed networks, and the corresponding objective function which is called modularity density is modified to be used in signed networks. Experiments on real-life networks also demonstrate that it is an efficacious way to solve community detection problem.

scholarly journals Modularity-Based Incremental Label Propagation Algorithm for Community Detection

2020 ◽  
Vol 10 (12) ◽  
pp. 4060
Author(s):  
Yunlong Ma ◽  
Yukai Zhao ◽  
Jingwei Wang ◽  
Min Liu ◽  
Weiming Shen ◽  
...  
Keyword(s):  
Community Detection ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Experimental Results ◽  
Optimal Partition ◽  
Propagation Algorithm ◽  
Optimization Function ◽  
Stable Performance ◽  
Community Detection Algorithm ◽  
Fine Tune

Label Propagation Algorithm (LPA) is a fast community detection algorithm. However, since each node is randomly assigned a different label at first, there is serious randomness in the label updating process of LPA, resulting in great instability of detection results. This paper proposes a modularity-based incremental LPA (MILPA) to address this problem. Unlike LPA, MILPA first assigns all nodes the same label, and then repeatedly uses divide strategy to split locally dense connected nodes into a community and give them a new label. After that, MILPA uses modularity gain as the optimization function to fine-tune the label of nodes so as to obtain an optimal partition. The proposed MILPA has been compared with LPA and other known methods. Experimental results show that MILPA has the best and most stable performance in LFR benchmark networks and is comparable to the best algorithm in many real networks.

A novel node gravitation-based label propagation algorithm for community detection

2019 ◽  
Vol 30 (06) ◽  
pp. 1950049 ◽  
Author(s):  
Mengjia Shen ◽  
Zhixin Ma
Keyword(s):  
Community Detection ◽  
Prior Information ◽  
Linear Time ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Node Importance ◽  
Propagation Algorithm ◽  
Community Detection Algorithm ◽  
And Function

Community detection in networks is a very important area of research for revealing the structure and function of networks. Label propagation algorithm (LPA) has been widely used to detect communities in networks because it has the advantages of linear time complexity and is unnecessary to get prior information, such as objective function and the number of communities. However, LPA has the shortcomings of uncertainty and randomness in the label propagation process, which affects the accuracy and stability of the algorithm. In this paper, we propose a novel community detection algorithm, named NGLPA, in which labels are propagated by node gravitation defined by node importance and similarity between nodes. To select the label according to the gravitation between nodes can reduce the randomness of LPA and is consistent with reality. The proposed method is tested on several synthetic and real-world networks with comparative algorithms. The results show that NGLPA can significantly improve the quality of community detection and obtain accurate community structure.

Label Propagation Community Detection Algorithm Based on Density Peak Optimization

2021 ◽  
Author(s):  
Yan Ma ◽  
Guoqiang Chen
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Monitoring Network ◽  
Simple Algorithm ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Density Peak ◽  
Propagation Algorithm ◽  
Clustering Center ◽  
Community Detection Algorithm

Abstract Community structure detection in complex network structure and function to understand network relations, found its evolution rule, monitoring and forecasting its evolution behavior has important theoretical significance, in the epidemic monitoring, network public opinion analysis, recommendation, advertising push and combat terrorism and safeguard national security has wide application prospect. Label propagation algorithm is one of the popular algorithms for community detection in recent years, the community detection algorithm based on tags spread the biggest advantage is the simple algorithm logic, relative to the module of optimization algorithm convergence speed is very fast, the clustering process without any optimization function, and the initialization before do not need to specify the number of complex network community. However, the algorithm has some problems such as unstable partitioning results and strong randomness. To solve this problem, this paper proposes an unsupervised label propagation community detection algorithm based on density peak. The proposed algorithm first introduces the density peak to find the clustering center, first determines the prototype of the community, and then fixes the number of communities and the clustering center of the complex network, and then uses the label propagation algorithm to detect the community, which improves the accuracy and robustness of community discovery, reduces the number of iterations, and accelerates the formation of the community. Finally, experiments on synthetic network and real network data sets are carried out with the proposed algorithm, and the results show that the proposed method has better performance.

scholarly journals Local memory boosts label propagation for community detection

2019 ◽  
Vol 4 (1) ◽  
Author(s):  
Antonio Maria Fiscarelli ◽  
Matthias R. Brust ◽  
Grégoire Danoy ◽  
Pascal Bouvry
Keyword(s):  
Community Detection ◽  
Large Scale ◽  
Linear Time ◽  
Topological Analysis ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Performance Study ◽  
Global Knowledge ◽  
Local Optima ◽  
Propagation Algorithm

Abstract The objective of a community detection algorithm is to group similar nodes that are more connected to each other than with the rest of the network. Several methods have been proposed but many are of high complexity and require global knowledge of the network, which makes them less suitable for large-scale networks. The Label Propagation Algorithm initially assigns a distinct label to each node that iteratively updates its label with the one of the majority of its neighbors, until consensus is reached among all nodes in the network. Nodes sharing the same label are then grouped into communities. It runs in near linear time and is decentralized, but it gets easily stuck in local optima and often returns a single giant community. To overcome these problems we propose MemLPA, a variation of the classical Label Propagation Algorithm where each node implements a memory mechanism that allows them to “remember” about past states of the network and uses a decision rule that takes this information into account. We demonstrate through extensive experiments, on the Lancichinetti-Fortunato-Radicchi benchmark and a set of real-world networks, that MemLPA outperforms other existing label propagation algorithms that implement memory and some of the well-known community detection algorithms. We also perform a topological analysis to extend the performance study and compare the topological properties of the communities found to the ground-truth community structure.

Recent trends on community detection algorithms: A survey

2020 ◽  
Vol 34 (35) ◽  
pp. 2050408
Author(s):  
Sumit Gupta ◽  
Dhirendra Pratap Singh
Keyword(s):  
Community Detection ◽  
Real Life ◽  
Detection Algorithm ◽  
Data Sets ◽  
Detection Algorithms ◽  
Life Problems ◽  
Application Data ◽  
Art Community ◽  
Community Detection Algorithm ◽  
Two Parameters

In today’s world scenario, many of the real-life problems and application data can be represented with the help of the graphs. Nowadays technology grows day by day at a very fast rate; applications generate a vast amount of valuable data, due to which the size of their representation graphs is increased. How to get meaningful information from these data become a hot research topic. Methodical algorithms are required to extract useful information from these raw data. These unstructured graphs are not scattered in nature, but these show some relationships between their basic entities. Identifying communities based on these relationships improves the understanding of the applications represented by graphs. Community detection algorithms are one of the solutions which divide the graph into small size clusters where nodes are densely connected within the cluster and sparsely connected across. During the last decade, there are lots of algorithms proposed which can be categorized into mainly two broad categories; non-overlapping and overlapping community detection algorithm. The goal of this paper is to offer a comparative analysis of the various community detection algorithms. We bring together all the state of art community detection algorithms related to these two classes into a single article with their accessible benchmark data sets. Finally, we represent a comparison of these algorithms concerning two parameters: one is time efficiency, and the other is how accurately the communities are detected.

scholarly journals Community Detection Algorithm Based on Intelligent Calculation of Complex Network Nodes

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yanjia Tian ◽  
Xiang Feng
Keyword(s):  
Data Mining ◽  
Community Detection ◽  
Real Life ◽  
Research Direction ◽  
Detection Algorithm ◽  
The Political ◽  
Data Set ◽  
Political Blogs ◽  
Network Nodes ◽  
Community Detection Algorithm

With the explosive development of big data, information data mining technology has also been developed rapidly, and complex networks have become a hot research direction in data mining. In real life, many complex systems will use network nodes for intelligent detection. When many community detection algorithms are used, many problems have arisen, so they have to face improvement. The new detection algorithm CS-Cluster proposed in this paper is derived by using the dissimilarity of node proximity. Of course, the new algorithm proposed in this article is based on the IGC-CSM algorithm. It has made certain improvements, and CS-Cluster has been implemented in the four algorithms of IGC-CSM, SA-Cluster, W-Cluster, and S-Cluster. The result of comparing the density value on the entropy value of the Political Blogs data set, the DBLP data set, the Political Blogs data set, and the entropy value of the DBLP data set is shown. Finally, it is concluded that the CS-Cluster algorithm is the best in terms of the effect and quality of clustering, and the degree of difference in the subgraph structure of clustering.

Sign in / Sign up

Export Citation Format

Share Document