IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v370y2006i2p817-831.html
   My bibliography  Save this article

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 search 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. Klein, Alexander & Leunig, Tim, 2013. "Gibrat’s Law and the British Industrial Revolution," CAGE Online Working Paper Series 146, Competitive Advantage in the Global Economy (CAGE).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Andrew Balthrop, 2016. "Power laws in oil and natural gas production," Empirical Economics, Springer, vol. 51(4), pages 1521-1539, December.
    15. 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.
    16. Einmahl, John & He, Y., 2020. "Unified Extreme Value Estimation for Heterogeneous Data," Other publications TiSEM dfe6c38c-823b-4394-b4fd-a, Tilburg University, School of Economics and Management.
    17. Soo, Kwok Tong, 2005. "Zipf's Law for cities: a cross-country investigation," Regional Science and Urban Economics, Elsevier, vol. 35(3), pages 239-263, May.
    18. Marcus Berliant & Hiroki Watanabe, 2015. "Explaining the size distribution of cities: Extreme economies," Quantitative Economics, Econometric Society, vol. 6(1), pages 153-187, March.
    19. Koo, Tay T.R. & Lau, Pong-Lung, 2019. "Impact of aviation on spatial distribution of tourism: An experiment," Annals of Tourism Research, Elsevier, vol. 78(C), pages 1-1.
    20. Kim, Ho Yeon, 2012. "Shrinking population and the urban hierarchy," IDE Discussion Papers 360, Institute of Developing Economies, Japan External Trade Organization(JETRO).

    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.