DPG Phi
Verhandlungen
Verhandlungen
DPG

Berlin 2015 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 25: Networks: From Topology to Dynamics III (joint session DY / SOE / BP)

SOE 25.11: Vortrag

Freitag, 20. März 2015, 12:15–12:30, BH-N 128

Efficient sampling of networks with high clustering — •Rico Fischer1, Jorge Leitao1, Tiago Peixoto2, and Eduardo Altmann11Max-Planck-Institut für Physik komplexer Systeme — 2University of Bremen

The problem in network generation is to obtain networks which satisfy specified properties but that are otherwise random. Traditional Markov Chain Monte Carlo methods (like Metropolis-Hastings) can be used in this problem but often fail in important cases, e.g., they do not correctly sample random networks with high clustering coefficients due to a rough >> landscape, which typically leads to abrupt phase transitions, metastable states and hysteresis. In this talk we show how an efficient sampling of high-clustering networks is obtained using multicanonical Monte-Carlo methods. We characterize the efficiency of this method, we use it to investigate the phase transition methods, and we explore different applications.

100% | Mobil-Ansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2015 > Berlin