Cespe UnB

Editorial Assistants:
W. Abrahão
G. Oliveira
L. Salgueiro

Editorial Technical Support:
D. H. Diaz
M. A. Gomez
J. Barbosa

Editorial management and production:

95/105= 0.91


Analysis of the package dependency on Debian GNU/Linux

doi: 10.6062/jcis.2009.01.02.0015(Free PDF)


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


Combining wavelets and linear spectral mixture model for MODIS satellite sensor time-series analysis
doi: 10.6062/jcis.2008.01.01.0005
Freitas and Shimabukuro(Free PDF)

Riddled basins in complex physical and biological systems
doi: 10.6062/jcis.2009.01.02.0009
Viana et al.(Free PDF)

Use of ordinary Kriging algorithm and wavelet analysis to understanding the turbidity behavior in an Amazon floodplain
doi: 10.6062/jcis.2008.01.01.0006
Alcantara.(Free PDF)

A new multi-particle collision algorithm for optimization in a high performance environment
doi: 10.6062/jcis.2008.01.01.0001
Luz et al.((Free PDF)

Reviewer Guidelines
(Under Construction)
Advertises Media Information