Regensburg 2007 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

AKSOE: Arbeitskreis Physik sozio-ökonomischer Systeme

AKSOE 15: Dynamics of Groups and Organizations IV

AKSOE 15.1: Talk

Thursday, March 29, 2007, 17:45–18:15, H8

Log-periodic oscillations due to discrete effects in complex networks — •Julian Sienkiewicz, Piotr Fronczak, and Janusz Hołyst — Faculty of Physics and Center of Excellence for Complex Systems Research, Warsaw University of Technology, Koszykowa 75, 00-662 Warszawa

We show how discretization of distances affects two major characteristics in complex networks: internode distances (measured as the shortest number of edges between network sites) and average path length. Direct effects of such discretization are log-periodic oscillations of above quantities. The effect occurs both in numerical network models as well as in such real systems as coauthorship, language, food and public transport networks. Analytical description of these oscillations based on the properties of the hidden variables in complex networks fits well numerical simulations. We consider a simple case of network optimization problem, arguing that discrete effects lead to a nontrivial solution that can be important for real-world systems.