On Mixing in Pairwise Markov Random Fields with Application to Social Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

On Mixing in Pairwise Markov Random Fields with Application to Social Networks

Résumé

We consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from the need to produce synthetic models for social networks with attributes. First, we give conditions for rapid mixing of the associated Glauber dynamics and consider interesting particular cases. Then, for pairwise Markov random fields with submodular energy functions we construct monotone perfect simulation.
Fichier principal
Vignette du fichier
WAW16MixingPaper.pdf (350.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01399090 , version 1 (25-11-2016)

Identifiants

Citer

Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov. On Mixing in Pairwise Markov Random Fields with Application to Social Networks. Algorithms and Models for the Web Graph, Anthony Bonato ; Fan Chung Graham; Pawel Pralat, Dec 2016, Montreal, Canada. pp.127-139, ⟨10.1007/978-3-319-49787-7_11⟩. ⟨hal-01399090⟩

Collections

INRIA INRIA2
64 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More