ABSTRACT
Effective diagnosis of Alzheimer's disease (AD), the most common type of dementia in elderly patients, is of primary importance in biomedical research. Recent studies have demonstrated that AD is closely related to the structure change of the brain network, i.e., the connectivity among different brain regions. The connectivity patterns will provide useful imaging-based biomarkers to distinguish Normal Controls (NC), patients with Mild Cognitive Impairment (MCI), and patients with AD. In this paper, we investigate the sparse inverse covariance estimation technique for identifying the connectivity among different brain regions. In particular, a novel algorithm based on the block coordinate descent approach is proposed for the direct estimation of the inverse covariance matrix. One appealing feature of the proposed algorithm is that it allows the user feedback (e.g., prior domain knowledge) to be incorporated into the estimation process, while the connectivity patterns can be discovered automatically. We apply the proposed algorithm to a collection of FDG-PET images from 232 NC, MCI, and AD subjects. Our experimental results demonstrate that the proposed algorithm is promising in revealing the brain region connectivity differences among these groups.
Supplemental Material
- G. Alexander and E. Reiman. Neuroimaging. In M.F. Weiner and A.M. Lipton, editors, The dementias: diagnosis, treatment and research, 2003.Google Scholar
- O. Banerjee, L. El Ghaoui, and A. d'Aspremont. Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. Journal of Machine Learning Ressearch, 9:485--516, 2008. Google ScholarDigital Library
- O. Banerjee, L. El Ghaoui, A. d'Aspremont, and G. Natsoulis. Convex optimization techniques for fitting sparse Gaussian graphical models. In ICML, pages 89--96, 2006. Google ScholarDigital Library
- A. Berge, A.C. Jensen, and A.H.S. Solberg. Sparse inverse covariance estimates for hyperspectral image classification. Geoscience and Remote Sensing, IEEE Transactions on, 45(5):1399--1407, 2007.Google Scholar
- J.A. Bilmes. Factored sparse inverse covariance matrices. In ICASSP, pages 1009--1012, 2000. Google ScholarDigital Library
- J. Dahl, L. Vandenberghe, and V. Roychowdhury. Covariance selection for nonchordal graphs via chordal embedding. Optimization Methods Software, 23(4):501--520, 2008. Google ScholarDigital Library
- X. Delbeuck, M. Van der Linden, and F. Collette. Alzheimer's disease as a disconnection syndrome? Neuropsychology Review, 13(2):79--92, 2003.Google ScholarCross Ref
- AA.P. Dempster. Covariance selection. Biometrics, 28(1):157--175, 1972.Google ScholarCross Ref
- A. Dobra, C. Hans, B. Jones, J. R. Nevins, G. Yao, and M. West. Sparse graphical models for exploring gene expression data. Journal of Multivariate Analysis, 90(1):196--212, 2004. Google ScholarDigital Library
- D.L. Donoho. For most large underdetermined systems of linear equations, the minimal 11-norm near-solution approximates the sparsest near-solution. Communications on Pure and Applied Mathematics, 59(7):907--934, 2006.Google ScholarCross Ref
- M.F. Folstein, S. Folstein, and P.R. McHugh. Minimental state: a practical method for grading the cognitive state of patients for the clinician. Journal of Psychiatric Research, 12(3):189--198, 1975.Google ScholarCross Ref
- J. Friedman, T. Hastie, and R. Tibshirani. Sparse inverse covariance estimation with the graphical lasso. Biostatistics, 8(1):1--10, 2007.Google Scholar
- T.S. Gardner, D. di Bernardo, D. Lorenz, and J.J. Collins. Inferring genetic networks and identifying compound mode of action via expression profiling. Science, 301(5629):102--105, 2003.Google ScholarCross Ref
- L. Heston and J. White. The vanishing mind: A practical guide to Alzheimer's disease and other dementias. W. H. Freeman and Co., New York, 1983.Google Scholar
- J.Z. Huang, N. Liu, M. Pourahmadi, and L. Liu. Covariance matrix selection and estimation via penalised normal likelihood. Biometrika, 93(1):85--98, 2006.Google ScholarCross Ref
- S.L. Lauritzen. Graphical models. Oxford University Press, Clarendon, 1996.Google Scholar
- H. Li and J. Gui. Gradient directed regularization for sparse Gaussian concentration graphs, with applications to inference of genetic networks. Biostatistics, 7(2):302--317, 2005.Google ScholarCross Ref
- Y. Lin. Model selection and estimation in the Gaussian graphical model. Biometrika, 94(1):19--35, 2007.Google ScholarCross Ref
- G. McKhann, D. Drachman, and M. Folstein. Mental and clinical diagnosis of alzheimer's disease: report of the nincdsadrda work group under the auspices of the department of health and human services task force on alzheimers disease. Neurology, 34(7):939--944, 1984.Google ScholarCross Ref
- S. Molchan. The Alzheimer's disease neuroimaging initiative. Business Briefing: US Neurology Review, pages 30--32, 2005.Google Scholar
- A. Nemirovski. Prox-method with rate of convergence o(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM Journal on Optimization, 15(1):229--251, 2005. Google ScholarDigital Library
- Y. Nesterov. Smooth minimization of non-smooth functions. Mathematical Programming, 103(1):127--152, 2005. Google ScholarDigital Library
- C.J. Stam, B.F. Jones, G. Nolte, M. Breakspear, and P. Scheltens. Small-world networks and functional connectivity in Alzheimer's disease. Cereb Cortex, 17:92--99, 2007.Google ScholarCross Ref
- K. Supekar, V. Menon, D. Rubin, M. Musen, and M.D. Greicius. Network analysis of intrinsic functional brain connectivity in alzheimer's disease. PLoS Computational Biology, 4(6):e1000100, 2008.Google ScholarCross Ref
- J. Tegner, M.K. Yeung, J. Hasty, and J.J. Collins. Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proceedings of the National Academy of Sciences, 100(10):5944--5949, 2003.Google ScholarCross Ref
- R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B, 58(1):267--288, 1996.Google ScholarCross Ref
- P. Tseng. Convergence of block coordinate descent method for nondifferentiable maximation. J. Opt. Theory and Applications, 109(3):474--494, 2001. Google ScholarDigital Library
- N. Tzourio-Mazoyer, B. Landeau, D. Papathanassiou, F. Crivello, O. Etard, N. Delcroix, B. Mazoyer, and M. Joliot. Automated anatomical labeling of activations in spm using a macroscopic anatomical parcellation of the mni mri single-subject brain. NeuroImage, 15(1):273--289, 2002.Google ScholarCross Ref
- S. Wakana, H. Jiang, L.M. Nagae-Poetscher, P.C. van Zijl, and S. Mori. Fiber tract-based atlas of human white matter anatomy. Radiology, 230(1):77--87, 2004.Google ScholarCross Ref
- J. Ye, K. Chen, T. Wu, J. Li, Z. Zhao, R. Patel, M. Bae, R. Janardan, H. Liu, G. Alexander, and E. Reiman. Heterogeneous data fusion for Alzheimer's disease study. In KDD, pages 1025--1033, 2008. Google ScholarDigital Library
Index Terms
- Mining brain region connectivity for alzheimer's disease study via sparse inverse covariance estimation
Recommendations
Brain effective connectivity modeling for alzheimer's disease by sparse gaussian bayesian network
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningRecent studies have shown that Alzheimer's disease (AD) is related to alteration in brain connectivity networks. One type of connectivity, called effective connectivity, defined as the directional relationship between brain regions, is essential to ...
Assessment of Graph Metrics and Lateralization of Brain Connectivity in Progression of Alzheimer's Disease Using fMRI
Alzheimer's disease AD is a progressive brain disorder which has a long preclinical phase. The beta-amyloid plaques and tangles in the brain are considered as the main pathological causes. Functional connectivity is typically examined in capturing brain ...
Connectivity analysis of hippocampus in alzheimer's brain using probabilistic tractography
ICIC'11: Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applicationsIn recent years diffusion tensor imaging (DTI) has received increasing attention from several studies of Alzheimer's disease (AD) since it can reveal the microscopic tissue structure of brain white matter. In Alzheimer's brain both brain regions and ...
Comments