Scale-free Networks from Optimal Design

Abstract

A 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 smallworldness) 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.

6 pages, 2 figures. Submitted to Europhysics Letters. Additional material is available at http://complex.upc.es/~sergi/software.htm

References in corpus (1)

• Lethality and centrality in protein networks

Cited by in corpus (31)

• The structure and function of complex networks
• Link Prediction in Complex Networks: A Survey
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Software systems as complex networks: structure, function, and evolvability of software collaboration graphs
• Public transport networks: empirical analysis and modeling
• Spatial Growth of Real-world Networks
• Combining complex networks and data mining: why and how
• Network Harness: Metropolis Public Transport
• Optimal Traffic Networks
• Spectral Analysis and the Dynamic Response of Complex Networks
• Community structure of complex software systems: Analysis and applications
• Network Structures from Selection Principles
• Wiring cost in the organization of a biological network
• Emergence of scale-free leadership structure in social recommender systems
• Statistical mechanics of topological phase transitions in networks
• Logarithmic growth dynamics in software networks
• Scale-free networks with exponent one
• Scale free networks from a Hamiltonian dynamics
• Universal fractal scaling of self-organized networks
• Bug propagation and debugging in asymmetric software structures
• Software systems through complex networks science: Review, analysis and applications
• Topological features of proteins from amino acid residue networks
• Planar unclustered scale-free graphs as models for technological and biological networks
• A scale-free network hidden in the collapsing polymer
• Node mixing and group structure of complex software networks
• Pareto optimality in multilayer network growth
• Sustainable growth in complex networks
• Scale-free networks with a large- to hypersmall-world transition
• Optimization and Scale-freeness for Complex Networks
• Activity patterns on random scale-free networks: Global dynamics arising from local majority rules
• Popularity and Innovation in Maven Central