Empirical Tests of Scale-Free Geometry in NASA DATA


Article Preview

Complex systems and complexity science to be home and abroad are believed as the 21st century scientific development frontier by numerous scientists. At present, the complex network and software engineering crossover study has just started. The research results of complex systems and complex networks provide a powerful support for exploring the structure characteristics and behavior characteristics of software systems. This paper tests scale free characteristics on NASA data empirically. More specially, this paper checks whether two of Chidamber and Kemerer metrics suite, namely, CBO and WMC follow power law or not.



Advanced Materials Research (Volumes 301-303)

Edited by:

Riza Esa and Yanwen Wu






F. J. Wu "Empirical Tests of Scale-Free Geometry in NASA DATA", Advanced Materials Research, Vols. 301-303, pp. 762-767, 2011

Online since:

July 2011





[1] Erdös P., Rényi A. On random graphs I. Publicationes Mathematicae, Vol. 6 (1959), pp.290-297.

[2] Erdös P., Rényi A. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, Vol. 5 (1960), pp.17-61.

[3] Milgram S. The small world problem. Psychology Today, Vol. 1 (1967), no. 2, pp.60-67.

[4] Granovetter M. The strength of weak ties. American Journal of Sociology, Vol. 78 (1973), no. 6, pp.1360-1380.

DOI: 10.1086/225469

[5] Watts D. J., Strogatz S. H. Collective dynamics of small-world networks. Nature, Vol. 393 (1998), no. 6684, pp.440-442. [doi: 10. 1038/30918].

DOI: 10.1038/30918

[6] Barabási A. L., Albert R. Emergence of scaling in random networks. Science, Vol. 286 (1999), no. 5439, pp.509-512. [doi: 10. 1126/science. 286. 5439. 509].

DOI: 10.1126/science.286.5439.509

[7] Lü Jinhu, Wang Hongchun, He Keqin. Complex dynamical networks and their applications in software engineering. Journal of Computer Research and Development, Vol. 45 (2008), no. 12, p.2052-(2059).

[8] Wang Xiaofan, Li Xiang, Chen Guanrong. Complex Network Theory and Its Applications. Beijing: Tsinghua University Press (2006).

[9] He Keqing, Ma Yutao, Liu Jing, Li Bing, Peng Rong. Networked Software. Beijing: Science Press (2008).

[10] Ma Yutao, He Keqing, Li Bing, Liu Jing. Empirical study on the characteristics of complex networks in networked software. Journal of Software, Vol. 22 (2011), no. 3, pp.381-407. [doi: 10. 3724/SP.J. 1001. 2011. 03934].

DOI: 10.3724/sp.j.1001.2011.03934

[11] Valverde S, Cancho R, Solé R. Scale free networks from optimal design. Europhysics Letters, Vol. 60 (2002), no. 4, pp.512-517. [doi: 10. 1209/epl/i2002-00248-2].

DOI: 10.1209/epl/i2002-00248-2

[12] Myers C. R. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Physical Review E, Vol. 68 (2003), no. 4: Article 046116. [doi: 10. 1103/PhysRevE. 68. 046116].

DOI: 10.1103/physreve.68.046116

[13] Moura A., Lai Y. C., Motter A. E. Signatures of small-world and scale-free properties in large computer programs. Physical Review E, Vol. 68 (2003), no. 1: Article 017102. [doi: 10. 1103/PhysRevE. 68. 017102].

DOI: 10.1103/physreve.68.017102

[14] Maillart T., Sornette D., Spaeth S., Krogh G. V. Empirical tests of zipf's law mechanism in open source Linux distribution. Physical Review Letters, Vol. 101 (2008), no. 21: Article 218701. [doi: 10. 1103/PhysRevLett. 101. 218701].

DOI: 10.1103/physrevlett.101.218701

[15] Potanin A., Noble J., Frean M., Biddle R. Scale-free geometry in OO programs. Communications of the ACM, Vol. 48 (2005), no. 5, pp.99-103.

DOI: 10.1145/1060710.1060716

[16] Concas G., Marchesi M., Pinna S., Serra N. Power-laws in a large object-oriented software system. IEEE Trans. on Software Engineering, Vol. 33 (2007), no. 10, pp.687-708.

DOI: 10.1109/tse.2007.1019

[17] Louridas P., Spinellis D., Vlachos V. Power laws in software. ACM Trans. on Software Engineering and Methodology, Vol. 18 (2008), no. 1: Article 2. [doi: 10. 1145/1391984. 1391986].

DOI: 10.1145/1391984.1391986

[18] Bilar D. On callgraphs and generative mechanisms. Journal in Computer Virology, Vol. 3 (2007), no. 4, pp.285-297.

DOI: 10.1007/s11416-007-0057-x

[19] Cai KY, Yin BB. Software execution processes as an evolving complex network. Information Sciences, Vol. 179 (2009), no. 12, p.1903-(1928).

DOI: 10.1016/j.ins.2009.01.011

[20] Gao Song, Li Chunping. Complex network model for software system and complexity measurement. Proceedings of the 2009 World Congress on Computer Science and Information Engineering, Los Angeles, USA, 31 March~2 April 2009, pp.624-628.

DOI: 10.1109/csie.2009.135

[21] He Kq, Peng R, Liu J, et al. Design methodology of networked software evolution growth based on software patterns. Journal of Systems Science and Complexity, Vol. 19 (2006), no. 2, pp.157-181.

DOI: 10.1007/s11424-006-0157-6

[22] Chidamber S., Kemerer C.: A metrics suite for object-oriented design. IEEE Transactions on Software Engineering, Vol. 20 (1994), no. 6, pp.476-493.

DOI: 10.1109/32.295895

[23] Information on http: /www. mathworks. com/products/matlab.

In order to see related information, you need to Login.