Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks

Yohann de Castro

Résumé

We introduce Markov Random Geometric Graphs (MRGGs), a growth model for temporal dynamic networks. It is based on a Markovian latent space dynamic: consecutive latent points are sampled on the Euclidean Sphere using an unknown Markov kernel; and two nodes are connected with a probability depending on a unknown function of their latent geodesic distance. More precisely, at each stamp-time k we add a latent point X k sampled by jumping from the previous one X k−1 in a direction chosen uniformly Y k and with a length r k drawn from an unknown distribution called the latitude function. The connection probabilities between each pair of nodes are equal to the envelope function of the distance between these two latent points. We provide theoretical guarantees for the non-parametric estimation of the latitude and the envelope functions. We propose an efficient algorithm that achieves those non-parametric estimation tasks based on an ad-hoc Hierarchical Agglomerative Clustering approach, and we deploy this analysis on a real data-set given by exchange of messages on a social network.
Fichier principal
Vignette du fichier
MRGG-hal.pdf (875.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02865542 , version 1 (11-06-2020)
hal-02865542 , version 2 (12-02-2021)
hal-02865542 , version 3 (08-03-2022)

Identifiants

Citer

Yohann de Castro, Quentin Duchemin. Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks. 2021. ⟨hal-02865542v2⟩
213 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More