Community detection in complex network based on APT method

doi:10.1016/j.patrec.2020.07.021

Community detection in complex network based on APT method

2020-10-01

7

PRE

AI

DOI：10.1016/j.patrec.2020.07.021

Original

Original request for help

Save

Abstract

En 中文

Community detection is a significant methodology in network science. Traditional methods show limitations in dealing with multi-scale and high-dimensional complex data. As one of the most popular unsupervised algorithms, affinity propagation algorithm (AP) has been widely applied in community detection. However, its negative Euclidean similarity and inflexible parameter may lead to high time or memory consumption and excessive detection. Thus, this article presents a novel affinity propagation algorithm in t-distribution (APT), integrated with manifold learning, for detecting community structure. In APT algorithm, the data is compressed by dimensionality reduction, and joint probability is applied to construct the similarity matrix. Further, based on optimized modularity, parameters are adjusted to improve the accuracy. Experiments show that APT has better adaptability and universality than AP algorithm. In contrast to other mainstream algorithms, our algorithm can extract more meaningful communities from multi-scale and high-dimensional networks. (C) 2020 Elsevier B.V. All rights reserved.

Keywords:

Complex network

Community detection

Dimension reduction

Manifold learning

Affinity propagation

Community detection in complex network based on APT method

Abstract

AI Summary

Journal

Organization