← Back to all news
arXiv AI By Aleksandr Konovalov, Anna Uporova, Alexander Drobyshev, Iaroslav Egorov, Grigoriy Bokov

ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection

Read the original on arXiv AI →

ComNetX is a solver‑agnostic hierarchical adaptation framework that localizes dynamic community detection updates by expanding, closing, and contracting affected communities. It preserves the context needed by high‑quality solvers while restricting computation to the changed graph regions. Experiments on six real networks and synthetic streams show that ComNetX maintains modularity close to full recomputation while achieving up to a 41.9× speedup on large graphs.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Related stories

Hugging Face Trending Papers
Aug 4

Accelerating Dynamic Graph Clustering on GPU Architectures with cuGraph

This work addresses community detection in temporal networks through GPU-accelerated extensions of spectral clustering and modularity-based algorithms originally designed for static graphs. Built on the NVIDIA RAPIDS ecosystem, the framework enables the characterization and tracking of communities in snapshot-based dynamic graphs, either by Leiden greedy optimization with multi-GPU support via Dask-based workload distribution, or eigendecomposition of a symmetric Bethe-Hessian operator.

More like this →
arXiv Machine Learning
Jun 11

GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs

arXiv:2606. 11562v1 Announce Type: new Abstract: Graph analysis underlies many applications whose answers cannot be looked up in a single record or retrieved along a path: laundering rings, drug repurposing, user preference, and scientific theme are all inferred from a node together with its neighbourhood.

By Zhuoyi Peng, Jingzhou Jiang, Hanlin Gu, Lixin Fan, Yi Yang
llmsfine-tuningbenchmarkssafety
More like this →
arXiv Machine Learning
Sep 4

Selective Hypergraph Refinement for Frozen Graph Clustering

The paper introduces Selective Hypergraph Refinement (SHR), a post‑processing technique for frozen graph clustering models that does not alter model parameters, node representations, or the original graph. SHR uses an attribute hypergraph to generate candidate refinement directions and selectively updates only nodes with sufficient support, preserving the majority of original assignments. Experiments on 15 backbone‑dataset combinations show modest macro gains (up to 0.137 pp) with very few hard assignment changes, indicating a limited but measurable refinement space after training.

By Zimo Si
More like this →