• Home
  • Search
  • Gradient flow-based modularity maximization for community detection in multiplex networks.
  • Cite Icon1
  • https://doi.org/10.1098/rsta.2024.0244Copy DOI Icon

Gradient flow-based modularity maximization for community detection in multiplex networks.

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose two methods for the unsupervised detection of communities in undirected multiplex networks. These networks consist of multiple layers that record different relationships between the same entities or incorporate data from different sources. Both methods are formulated as gradient flows of suitable energy functionals: the first (MPBTV) builds on the minimization of a balanced total variation functional, which we show to be equivalent to multiplex modularity maximization, while the second (DGFM3) directly maximizes multiplex modularity. The resulting nonlinear matrix-valued ordinary differential equations (ODEs) are solved efficiently by a graph Merriman-Bence-Osher (MBO) scheme. Key to the efficiency is the approximate integration of the discrete linear differential operators by truncated eigendecompositions in the matrix exponential function. Numerical experiments on several real-world multiplex networks show that our methods are competitive with the state of the art with respect to various metrics. Their major benefit is a significant reduction of computational complexity leading to runtimes that are orders of magnitude faster for large multiplex networks.This article is part of the theme issue 'Partial differential equations in data science'.

Similar Papers
  • Research Article
  • Citations6

A Novel General and Robust Method Based on NAOP for Solving Nonlinear Ordinary Differential Equations and Partial Differential Equations by Cellular Neural Networks

  • Mar 28, 2013
  • Journal of Dynamic Systems, Measurement, and Control
  • Jean Chamberlain Chedjou +1
  • Research Article
  • Citations37

Multiplex community detection in complex networks using an evolutionary approach

  • Jan 07, 2020
  • Expert Systems with Applications
  • Fatemeh Karimi +2
  • Research Article
  • Citations1

The mathematical modelling of the nonlinear heat transport in thin plate

  • Dec 15, 1999
  • Mathematical Modelling and Analysis
  • A Buikis +1
  • PDF
  • Research Article
  • Citations1

Discovering Community Structure in Multiplex Networks via a Co-Regularized Robust Tensor-Based Spectral Approach

  • Feb 15, 2023
  • Applied Sciences
  • Esraa Al-Sharoa +3
  • PDF
  • Research Article
  • Citations6

Community Detection in Multiplex Networks Using Orthogonal Non-Negative Matrix Tri-Factorization Based on Graph Regularization and Diversity

  • Apr 09, 2024
  • Mathematics
  • Yuqi Yang +4
  • Research Article
  • Citations21

Non-linear vibration and instability of multi-phase composite plate subjected to non-uniform in-plane parametric excitation: Semi-analytical investigation

  • Feb 23, 2021
  • Thin-Walled Structures
  • Vishal Singh +2
  • Research Article
  • Citations2

Smart flattening cuckoo search algorithm for community detection in multiplex networks

  • Apr 13, 2025
  • Social Network Analysis and Mining
  • Randa Boukabene +2
  • Research Article
  • Citations3

Conditional symmetries of nonlinear third-order ordinary differential equations

  • Nov 01, 2017
  • Discrete & Continuous Dynamical Systems - S
  • Aeeman Fatima +2
  • Research Article
  • Citations9

Auto-Bäcklund transformations and integrability of ordinary and partial differential equations

  • Mar 01, 2010
  • Journal of Mathematical Physics
  • Juan M Conde +2
  • Research Article
  • Citations1

Solving 2D boundary-value problems using discrete partial differential operators

  • Dec 24, 2021
  • COMPEL - The international journal for computation and mathematics in electrical and electronic engineering
  • Marcin Jaraczewski +1
  • Research Article
  • Citations51

Directed Community Detection With Network Embedding

  • Mar 25, 2021
  • Journal of the American Statistical Association
  • Jingnan Zhang +2
  • Conference Article
  • Citations3

MEMS Wind Speed Sensor: Large Deflection of Curved Micro-Cantilever Beam Under Uniform Horizontal Force

  • Nov 13, 2015
  • M Amin Changizi +2
  • Research Article
  • Citations9

Nonlinear Stabilization in Infinite Dimension

  • Jan 01, 2013
  • IFAC Proceedings Volumes
  • Miroslav Krstic +1
  • Research Article
  • Citations8

Supervised community detection in multiplex networks based on layers convex flattening and modularity optimization

  • Jan 01, 2022
  • Procedia Computer Science
  • Andrei Gurov +2
  • Research Article
  • Citations43

Magneto-bioconvection flow of Casson nanofluid configured by a rotating disk in the presence of gyrotatic microorganisms and Joule heating

  • Jul 06, 2023
  • Heliyon
  • Jawad Ahmed +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.