2 papers
cs.SI2026
ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection
Aleksandr Konovalov, Anna Uporova, Alexander Drobyshev +2
Dynamic community detection is commonly addressed either by full-snapshot recomputation or by solver-specific dynamic procedures. Full recomputation preserves the semantics of matu…
cs.CC2026
A Complete Complexity Dichotomy for Cyclic Attractor Detection in Boolean Networks with Restricted Local Rules
Alexander Drobyshev, Grigoriy Bokov
Boolean networks (BNs) are finite models of interacting systems whose long-term behaviour is organised by attractors. After a transient phase, every synchronously updated BN reache…