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 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.
Export citation and abstract BibTeX RIS
References
- [1]Albert R. and Barabási A.-L. 2001 ArXiv eprint cond-mat/0106096
- [2]Watts D. J. and Strogatz S. H. 1998 Nature 393 440
- [3]Newman M. E. J. 2000 J. Stat. Phys. 101 819
- [4]Barabási A.-L. and Albert R. 1999 Science 286 509
- [5]Amaral L. A. N., Scala A., Barthélemy M. and Stanley H. E. 2000 Proc. Natl. Acad. Sci. USA 97 11149
- [6]Caldarelli G., Marchetti R. and Pietronero L. 2000 Europhys. Lett. 52 304
- [7]Jeong H., Mason S., Barabási A. L. and Oltvai Z. N. 2001 Nature 411 41
- [8]Jeong H., Tombor B., Albert R., Oltvai Z. N. and Barabási A.-L. 2000 Nature 407 651
- [9]Newman M. E. J. 2001 Proc. Natl. Acad. Sci. USA 84 404
- [10]Ferrer Cancho R. and Solé R. V. 2001 Proc. R. Soc. London B 268 2261
- [11]West B. and Brown J. 2000 Scaling in Biology (Oxford, New York)
- [12]Rodriguez-Iturbe I. and Rinaldo A. 1997 Fractal River Basins (Cambridge University Press, Cambridge)
- [13]Mathias N. and Gopal V. 2001 Phys. Rev. E 63 1
- [14]Ferrer Cancho R. and Solé R. V. SFI Working paper 01-11-068
- [15]Cherniak C. 1995 Trends Neurosci. 18 522
- [16]Stephan K. A., Hilgetag C. C., Burns G. A. P. C., O'Neill M. A., Young M. P. and Kötter R. 2000 Philos. Trans. R. Soc. B 355 111
- [17]Albert R. A., Jeong H. and Barabási A.-L. 2000 Nature 406 378
- [18]Solé R. V. and Montoya J. M. 2001 Proc. R. Soc. London B 268 2039
- [19]Ferrer Cancho R., Janssen C. and Solé R. V. 2001 Phys. Rev. E 63 32767
- [20]Pressman R. S. 1992 Software Engineering: A Practitioner's Approach (McGraw-Hill, New York)
- [21]Gamma E., Helm R., Johnson R. and Vlissides J. 1994 Design Patterns Elements of Reusable Object-Oriented Software (Addison-Wesley, New York)
- [22]Booch G., Rumbaugh J. and Jacobson I. 1999 Unified Modeling Language User Guide (Addison-Wesley, New York)
- [23]Rumbaugh J., Blaha M., Premerlani W., Eddy F. and Lorensen W. 1991 Object-Oriented Modeling and Design (Prentice-Hall, Englewood Cliffs)
- [24]Sun Java Development Kit 1.2. Web site: http://java.sun.com/products/java/1.2/
- [25]UbiSoft ProRally 2002 http://ubisoft.infiniteplayers.com/especiales/prorally/
- [26]Brown W. H., Malveau R., McCormick H., Mowbray T. and Thomas S. W. 1998 Antipatterns: Refactoring Software, Architectures, and Projects in Crisis (John Wiley & Sons, New York)
- [27]Solé R. V., Pastor-Satorras R., Smith E. D. and Kepler T. 2002 Adv. Complex Syst. vol. 5 p. 43
- [28]Vazquez A., Flammini A., Maritan A. and Vespignani A. 2001 2001 ArXiv eprint cond-mat/0108043
- [29]Jacob F. 1976 Science 196 1161
- [30]Monod J. 1970 Le hasard et la nécessité (Editions du Seuil, Paris)
- [31]Kauffman S. A. 1993 Origins of Order (Oxford, New York)
- [32]Wagner A. and Fell D. A. 2001 Proc. R. Soc. London B 268 1803
- [33]Mittenthal J. E., Yuan A., Clarke B. and Scheeline A. 1998 Bull. Math. Biol. 60 815
- [34]Melendez-Hevia E., Waddell T. G. and Shelton E. D. 1993 Biochem. J. 295 477
- [35]Melendez-Hevia E., Waddell T. G. and Montero F. 1994 J. Theor. Biol. 166 201
