DPG Phi
Verhandlungen
Verhandlungen
DPG

Berlin 2015 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

SOE: Fachverband Physik sozio-ökonomischer Systeme

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

SOE 25.11: Talk

Friday, March 20, 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% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2015 > Berlin