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

Simplicial network analysis on EEG signals

Author

Listed:
  • Sudhamayee, K.
  • Krishna, M. Gopal
  • Manimaran, P.

Abstract

It is well known that the epileptic signal analysis helps with automating the diagnosis and detection of a seizure, instead of relying on the traditional process of expert - visual inspection, which is both time-consuming and tedious. Recently, application of network analysis has grown as a surmounting approach for the interpretation of signals. In general, network-based signal analysis approach involves the conversion of time series procured at different physiological conditions into networks like hyper graphs, visibility graphs etc. followed by the derivation of network topological properties. In this paper, we make use of newly developed simplicial approach, where the cliques of visibility graphs are considered as simplices and are analyzed to obtain maximal cliques. Employing simplices would help in securing not only global and significant details but also localized and subtle details of dynamical behavior, for a given time series. The maximal cliques are mathematically evaluated to calculate three independent simplicial characterizers and maximum dimensionality, that define the structural anatomy and connectivity of the entire network at different topological levels. The maximum values of all the measures acquired are processed to differentiate normal signals against pathological EEG signals, using support vector machine through 10-fold cross validation. The classification analysis is performed on all the possible normal versus epileptic (ictal and inter-ictal) combinations, using two different EEG databases. In the case of University of Bonn database, the results are compared to that of conventional network parameters namely average degree, Global efficiency, Average path length and Assortativity. The classification results of both databases achieved very good accuracies, indicating that the proposed algorithm is an efficient and reliable approach for detecting epileptic EEG signals.

Suggested Citation

  • Sudhamayee, K. & Krishna, M. Gopal & Manimaran, P., 2023. "Simplicial network analysis on EEG signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
  • Handle: RePEc:eee:phsmap:v:630:y:2023:i:c:s0378437123007859
    DOI: 10.1016/j.physa.2023.129230
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123007859
    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.129230?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. Andriana S L O Campanharo & M Irmak Sirer & R Dean Malmgren & Fernando M Ramos & Luís A Nunes Amaral, 2011. "Duality between Time Series and Networks," PLOS ONE, Public Library of Science, vol. 6(8), pages 1-13, August.
    2. Carina Curto & Vladimir Itskov, 2008. "Cell Groups Reveal Structure of Stimulus Space," PLOS Computational Biology, Public Library of Science, vol. 4(10), pages 1-13, October.
    3. Andjelković, Miroslav & Tadić, Bosiljka & Maletić, Slobodan & Rajković, Milan, 2015. "Hierarchical sequencing of online social graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 582-595.
    4. Yang, Yue & Yang, Huijie, 2008. "Complex network-based time series analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(5), pages 1381-1386.
    5. Maletić, Slobodan & Rajković, Milan, 2014. "Consensus formation on a simplicial complex of opinions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 397(C), pages 111-120.
    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. 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).
    2. Campanharo, Andriana S.L.O. & Ramos, Fernando M., 2016. "Hurst exponent estimation of self-affine time series using quantile graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 43-48.
    3. Carlo Mari & Cristiano Baldassari, 2023. "Optimization of mixture models on time series networks encoded by visibility graphs: an analysis of the US electricity market," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
    4. Baggio, Rodolfo, 2015. "Looking into the future of complex dynamic systems," MPRA Paper 65549, University Library of Munich, Germany.
    5. López Pérez, Mario & Mansilla Corona, Ricardo, 2022. "Ordinal synchronization and typical states in high-frequency digital markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    6. Liu, Keshi & Weng, Tongfeng & Gu, Changgui & Yang, Huijie, 2020. "Visibility graph analysis of Bitcoin price series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    7. Schmidt, Jonas & Köhne, Daniel, 2023. "A simple scalable linear time algorithm for horizontal visibility graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    8. Ahmadi, Negar & Pei, Yulong & Pechenizkiy, Mykola, 2019. "Effect of linear mixing in EEG on synchronization and complex network measures studied using the Kuramoto model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 289-308.
    9. Xue Pan & Lei Hou & Mutua Stephen & Huijie Yang & Chenping Zhu, 2014. "Evaluation of Scaling Invariance Embedded in Short Time Series," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-27, December.
    10. Vishwas Kukreti & Hirdesh K. Pharasi & Priya Gupta & Sunil Kumar, 2020. "A perspective on correlation-based financial networks and entropy measures," Papers 2004.09448, arXiv.org.
    11. 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.
    12. Pierini, Jorge O. & Lovallo, Michele & Telesca, Luciano, 2012. "Visibility graph analysis of wind speed records measured in central Argentina," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 5041-5048.
    13. Yao, Can-Zhong & Lin, Ji-Nan & Zheng, Xu-Zhou & Liu, Xiao-Feng, 2015. "The study of RMB exchange rate complex networks based on fluctuation mode," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 359-376.
    14. Tang, Jinjun & Wang, Yinhai & Liu, Fang, 2013. "Characterizing traffic time series based on complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4192-4201.
    15. Andjelković, Miroslav & Tadić, Bosiljka & Maletić, Slobodan & Rajković, Milan, 2015. "Hierarchical sequencing of online social graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 582-595.
    16. Yue Yang & Changgui Gu & Qin Xiao & Huijie Yang, 2017. "Evolution of scaling behaviors embedded in sentence series from A Story of the Stone," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-14, February.
    17. Hu, Xiaohua & Niu, Min, 2023. "Horizontal visibility graphs mapped from multifractal trinomial measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    18. Nagel, Kai & Rakow, Christian & Müller, Sebastian A., 2021. "Realistic agent-based simulation of infection dynamics and percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    19. 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).
    20. Bokyong Shin & Mikko Rask, 2021. "Assessment of Online Deliberative Quality: New Indicators Using Network Analysis and Time-Series Analysis," Sustainability, MDPI, vol. 13(3), pages 1-21, January.

    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:630:y:2023:i:c:s0378437123007859. 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.