RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2020, том 44, выпуск 6, страницы 985–989 (Mi co873)

Эта публикация цитируется в 2 статьях

ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ

Network community partition based on intelligent clustering algorithm

Zh. Cai

Information Engineering College, Henan University of Animal Husbandry and Economy, Zhengzhou, Henan 450044, China

Аннотация: The division of network community is an important part of network research. Based on the clustering algorithm, this study analyzed the partition method of network community. Firstly, the classic Louvain clustering algorithm was introduced, and then it was improved based on the node similarity to get better partition results. Finally, experiments were carried out on the random network and the real network. The results showed that the improved clustering algorithm was faster than GN and KL algorithms, the community had larger modularity, and the purity was closer to 1. The experimental results show the effectiveness of the proposed method and make some contributions to the reliable community division.

Ключевые слова: clustering algorithm, network community, node similarity, community division.

Поступила в редакцию: 25.03.2020
Принята в печать: 08.05.2020

DOI: 10.18287/2412-6179-CO-724



© МИАН, 2024