{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T23:18:52Z","timestamp":1776122332801,"version":"3.50.1"},"reference-count":44,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T00:00:00Z","timestamp":1715817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Neuroinform."],"abstract":"<jats:p>Recently, graph theory has become a promising tool for biomedical signal analysis, wherein the signals are transformed into a graph network and represented as either adjacency or Laplacian matrices. However, as the size of the time series increases, the dimensions of transformed matrices also expand, leading to a significant rise in computational demand for analysis. Therefore, there is a critical need for efficient feature extraction methods demanding low computational time. This paper introduces a new feature extraction technique based on the Gershgorin Circle theorem applied to biomedical signals, termed Gershgorin Circle Feature Extraction (GCFE). The study makes use of two publicly available datasets: one including synthetic neural recordings, and the other consisting of EEG seizure data. In addition, the efficacy of GCFE is compared with two distinct visibility graphs and tested against seven other feature extraction methods. In the GCFE method, the features are extracted from a special modified weighted Laplacian matrix from the visibility graphs. This method was applied to classify three different types of neural spikes from one dataset, and to distinguish between seizure and non-seizure events in another. The application of GCFE resulted in superior performance when compared to seven other algorithms, achieving a positive average accuracy difference of 2.67% across all experimental datasets. This indicates that GCFE consistently outperformed the other methods in terms of accuracy. Furthermore, the GCFE method was more computationally-efficient than the other feature extraction techniques. The GCFE method can also be employed in real-time biomedical signal classification where the visibility graphs are utilized such as EKG signal classification.<\/jats:p>","DOI":"10.3389\/fninf.2024.1395916","type":"journal-article","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T04:54:19Z","timestamp":1715835259000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Gershgorin circle theorem-based feature extraction for biomedical signal analysis"],"prefix":"10.3389","volume":"18","author":[{"given":"Sahaj A.","family":"Patel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachel June","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abidin","family":"Yildirim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2024,5,16]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.cmpb.2008.04.011","article-title":"Performance evaluation of PCA-based spike sorting algorithms","volume":"91","author":"Adamos","year":"2008","journal-title":"Comput. Methods Prog. Biomed."},{"key":"ref2","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1007\/s00702-010-0450-3","article-title":"New diagnostic EEG markers of the Alzheimer\u2019s disease using visibility graph","volume":"117","author":"Ahmadlou","year":"2010","journal-title":"J. Neural Transm."},{"key":"ref3","doi-asserted-by":"publisher","first-page":"061907","DOI":"10.1103\/PhysRevE.64.061907","article-title":"Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain stat","volume":"64","author":"Andrzejak","year":"2001","journal-title":"Phys. Rev. E"},{"key":"ref4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2008\/375452","article-title":"Statistical analysis of weighted networks","volume":"2008","author":"Antoniou","year":"2008","journal-title":"Discrete Dyn. Nature Soc."},{"key":"ref5","doi-asserted-by":"publisher","first-page":"e12211","DOI":"10.1111\/exsy.12211","article-title":"Electroencephalography-based feature extraction using complex network for automated epileptic seizure detection","volume":"34","author":"Artameeyanant","year":"2017","journal-title":"Expert. Syst."},{"key":"ref6","doi-asserted-by":"publisher","first-page":"1850059","DOI":"10.1142\/S0129065718500594","article-title":"An attention-based spiking neural network for unsupervised spike-sorting","volume":"29","author":"Bernert","year":"2019","journal-title":"Int. J. Neural Syst."},{"key":"ref7","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech."},{"key":"ref8","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1109\/JBHI.2020.3001877","article-title":"Augmenting neuromuscular disease detection using optimally parameterized weighted visibility graph","volume":"25","author":"Bose","year":"2020","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref9","doi-asserted-by":"publisher","first-page":"093110","DOI":"10.1063\/5.0098454","article-title":"Cross-subject emotion recognition using visibility graph and genetic algorithm-based convolution neural network Chaos: an Interdisciplinary","volume":"32","author":"Cai","year":"2022","journal-title":"J. Nonlinear Sci."},{"key":"ref10","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1098\/rsta.2007.2118","article-title":"Searching chaos and coherent structures in the atmospheric turbulence above the Amazon fores","volume":"366","author":"Campanharo","year":"2008","journal-title":"Philos. Trans. Phys. Sci. Eng."},{"key":"ref11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1057\/s41599-023-01991-6","article-title":"Electroencephalography in consumer behaviour and marketing: a science mapping approach","volume":"10","author":"Costa-Feito","year":"2023","journal-title":"Human. Soc. Sci. Commun."},{"key":"ref12","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1109\/TBME.2002.802013","article-title":"Estimation of neural dynamics from MEG\/EEG cortical current density maps: application to the reconstruction of large-scale cortical synchrony","volume":"49","author":"David","year":"2002","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref13","doi-asserted-by":"publisher","first-page":"35622","DOI":"10.1038\/srep35622","article-title":"Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series","volume":"6","author":"Gao","year":"2016","journal-title":"Sci. Rep."},{"key":"ref14","first-page":"749","article-title":"\u00dcber die Abgrenzung der Eigenwerte einer Matrix","volume":"6","author":"Gershgorin","year":"1931","journal-title":"Izvestiya Akademii Nauk SSSR"},{"key":"ref15","doi-asserted-by":"publisher","first-page":"13831","DOI":"10.1111\/jsr.13831","article-title":"Sleep electroencephalography biomarkers of cognition in obstructive sleep apnea","volume":"32","author":"Gu","year":"2023","journal-title":"J. Sleep Res."},{"key":"ref16","first-page":"1271","article-title":"Analysis and prediction of epilepsy based on visibility graph","volume-title":"2016 3rd ICISCE. IEEE","author":"Hao","year":"2016"},{"key":"ref17","doi-asserted-by":"publisher","first-page":"3830","DOI":"10.1109\/JBHI.2023.3239053","article-title":"Diversity and suitability of the state-of-the-art wearable and wireless EEG systems review","volume":"27","author":"He","year":"2023","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref18","doi-asserted-by":"publisher","first-page":"218","DOI":"10.3390\/brainsci12020218","article-title":"Age-related alterations in EEG network connectivity in healthy aging","volume":"12","author":"Javaid","year":"2022","journal-title":"Brain Sci."},{"key":"ref19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755798","volume-title":"Nonlinear time series analysis","author":"Kantz","year":"2003"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107049949","volume-title":"Fourier analysis","author":"K\u00f6rner","year":"1988"},{"key":"ref21","first-page":"1","article-title":"Imagenet classification with deep convolutional neural networks","volume":"25","author":"Krizhevsky","year":"2012","journal-title":"NeurIPS"},{"key":"ref22","doi-asserted-by":"publisher","first-page":"4972","DOI":"10.1073\/pnas.0709247105","article-title":"From time series to complex networks: the visibility graph","volume":"105","author":"Lacasa","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref23","doi-asserted-by":"publisher","first-page":"198701","DOI":"10.1103\/PhysRevLett.87.198701","article-title":"Efficient behavior of small-world networks","volume":"87","author":"Latora","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref24","doi-asserted-by":"publisher","first-page":"046103","DOI":"10.1103\/PhysRevE.80.046103","article-title":"Horizontal visibility graphs: exact results for random time series","volume":"80","author":"Luque","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref25","doi-asserted-by":"publisher","first-page":"230022","DOI":"10.1098\/rsos.230022","article-title":"Seizure detection with reduced electroencephalogram channels: research trends and outlook","volume":"10","author":"Maher","year":"2023","journal-title":"R. Soc. Open Sci."},{"key":"ref26","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.bspc.2016.09.005","article-title":"Trends in EEG-BCI for daily-life: requirements for artifact removal","volume":"31","author":"Minguillon","year":"2017","journal-title":"Biomed. Signal Process. Control"},{"key":"ref27","doi-asserted-by":"publisher","first-page":"113274","DOI":"10.1016\/j.measurement.2023.113274","article-title":"A systematic review and methodological analysis of EEG-based biomarkers of Alzheimer's disease","volume":"220","author":"Modir","year":"2023","journal-title":"Measurement"},{"key":"ref28","doi-asserted-by":"publisher","first-page":"2703","DOI":"10.1007\/s11042-023-15681-7","article-title":"Classification of healthy and epileptic seizure EEG signals based on different visibility graph algorithms and EEG time series","volume":"83","author":"Mohammadpoory","year":"2023","journal-title":"Multimedia Tools Appl."},{"key":"ref29","doi-asserted-by":"publisher","first-page":"4541","DOI":"10.12988\/ces.2018.89504","article-title":"A stability test for non linear systems of ordinary differential equations based on the gershgorin circles","volume":"11","author":"Ortega Bejarano","year":"2018","journal-title":"Contem. Eng. Sci."},{"key":"ref30","article-title":"Signal_GCFE","author":"Patel","year":"2023"},{"key":"ref31","doi-asserted-by":"publisher","first-page":"1081160","DOI":"10.3389\/fninf.2023.1081160","article-title":"Non-stationary neural signal to image conversion framework for image-based deep learning algorithms","volume":"17","author":"Patel","year":"2023","journal-title":"Front. Neuroinform."},{"key":"ref32","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511841040","volume-title":"Wavelet methods for time series analysis","author":"Percival","year":"2000"},{"key":"ref33","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.3233\/JAD-201455","article-title":"A review of automated techniques for assisting the early detection of Alzheimer\u2019s disease with a focus on EEG","volume":"80","author":"Perez-Valero","year":"2021","journal-title":"J. Alzheimers Dis."},{"key":"ref34","doi-asserted-by":"publisher","first-page":"2309","DOI":"10.31219\/osf.io\/4ehcs","article-title":"Analysis of EEG signals using nonlinear dynamics and chaos: a review","volume":"9","author":"Rodriguez-Bermudez","year":"2015","journal-title":"Appl. Math. Inform. Sci."},{"key":"ref35","doi-asserted-by":"publisher","first-page":"27105","DOI":"10.1103\/PhysRevE.75.027105","article-title":"Generalizations of the clustering coefficient to weighted complex networks","volume":"2","author":"Saram\u00e4ki","year":"2007","journal-title":"Phys. Rev. E."},{"key":"ref36","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1016\/j.clinph.2012.01.011","article-title":"The organization of physiological brain networks","volume":"123","author":"Stam","year":"2012","journal-title":"Clin. Neurophysiol."},{"key":"ref37","doi-asserted-by":"publisher","first-page":"6554","DOI":"10.1109\/ACCESS.2016.2612242","article-title":"Weighted visibility graph with complex network features in the detection of epilepsy","volume":"4","author":"Supriya","year":"2016","journal-title":"IEEE Access"},{"key":"ref38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00406-023-01612-y","article-title":"A systematic review of EEG neurofeedback in fibromyalgia to treat psychological variables, chronic pain and general health","author":"Torres","year":"2023","journal-title":"Euro. Arch. Psych. Clin. Neurosci."},{"key":"ref39","volume-title":"Ger\u0161gorin and his circles","author":"Varga","year":"2010"},{"key":"ref40","doi-asserted-by":"publisher","first-page":"2814","DOI":"10.1109\/TSP.2020.2988784","article-title":"Graph sampling for matrix completion using recurrent Gershgorin disc shift","volume":"68","author":"Wang","year":"2020","journal-title":"IEEE Trans. Signal Process."},{"key":"ref41","doi-asserted-by":"publisher","first-page":"3270","DOI":"10.3390\/electronics11203270","article-title":"The stability criterion and stability analysis of three-phase grid-connected rectifier system based on Gerschgorin circle theorem","volume":"11","author":"Xie","year":"2022","journal-title":"Electronics"},{"key":"ref42","doi-asserted-by":"publisher","first-page":"109421","DOI":"10.1016\/j.jneumeth.2021.109421","article-title":"Automated sleep state classification of wide-field calcium imaging data via multiplex visibility graphs and deep learning","volume":"366","author":"Zhang","year":"2022","journal-title":"J. Neurosci. Methods"},{"key":"ref43","doi-asserted-by":"publisher","first-page":"238701","DOI":"10.1103\/PhysRevLett.96.238701","article-title":"Complex network from pseudoperiodic time series: topology versus dynamics","volume":"96","author":"Zhang","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"ref44","doi-asserted-by":"publisher","first-page":"5623","DOI":"10.1038\/s41598-021-84838-x","article-title":"Visibility graph based temporal community detection with applications in biological time series","volume":"11","author":"Zheng","year":"2021","journal-title":"Sci. Rep."}],"container-title":["Frontiers in Neuroinformatics"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fninf.2024.1395916\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T04:54:23Z","timestamp":1715835263000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fninf.2024.1395916\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,16]]},"references-count":44,"alternative-id":["10.3389\/fninf.2024.1395916"],"URL":"https:\/\/doi.org\/10.3389\/fninf.2024.1395916","relation":{},"ISSN":["1662-5196"],"issn-type":[{"value":"1662-5196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,16]]},"article-number":"1395916"}}