Skip to main content

2018 | OriginalPaper | Buchkapitel

Directed Network Analysis Using Transfer Entropy Component Analysis

verfasst von : Meihong Wu, Yangbin Zeng, Zhihong Zhang, Haiyun Hong, Zhuobin Xu, Lixin Cui, Lu Bai, Edwin R. Hancock

Erschienen in: Structural, Syntactic, and Statistical Pattern Recognition

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present a novel method for detecting directed network characteristics using histogram statistics based on degree distribution associated with transfer entropy. The proposed model in this paper established in information theory looks forward to learn the low dimensional representation of sample graphs, which can be obtained by transfer entropy component analysis (TECA) model. In particular, we apply transfer entropy to measure the transfer information between different time series data. For instances, for the fMRI time series data, we can use the transfer entropy to explore the connectivity between different brain functional regions effectively, which plays a significant role in diagnosing Alzheimers disease (AD) and its prodromal stage, mild cognitive impairment (MCI). With the properties of the directed graph in hand, we commence to further encode it into advanced representation of graphs based on the histogram statistics of degree distribution and multilinear principal component analysis (MPCA) technology. It not only reduces the memory space occupied by the huge transfer entropy matrix, but also enables the features to have a stronger representational capacity in the low-dimensional feature space. We conduct a classification experiment on the proposed model for the fMRI time series data. The experimental results verify that our model can significantly improve the diagnosis accuracy for MCI subjects.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Lo, R.Y., et al.: Longitudinal change of biomarkers in cognitive decline. Arch. Neurol. 68(10), 1257–1266 (2011)CrossRef Lo, R.Y., et al.: Longitudinal change of biomarkers in cognitive decline. Arch. Neurol. 68(10), 1257–1266 (2011)CrossRef
2.
Zurück zum Zitat Machulda, M.M., et al.: Functional MRI changes in amnestic and non-amnestic MCI during encoding and recognition tasks (2009) Machulda, M.M., et al.: Functional MRI changes in amnestic and non-amnestic MCI during encoding and recognition tasks (2009)
3.
Zurück zum Zitat Wee, C.Y., Yang, S., Yap, P.T., Shen, D.: Sparse temporally dynamic resting-state functional connectivity networks for early MCI identification. Brain Imaging Behav. 10(2), 342–356 (2016)CrossRef Wee, C.Y., Yang, S., Yap, P.T., Shen, D.: Sparse temporally dynamic resting-state functional connectivity networks for early MCI identification. Brain Imaging Behav. 10(2), 342–356 (2016)CrossRef
4.
Zurück zum Zitat Kang, U., Tong, H., Sun, J.: Fast random walk graph kernel (2012) Kang, U., Tong, H., Sun, J.: Fast random walk graph kernel (2012)
5.
Zurück zum Zitat Onias, H., et al.: Brain complex network analysis by means of resting state fMRI and graph analysis: will it be helpful in clinical epilepsy? Epilepsy Behav. 38, 71–80 (2014)CrossRef Onias, H., et al.: Brain complex network analysis by means of resting state fMRI and graph analysis: will it be helpful in clinical epilepsy? Epilepsy Behav. 38, 71–80 (2014)CrossRef
6.
Zurück zum Zitat Edwards, D.A.: The mathematical foundations of quantum mechanics (1955) Edwards, D.A.: The mathematical foundations of quantum mechanics (1955)
7.
Zurück zum Zitat Passerini, F., Severini, S.: The von Neumann entropy of networks. SSRN Electron. J. (12538) (2008) Passerini, F., Severini, S.: The von Neumann entropy of networks. SSRN Electron. J. (12538) (2008)
9.
Zurück zum Zitat Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Image registration by maximization of combined mutual information and gradient information. IEEE Trans. Med. Imaging 19(8), 809–814 (2000)CrossRef Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Image registration by maximization of combined mutual information and gradient information. IEEE Trans. Med. Imaging 19(8), 809–814 (2000)CrossRef
11.
Zurück zum Zitat Haiping, L., Plataniotis, K.N., Venetsanopoulos, A.N.: MPCA: multilinear principal component analysis of tensor objects. IEEE Trans. Neural Netw. 19(1), 18 (2008)CrossRef Haiping, L., Plataniotis, K.N., Venetsanopoulos, A.N.: MPCA: multilinear principal component analysis of tensor objects. IEEE Trans. Neural Netw. 19(1), 18 (2008)CrossRef
12.
Zurück zum Zitat Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)CrossRef Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)CrossRef
13.
Zurück zum Zitat Shannon, C.E.: The mathematical theory of communication, 1963. MD Comput. 14(4), 306 (1997) Shannon, C.E.: The mathematical theory of communication, 1963. MD Comput. 14(4), 306 (1997)
14.
Zurück zum Zitat De Lathauwer, L., De Moor, B., Vandewalle, J.: On the best rank-1 and rank-( r 1, r 2, \(\ldots \), r n ) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21(4), 1324–1342 (2000) De Lathauwer, L., De Moor, B., Vandewalle, J.: On the best rank-1 and rank-( r 1, r 2, \(\ldots \), r n ) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21(4), 1324–1342 (2000)
15.
Zurück zum Zitat Neymotin, S.A., Jacobs, K.M., Fenton, A.A., Lytton, W.W.: Synaptic information transfer in computer models of neocortical columns. J. Comput. Neurosci. 30(1), 69–84 (2011)MathSciNetCrossRef Neymotin, S.A., Jacobs, K.M., Fenton, A.A., Lytton, W.W.: Synaptic information transfer in computer models of neocortical columns. J. Comput. Neurosci. 30(1), 69–84 (2011)MathSciNetCrossRef
16.
Zurück zum Zitat Gourvitch, B., Eggermont, J.J.: Evaluating information transfer between auditory cortical neurons. J. Neurophysiol. 97(3), 2533 (2008)CrossRef Gourvitch, B., Eggermont, J.J.: Evaluating information transfer between auditory cortical neurons. J. Neurophysiol. 97(3), 2533 (2008)CrossRef
17.
Zurück zum Zitat Martin, T., Ball, B., Newman, M.E.: Structural inference for uncertain networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 93(1–1), 012306 (2016)CrossRef Martin, T., Ball, B., Newman, M.E.: Structural inference for uncertain networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 93(1–1), 012306 (2016)CrossRef
18.
Zurück zum Zitat Ye, C., Wilson, R.C., Hancock, E.R.: Network analysis using entropy component analysis. IMA J. Complex Netw. (2017) Ye, C., Wilson, R.C., Hancock, E.R.: Network analysis using entropy component analysis. IMA J. Complex Netw. (2017)
19.
Zurück zum Zitat Chen, X., Zhang, H., Zhang, L., Shen, C., Lee, S.W., Shen, D.: Extraction of dynamic functional connectivity from brain grey matter and white matter for MCI classification. Hum. Brain Mapp. 38(10), 5019 (2017)CrossRef Chen, X., Zhang, H., Zhang, L., Shen, C., Lee, S.W., Shen, D.: Extraction of dynamic functional connectivity from brain grey matter and white matter for MCI classification. Hum. Brain Mapp. 38(10), 5019 (2017)CrossRef
Metadaten
Titel
Directed Network Analysis Using Transfer Entropy Component Analysis
verfasst von
Meihong Wu
Yangbin Zeng
Zhihong Zhang
Haiyun Hong
Zhuobin Xu
Lixin Cui
Lu Bai
Edwin R. Hancock
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-97785-0_47