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.

A Local Dynamic Community Detection Algorithm Based on Node Contribution

A local community detection algorithm based on internal force between nodes

An Incremental Dynamic Community Detection Algorithm Based on Node Participation

LOCAL COMMUNITY DETECTION ALGORITHM BASED ON NODE COHESIVE CLUSTERING COEFFICIENT

Local Community Detection with the Dynamic Membership Function

Exhaustive Exploitation of Local Seeding Algorithms for Community Detection in a Unified Manner

Dynamic Community Detection Based on Distance Dynamics

A Novel Approach for Discovering Local Community Structure in Networks.

Community Detection in Dynamic Networks: A Novel Deep Learning Method

Seed-Oriented Local Community Detection Based on Influence Spreading

An Improved Algorithm for Detecting Community Defined by Node-to-node Dynamic Distance

Community-Detection Method of Complex Network Based on Node Influence Analysis

Dynamic Community Detection Based on Similarity of Social Network Nodes

Fast Community Detection Algorithm Via Dynamical Iteration

Core Node Knowledge Based Multi-Objective Particle Swarm Optimization for Dynamic Community Detection

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

CDIA: A Feasible Community Detection Algorithm Based on Influential Nodes in Complex Networks

Community Detection Based on Node Influence and Similarity of Nodes

A Community Discovery Algorithm with Variable Resolution

A New Local Algorithm for Detecting Communities in Networks

Large-scale Community Detection Based on Node Membership Grade and Sub-Communities Integration