Community detection via an efficient nonconvex optimization approach based on modularity
From MaRDI portal
Publication:830497
DOI10.1016/J.CSDA.2020.107163OpenAlexW3115448423MaRDI QIDQ830497FDOQ830497
Authors: Quan Yuan, Binghui Liu
Publication date: 7 May 2021
Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.csda.2020.107163
Recommendations
- Total variation based community detection using a nonlinear optimization approach
- Revealing network communities with a nonlinear programming method
- Searching graph communities by modularity maximization via convex optimization
- A sparse completely positive relaxation of the modularity maximization for community detection
- Modularity maximization using completely positive programming
Cites Work
- Pseudo-likelihood methods for community detection in large sparse networks
- Network cross-validation by edge sampling
- Consistency of spectral clustering in stochastic block models
- Convexified modularity maximization for degree-corrected stochastic block models
- An Efficient Heuristic Procedure for Partitioning Graphs
- Latent Space Approaches to Social Network Analysis
- Likelihood-based selection and sharp parameter estimation
- On semidefinite relaxations for the block model
- Collective dynamics of `small-world' networks
- The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
- Title not available (Why is that?)
- Diffusion-based method for producing density-equalizing maps
- A novel and efficient algorithm for de novo discovery of mutated driver pathways in cancer
- Estimating network edge probabilities by neighbourhood smoothing
Cited In (11)
- An efficient community detection algorithm using greedy surprise maximization
- Optimization via low-rank approximation for community detection in networks
- Modularity maximization using completely positive programming
- Convexified modularity maximization for degree-corrected stochastic block models
- A sparse completely positive relaxation of the modularity maximization for community detection
- Community detection in networks via nonlinear modularity eigenvectors
- Revealing network communities with a nonlinear programming method
- A method based on total variation for network modularity optimization using the MBO scheme
- Detecting communities in complex networks using triangles and modularity density
- Total variation based community detection using a nonlinear optimization approach
- Searching graph communities by modularity maximization via convex optimization
Uses Software
This page was built for publication: Community detection via an efficient nonconvex optimization approach based on modularity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q830497)