Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01399090
Contributor : Konstantin Avrachenkov <>
Submitted on : Friday, November 25, 2016 - 5:41:06 PM
Last modification on : Thursday, September 24, 2020 - 10:22:03 AM
Long-term archiving on: : Tuesday, March 21, 2017 - 11:10:32 AM

Files

WAW16MixingPaper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

182

Files downloads

345