Research on improvement of Louvain community detection algorithm

Yang You; Long Ren; Ze Zhang; Kun Zhang; Jianqiang Huang

doi:10.1117/12.2641420

10 November 2022 Research on improvement of Louvain community detection algorithm

Yang You, Long Ren, Ze Zhang, Kun Zhang, Jianqiang Huang

Proceedings Volume 12348, 2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2022); 123481Z (2022) https://doi.org/10.1117/12.2641420
Event: 2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2022), 2022, Zhuhai, China

Abstract

With the development of complex network, community detection is widely used. Louvain algorithm is a community detection algorithm based on modularity, which has relatively reliable partition results and high efficiency, and can detect the hierarchical community structure. This paper proposes the following improvements for Louvain algorithm: 1. Introduce WCC algorithm, so that Louvain can be applied to disconnected graphs. 2. In the case that leaf nodes and all neighbor nodes are in the same community in the iterative process, direct integration is carried out to reduce redundant calculation. 3. After the calculation of the first layer, a correction process is introduced to make the results of the bottom partition more effective when doing downstream tasks. Compared with the original algorithm, the result has better partitioning effect and faster processing speed.

Citation Download Citation

Yang You, Long Ren, Ze Zhang, Kun Zhang, and Jianqiang Huang "Research on improvement of Louvain community detection algorithm", Proc. SPIE 12348, 2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2022), 123481Z (10 November 2022); https://doi.org/10.1117/12.2641420

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available