Complex NetworksNo Access
COMPLEX DEPENDENCIES IN LARGE SOFTWARE SYSTEMS
https://doi.org/10.1142/S0219525909002362Cited by:13
Abstract
Two large, open source software systems are analyzed from the vantage point of complex adaptive systems theory. For both systems, the full dependency graphs are constructed and their properties are shown to be consistent with the assumption of stochastic growth. In particular, the afferent links are distributed according to Zipf's law for both systems. Using the small-world criterion for directed graphs, it is shown that contrary to claims in the literature, these software systems do not possess small-world properties. Furthermore, it is argued that the small-world property is not of any particular advantage in a standard layered architecture. Finally, it is suggested that the eigenvector centrality can play an important role in deciding which open source software packages to use in mission-critical applications. This comes about because knowing the absolute number of afferent links alone is insufficient to decide how important a package is to the system as a whole, instead the importance of the linking package plays a major role as well.
References
- Apache maven project, http://maven.apache.org . Google Scholar
- Debian, http://www.debian.org . Google Scholar
- Debian policy manual, http://www.debian.org/doc/debian-policy/ . Google Scholar
- Science 287, 2115a (2000), DOI: 10.1126/science.287.5461.2115a. Crossref, Google Scholar
- Rev. Mod. Phys. 74, 47 (2002), DOI: 10.1103/RevModPhys.74.47. Crossref, ISI, Google Scholar
- Science 286, 509 (1999). Crossref, Google Scholar
- SIGPLAN Not. 41, 397 (2006), DOI: 10.1145/1167515.1167507. Crossref, Google Scholar
- Baxter, G. J. and Frean, M. R., Software graphs and programmer awareness (2008) . Google Scholar
B. Bollobás , Directed scale-free graphs, SODA '03: Proc. Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2003) pp. 132–139. Google Scholar- Comput. Netw. ISDN Syst. 30, 107 (1998), DOI: 10.1016/S0169-7552(98)00110-X. Crossref, Google Scholar
- Int. J. Bifurcat. Chaos 17, 2201 (2007). Link, ISI, Google Scholar
- SIAM Rev. (2009). Google Scholar
- Softw. Pract. Exper. 37, 581 (2007), DOI: 10.1002/spe.776. Crossref, ISI, Google Scholar
- IEEE Trans. Softw. Eng. 33, 687 (2007), DOI: 10.1109/TSE.2007.1019. Crossref, ISI, Google Scholar
- Phys. Rev. E 68, 017102 (2003), DOI: 10.1103/PhysRevE.68.017102. Crossref, Google Scholar
- J. Am. Soc. Inform. Sci. 27, 292 (1976), DOI: 10.1002/asi.4630270505. Crossref, ISI, Google Scholar
- Chaos Netw. 8, 2 (1996). Google Scholar
- Phys. Rev. Lett. 84, 5656 (2000), DOI: 10.1103/PhysRevLett.84.5656. Crossref, ISI, Google Scholar
- Eur. Phys. J. B 41, 255 (2004), DOI: 10.1140/epjb/e2004-00316-5. Crossref, ISI, Google Scholar
- Entropy 3, 191 (2001), DOI: 10.3390/e3030191. Crossref, Google Scholar
- Haveliwala, T. and Kamvar, S., The second eigenvalue of the google matrix, Technical Report 2003-20, Stanford InfoLab (2003), http://ilpubs.stanford.edu:8090/582/ . Google Scholar
-
R. Johnson and J. Hoeller , Expert One-on-One J2EE Development without EJB ( Wiley Publishing, Inc , Indianapolis, Indiana , 2004 ) . Google Scholar - Phys. Rev. Lett. 86, 5401 (2001), DOI: 10.1103/PhysRevLett.86.5401. Crossref, ISI, Google Scholar
- Phys. Rev. Lett. 87, 198701-1 (2001), DOI: 10.1103/PhysRevLett.87.198701. Google Scholar
- Phys. Rev. Lett. 101, 218701 (2008), DOI: 10.1103/PhysRevLett.101.218701. Crossref, Google Scholar
-
R. C. Martin , Agile Software Development: Principles, Patterns, and Practices ( Prentice Hall PTR , Upper Saddle River, NJ, USA , 2003 ) . Google Scholar - Internet Math. 1, 226 (2004). Crossref, Google Scholar
- Phys. Rev. E 68, 046116 (2003), DOI: 10.1103/PhysRevE.68.046116. Crossref, Google Scholar
G. M. Narayan , K. Gopinath and S. Varadarajan , Structure and interpretation of computer programs, Second IEEE/IFIP Int. Symposium on Theoretical Aspects of Software Engineering, TASE 2008 (IEEE Computer Society, 2008) pp. 73–80, DOI: 10.1109/TASE.2008.40. Google Scholar- Phys. Rev. Lett. 89, 208701 (2002), DOI: 10.1103/PhysRevLett.89.208701. Crossref, ISI, Google Scholar
- Contemp. Phys. 46, 323 (2005), DOI: 10.1080/00107510500052444. Crossref, ISI, Google Scholar
R. Quitadamo , F. Zambonelli and G. Cabri , The service ecosystem: Dynamic self-aggregation of pervasive communication services, SEPCASE '07: Proc. 1st Int. Workshop on Software Engineering for Pervasive Computing Applications, Systems, and Environments (IEEE Computer Society, Washington, DC, USA, 2007) p. 1, http://dx.doi.org/10.1109/SEPCASE.2007.11. Google Scholar- Phys. A Stat. Mech. Appl. 319, 469 (2003), DOI: 10.1016/S0378-4371(02)01507-8. Crossref, ISI, Google Scholar
-
A. Saichev , Y. Malevergne and D. Sornette , Theory of Zipf's Law and of General Power Law Distributions with Gibrat's law of Proportional Growth ( Springer , Berlin, Germany , 2008 ) . Google Scholar - Biometrika 42, 425 (1955). Crossref, ISI, Google Scholar
- Phys. A Stat. Mech. Appl. 293, 273 (2001), DOI: 10.1016/S0378-4371(01)00014-0. Crossref, Google Scholar
- Tsatsaronis, G., Halkidi, M. and Giakoumakis, E. A., Quality classifiers for open source software repositories, Technical report, Department of Informatics, Athens University of Economics and Business (2009), http://arxiv.org/abs/0904.4708v1 . Google Scholar
- Europhys. Lett. 60, 512 (2002), DOI: 10.1209/epl/i2002-00248-2. Crossref, Google Scholar
- Valverde, S. and Sole, R. V., Hierarchical small worlds in software architecture, Technical report, Santa Fe Institute (2003), http://arxiv.org/abs/cond-mat/0307278 . Google Scholar
- Nature 393, 440 (1998), DOI: 10.1038/30918. Crossref, ISI, Google Scholar
R. Wheeldon and S. Counsell , Power law distributions in class relationships, 3rd IEEE International Workshop on Source Code Analysis and Manipulation (SCAM 2003) (IEEE Computer Society, Los Alamitos, CA, USA, 2003) pp. 45–54, http://doi.ieeecomputersociety.org/10.1109/SCAM.2003.1238030. Google Scholar
Remember to check out the Most Cited Articles in ACS!
View books on Complex Systems today!
Featuring authors Andrew Adamatzky, Renaud Lambiotte, Stefan Thurner, and more.
Featuring authors Andrew Adamatzky, Renaud Lambiotte, Stefan Thurner, and more.
