arXiv Machine Learning By Bernardo Marenco, Paola Bermolen, Marcelo Fiori, Federico Larroca, Gonzalo Mateos

Weighted Random Dot Product Graphs

Read the original on arXiv Machine Learning →

arXiv:2505. 03649v4 Announce Type: replace-cross Abstract: Modeling of intricate relational patterns has become a cornerstone of contemporary statistical research and related data science fields.

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 Machine Learning.

arXiv Machine Learning
5d ago

Moment-guided edge sampling

The paper introduces a moment-guided edge sampling framework that quantifies how local edge edits affect global graph structure using spectral moments of the random-walk transition matrix. Two complementary methods— a combinatorial closed‑form update for low‑order moments and a low‑rank approach exploiting locality and cyclic trace invariance— enable efficient computation of moment changes for single or batched edits. These moment changes serve as interpretable structural signatures, and preserving them is shown to retain key graph properties such as triangle‑weighted clustering, while also improving performance in supervised node classification and graph contrastive learning.

By Weibin Cai, Reza Zafarani