IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v130y2020ics0960077919303297.html
   My bibliography  Save this article

Complementarity of information obtained by Kolmogorov and Aksentijevic–Gibson complexities in the analysis of binary time series

Author

Listed:
  • Aksentijevic, A.
  • Mihailović, D.T.
  • Kapor, D.
  • Crvenković, S.
  • Nikolic-Djorić, E.
  • Mihailović, A.

Abstract

Understanding and measuring complexity is one of the emerging fields in physics and science more generally. The original impetus was given by Shannon's information theory which quantifies disorder and uncertainty by means of relative probabilities of different outcomes and arrangements of symbols. Next came Kolmogorov complexity (KC) which defines complexity as the length of the shortest description/algorithm needed to describe a string. Since this measure is non-computable it is calculated approximately by means of the Lempel–Ziv algorithm (LZA). KC has been used widely in different branches of physics and other sciences to provide overall estimates of the randomness of data structures, especially time series. Here, we consider the information measure Aksentijevic–Gibson complexity (AG), which defines complexity as amount of change at all levels of a pattern, and compare its performance with KC. We argue that KC and AG in their current implementations are complementary in that they focus on different aspects of complexity—with the former providing efficient omnibus complexity estimates for long time series in different sciences and the latter precisely indexing data structure and locating regions of complexity change. The complementarity of these two measures was demonstrated on one deterministic (logistic equation), and four measured time series: physical (Rn-222 concentration), hydrological (streamflow), meteorological (atmospheric noise) and economic (yield rate) time series, which in further text will be denoted as logistic, Radon, Rio Brazos, random and Imlek, respectively. In addition, we examine spatial transformations of a famous painting in order to demonstrate the sensitivity of AG complexity to spatial information. Finally, we discuss possible applications of the measure in different areas of science.

Suggested Citation

  • Aksentijevic, A. & Mihailović, D.T. & Kapor, D. & Crvenković, S. & Nikolic-Djorić, E. & Mihailović, A., 2020. "Complementarity of information obtained by Kolmogorov and Aksentijevic–Gibson complexities in the analysis of binary time series," Chaos, Solitons & Fractals, Elsevier, vol. 130(C).
    • Handle: RePEc:eee:chsofr:v:130:y:2020:i:c:s0960077919303297
    DOI: 10.1016/j.chaos.2019.109394
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077919303297
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2019.109394?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. Parisi, Giorgio, 1999. "Complex systems: a physicist's viewpoint," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 263(1), pages 557-564.
    2. Grassberger, Peter, 1986. "How to measure self-generated complexity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 140(1), pages 319-325.
    3. J. Barkley Rosser, 2008. "Econophysics And Economic Complexity," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(05), pages 745-760.
    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. Aksentijevic, Aleksandar & Mihailović, Anja & Mihailović, Dragutin T., 2021. "A novel approach to the study of spatio-temporal brain dynamics using change-based complexity," Applied Mathematics and Computation, Elsevier, vol. 410(C).

    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. Kiran Sharma & Subhradeep Das & Anirban Chakraborti, 2017. "Global Income Inequality and Savings: A Data Science Perspective," Papers 1801.00253, arXiv.org, revised Aug 2018.
    2. Anirban Chakraborti & Ioane Muni Toke & Marco Patriarca & Frederic Abergel, 2011. "Econophysics review: I. Empirical facts," Quantitative Finance, Taylor & Francis Journals, vol. 11(7), pages 991-1012.
    3. Vladimir Filimonov & Didier Sornette, "undated". "A Stable and Robust Calibration Scheme of the Log-Periodic Power Law Model," Working Papers ETH-RC-11-002, ETH Zurich, Chair of Systems Design.
    4. Pawe³ Fiedor & Artur Ho³da, 2016. "The Effects Of Bankruptcy On The Predictability Of Price Formation Processes On Warsaw’S Stock Market," "e-Finanse", University of Information Technology and Management, Institute of Financial Research and Analysis, vol. 12(1), pages 32-42, June.
    5. Imre Kondor & István Csabai & Gábor Papp & Enys Mones & Gábor Czimbalmos & Máté Sándor, 2014. "Strong random correlations in networks of heterogeneous agents," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 9(2), pages 203-232, October.
    6. Vladimir Filimonov & Didier Sornette, 2011. "A Stable and Robust Calibration Scheme of the Log-Periodic Power Law Model," Papers 1108.0099, arXiv.org, revised Jun 2013.
    7. Agliari, Anna & Naimzada, Ahmad & Pecora, Nicolò, 2017. "Dynamic effects of memory in a cobweb model with competing technologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 340-350.
    8. Paweł Fiedor, 2015. "Multiscale Analysis of the Predictability of Stock Returns," Risks, MDPI, vol. 3(2), pages 1-15, June.
    9. Solferin, Nazaria & Solferino, Viviana, 2015. "The Corporate Social Responsibility is just a twist in a Möbius Strip," AICCON Working Papers 142-2015, Associazione Italiana per la Cultura della Cooperazione e del Non Profit.
    10. Ellis Scharfenaker, 2022. "Statistical Equilibrium Methods In Analytical Political Economy," Journal of Economic Surveys, Wiley Blackwell, vol. 36(2), pages 276-309, April.
    11. Lopez Arceiz, Francisco & Solferino, Nazaria & Solferino, Viviana & Tortia, Ermanno C., 2016. "Corporate social responsibility is just a twist in a Möbius Strip: An empirical test on Italian cooperatives," MPRA Paper 74776, University Library of Munich, Germany.
    12. Jiang, Zhi-Qiang & Zhou, Wei-Xing & Sornette, Didier & Woodard, Ryan & Bastiaensen, Ken & Cauwels, Peter, 2010. "Bubble diagnosis and prediction of the 2005-2007 and 2008-2009 Chinese stock market bubbles," Journal of Economic Behavior & Organization, Elsevier, vol. 74(3), pages 149-162, June.
    13. Anirban Chakraborti & Ioane Muni Toke & Marco Patriarca & Frédéric Abergel, 2011. "Econophysics review: I. Empirical facts," Post-Print hal-00621058, HAL.
    14. Pawe{l} Fiedor, 2013. "Frequency Effects on Predictability of Stock Returns," Papers 1310.5540, arXiv.org, revised Nov 2013.
    15. Orlando Gomes, 2012. "Endogenous Heterogeneity, the Propagation of Information and Macroeconomic Complexity," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 6(1), pages 38-58, March.
    16. Aleksandar Aksentijevic, 2017. "Randomness: off with its heads (and tails)," Mind & Society: Cognitive Studies in Economics and Social Sciences, Springer;Fondazione Rosselli, vol. 16(1), pages 1-15, November.
    17. Kerim Eser Afc{s}ar & Mehmet Ozyi~git & Yusuf Yuksel & Umit Ak{i}nc{i}, 2021. "Testing the Goodwin Growth Cycles with Econophysics Approach in 2002-2019 Period in Turkey," Papers 2106.02546, arXiv.org.
    18. Fiedor, Paweł, 2014. "Sector strength and efficiency on developed and emerging financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 180-188.
    19. Bazzani, Armando & Fani, Renato & Freguglia, Paolo, 2014. "Modeling mutant distribution in a stressed Escherichia coli bacteria population using experimental data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 320-326.
    20. Nazaria Solferino & Viviana Solferino, 2015. "The Corporate Social Responsibility is just a twist in a M\"obius Strip," Papers 1510.03398, arXiv.org.

    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:chsofr:v:130:y:2020:i:c:s0960077919303297. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.