@article{scholars12035, pages = {205--218}, journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}, publisher = {Springer Verlag}, year = {2019}, title = {Investigation of EEG-Based Graph-Theoretic Analysis for Automatic Diagnosis of Alcohol Use Disorder}, doi = {10.1007/978-3-030-30493-5{$_2$}{$_3$}}, volume = {11731 }, note = {cited By 0; Conference of 28th International Conference on Artificial Neural Networks, ICANN 2019 ; Conference Date: 17 September 2019 Through 19 September 2019; Conference Code:231689}, keywords = {Diagnosis; Entropy; Flow graphs; Graphic methods; Lyapunov methods; Machine learning; Matrix algebra; Neural networks; Support vector machines; Time series analysis, Biomedical systems; Classification accuracy; Functional connectivity; Graph-theoretic; Higher order spectrum; Largest Lyapunov exponent; Minimum spanning trees; Synchronization likelihoods, Trees (mathematics)}, url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-85072960876&doi=10.1007\%2f978-3-030-30493-5\%5f23&partnerID=40&md5=9567ebd8700ea13ce91f50b63d3e740e}, abstract = {Abnormal functional connectivity (FC) has been commonly observed during alcohol use disorder (AUD). In this work, FC analysis has been performed by incorporating EEG-based graph-theoretic analysis and a machine learning (ML) framework. Brain FC was quantified with synchronization likelihood (SL). Undirected graphs for each channel pair were constructed involving the SL measures. Furthermore, the graph-based features such as minimum spanning tree, distances between nodes, and maximum flow between the graph nodes were computed, termed as EEG data matrix. The matrix was used as input data to the ML framework to classify the study participants. The ML framework was validated with data acquired from 30 AUD patients and an age-matched group of 30 healthy controls. In this study, the classifiers such as SVM (accuracy = 98.7), Na{\~A}?ve Bayes (accuracy = 88.6), and logistic regression (accuracy = 89) have shown promising discrimination results. The method was compared with two existing methods that also involve resting-state EEG data. The first method reported a classification accuracy of 91.7 while utilizing the time-based features such as Approximate Entropy (ApEn), Largest Lyapunov Exponent (LLE), Sample Entropy (SampEn), and four other Higher Order Spectra (HOS) features 1. The second method reported 95.8\% accuracy involving wavelet-based signal energy 2. Since the study has utilized a small sample size, the generalization could not be possible. The FC-based graph-theoretic analysis in combination with ML methods could be used as an endophenotype for screening AUD patients. {\^A}{\copyright} Springer Nature Switzerland AG 2019.}, issn = {03029743}, author = {Mumtaz, W. and Va{\AA}?eka, L. and Mou{\"A}?ek, R.}, isbn = {9783030304928} }