An MBO method for modularity optimisation based on total variation and signless total variation

• Published in: European journal of applied mathematics pp. 1 - 83
• Main Authors: Li, Zijun, van Gennip, Yves, John, Volker
• Format: Journal Article
• Language: English
• Published: Cambridge University Press 25.11.2024
• Subjects: 62H30; 65K10; 91C20; 91D30; 94C15; community detection; data clustering; Ginzburg–Landau functional; MBO scheme; modularity

In network science, one of the significant and challenging subjects is the detection of communities. Modularity [1] is a measure of community structure that compares connectivity in the network with the expected connectivity in a graph sampled from a random null model. Its optimisation is a common a...