CIIA:A New Algorithm for Community Detection

TL;DR

This paper introduces CIIA, a novel community detection algorithm based on a new indicator measuring node connection strength, validated through simulations and real data, offering a promising approach for community analysis.

Contribution

The paper proposes the Connect Intensity Iteration algorithm (CIIA) with a new indicator for community detection, enhancing modularity-based analysis.

Findings

Algorithm verified through numerical simulations.

Real case studies confirm feasibility.

Improved detection accuracy over existing methods.

Abstract

In this paper, through thinking on the modularity function that measures the standard of community division, a new algorithm for dividing communities is proposed, called the Connect Intensity Iteration algorithm, or CIIA for short. In this algorithm, a new indicator is proposed.This indicator is the difference between the actual number of edges between two nodes and the number of edges when the edges are randomly placed. It can reflect more information between the nodes. The larger the value of this index, the greater the possibility that the two nodes are divided into the same community, and vice versa. This paper also verifies the algorithm through numerical simulations and real cases, and the results show the feasibility of the algorithm.