Mining brain region connectivity for alzheimer's disease study via sparse inverse covariance estimation

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.

REFERENCES

• 1: G. Alexander and E. Reiman. Neuroimaging. In M.F. Weiner and A.M. Lipton, editors, The dementias: diagnosis, treatment and research, 2003.
• 2: Onureena Banerjee , Laurent El Ghaoui , Alexandre d'Aspremont, Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data, The Journal of Machine Learning Research, 9, p.485-516, 6/1/2008
• 3: Onureena Banerjee , Laurent El Ghaoui , Alexandre d'Aspremont , Georges Natsoulis, Convex optimization techniques for fitting sparse Gaussian graphical models, Proceedings of the 23rd international conference on Machine learning, p.89-96, June 25-29, 2006, Pittsburgh, Pennsylvania [doi>10.1145/1143844.1143856]
• 4: 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.
• 5: J. A. Bilmes, Factored sparse inverse covariance matrices, Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference, p.II1009-II1012, June 05-09, 2000 [doi>10.1109/ICASSP.2000.859133]
• 6: Joachim Dahl , Lieven Vandenberghe , Vwani Roychowdhury, Covariance selection for nonchordal graphs via chordal embedding, Optimization Methods & Software, v.23 n.4, p.501-520, August 2008 [doi>10.1080/10556780802102693]
• 7: X. Delbeuck, M. Van der Linden, and F. Collette. Alzheimer's disease as a disconnection syndrome? Neuropsychology Review, 13(2):79--92, 2003.
• 8: AA.P. Dempster. Covariance selection. Biometrics, 28(1):157--175, 1972.
• 9: Adrian Dobra , Chris Hans , Beatrix Jones , Joseph R. Nevins , Guang Yao , Mike West, Sparse graphical models for exploring gene expression data, Journal of Multivariate Analysis, v.90 n.1, p.196-212, July 2004 [doi>10.1016/j.jmva.2004.02.009]
• 10: 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.
• 11: 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.
• 12: J. Friedman, T. Hastie, and R. Tibshirani. Sparse inverse covariance estimation with the graphical lasso. Biostatistics, 8(1):1--10, 2007.
• 13: 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.
• 14: 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.
• 15: 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.
• 16: S.L. Lauritzen. Graphical models. Oxford University Press, Clarendon, 1996.
• 17: 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.
• 18: Y. Lin. Model selection and estimation in the Gaussian graphical model. Biometrika, 94(1):19--35, 2007.
• 19: 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.
• 20: S. Molchan. The Alzheimer's disease neuroimaging initiative. Business Briefing: US Neurology Review, pages 30--32, 2005.
• 21: Arkadi 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, v.15 n.1, p.229-251, 2005 [doi>10.1137/S1052623403425629]
• 22: Yu Nesterov, Smooth minimization of non-smooth functions, Mathematical Programming: Series A and B, v.103 n.1, p.127-152, May 2005 [doi>10.1007/s10107-004-0552-5]
• 23: 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.
• 24: 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.
• 25: 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.
• 26: R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B, 58(1):267--288, 1996.
• 27: P. Tseng, Convergence of a block coordinate descent method for nondifferentiable minimization, Journal of Optimization Theory and Applications, v.109 n.3, p.475-494, June 2001 [doi>10.1023/A:1017501703105]
• 28: 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.
• 29: 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.
• 30: Jieping Ye , Kewei Chen , Teresa Wu , Jing Li , Zheng Zhao , Rinkal Patel , Min Bae , Ravi Janardan , Huan Liu , Gene Alexander , Eric Reiman, Heterogeneous data fusion for alzheimer's disease study, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA [doi>10.1145/1401890.1402012]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Algorithms

Keywords:
alzheimer's disease, brain network, fdg-pet, neuroimaging, sparse inverse covariance estimation