S. Valverde et al 2002 Europhys. Lett. 60 512 doi:10.1209/epl/i2002-00248-2
S. Valverde1, R. Ferrer Cancho1 and R. V. Solé1,2
Show affiliationsA large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being one of them. In this letter we present the first evidence for the emergence of scaling (and the presence of small-world behavior) in software architecture graphs from a well-defined local optimization process. Although the rules that define the strategies involved in software engineering should lead to a tree-like structure, the final net is scale-free, perhaps reflecting the presence of conflicting constraints unavoidable in a multidimensional optimization process. The consequences for other complex networks are outlined.
05.10.-a Computational methods in statistical physics and nonlinear dynamics
Issue 4 (November 2002)
Received 19 April 2002, accepted for publication 10 September 2002, in final form 10 September 2002
S. Valverde et al 2002 Europhys. Lett. 60 512
D G Aronson et al 1997 Nonlinearity 10 1231
A F Fercher et al 2003 Rep. Prog. Phys. 66 239
Jaideep Mulherkar et al J. Stat. Mech. (2008) P01016
Erik M Gauger et al 2008 New J. Phys. 10 073027
Martin Zwaan et al. 2008 The Astronomical Journal 136 2886
K H Lee et al 2005 Nanotechnology 16 74
D Mc Hugh and J Twamley 2005 New J. Phys. 7 174
V Millar et al 2005 Nanotechnology 16 823
R. D. Blum et al. 2006 The Astronomical Journal 132 2034