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.