Local dominance unveils clusters in networks
Clusters or communities can provide a coarse-grained description of complex systems at
multiple scales, but their detection remains challenging in practice. Community detection …
multiple scales, but their detection remains challenging in practice. Community detection …
Bayan algorithm: Detecting communities in networks through exact and approximate optimization of modularity
Community detection is a classic network problem with extensive applications in various
fields. Its most common method is using modularity maximization heuristics which rarely …
fields. Its most common method is using modularity maximization heuristics which rarely …
Mutual information and the encoding of contingency tables
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 …
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 …
applications across computational sciences. Modularity-based algorithms identify …
LB-SAM: Local Beam Search with Simulated Annealing for Community Detection in Large-Scale Social Networks
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 …
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 …
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 …
community detection method based on the search for the local maxima of an objective …
Quantifying community evolves in temporal networks
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 …
how they change in time. Normalised Mutual Information (NMI) has been used to measure …
Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
Multiplex graphs, characterised by their layered structure, exhibit informative
interdependencies within layers that are crucial for understanding complex network …
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 …
equal intervals of time, with the length and direction of each step determined independently …