Scale-free Networks from Optimal Design

Details Scale-free Networks from Optimal Design Scale-free Networks from Optimal Design

2002-04-16

arxiv.org/abs/cond-mat/0204344v2

Physics

Condensed Matter

Statistical Mechanics

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

Scientific paper

10.1209/epl/i2002-00248-2

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.

Affiliated with

Also associated with

No associations

Rating

Scale-free Networks from Optimal Design does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scale-free Networks from Optimal Design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scale-free Networks from Optimal Design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-11045