Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 68, Issue 4 2, 2003, Pages 461161-4611615

  Myers, Christopher R ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; INFORMATION ANALYSIS; LARGE SCALE SYSTEMS; LIBRARIES; OBJECT ORIENTED PROGRAMMING; SOFTWARE ENGINEERING; TOPOLOGY;

OPEN-SOURCE SOFTWARE SYSTEMS; REFACTORING PROCESSES;

COMPUTER SOFTWARE;

EID: 0346280179     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (50)

1. M. Faloutsos, P. Faloutsos, and C. Faloutsos, in ACM SIGCOMM Computer Communication Review (ACM SIGCOMM, Boston, 1999), Vol. 29, p. 251.
2. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
3. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, in WWW9/Computers Networks (Elsevier, Amsterdam, 2000), Vol. 33, p. 309.
4. M.E.J. Newman, Phys. Rev. E 64, 016131 (2001).
5. M.E.J. Newman, Phys. Rev. E 64, 016132 (2001).
6. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
7. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
8. H. Jeong, S. Mason, A.-L. Barabási, and Z.N. Oltvai, Nature (London) 411, 41 (2001).
9. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási, Nature (London) 407, 651 (2000).
10. S.H. Strogatz, Nature (London) 410, 268 (2001).
11. A.-L. Barabási, Linked: The New Science of Networks (Perseus Publishing, Cambridge, MA, 2002).
12. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software (Addison-Wesley, Reading, MA, 1994).
13. K. Beck, Extreme Programming Explained: Embrace Change (Addison-Wesley, Boston, MA, 1999).
14. E. Raymond, The Cathedral and the Bazaar: Musings on Linux and Open Source by an Accidental Revolutionary (O'Reilly & Associates, Sebastopol, CA, 1999).
15. See VTK, www.vtk.org/
16. See DigitalMaterial, www.tc.cornell.edu/Research/Multiscale/DigitalMaterial/
17. C.R. Myers, S.R. Arwade, E. Iesulauro, P.A. Wawrzynek, M. Grigoriu, A.R. Ingraffea, P.R. Dawson, M.P. Miller, and J.P. Sethna, in Multiscale Modeling of Materials, edited by T. Diaz et al., Mater. Res. Soc. Symp. Proc. 538 (Material Research Society, Pittsburgh, 1999), p. 508.
18. See AbiWord, www.abisource.com/
19. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 281, 69 (2000).
20. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
21. S.M. Henry and D.G, Kafura, IEEE Trans. Software Eng. 7, 510 (1981).
22. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
23. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A.-L. Barabási, Science 297, 1551 (2002).
24. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
25. H. Fraser, A. Hirsh, L. Steinmetz, C. Scharfe, and M. Feldman, Science 296, 750 (2002).
26. B. Henderson-Sellers, Object-Oriented Metrics: Measures of Complexity (Prentice-Hall, Upper Saddle River, NJ, 1996).
27. S. Valverde, R. Ferrer-Cancho, and R.V. Solé, Europhys. Lett. 60, 512 (2002).
28. R.V. Solé, R. Ferrer, J.M. Montoya, and S. Valverde, Complexity 8, 20 (2002).
29. A. Potanin, J. Noble, M. Frean, and R. Biddle see www.mcs.vuw.ac.nz/̃alex/files/PotaninNobleFreanBiddleCACM2003.pdf
30. R. Wheeldon and S. Counsell, e-print arXiv:cs.SE/0305037.
31. M. Fowler, K. Beck, W. Opdyke, and D. Roberts, Refactoring: Improving the Design of Existing Code (Addison-Wesley, Reading, MA, 1999).
32. J.M. Carlson and J.C. Doyle, Proc. Natl. Acad. Sci. U.S.A. 99, 2538 (2002).
33. M.C. Csete and J.C. Doyle, Science 295, 1664 (2002).
34. H. Lipson, J. Pollack, and N. Suh, Evolution (Lawrence, Kans.) 56/8, 1549 (2002).
35. A. Seth and G. Edelman, in Proceedings of the 23rd Annual Conference of the Center for Nonlinear Dynamical Systems, Los Alamos National Laboratory, NM, 2003 (unpublished).
36. M. Ptashne and A. Gann, Genes & Signals (Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY, 2002).
37. G. Tononi, O. Sporns, and G.M. Edelman, Proc. Natl. Acad. Sci. U.S.A. 96, 3257 (1999).
38. G.M. Edelman and J.A. Gally, Proc. Natl. Acad. Sci. U.S.A. 98, 13673 (2001).
39. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nat. Genet. 31, 64 (2002).
40. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science 298, 824 (2002).
41. A. Asencio, S. Cardman, D. Harris, and E. Laderman, in Proceedings of the Ninth Working Conference on Reverse Engineering (IEEE Computer Society, Washington, D.C., 2002), pp. 87-96.
42. M. Lehman, J. Ramil, P. Wernick, D. Perry, and W. Turski, in Proceedings of the Fourth International Software Metrics Symposium (METRICS 97) (IEEE Computer Soceity, Washington, D.C., 1997), p. 20.
43. J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (MIT Press, Cambridge, MA, 1992).
44. J. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs (MIT Press, Cambridge, MA, 1994).
45. W. Fontana and L. Buss, in Boundaries and Barriers, edited by J. Casti and A. Karlqvist (Addison-Wesley, New York, 1996), pp. 56-116.
46. See Doxygen, www.doxygen.org/
47. See GRAPHVIZ, www.research.att.com/sw/tools/graphviz/
48. See CODEVIZ, www.csn.ul.ie/̃mel/projects/codeviz/
49. See VTK-CVS-Repository, public.kitware.com/cgi-bin/cvsweb.cgi/
50. See, www.tc.cornell.edu/̃myers/Data/SoftwareGraphs