Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy

Chang Chia Liu, Wichai Suharitdamrong, W. Art Chaovalitwongse, Georges A. Ghacibeh, Panos M. Pardalos

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The brain connectivity is known to have substantial influences over the brain function and its underlying information processes. In this chapter, a novel graphtheoretic approach is introduced to investigate the connectivity among brain regions through electroencephalogram (EEG) recordings acquired from a patient with mesial temporal lobe epilepsy (MTLE). The first step of the proposed approach is to transform the brain connectivity behavior into a complete graph. The connectivity for each pair of the brain regions is first quantified by the cross mutual information (CMI) measure, and then the maximum clique algorithm is subsequently applied to find the clique that contained a group of highly connected brain regions that is represented by a clique with maximum size. The CMI is known to have the ability to capture the connectivity between EEG signals. The adopted maximum clique algorithm can reduce the complexity of the clustering procedure for finding the maximum connected brain regions. The proposed graph-theoretic approach offers better assessments to visualize the structure of the brain connectivity over time. The results indicate that the maximum connected brain regions prior to seizure onsets were where the impending seizure was initiated. Furthermore, the proposed approach may be used to improve the outcome of the epilepsy surgery by identifying the seizure onset region(s) correctly.

Original languageEnglish (US)
Title of host publicationClustering Challenges in Biological Networks
PublisherWorld Scientific Publishing Co.
Pages267-280
Number of pages14
ISBN (Print)9789812771667, 9812771654, 9789812771650
DOIs
StatePublished - Jan 1 2009
Externally publishedYes

Fingerprint

Temporal Lobe Epilepsy
Electroencephalography
Cluster Analysis
Brain
Seizures
Surgery
Epilepsy

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)

Cite this

Liu, C. C., Suharitdamrong, W., Chaovalitwongse, W. A., Ghacibeh, G. A., & Pardalos, P. M. (2009). Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy. In Clustering Challenges in Biological Networks (pp. 267-280). World Scientific Publishing Co.. https://doi.org/10.1142/9789812771667_0014

Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy. / Liu, Chang Chia; Suharitdamrong, Wichai; Chaovalitwongse, W. Art; Ghacibeh, Georges A.; Pardalos, Panos M.

Clustering Challenges in Biological Networks. World Scientific Publishing Co., 2009. p. 267-280.

Research output: Chapter in Book/Report/Conference proceedingChapter

Liu, CC, Suharitdamrong, W, Chaovalitwongse, WA, Ghacibeh, GA & Pardalos, PM 2009, Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy. in Clustering Challenges in Biological Networks. World Scientific Publishing Co., pp. 267-280. https://doi.org/10.1142/9789812771667_0014
Liu CC, Suharitdamrong W, Chaovalitwongse WA, Ghacibeh GA, Pardalos PM. Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy. In Clustering Challenges in Biological Networks. World Scientific Publishing Co. 2009. p. 267-280 https://doi.org/10.1142/9789812771667_0014
Liu, Chang Chia ; Suharitdamrong, Wichai ; Chaovalitwongse, W. Art ; Ghacibeh, Georges A. ; Pardalos, Panos M. / Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy. Clustering Challenges in Biological Networks. World Scientific Publishing Co., 2009. pp. 267-280
@inbook{750a16daa1f247669c5804e39977618d,
title = "Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy",
abstract = "The brain connectivity is known to have substantial influences over the brain function and its underlying information processes. In this chapter, a novel graphtheoretic approach is introduced to investigate the connectivity among brain regions through electroencephalogram (EEG) recordings acquired from a patient with mesial temporal lobe epilepsy (MTLE). The first step of the proposed approach is to transform the brain connectivity behavior into a complete graph. The connectivity for each pair of the brain regions is first quantified by the cross mutual information (CMI) measure, and then the maximum clique algorithm is subsequently applied to find the clique that contained a group of highly connected brain regions that is represented by a clique with maximum size. The CMI is known to have the ability to capture the connectivity between EEG signals. The adopted maximum clique algorithm can reduce the complexity of the clustering procedure for finding the maximum connected brain regions. The proposed graph-theoretic approach offers better assessments to visualize the structure of the brain connectivity over time. The results indicate that the maximum connected brain regions prior to seizure onsets were where the impending seizure was initiated. Furthermore, the proposed approach may be used to improve the outcome of the epilepsy surgery by identifying the seizure onset region(s) correctly.",
author = "Liu, {Chang Chia} and Wichai Suharitdamrong and Chaovalitwongse, {W. Art} and Ghacibeh, {Georges A.} and Pardalos, {Panos M.}",
year = "2009",
month = "1",
day = "1",
doi = "10.1142/9789812771667_0014",
language = "English (US)",
isbn = "9789812771667",
pages = "267--280",
booktitle = "Clustering Challenges in Biological Networks",
publisher = "World Scientific Publishing Co.",

}

TY - CHAP

T1 - Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy

AU - Liu, Chang Chia

AU - Suharitdamrong, Wichai

AU - Chaovalitwongse, W. Art

AU - Ghacibeh, Georges A.

AU - Pardalos, Panos M.

PY - 2009/1/1

Y1 - 2009/1/1

N2 - The brain connectivity is known to have substantial influences over the brain function and its underlying information processes. In this chapter, a novel graphtheoretic approach is introduced to investigate the connectivity among brain regions through electroencephalogram (EEG) recordings acquired from a patient with mesial temporal lobe epilepsy (MTLE). The first step of the proposed approach is to transform the brain connectivity behavior into a complete graph. The connectivity for each pair of the brain regions is first quantified by the cross mutual information (CMI) measure, and then the maximum clique algorithm is subsequently applied to find the clique that contained a group of highly connected brain regions that is represented by a clique with maximum size. The CMI is known to have the ability to capture the connectivity between EEG signals. The adopted maximum clique algorithm can reduce the complexity of the clustering procedure for finding the maximum connected brain regions. The proposed graph-theoretic approach offers better assessments to visualize the structure of the brain connectivity over time. The results indicate that the maximum connected brain regions prior to seizure onsets were where the impending seizure was initiated. Furthermore, the proposed approach may be used to improve the outcome of the epilepsy surgery by identifying the seizure onset region(s) correctly.

AB - The brain connectivity is known to have substantial influences over the brain function and its underlying information processes. In this chapter, a novel graphtheoretic approach is introduced to investigate the connectivity among brain regions through electroencephalogram (EEG) recordings acquired from a patient with mesial temporal lobe epilepsy (MTLE). The first step of the proposed approach is to transform the brain connectivity behavior into a complete graph. The connectivity for each pair of the brain regions is first quantified by the cross mutual information (CMI) measure, and then the maximum clique algorithm is subsequently applied to find the clique that contained a group of highly connected brain regions that is represented by a clique with maximum size. The CMI is known to have the ability to capture the connectivity between EEG signals. The adopted maximum clique algorithm can reduce the complexity of the clustering procedure for finding the maximum connected brain regions. The proposed graph-theoretic approach offers better assessments to visualize the structure of the brain connectivity over time. The results indicate that the maximum connected brain regions prior to seizure onsets were where the impending seizure was initiated. Furthermore, the proposed approach may be used to improve the outcome of the epilepsy surgery by identifying the seizure onset region(s) correctly.

UR - http://www.scopus.com/inward/record.url?scp=84967604575&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84967604575&partnerID=8YFLogxK

U2 - 10.1142/9789812771667_0014

DO - 10.1142/9789812771667_0014

M3 - Chapter

AN - SCOPUS:84967604575

SN - 9789812771667

SN - 9812771654

SN - 9789812771650

SP - 267

EP - 280

BT - Clustering Challenges in Biological Networks

PB - World Scientific Publishing Co.

ER -