A smart local moving algorithm for large-scale modularity-based community detection

L Waltman, NJ Van Eck - The European physical journal B, 2013 - Springer
We introduce a new algorithm for modularity-based community detection in large networks.
The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a …

Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models

F Glover, G Kochenberger, Y Du - 4or, 2019 - Springer
Abstract Quantum Bridge Analytics relates generally to methods and systems for hybrid
classical-quantum computing, and more particularly is devoted to develo** tools for …

Fixed set search applied to the clique partitioning problem

R Jovanovic, AP Sanfilippo, S Voß - European Journal of Operational …, 2023 - Elsevier
Abstract The Clique Partitioning Problem (CPP) seeks to decompose a set of vertices into
disjoint subsets (cliques) maximizing the sum of edge weights over all the cliques. The …

The role of influential nodes and their influence domain in community detection: An approximate method for maximizing modularity

RJ Boroujeni, S Soleimani - Expert Systems with Applications, 2022 - Elsevier
Community detection is one way to reduce the complexity of analyzing networks, especially
with their rapid growth. Dividing networks into communities can help analysts and experts to …

On maximization of the modularity index in network psychometrics

MJ Brusco, D Steinley, AL Watts - Behavior Research Methods, 2023 - Springer
The modularity index (Q) is an important criterion for many community detection heuristics
used in network psychometrics and its subareas (eg, exploratory graph analysis). Some …

[HTML][HTML] Analyzing modularity maximization in approximation, heuristic, and graph neural network algorithms for community detection

S Aref, M Mostajabdaveh - Journal of Computational Science, 2024 - Elsevier
Community detection, which involves partitioning nodes within a network, has widespread
applications across computational sciences. Modularity-based algorithms identify …

Modularity optimization by conformational space annealing

J Lee, SP Gross, J Lee - Physical Review E—Statistical, Nonlinear, and Soft …, 2012 - APS
We propose a modularity optimization method, Mod-CSA, based on stochastic global
optimization algorithm, conformational space annealing (CSA). Our method outperforms …

Distance geometry and data science

L Liberti - Top, 2020 - Springer
Data are often represented as graphs. Many common tasks in data science are based on
distances between entities. While some data science methodologies natively take graphs as …