O. Felicio de Sousa, M. A. de Menezes and Thadeu J. P. Penna

We build the network of more than 18,000 software packages of Debian GNU/Linux operating system, for its current three releases, along with their dependence interactions. We measured the degree connectivity distribution, modularity and detect some communities. The scale-free nature of the dependency network and the results for the betweenness centrality can confirm the stability of the system to random bugs. Also the communities we have found can be used for determining the packages that could be mantained by teams rather than developers.

Open source projects, communities, complex networks.

[1] ALBERT R & BARABASI AL. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1). 10.1103/RevModPhys.74.47

[2] FAGIOLO G. 2007. Clustering in complex directed networks. Physical Review E (Statistical, Nonlinear and Soft Matter Physics), 76(2). 10.1103/PhysRevE.76.026107

[3] FORTUNA MA and MELIAN CJ. 2007. Do scale-free regulatory networks allow more expression than random ones Journal of Theoretical Biology, 247(2): 331-336, July. 10.1016/j.jtbi.2007.03.017

[4] LEICHT EA and NEWMAN MEJ. 2008. Community structure in directed networks. Physical Review Letters, 100(11). 10.1103/PhysRevLett.100.118703

[5] MAILLART T, SORNETTE D, SPAETH S & von KROGH G. 2008. Empirical tests of zipf's law mechanism in open source linux distribution. Physical Review Letters, 101(21): 218701. 10.1103/PhysRevLett.101.218701

[6] REICHARDT J & BORNHOLDT S. 2004. Detecting fuzzy community structures in complex networks with a potts model. Physical Review Letters, 93(21). 10.1103/PhysRevLett.93.218701