DPG Phi
Verhandlungen
Verhandlungen
DPG

Regensburg 2007 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 4: Statistical physics of complex networks I

DY 4.3: Talk

Monday, March 26, 2007, 12:30–12:45, H3

Generating random networks with arbitrary two-point correlations — •Sebastian Weber and Markus Porto — Institut für Festkörperphysik, Technische Universität Darmstadt, Hochschulstr. 8, 64289 Darmstadt, Germany

Random networks are heavily used as null models to investigate properties of complex networks. We describe a generator of two-point correlated undirected random networks without self- or multiple-connections among vertices [1]. With the goal to systematically investigate the influence of two-point correlations, we develop a formalism to construct a joint degree distribution P(k,k′) which allows to fix an arbitrary degree distribution P(k) and an average nearest neighbor function knn(k) simultaneously. The formalism is demonstrated with scale-free networks (P(k) ∝ k−γ) and empirical complex networks (P(k) taken from graph) as an example. Finally, we introduce the notion of an annealed graph which allows a graph to be represented in a mean-field like manner.

[1] S. Weber and M. Porto, in preparation

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2007 > Regensburg