%0 Conference Paper
%B 7th International Workshop on Foundations and Techniques for Open Source Software Certification (OpenCert2013)
%D 2013
%T Small world characteristics of FLOSS distributions
%A Sara Fernandes
%A Boender, Jaap
%E Rossi, Bruno
%E Papadopoulos, Pantelis M.
%C Madrid
%I Springer
%X <p>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 struc- ture 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 e orts on parts of the distribution where errors will have important consequences.</p>