Metraipolis › archive › dc_bb32ec83b627

RegRole: Regularized Role Detection and Prediction in Temporal Dynamic Networks — arXiv:2608.14504

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.14504
License (as archived)
CC0-1.0
Archived
2026-10-19T02:29:12.016Z
SHA-256 of the archived text
21cb154913c2209f8b1afd0ad3926bc4597a898a572e77a8b74a243be88f7099
Stable URL of this page
https://metraipolis.com/documento/dc_bb32ec83b627

How to cite

RegRole: Regularized Role Detection and Prediction in Temporal Dynamic Networks — arXiv:2608.14504 — arXiv (en), https://arxiv.org/abs/2608.14504 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_bb32ec83b627 (Metraipolis archive dc_bb32ec83b627, sha256 21cb154913c2209f8b1afd0ad3926bc4597a898a572e77a8b74a243be88f7099)
BibTeX
@misc{dcbb32ec83b627,
  title = {RegRole: Regularized Role Detection and Prediction in Temporal Dynamic Networks — arXiv:2608.14504},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.14504},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_bb32ec83b627; sha256 21cb154913c2209f8b1afd0ad3926bc4597a898a572e77a8b74a243be88f7099},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.14504. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

This paper introduces a dynamic role discovery technique in temporal dynamic networks, utilizing temporally regularized Non-negative Matrix Factorization (NMF). Our technique differs from existing dynamic role analysis techniques by creating a consistent set of roles across all time periods, as well as a universal transition matrix that describes the probability of transitioning between roles. We also apply a regularization penalty to ensure that role membership does not change dramatically between time periods making our model more robust against real-world noise. We test our data on five real-world and one synthetically simulated dataset using both engineered and automatically generated features. We demonstrate that the proposed regularized role detection method, for appropriate regularization weight parameter reduces prediction errors compared to other techniques. Furthermore, trace analysis of the transition matrices indicates that our method yields a more stable system, that is, individuals are more likely to stay in their roles with fewer arbitrary transitions. Our model learns time-aligned roles, captures behavioral transitions over time, and scales efficiently to large and sparse graphs.

Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-08-17 in cs.SI).
Categorie arXiv: Social and Information Networks (cs.SI).
Pagina del lavoro: https://arxiv.org/abs/2608.14504 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T02:25:23.018Z dalla pagina https://arxiv.org/catchup/cs.SI/2026-08-17?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).