Abstract
Over the years, Free/Libre Open Source Software (FLOSS) distributions have become more and more complex and recent versions contain tens of thousands of packages. This has made it impossible to do quality control by hand. Instead, distribution editors must look to automated methods to ensure the quality of their distributions.
In the present paper, we present some insights into the general structure of FLOSS distributions. We notably show that such distributions have the characteristics of a small world network: there are only a few important packages, and many less important packages. Identifying the important packages can help editors focus their efforts on parts of the distribution where errors will have important consequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Queries to the authors of these papers have gone unanswered.
- 2.
This might seem at odds with the fact that there are many less packages in Mandriva than in Debian. The Debian distribution is, hoewever, very extensive and contains many packages not present in Mandriva.
References
Abate, P., Di Cosmo, R., Boender, J., Zacchiroli, S.: Strong dependencies between software components. In: ESEM ’09: Proceedings of the 2009 3rd International Symposium on Empirical Software Engineering and Measurement, pp. 89–99. IEEE Computer Society, Washington, DC (2009)
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999). http://www.sciencemag.org/cgi/content/abstract/286/5439/509
Boender, J.: Efficient computation of dominance in component systems (short paper). In: Barthe, G., Pardo, A., Schneider, G. (eds.) SEFM 2011. LNCS, vol. 7041, pp. 399–406. Springer, Heidelberg (2011)
Caldarelli, G., Marchetti, R., Pietronero, L.: The fractal properties of internet. EPL (Europhysics Letters) 52(4), 386 (2000). http://stacks.iop.org/0295-5075/52/i=4/a=386
LaBelle, N., Wallingford, E.: Inter-package dependency networks in open-source software. CoRR cs.SE/0411096 (2004)
Mancinelli, F., Boender, J., Di Cosmo, R., Vouillon, J., Durak, B., Leroy, X., Treinen, R.: Managing the complexity of large free and open source package-bas ed software distributions. In: ASE, pp. 199–208 (2006)
Milgram, S.: The small world problem. Psychol. Today 1(1), 60–67 (1967)
Nair, R., Nagarjuna, G., Ray, A.K.: Semantic structure and finite-size saturation in scale-free dependency networks of free software. ArXiv e-prints (January 2009)
Szyperski, C.: Component Software: Beyond Object-Oriented Programming, 2nd edn. Addison Wesley Professional, Boston (2002)
Acknowledgments
This work is partially supported by the European Community’s 7th Framework Programme (FP7/2007-2013), grant agreement n\({}^\circ \)214898, “Mancoosi” project. Work developed at IRILL. This work is also supported by Macao Science and Technology Development Fund (MSTDF), File No. 019/2011/A1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Boender, J., Fernandes, S. (2014). Small World Characteristics of FLOSS Distributions. In: Counsell, S., Núñez, M. (eds) Software Engineering and Formal Methods. SEFM 2013. Lecture Notes in Computer Science(), vol 8368. Springer, Cham. https://doi.org/10.1007/978-3-319-05032-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-05032-4_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05031-7
Online ISBN: 978-3-319-05032-4
eBook Packages: Computer ScienceComputer Science (R0)