Network motifs in computational graphs: A case study in software architecture

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

Volumn 72, Issue 2, 2005, Pages

  Valverde, Sergi ^a   Solé, Ricard V ^a,b  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAPHS; MOTIF DISTRIBUTION; NETWORK GROWTH; SOFTWARE CLASS DIAGRAMS;

COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; GRAPH THEORY; INFORMATION ANALYSIS;

COMPUTER NETWORKS;

EID: 27244446886     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.72.026107     Document Type: Article

References (39)

1. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003).
2. R. Albert and A. L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
3. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
4. S. Bornholdt and G. Schuster, Handbook of Graphs and Networks, edited by (Wiley-VCH, Berlin, 2002).
5. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002).
6. R. V. Solé, R. Pastor-Satorras, E. D. Smith, and T. Kepler, Adv. Complex Syst. 0219-5259 5, 43 (2002);
7. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani, Complexus 1, 38 (2003);
8. R. Pastor-Satorras, E. D. Smith, and R. V. Solé, J. Theor. Biol. JTBIAP 0022-5193 10.1016/S0022-5193(03)00028-6 222, 199 (2003);
9. J. Kim, P. L. Krapivsky, B. Kahng, and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.055101 66, 055101 (2002);
10. K.-I. Goh, B. Kahng, and D. Kim, e-print q-bio.MN0312009, v2;
11. W. Banzhaf and P. Dwigth Kuo, J. Biol. Phys. Chem. 4, 85 (2004).
12. R. V. Solé and P. Fernandez (unpublished).
13. See also R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.025101 70, 025101 (2004).
14. A. Vázquez Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 101, 1794 (2004).
15. B. Hayes, Am. Sci. AMSCAC 0003-0996 10.1511/2001.3.204 89, 204 (2001).
16. F. Jacob, Science SCIEAS 0036-8075 196, 1161 (1976).
17. D. Duboule and A. S. Wilkins, Trends Genet. TRGEE2 0168-9525 10.1016/S0168-9525(97)01358-9 14, 54 (1998).
18. R. V. Solé, R. Ferrer, J. M. Montoya, and S. Valverde, Complexity COMPFS 1076-2787 10.1002/cplx.10055 8, 20 (2002).
19. U. Alon, Science SCIEAS 0036-8075 10.1126/science.1089072 301, 1866 (2003).
20. A. V. Aho, Science SCIEAS 0036-8075 303, 27 (2004).
21. A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques and Tools (Addison-Wesley Longman, Boston, 1986).
22. S. Valverde, R. Ferrer-Cancho, and R. V. Solé, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2002-00248-2 60, 512 (2002).
23. C. F. Kemerer and S. Slaughter, IEEE Trans. Software Eng. IESEDJ 0098-5589 10.1109/32.799945 25, 493 (1999).
24. S. Valverde and R. V. Solé (unpublished).
25. B. Stroustrup, The C++ Programming Language (Addison-Wesley, Reading, MA, 1986).
26. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns Elements of Reusable Object-Oriented Software (Addison-Wesley, New York, 1994).
27. C. R. Myers, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.046116 68, 046116 (2003).
28. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nat. Genet. NGENEC 1061-4036 10.1038/ng881 31, 64 (2002).
29. J. Lakos, Large Scale C++ Software Design (Addison-Wesley, New York, 1996).
30. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026127 68, 026127 (2003).
31. All software maps analyzed here (and others studied by other authors) have been shown to be sparse. Correlations have been also analyzed in R. V. Solé and S. Valverde, in Complex Networks, edited by, E. Ben-Naim, H. Frauenfelder, and, Z. Toroczkai, Lecture Notes in Physics (Springer, Berlin, 2004), pp. 169-190. Using statistical measures derived from information theory, it was shown that software maps are considerably uncorrelated.
32. F. Fioravanti, G. Migliarese, and P. Nesi, in Proceedings of the 23rd International Conference on Software Engineering (ICSE'01), IEEE, May 12-19, Toronto, 2001, edited by, Hausi A. Müller, (IEEE, New York, 2001).
33. D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.041902 64, 041902 (2001).
34. The source code is available at the following web sites: http:www.blender.org (Blender), http:filezilla.sourceforge.net (Filezilla), http:www.gtk.org (GTK), and http:exult.sourceforge.net (Exult).
35. S. Mangan and U. Alon, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.2133841100 100, 11980 (2003).
36. R. Ferrer, C. Janssen, and R. V. Solé, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046119 64, 046119 (2001).
37. R. Ferrer and R. V. Solé, in Statistical Physics of Complex Networks, edited by, R. Pastor-Satorras, M. Rubi, and, A. Diaz-Guilera, Lecture Notes in Physics (Springer, Berlin, 2003), pp. 114-125.
38. R. V. Solé and S. Valverde, in Complex Networks, edited by, E. Ben-Naim, H. Frauenfelder, and, Z. Toroczkai, Lecture Notes in Phyics (Springer, Berlin, 2004), pp. 169-190.
39. H. B. Fraser, A. E. Hirsch, L. M. Steinmetz, C. Scharfe, and M. W. Feldman, Science SCIEAS 0036-8075 10.1126/science.1068696 296, 750 (2002).