IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v370y2006i2p817-831.html

On the suitability of Yule process to stochastically model some properties of object-oriented systems

Author

Listed:
  • Concas, Giulio
  • Marchesi, Michele
  • Pinna, Sandro
  • Serra, Nicola

Abstract

We present a study of three large object-oriented software systems—VisualWorks Smalltalk, Java JDK and Eclipse—searching for scaling laws in some of their properties. We study four system properties related to code production, namely the inheritance hierarchies, the naming of variables and methods, and the calls to methods. We systematically found power-law distributions in these properties, most of which have never been reported before. We were also able to statistically model the programming activities leading to the studied properties as Yule processes, with very good correspondence between empirical data and the prediction of Yule model. The fact that a design and optimization process like software development can be modeled on the large with the laws of statistical physics poses intriguing issues to software engineers, and could be exploited for finding new metrics and quality measures.

Suggested Citation

  • Concas, Giulio & Marchesi, Michele & Pinna, Sandro & Serra, Nicola, 2006. "On the suitability of Yule process to stochastically model some properties of object-oriented systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 370(2), pages 817-831.
    • Handle: RePEc:eee:phsmap:v:370:y:2006:i:2:p:817-831
    DOI: 10.1016/j.physa.2006.02.024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437106002378
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2006.02.024?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Pagan, Adrian, 1996. "The econometrics of financial markets," Journal of Empirical Finance, Elsevier, vol. 3(1), pages 15-102, May.
    2. Gabaix, Xavier & Ioannides, Yannis M., 2004. "The evolution of city size distributions," Handbook of Regional and Urban Economics, in: J. V. Henderson & J. F. Thisse (ed.), Handbook of Regional and Urban Economics, edition 1, volume 4, chapter 53, pages 2341-2378, Elsevier.
    3. Miyazima, Sasuke & Lee, Youngki & Nagamine, Tomomasa & Miyajima, Hiroaki, 2000. "Power-law distribution of family names in Japanese societies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 278(1), pages 282-288.
    4. Derek De Solla Price, 1976. "A general theory of bibliometric and other cumulative advantage processes," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 27(5), pages 292-306, September.
    5. Xavier Gabaix, 1999. "Zipf's Law for Cities: An Explanation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 739-767.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Šubelj, Lovro & Bajec, Marko, 2011. "Community structure of complex software systems: Analysis and applications," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(16), pages 2968-2975.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gabaix, Xavier & Gopikrishnan, Parameswaran & Plerou, Vasiliki & Eugene Stanley, H., 2008. "Quantifying and understanding the economics of large financial movements," Journal of Economic Dynamics and Control, Elsevier, vol. 32(1), pages 303-319, January.
    2. Michel DIMOU & Alexandra SCHAFFAR & Zhihong CHEN & Shihe FU, 2008. "LA CROISSANCE URBAINE CHINOISE RECONSIDeReE," Region et Developpement, Region et Developpement, LEAD, Universite du Sud - Toulon Var, vol. 27, pages 109-131.
    3. Bosker, Maarten & Brakman, Steven & Garretsen, Harry & Schramm, Marc, 2008. "A century of shocks: The evolution of the German city size distribution 1925-1999," Regional Science and Urban Economics, Elsevier, vol. 38(4), pages 330-347, July.
    4. repec:ehl:wpaper:62159 is not listed on IDEAS
    5. Sokołowski Dariusz & Jażdżewska Iwona, 2021. "Zipf's Law for cities: estimation of regression function parameters based on the weight of American urban areas and Polish towns," Bulletin of Geography. Socio-economic Series, Sciendo, vol. 53(53), pages 147-156, September.
    6. Birkmaier, Daniel & Wohlrabe, Klaus, 2014. "The Matthew effect in economics reconsidered," Journal of Informetrics, Elsevier, vol. 8(4), pages 880-889.
    7. Duranton, Gilles & Puga, Diego, 2014. "The Growth of Cities," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 2, chapter 5, pages 781-853, Elsevier.
    8. Rafael González-Val, 2012. "A Nonparametric Estimation of the Local Zipf Exponent for all US Cities," Environment and Planning B, , vol. 39(6), pages 1119-1130, December.
    9. Denise PUMAIN, 2012. "Une Théorie Géographique Pour La Loi De Zipf," Region et Developpement, Region et Developpement, LEAD, Universite du Sud - Toulon Var, vol. 36, pages 31-54.
    10. Sueli Moro & Reginaldo J. Santos, 2013. "The characteristics and evolution of the Brazilian spatial urban system: empirical evidences for the long-run, 1970-2010," Textos para Discussão Cedeplar-UFMG 474, Cedeplar, Universidade Federal de Minas Gerais.
    11. Gilberto Seravalli, 2016. "Dimensioni e crescita delle citt? in Europa: l?incertezza danneggia soprattutto le citt? medie," SCIENZE REGIONALI, FrancoAngeli Editore, vol. 2016(2), pages 91-108.
    12. Esteban Rossi-Hansberg & Mark L. J. Wright, 2007. "Urban Structure and Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 597-624.
    13. Sen, Hu & Chunxia, Yang & Xueshuai, Zhu & Zhilai, Zheng & Ya, Cao, 2015. "Distributions of region size and GDP and their relation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 46-56.
    14. Alexandra SCHAFFAR, 2012. "La Loi De Zipf Sous Le Prisme De L’Auto-Correlation Spatiale - Les Cas De La Chine Et De L’Inde," Region et Developpement, Region et Developpement, LEAD, Universite du Sud - Toulon Var, vol. 36, pages 189-204.
    15. Hasan Engin Duran & Andrzej Cieślik, 2021. "The distribution of city sizes in Turkey: A failure of Zipf’s law due to concavity," Regional Science Policy & Practice, Wiley Blackwell, vol. 13(5), pages 1702-1719, October.
    16. Hubert P. Janicki & Edward Simpson Prescott, 2006. "Changes in the size distribution of U.S. banks: 1960-2005," Economic Quarterly, Federal Reserve Bank of Richmond, vol. 92(Fall), pages 291-316.
    17. Donald J. Brown & Rustam Ibragimov, 2005. "Sign Tests for Dependent Observations and Bounds for Path-Dependent Options," Cowles Foundation Discussion Papers 1518, Cowles Foundation for Research in Economics, Yale University.
    18. Xavier Gabaix & Augustin Landier, 2008. "Why has CEO Pay Increased So Much?," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(1), pages 49-100.
    19. Andrew Balthrop, 2016. "Power laws in oil and natural gas production," Empirical Economics, Springer, vol. 51(4), pages 1521-1539, December.
    20. Guohua Peng & Fan Xia, 2016. "The size distribution of exporting and non-exporting firms in a panel of Chinese provinces," Papers in Regional Science, Wiley Blackwell, vol. 95, pages 71-85, March.
    21. Keith Head & Thierry Mayer & Mathias Thoenig, 2014. "Welfare and Trade without Pareto," American Economic Review, American Economic Association, vol. 104(5), pages 310-316, May.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:370:y:2006:i:2:p:817-831. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.