Abstract:The community detection algorithm is very important for analyzing the topology and hierarchical structure of complex networks and predicting the evolution trend of complex networks.Traditional community detection algorithm does not have high accuracy and ignores the importance of network embedding.Aiming at such problems,a parameter-free community detection algorithm based on node similarity and network embedding Node2Vec method is proposed.First,we use the network embedding Node2Vec method to map network nodes into data points represented by low-dimensional vectors in Euclidean space,calculate the cosine similarity between the data points represented by the low-dimensional vector,construct a preference network according to the maximum similarity between the corresponding nodes,obtain the initial community detection,and use the maximum degree node of each initial community as a candidate node.Then we find the central node among the candidate nodes according to the average degree of the network and the average shortest path.Finally,the data points and their numbers corresponding to the central node are used as the initial centroid and cluster number,and the data represented by the low-dimensional vector are calculated by K-Means algorithm.The points are clustered,and the corresponding network nodes are divided into communities.This algorithm is a method of community division without parameters,which can independently extract parameters from the network without setting different hyper-parameters according to different networks,so that it can automatically and quickly identify the community structure of complex networks.In 8 real networks and artificial networks above,by comparing with other 5 well-known community discovery algorithms,numerical simulation experiments show that the proposed algorithm has good community discovery effect.

Community Detection Algorithm Based on Cross-Entropy Method

Community Detection Algorithm For Complex Networks Based on Information Entropy Similarity.

Research and Evaluation on Modularity Modeling in Community Detecting of Complex Network Based on Information Entropy

A Modularity Degree Based Heuristic Community Detection Algorithm

Memetic Algorithm for Community Detection in Networks.

A Hybrid Strategy for Community Detection of Complex Networks.

Detection Algorithm Based on Closeness Rank and Signal Transimission

Community Detection Based on Modularity and an Improved Genetic Algorithm

A Spectral Method To Detect Community Structure Based On Distance Modularity Matrix

Detecting Community in Complex Networks Using Cluster Analysis

Genetic Algorithm Optimizing Modularity for Community Detection in Complex Networks

Complex Network Structure Extraction Based on Community Relevance

Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding

Community detection for networks based on Monte Carlo type algorithms

Community Detection in Complex Networks Using Immune Clone Selection Algorithm

Community detection on complex networks based on a new centrality indicator and a new modularity function

An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.

Community Detection Algorithms Combining Improved Differential Evolution and Modularity Density

Enhanced modularity-based community detection by random walk network preprocessing.

A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks

PSO-Based Community Detection in Complex Networks