DPG Phi
Verhandlungen
Verhandlungen
DPG

Berlin 2005 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

SYBN: Biological and Social Networks

SYBN 3: Biologische und Soziale Netzwerke, Postersitzung

SYBN 3.11: Poster

Monday, March 7, 2005, 14:00–15:30, Poster TU E

Dynamics of scalefree networks: scaling behavior — •Christian von Ferber, Florian Jasch, and Alexander Blumen — Theoretische Polymerphysik, Physikalisches Institut, Universität Freiburg

We characterize the dynamics of networks for problems ranging from the dynamics of randomly branched polymers and stress relaxation of near citical gels to diffusion and spreading (e.g. of viruses) on general networks. A basic property of a network is its degree distribution pk, i.e. the probability that an arbitrary vertex is connected to k other vertices. If pk exhibits a power law pkk−γ the network is called scale-free; scale-free networks differ from the classical random graphs, for which the distribution pk is Poissonian. Recent work clarified that the properties of scale-free networks at the percolation theshold differ markedly from the classical case: for γ<4 nontrivial γ-dependent critical exponents appear [1]. Many time and frequency-dependent observables can be written in terms of the spectrum ρ(λ), the density of eigenvalues of the discrete Laplacian defined on the network. We develop and solve an integral equation for ρ(λ) for random graphs with arbitrary degree distributions [2]. For scale-free networks close to percolation we find scaling forms for ρ(λ). If pk decays fast ρ(λ) has a Lifshitz tail for λ→ 0 while for pkk−γ with γ<4 a power law ρ(λ)∼ λds/2−1 with a γ-dependend spectral dimension ds is found [2]. Extensive numerical diagonalizations of simulated ensembles of networks support our analytical findings.

[1] R. Cohen et al. Phys. Rev. E, 66:036113, 2002.

[2] F. Jasch, C. von Ferber, and A. Blumen. Phys. Rev. E, 68:051106, 2003; Phys. Rev. E, 70:016112, 2004

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