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

Characterizing the statistical complexity of nonlinear time series via ordinal pattern transition networks

Author

Listed:
  • Chen, Yu
  • Ling, Guang
  • Song, Xiangxiang
  • Tu, Wenhui

Abstract

Complex network approaches have lately emerged as innovative and complementary notions of nonlinear time series analysis, capable of revealing numerous aspects that more classic analytic methods fail to reveal. In this paper, we concentrate on ordinal pattern transition networks (OPTN) to characterize the statistical complexity of time series by considering each pattern as a network node and the probability of transition between patterns as a directed weighted edge between nodes. The traditional complexity measures of time series, permutation entropy (PE) and transition entropy (TE), have been first explained via OPTN, and a new statistical complexity technique termed permutation weighted statistical transition entropy (PWSTE) is suggested to address some drawbacks of some existing complexity measures. In the context of OPTN, the proposed PWSTE enhances PE and TE by taking into account both static information (i.e., network node probability distributions) and dynamic information (i.e., time series transition probabilities represented by nodes). It combines with the imbalance of OPTN, which enables a more accurate measurement of the statistical complexity of nonlinear time series. The suggested new technique for assessing statistical complexity is thoroughly described based on the simulated time series, and the findings demonstrate that the proposed algorithm is more sensitive and effective in identifying dynamic changes. When the proposed algorithm is used to medical data, the EEG time series of epileptic patients are examined to define the changes in EEG data over various stages. The findings demonstrate that the proposed PWSTE algorithm outperforms conventional methods in identifying the stage in which a patient’s EEG data is located.

Suggested Citation

  • Chen, Yu & Ling, Guang & Song, Xiangxiang & Tu, Wenhui, 2023. "Characterizing the statistical complexity of nonlinear time series via ordinal pattern transition networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
  • Handle: RePEc:eee:phsmap:v:618:y:2023:i:c:s037843712300225x
    DOI: 10.1016/j.physa.2023.128670
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843712300225X
    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.2023.128670?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. Liu, Tiebing & Yao, Wenpo & Wu, Min & Shi, Zhaorong & Wang, Jun & Ning, Xinbao, 2017. "Multiscale permutation entropy analysis of electrocardiogram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 492-498.
    2. Traversaro, Francisco & Ciarrocchi, Nicolás & Cattaneo, Florencia Pollo & Redelico, Francisco, 2019. "Comparing different approaches to compute Permutation Entropy with coarse time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 635-643.
    3. Wang, Xiaoyan & Han, Xiujing & Chen, Zhangyao & Bi, Qinsheng & Guan, Shuguang & Zou, Yong, 2022. "Multi-scale transition network approaches for nonlinear time series analysis," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    4. Zhao, Xiaojun & Zhang, Pengyuan, 2020. "Multiscale horizontal visibility entropy: Measuring the temporal complexity of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    5. Han, Wenchen & Feng, Yuee & Qian, Xiaolan & Yang, Qihui & Huang, Changwei, 2020. "Clusters and the entropy in opinion dynamics on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    6. Liu, Zhengli & Shang, Pengjian & Wang, Yuanyuan, 2019. "Multifractal weighted permutation analysis based on Rényi entropy for financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    7. Wan, Li & Ling, Guang & Guan, Zhi-Hong & Fan, Qingju & Tong, Yu-Han, 2022. "Fractional multiscale phase permutation entropy for quantifying the complexity of nonlinear time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    8. Zhao, Xiaojun & Ji, Mengfan & Zhang, Na & Shang, Pengjian, 2020. "Permutation transition entropy: Measuring the dynamical complexity of financial time series," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    9. Seung Ki Baek & Woo-Sung Jung & Okyu Kwon & Hie-Tae Moon, 2005. "Transfer Entropy Analysis of the Stock Market," Papers physics/0509014, arXiv.org, revised Sep 2005.
    10. Zhou, Andu & Maletić, Slobodan & Zhao, Yi, 2018. "Robustness and percolation of holes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 459-468.
    11. Tom Lahti & Joakim Wincent & Vinit Parida, 2018. "A Definition and Theoretical Review of the Circular Economy, Value Creation, and Sustainable Business Models: Where Are We Now and Where Should Research Move in the Future?," Sustainability, MDPI, vol. 10(8), pages 1-19, August.
    12. Liu, Hongzhi & Zhang, Xingchen & Zhang, Xie, 2020. "Multiscale complexity analysis on airport air traffic flow volume time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 548(C).
    13. Teng, Yue & Shang, Pengjian, 2017. "Transfer entropy coefficient: Quantifying level of information flow between financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 60-70.
    14. Wang, Xiaoyang, 2022. "Efficient markets are more connected: An entropy-based analysis of the energy, industrial metal and financial markets," Energy Economics, Elsevier, vol. 111(C).
    15. Mutua Stephen & Changgui Gu & Huijie Yang, 2015. "Visibility Graph Based Time Series Analysis," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-19, November.
    Full references (including those not matched with items on IDEAS)

    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. Liu, Hongzhi & Zhang, Xie & Hu, Huaqing & Zhang, Xingchen, 2022. "Exploring the impact of flow values on multiscale complexity quantification of airport flight flow fluctuations," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    2. Yuan, Qianshun & Zhang, Jing & Wang, Haiying & Gu, Changgui & Yang, Huijie, 2023. "A multi-scale transition matrix approach to chaotic time series," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    3. Zhao, Xiaojun & Zhang, Na & Zhang, Yali & Xu, Chao & Shang, Pengjian, 2024. "Equity markets volatility clustering: A multiscale analysis of intraday and overnight returns," Journal of Empirical Finance, Elsevier, vol. 77(C).
    4. Yan, Shuang & Gu, Changgui & Yang, Huijie, 2024. "Bridge successive states for a complex system with evolutionary matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    5. Pina Puntillo, 2023. "Circular economy business models: Towards achieving sustainable development goals in the waste management sector—Empirical evidence and theoretical implications," Corporate Social Responsibility and Environmental Management, John Wiley & Sons, vol. 30(2), pages 941-954, March.
    6. Hu, Xueyue & Wang, Chunying & Elshkaki, Ayman, 2024. "Material-energy Nexus: A systematic literature review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 192(C).
    7. Chandra, Aitichya & Verma, Ashish & Sooraj, K.P. & Padhi, Radhakant, 2023. "Modelling and assessment of the arrival and departure process at the terminal area: A case study of Chennai international airport," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    8. Bianca Yamaguchi & Toru Takahashi & Cristian Iulian Vlad & Hiroaki Kaneko & Ana Damaschin, 2020. "The Impact of Resource-Based Circular Economic Models in Japan," Romanian Economic Business Review, Romanian-American University, vol. 15(3), pages 1-28, September.
    9. Cagli, Efe Caglar, 2023. "The volatility spillover between battery metals and future mobility stocks: Evidence from the time-varying frequency connectedness approach," Resources Policy, Elsevier, vol. 86(PA).
    10. Dong-Rui Chen & Chuang Liu & Yi-Cheng Zhang & Zi-Ke Zhang, 2019. "Predicting Financial Extremes Based on Weighted Visual Graph of Major Stock Indices," Complexity, Hindawi, vol. 2019, pages 1-17, October.
    11. Huang, Changwei & Hou, Yongzhao & Han, Wenchen, 2023. "Coevolution of consensus and cooperation in evolutionary Hegselmann–Krause dilemma with the cooperation cost," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    12. Saldivia, Sebastián & Pastén, Denisse & Moya, Pablo S., 2024. "Using visibility graphs to characterize non-Maxwellian turbulent plasmas," Chaos, Solitons & Fractals, Elsevier, vol. 183(C).
    13. Huang, Jionghao & Chen, Baifan & Xu, Yushi & Xia, Xiaohua, 2023. "Time-frequency volatility transmission among energy commodities and financial markets during the COVID-19 pandemic: A Novel TVP-VAR frequency connectedness approach," Finance Research Letters, Elsevier, vol. 53(C).
    14. Gonçalves, Bruna Amin & Carpi, Laura & Rosso, Osvaldo A. & Ravetti, Martín G., 2016. "Time series characterization via horizontal visibility graph and Information Theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 464(C), pages 93-102.
    15. Enru Wang & Changhong Miao & Xiaofei Chen, 2022. "Circular Economy and the Changing Geography of International Trade in Plastic Waste," IJERPH, MDPI, vol. 19(22), pages 1-19, November.
    16. Roberto Hernández-Chea & Akriti Jain & Nancy M. P. Bocken & Anjula Gurtoo, 2021. "The Business Model in Sustainability Transitions: A Conceptualization," Sustainability, MDPI, vol. 13(11), pages 1-25, May.
    17. Gonzalez-Ollauri, Alejandro & Thomson, Craig S. & Mickovski, Slobodan B., 2020. "Waste to Land (W2L): A novel tool to show and predict the spatial effect of applying biosolids on the environment," Agricultural Systems, Elsevier, vol. 185(C).
    18. Nicoló Andrea Caserini & Paolo Pagnottoni, 2022. "Effective transfer entropy to measure information flows in credit markets," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 31(4), pages 729-757, October.
    19. Vinit Parida & Joakim Wincent, 2019. "Why and how to compete through sustainability: a review and outline of trends influencing firm and network-level transformation," International Entrepreneurship and Management Journal, Springer, vol. 15(1), pages 1-19, March.
    20. Liu, Hongzhi & Zhang, Xingchen & Zhang, Xie, 2018. "Exploring dynamic evolution and fluctuation characteristics of air traffic flow volume time series: A single waypoint case," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 560-571.

    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:618:y:2023:i:c:s037843712300225x. 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.