Local dominance unveils clusters in networks

D Shi, F Shang, B Chen, P Expert, L Lü… - Communications …, 2024 - nature.com
Clusters or communities can provide a coarse-grained description of complex systems at
multiple scales, but their detection remains challenging in practice. Community detection …

Bayan algorithm: Detecting communities in networks through exact and approximate optimization of modularity

S Aref, M Mostajabdaveh, H Chheda - Physical Review E, 2024 - APS
Community detection is a classic network problem with extensive applications in various
fields. Its most common method is using modularity maximization heuristics which rarely …

Mutual information and the encoding of contingency tables

M Jerdee, A Kirkley, MEJ Newman - Physical Review E, 2024 - APS
Mutual information is commonly used as a measure of similarity between competing
labelings of a given set of objects, for example to quantify performance in classification and …

[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 …

LB-SAM: Local Beam Search with Simulated Annealing for Community Detection in Large-Scale Social Networks

K Nath, RK Sharma, SKM Hassan - IEEE Access, 2024 - ieeexplore.ieee.org
With the rapid development of internet technologies and the increasing availability of large-
scale data, the detection of community structures within complex networks has become a …

Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection

S Aref, M Mostajabdaveh - arXiv preprint arXiv:2310.10898, 2023 - arxiv.org
Community detection, a fundamental problem in computational sciences, finds applications
in various domains. Heuristics are often employed to detect communities through …

Detecting Overlapping Communities Based on Influence-Spreading Matrix and Local Maxima of a Quality Function

V Kuikka - Computation, 2024 - mdpi.com
Community detection is a widely studied topic in network structure analysis. We propose a
community detection method based on the search for the local maxima of an objective …

Quantifying community evolves in temporal networks

P Zhong, C Ba, R Mondragón, R Clegg - arXiv preprint arXiv:2411.10632, 2024 - arxiv.org
When we detect communities in temporal networks it is important to ask questions about
how they change in time. Normalised Mutual Information (NMI) has been used to measure …

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs

A Skeja, SC Olhede - arXiv preprint arXiv:2405.14482, 2024 - arxiv.org
Multiplex graphs, characterised by their layered structure, exhibit informative
interdependencies within layers that are crucial for understanding complex network …

RWEM: An In-Memory Random Walk Based Node Embedding Framework on Multiplex User-Item Graphs

Y Hu, Q Huang - International Conference on Advanced Data Mining …, 2024 - Springer
A random walk is a process in which a random walker takes consecutive steps in space at
equal intervals of time, with the length and direction of each step determined independently …