Skip to main content
Top
Published in: Neural Processing Letters 3/2019

07-03-2018

Higher-Order Brain Network Analysis for Auditory Disease

Published in: Neural Processing Letters | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Auditory diseases such as deafness and tinnitus have been plaguing people for a long time. On the one hand, although cochlear implantation may serve as a cure for deafness to some degree, the mechanism of developmental neuroplasticity in the auditory and visual systems has not been well understood. On the other hand, there is still no cure for tinnitus, and investigating the cause and then developing the cure of tinnitus is particularly necessary. EEG signals provide us insights into these auditory diseases and have been widely studied for developing the cure of auditory diseases, in particular from the brain network perspective. However, most of the existing methods either simply utilize lower-order features of the brain network at the level of local connections within selected brain regions or fail to analyze the EEG signals from the brain region connectivity perspective. In this paper, based on the EEG signals, we develop a new higher-order brain network analysis method termed HBNmining (higher-order brain network mining) based on the weighted motifs and colored motifs for deepening the understanding of the auditory diseases. In particular, after constructing brain network from EEG signals, both the weighted motifs and the colored motifs are extracted, from which subject classification and brain region connectivity analysis can be conducted respectively. The results have confirmed the effectiveness of our method, which may be helpful for clinical treatment of auditory diseases.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Adami C, Qian J, Rupp M, Hintze A (2011) Information content of colored motifs in complex networks. Artif Life 17(4):375–390CrossRef Adami C, Qian J, Rupp M, Hintze A (2011) Information content of colored motifs in complex networks. Artif Life 17(4):375–390CrossRef
2.
go back to reference Ahirwal MK, Kumar A, Singh GK (2013) EEG/ERP adaptive noise canceller design with controlled search space (CSS) approach in cuckoo and other optimization algorithms. IEEE ACM Trans Comput Biol Bioinform 10(6):1491–1504CrossRef Ahirwal MK, Kumar A, Singh GK (2013) EEG/ERP adaptive noise canceller design with controlled search space (CSS) approach in cuckoo and other optimization algorithms. IEEE ACM Trans Comput Biol Bioinform 10(6):1491–1504CrossRef
3.
go back to reference Alvarenga KF, Amorim RB, Agostinho-Pesse RS, Costa OA, Nascimento LT, Bevilacqua MC (2012) Speech perception and cortical auditory evoked potentials in cochlear implant users with auditory neuropathy spectrum disorders. Int J Pediatr Otorhinolaryngol 76(9):1332–1338CrossRef Alvarenga KF, Amorim RB, Agostinho-Pesse RS, Costa OA, Nascimento LT, Bevilacqua MC (2012) Speech perception and cortical auditory evoked potentials in cochlear implant users with auditory neuropathy spectrum disorders. Int J Pediatr Otorhinolaryngol 76(9):1332–1338CrossRef
4.
go back to reference Benson AR, Gleich DF, Leskovec J (2016) Higher-order organization of complex networks. Science 353(6295):163–166CrossRef Benson AR, Gleich DF, Leskovec J (2016) Higher-order organization of complex networks. Science 353(6295):163–166CrossRef
5.
go back to reference Braitenberg V, Schüz A (2013) Cortex: statistics and geometry of neuronal connectivity. Springer, Berlin Braitenberg V, Schüz A (2013) Cortex: statistics and geometry of neuronal connectivity. Springer, Berlin
6.
go back to reference Cao B, Zhan L, Kong X, Philip SY, Vizueta N, Altshuler LL, Leow AD (2015) Identification of discriminative subgraph patterns in fMRI brain networks in bipolar affective disorder. In: International conference on brain informatics and health. Springer, pp 105–114 Cao B, Zhan L, Kong X, Philip SY, Vizueta N, Altshuler LL, Leow AD (2015) Identification of discriminative subgraph patterns in fMRI brain networks in bipolar affective disorder. In: International conference on brain informatics and health. Springer, pp 105–114
7.
go back to reference Chandaka S, Chatterjee A, Munshi S (2009) Cross-correlation aided support vector machine classifier for classification of EEG signals. Expert Syst Appl 36(2):1329–1336CrossRef Chandaka S, Chatterjee A, Munshi S (2009) Cross-correlation aided support vector machine classifier for classification of EEG signals. Expert Syst Appl 36(2):1329–1336CrossRef
8.
go back to reference Cheng CY, Huang CY, Sun CT (2008) Mining bridge and brick motifs from complex biological networks for functionally and statistically significant discovery. IEEE Trans Syst Man Cybernet Part B (Cybernet) 38(1):17–24CrossRef Cheng CY, Huang CY, Sun CT (2008) Mining bridge and brick motifs from complex biological networks for functionally and statistically significant discovery. IEEE Trans Syst Man Cybernet Part B (Cybernet) 38(1):17–24CrossRef
9.
go back to reference Choobdar S, Ribeiro P, Silva F (2012) Motif mining in weighted networks. In: 2012 IEEE 12th international conference on Data mining workshops (ICDMW). IEEE, pp 210–217 Choobdar S, Ribeiro P, Silva F (2012) Motif mining in weighted networks. In: 2012 IEEE 12th international conference on Data mining workshops (ICDMW). IEEE, pp 210–217
10.
go back to reference Das MK, Dai HK (2007) A survey of DNA motif finding algorithms. BMC Bioinform 8(7):S21CrossRef Das MK, Dai HK (2007) A survey of DNA motif finding algorithms. BMC Bioinform 8(7):S21CrossRef
11.
go back to reference Davidson I, Gilpin S, Carmichael O, Walker P (2013) Network discovery via constrained tensor analysis of fMRI data. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 194–202 Davidson I, Gilpin S, Carmichael O, Walker P (2013) Network discovery via constrained tensor analysis of fMRI data. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 194–202
12.
go back to reference Hu B, Li X, Sun S, Ratcliffe M (2016) Attention recognition in EEG-based affective learning research using CFS + KNN algorithm. IEEE ACM Trans Comput Biol Bioinform 15:38CrossRef Hu B, Li X, Sun S, Ratcliffe M (2016) Attention recognition in EEG-based affective learning research using CFS + KNN algorithm. IEEE ACM Trans Comput Biol Bioinform 15:38CrossRef
13.
go back to reference Huang S, Li J, Ye J, Fleisher A, Chen K, Wu T, Reiman E (2011a) Brain effective connectivity modeling for Alzheimer’s disease by sparse Gaussian Bayesian network. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 931–939 Huang S, Li J, Ye J, Fleisher A, Chen K, Wu T, Reiman E (2011a) Brain effective connectivity modeling for Alzheimer’s disease by sparse Gaussian Bayesian network. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 931–939
14.
go back to reference Huang S, Li J, Ye J, Wu T, Chen K, Fleisher A, Reiman E (2011b) Identifying Alzheimer’s disease-related brain regions from multi-modality neuroimaging data using sparse composite linear discrimination analysis. In: Advances in neural information processing systems, pp 1431–1439 Huang S, Li J, Ye J, Wu T, Chen K, Fleisher A, Reiman E (2011b) Identifying Alzheimer’s disease-related brain regions from multi-modality neuroimaging data using sparse composite linear discrimination analysis. In: Advances in neural information processing systems, pp 1431–1439
15.
go back to reference Husain FT, Schmidt SA (2014) Using resting state functional connectivity to unravel networks of tinnitus. Hear Res 307:153–162CrossRef Husain FT, Schmidt SA (2014) Using resting state functional connectivity to unravel networks of tinnitus. Hear Res 307:153–162CrossRef
16.
go back to reference Kashani ZRM, Ahrabian H, Elahi E, Nowzari-Dalini A, Ansari ES, Asadi S, Mohammadi S, Schreiber F, Masoudi-Nejad A (2009) Kavosh: a new algorithm for finding network motifs. BMC Bioinform 10(1):318CrossRef Kashani ZRM, Ahrabian H, Elahi E, Nowzari-Dalini A, Ansari ES, Asadi S, Mohammadi S, Schreiber F, Masoudi-Nejad A (2009) Kavosh: a new algorithm for finding network motifs. BMC Bioinform 10(1):318CrossRef
17.
go back to reference Li PZ, Li JH, Wang CD (2016) A SVM-based EEG signal analysis: an auxiliary therapy for tinnitus. In: Proceedings of the advances in brain inspired cognitive systems. In: 8th international conference, BICS 2016, Beijing, China, November 28–30 2016. Springer, vol 8, pp 207–219 Li PZ, Li JH, Wang CD (2016) A SVM-based EEG signal analysis: an auxiliary therapy for tinnitus. In: Proceedings of the advances in brain inspired cognitive systems. In: 8th international conference, BICS 2016, Beijing, China, November 28–30 2016. Springer, vol 8, pp 207–219
18.
go back to reference Liu J, Liang M, Chen Y, Wang Y, Cai Y, Chen S, Chen L, Li X, Qiu Z, Jiang J et al (2017) Visual cortex activation decrement following cochlear implantation in prelingual deafened children. Int J Pediatr Otorhinolaryngol 99:85–89CrossRef Liu J, Liang M, Chen Y, Wang Y, Cai Y, Chen S, Chen L, Li X, Qiu Z, Jiang J et al (2017) Visual cortex activation decrement following cochlear implantation in prelingual deafened children. Int J Pediatr Otorhinolaryngol 99:85–89CrossRef
19.
go back to reference Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Nat Acad Sci 100(21):11,980–11,985CrossRef Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Nat Acad Sci 100(21):11,980–11,985CrossRef
20.
go back to reference Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824–827CrossRef Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824–827CrossRef
21.
go back to reference Prat-Perez A, Dominguez-Sal D, Brunat JM, Larriba-Pey JL (2016) Put three and three together: triangle-driven community detection. ACM Trans Knowl Discov Data 10(3):22CrossRef Prat-Perez A, Dominguez-Sal D, Brunat JM, Larriba-Pey JL (2016) Put three and three together: triangle-driven community detection. ACM Trans Knowl Discov Data 10(3):22CrossRef
22.
go back to reference Ribeiro P, Silva F (2012) Querying subgraph sets with g-tries. In: Proceedings of the 2nd ACM SIGMOD workshop on databases and social networks. ACM, pp 25–30 Ribeiro P, Silva F (2012) Querying subgraph sets with g-tries. In: Proceedings of the 2nd ACM SIGMOD workshop on databases and social networks. ACM, pp 25–30
23.
go back to reference Ribeiro P, Silva F (2014a) Discovering colored network motifs. In: Complex networks V. Springer, pp 107–118 Ribeiro P, Silva F (2014a) Discovering colored network motifs. In: Complex networks V. Springer, pp 107–118
24.
25.
go back to reference Sharma A, Campbell J, Cardon G (2015) Developmental and cross-modal plasticity in deafness: evidence from the P1 and N1 event related potentials in cochlear implanted children. Int J Psychophysiol 95(2):135–144CrossRef Sharma A, Campbell J, Cardon G (2015) Developmental and cross-modal plasticity in deafness: evidence from the P1 and N1 event related potentials in cochlear implanted children. Int J Psychophysiol 95(2):135–144CrossRef
26.
go back to reference Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31(1):64CrossRef Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31(1):64CrossRef
27.
28.
go back to reference Subasi A, Gursoy MI (2010) EEG signal classification using PCA, ICA, LDA and support vector machines. Expert Syst Appl 37(12):8659–8666CrossRef Subasi A, Gursoy MI (2010) EEG signal classification using PCA, ICA, LDA and support vector machines. Expert Syst Appl 37(12):8659–8666CrossRef
29.
go back to reference Vanneste S, De Ridder D (2015) Stress-related functional connectivity changes between auditory cortex and cingulate in tinnitus. Brain Connect 5(6):371–383CrossRef Vanneste S, De Ridder D (2015) Stress-related functional connectivity changes between auditory cortex and cingulate in tinnitus. Brain Connect 5(6):371–383CrossRef
30.
go back to reference Vanneste S, Plazier M, Van Der Loo E, Van de Heyning P, Congedo M, De Ridder D (2010) The neural correlates of tinnitus-related distress. NeuroImage 52(2):470–480CrossRef Vanneste S, Plazier M, Van Der Loo E, Van de Heyning P, Congedo M, De Ridder D (2010) The neural correlates of tinnitus-related distress. NeuroImage 52(2):470–480CrossRef
31.
go back to reference Wang SJ, Cai YX, Sun ZR, Wang CD, Zheng YQ (2017) Tinnitus EEG classification based on multi-frequency bands. In: Proceedings of the 24th international conference on neural information processing, pp 788–797 Wang SJ, Cai YX, Sun ZR, Wang CD, Zheng YQ (2017) Tinnitus EEG classification based on multi-frequency bands. In: Proceedings of the 24th international conference on neural information processing, pp 788–797
32.
go back to reference Wernicke S (2006) Efficient detection of network motifs. IEEE ACM Trans Comput Biol Bioinform 3(4):347–359CrossRef Wernicke S (2006) Efficient detection of network motifs. IEEE ACM Trans Comput Biol Bioinform 3(4):347–359CrossRef
33.
go back to reference Ye J, Chen K, Wu T, Li J, Zhao Z, Patel R, Bae M, Janardan R, Liu H, Alexander G, et al (2008) Heterogeneous data fusion for Alzheimer’s disease study. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 1025–1033 Ye J, Chen K, Wu T, Li J, Zhao Z, Patel R, Bae M, Janardan R, Liu H, Alexander G, et al (2008) Heterogeneous data fusion for Alzheimer’s disease study. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 1025–1033
34.
go back to reference Yeo BT, Krienen FM, Sepulcre J, Sabuncu MR, Lashkari D, Hollinshead M, Roffman JL, Smoller JW, Zöllei L, Polimeni JR et al (2011) The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J Neurophysiol 106(3):1125–1165CrossRef Yeo BT, Krienen FM, Sepulcre J, Sabuncu MR, Lashkari D, Hollinshead M, Roffman JL, Smoller JW, Zöllei L, Polimeni JR et al (2011) The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J Neurophysiol 106(3):1125–1165CrossRef
35.
go back to reference Zalesky A, Fornito A, Bullmore ET (2010) Network-based statistic: identifying differences in brain networks. NeuroImage 53(4):1197–1207CrossRef Zalesky A, Fornito A, Bullmore ET (2010) Network-based statistic: identifying differences in brain networks. NeuroImage 53(4):1197–1207CrossRef
36.
go back to reference Zhang XD, Song J, Bork P, Zhao XM (2016) The exploration of network motifs as potential drug targets from post-translational regulatory networks. Sci Rep 6(20):558 Zhang XD, Song J, Bork P, Zhao XM (2016) The exploration of network motifs as potential drug targets from post-translational regulatory networks. Sci Rep 6(20):558
Metadata
Title
Higher-Order Brain Network Analysis for Auditory Disease
Publication date
07-03-2018
Published in
Neural Processing Letters / Issue 3/2019
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-018-9815-7

Other articles of this Issue 3/2019

Neural Processing Letters 3/2019 Go to the issue