Block-corrected modularity for community detection

Thumbnail Image

Files

Block-corrected_modularity_for_community_detection.pdf (2.64 MB)

Access rights

openAccess
CC BY
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2025-08-02

Department

Department of Computer Science

Major/Subject

Mcode

Degree programme

Language

en

Pages

20

Series

Physical Review E, Volume 112, issue 2, pp. 1-20

Abstract

Unknown node attributes in complex networks may introduce community structures that are important to distinguish from those driven by known attributes. We propose a block-corrected modularity that discounts given block structures present in the network to reveal communities masked by them. We show analytically how the proposed modularity finds the community structure driven by an unknown attribute in a simple network model. Further, we observe that the block-corrected modularity finds the underlying community structure on a number of simple synthetic network models while methods using different null models fail. We develop an efficient spectral method as well as two Louvain-inspired fine-tuning algorithms to maximize the proposed modularity and demonstrate their performance on several synthetic network models. Finally, we assess our methodology on various real-world citation networks built using the OpenAlex data by correcting for the temporal citation patterns.

Description

Keywords

Other note

DOI

10.1103/7sjf-c6jz

Citation

Narimanzadeh, H, Hiraoka, T & Kivelä, M 2025, 'Block-corrected modularity for community detection', Physical Review E, vol. 112, no. 2, 024307, pp. 1-20. https://doi.org/10.1103/7sjf-c6jz

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202510017433

Collections

[article-cris] Perustieteiden korkeakoulu / SCI