Framework ComNetX per il rilevamento dinamico delle comunità presentato su arXiv
Un nuovo framework chiamato ComNetX, progettato per l'adattamento gerarchico negli aggiornamenti dinamici locali, è stato rilasciato come preprint su arXiv (arXiv:2608.16906v1). Questo framework si concentra sul rilevamento dinamico delle comunità in grafi in evoluzione. Gli approcci convenzionali spesso si basano sul ricalcolo completo degli snapshot, che è inefficiente, o su tecniche dinamiche specifiche del solver che mancano di trasferibilità. ComNetX opera mantenendo uno stato delle comunità a più livelli, ampliando l'area aggiornata per includere le comunità impattate, preservando al contempo il contesto essenziale. Condensa queste comunità in istanze locali compatte per l'elaborazione da parte del solver. Il framework è sia modulare che adattabile, soddisfacendo vari obiettivi e rappresentazioni delle caratteristiche. Il preprint è accessibile online.
Fatti principali
- ComNetX è un framework di adattamento gerarchico agnostico rispetto al solver per aggiornamenti dinamici locali nel rilevamento dinamico delle comunità.
- Il framework è presentato nell'articolo 'ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection'.
- L'articolo è disponibile come preprint arXiv 2608.16906v1.
- Il rilevamento dinamico delle comunità è comunemente affrontato tramite ricalcolo completo degli snapshot o procedure dinamiche specifiche del solver.
- Il ricalcolo completo preserva la semantica ma elabora ripetutamente regioni del grafo invariate quando gli aggiornamenti sono piccoli.
- I metodi dinamici specifici del solver riducono i costi ma hanno una trasferibilità limitata tra obiettivi, rappresentazioni delle caratteristiche e implementazioni.
- Localizzare il calcolo solo in base alla distanza nel grafo può omettere il contesto della comunità necessario ai solver di alta qualità.
- ComNetX mantiene uno stato delle comunità a più livelli, espande la regione aggiornata, la chiude sulle comunità interessate e contrae queste comunità in istanze locali compatte.
Entità
—