MINC-NRL: An Information-Based Approach for Community Detection

Complex networks usually consist of dense-connected cliques, which are defined as communities. A community structure is a reflection of the local characteristics existing in the network topology, this makes community detection become an important research field to reveal the internal structural characteristics of networks. In this article, an information-based community detection approach MINC-NRL is proposed, which can be applied to both overlapping and non-overlapping community detection. MINC-NRL introduces network representation learning (NRL) to represent the target network as vectors, then generates a community evolution process based on these vectors to reduce the search space, and finally, finds the best community partition in this process using mutual information between network and communities (MINC). Experiments on real-world and synthetic data sets verifies the effectiveness of the approach in community detection, both on non-overlapping and overlapping tasks.

Overlapping Community Detection Based on Node Importance and Adjacency Information

Detecting the community structure and predicting the change of community structure is an important research topic in social network research. Focusing on the importance of nodes and the importance of their neighbors and the adjacency information, this article proposes a new evaluation method of node importance. The proposed overlapping community detection algorithm (ILE) uses the random walk to select the initial community and adopts the adaptive function to expand the community. It finally optimizes the community to obtain the overlapping community. For the overlapping communities, this article analyzes the evolution of networks at different times according to the stability and differences of social networks. Seven common community evolution events are obtained. The experimental results show that our algorithm is feasible and capable of discovering overlapping communities in complex social network efficiently.

A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection

Community structure is one of the most important characteristics of complex networks, which has important applications in sociology, biology, and computer science. The community detection method based on local expansion is one of the most adaptable overlapping community detection algorithms. However, due to the lack of effective seed selection and community optimization methods, the algorithm often gets community results with lower accuracy. In order to solve these problems, we propose a seed selection algorithm of fusion degree and clustering coefficient. The method calculates the weight value corresponding to degree and clustering coefficient by entropy weight method and then calculates the weight factor of nodes as the seed node selection order. Based on the seed selection algorithm, we design a local expansion strategy, which uses the strategy of optimizing adaptive function to expand the community. Finally, community merging and isolated node adjustment strategies are adopted to obtain the final community. Experimental results show that the proposed algorithm can achieve better community partitioning results than other state-of-the-art algorithms.