Sparse brain network recovery under compressed sensing

IEEE Transactions on Medical Imaging

Volumn 30, Issue 5, 2011, Pages 1154-1165

  Lee, Hyekyoung ^a   Lee, Dong Soo ^a   Kang, Hyejin ^a   Kim, Boong Nyun ^a   Chung, Moo K ^a,b  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

Author keywords

Brain connectivity; compressed sensing (CS); least absolute shrinkage and selection operator (LASSO); partial correlation

Indexed keywords

AUTISM SPECTRUM DISORDERS; BRAIN CONNECTIVITY; BRAIN NETWORKS; CLUSTERED STRUCTURE; COMPRESSED SENSING; DECODING ALGORITHM; FDG-PET; HIGHLY-CORRELATED; LEAST ABSOLUTE SHRINKAGE AND SELECTION OPERATORS; LEAVE-ONE-OUT CROSS VALIDATIONS; LINEAR REGRESSION MODELS; NOISY MEASUREMENTS; PARTIAL CORRELATION; REGIONS OF INTEREST; REPRODUCIBILITIES; SPARSE SIGNALS; SPARSENESS CONSTRAINTS;

COMPUTER SYSTEM RECOVERY; ESTIMATION; LINEAR REGRESSION; MATHEMATICAL OPERATORS; MEDICAL IMAGING; SHRINKAGE; SIGNAL RECONSTRUCTION;

CORRELATION METHODS;

ALGORITHM; ARTICLE; AUTISM; BIOLOGICAL MODEL; BRAIN; BRAIN MAPPING; CHILD; CLUSTER ANALYSIS; HISTOLOGY; HUMAN; MALE; METHODOLOGY; PHYSIOLOGY; POSITRON EMISSION TOMOGRAPHY; REPRODUCIBILITY; SIGNAL PROCESSING;

ALGORITHMS; BRAIN; BRAIN MAPPING; CHILD; CHILD DEVELOPMENT DISORDERS, PERVASIVE; CLUSTER ANALYSIS; HUMANS; MALE; MODELS, NEUROLOGICAL; POSITRON-EMISSION TOMOGRAPHY; REPRODUCIBILITY OF RESULTS; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 79955572427     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2011.2140380     Document Type: Article

References (60)

1. O. Sporn and J. Zwi, "The small world of the cerebral cortex," Neu-roinformatics, vol. 2, pp. 145-162, 2004. (Pubitemid 41214095)
2. V. Eguiluz, D. Chialvo, G. Cecchi, M. Baliki, and A. Apkarian, "Scale-free brain functional networks," Phys. Rev. Lett., vol. 94, p. 018102, 2005.
3. C. Stam, "Functional connectivity patterns of human magnetoen-cephalographic recordings: A small-world network?," Neurosci. Lett., vol. 355, pp. 25-28, 2004. (Pubitemid 38077176)
4. C. Stam, B. Jones, G. Nolte, M. Breakspear, and P. Scheltens, "Small-world networks and functional connectivity in Alzheimer's disease," Cerebral Cortex, vol. 17, pp. 92-99, 2007. (Pubitemid 44973898)
5. S. Achard, R. Salvador, B. Whitcher, J. Suckling, and E. Bullmore, "A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs," J. Neurosci., vol. 26, pp. 63-72, 2006. (Pubitemid 43090914)
6. R. Salvador, J. Suckling, M. Coleman, J. Pickard, D. Menon, and E. Bullmore, "Neurophysiological architecture of functional magnetic resonance images of human brain," Cerebral Cortex, vol. 15, pp. 1332-1342, 2005.
7. Y. He, Z. Chen, and A. Evans, "Small-world anatomical networks in the human brain revealed by cortical thickness from MRI," Cerebral Cortex, vol. 170, pp. 2407-2419, 2007. (Pubitemid 47517476)
8. Z. Chen, Y. He, P. Rosa-Neto, J. Germann, and A. Evans, "Revealing modular architecture of human brain structural networks by using cortical thickness from MRI," Cerebral Cortex, pp. 2374-2381, 2008.
9. M. Valencia, M. Pastor, M. Fernandez-Seara, J. Artieda, J. Martinerie, and M. Chavez, "Complex modular structure of large-scale brain networks," Chaos, vol. 19, p. 023119, 2009.
10. P. Laurienti, C. Hugenschmidt, and S. Hayasaka, "Modularity maps reveal community structure in the resting human brain," in Nature Preceed., 2009 [Online]. Available: http://hdl.handle.net/10101/npre. 2009.3069.1
11. D. Bassett, "Small-world brain networks," Neuroscientist, vol. 12, pp. 512-523, 2006. (Pubitemid 44657966)
12. M. Rubinov and O. Sporns, "Complex network measures of brain connectivity: Uses and interpretations," NeuroImage, vol. 52, pp. 1059-1069, 2010.
13. O.Sporns, G.Tononi, and R. Kotter, "The human connectome: A structural description of the human brain," PLoS Computat. Biol., vol. 1, p. e42, 2005.
14. J. Cao and K. Worsley, "The geometry of correlation fields with an application to functional connectivity of the brain," Ann. Appl. Probabil, vol. 9, pp. 1021-1057, 1999.
15. M. Koch, D. Norris, and M. Hund-Georgiadis, "An investigation of functional and anatomical connectivity using magnetic resonance imaging," NeuroImage, vol. 16, pp. 241-250, 2002. (Pubitemid 34852486)
16. G. Marrelec, A. Krainik, H. Duffau, M. Pélégrini-Issac, S. Lehéricy, J. Doyon, and H. Benalia, "Partial correlation for functional brain interactivity investigation in functional MRI," NeuroImage, vol. 32, pp. 228-237, 2006.
17. A. McIntosh, F. Bookstein, J. Haxby, and C. Grady, "Spatial pattern analysis of functional brain images using partial least squares," Neu-roImage, vol. 3, pp. 143-157, 1996. (Pubitemid 26199050)
18. N. Meinshausen and P.Bühlmann, "High-dimensional graphs and variable selection with the lasso," Ann. Stat., vol. 34, pp. 1436-1462, 2006. (Pubitemid 44231168)
19. J. Schäfer and K. Strimmer, "An empirical Bayes approach to inferring large-scale gene association networks," Bioinformatics, vol. 21, pp. 754-764, 2005. (Pubitemid 40439411)
20. O. Banerjee, L. E. Ghaoui, and A. d'Aspremont, "Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data," J. Mach. Learn. Res., vol. 9, pp. 485-516, 2008. (Pubitemid 351469014)
21. P. Bickel and E. Levina, "Regularized estimation of large covariance matrices," Ann. Stat., vol. 36, pp. 199-227, 2008.
22. J. Friedman, T. Hastie, and R. Tibshirani, "Sparse inverse covariance estimation with the graphical lasso," Biostatistics, vol. 9, pp. 432-441, 2008. (Pubitemid 351882084)
23. L. Sun, R. Patel, J. Liu, K. Chen, T. Wu, J. Li, E. Reiman, and Y. Ye, "Mining brain region connectivity for Alzheimer's disease study via sparse inverse covariance estimation," in Proc. ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining (KDD), Paris, France, 2009, pp. 1335-1344.
24. G. Cecchi, I. Rish, B. Thyreau, B. Thirion, M. Plaze, M. Paillere-Mar-tinot, C. Martelli, J. Martinot, and J. Poline, "Discriminative network models of schizophrenia," Adv. Neural Inf. Process. Syst. (NIPS), pp. 252-260, 2009.
25. S. Huang, J. Li, L. Sun, J. Liu, T. Wu, K. Chen, A. Fleisher, E. Reiman, and J. Ye, "Learning brain connectivity of Alzheimer's disease from neuroimaging data," Adv. Neural Inf. Process. Syst. (NIPS), pp. 808-816, 2009.
26. S. Achard and E. Bullmore, "Efficiency and cost of economical brain functional networks," PLoS Computat. Biol., vol. 3, p. e17, 2007.
27. J. Peng, P. Wang, N. Zhou, and J. Zhu, "Partial correlation estimation by joint sparse regression models," J. Am. Stat. Assoc., vol. 104, pp. 735-746, 2009.
28. O. Banerjee, L. Ghaoui, A. d'Aspremont, and G. Natsoulis, "Convex optimization techniques for fitting sparse Gaussian graphical models," in Proc. Int. Conf. Mach. Learn. (ICML), Pittsburgh, PA, 2006, pp. 89-96.
29. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1999. (Pubitemid 128689501)
30. R. Tibshirani, "Regression shrinkage and selection via the LASSO," J. R. Stat. Soc. B, vol. 58, pp. 267-288, 1996.
31. E. Candès and M. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
32. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
33. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
34. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 586-597, 2007. (Pubitemid 351276802)
35. E. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
36. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., pp. 1207-1223, 2006. (Pubitemid 43988295)
37. N. Meinshausen and B. Yu, Lasso-type recovery of sparse representations for high-dimensional data Dept. Stat., Univ. California, Berkeley, Tech. Rep. 720, 2006.
38. M. Murias, S. Webb, J. Greenson, and G. Dowson, "Resting state cortical connectivity reflected in EEG coherence in individuals with autism," Biol. Psychiatry, vol. 62, pp. 270-273, 2007. (Pubitemid 47042024)
39. D. Williams, G. Goldstein, and N. Minshew, "Neuropsychologic functioning in children with autism: Further evidence for disordered complex information-processing," Child Neuropsychol., pp. 279-298, 2006. (Pubitemid 44266809)
40. E. Courchesne, K. Pierce, C. Schumann, E. Redcay, J. Buckwalter, D. Kennedy, and J. Morgan, "Mapping early brain development in autism," Neuron, vol. 56, pp. 399-413, 2007.
41. M. Just, V. Cherkassky, T. Keller, and N. Minshew, "Cortical activation and synchronization during sentence comprehension in high-functioning autism: Evidence of underconnectivity," Brain, vol. 127, pp. 1811-1821, 2004. (Pubitemid 39061557)
42. D. Bassett and E. Bullmore, "Human brain networks in health and disease," Current Opinion Neurol, vol. 22, pp. 340-347, 2009.
43. S. Huang, J. Li, L. Sun, J. Ye, A. Fleisher, T. Wu, K. Chen, and E. Reiman, "Learning brain connectivity of alzheimers disease by sparse inverse covariance estimation," NeuroImage, vol. 50, pp. 935-949, 2010.
44. A. Laub, Matrix Analysis for Scientists and Engineers. Philadelphia, PA: SIAM, 2004.
45. 0 minimization UIUC, Tech. Rep. UILU-ENG-07-2008, 2007.
46. E. Candès, M. Rudelson, T. Tao, and R. Vershynin, "Error correction via linear programming," in IEEE Symp. Foundations Comput. Sci. (FOCS), 2005, pp. 295-308.
47. J. Friedman, T. Hastie, and R. Tibshirani, Regularization paths for generalized linear models via coordinate descent Stanford Univ., Stanford, CA, 2008.
48. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
49. N. Minshew and D. Williams, "The new neurobiology of autism: Cortex, connectivity and neuronal organization," Arch. Neurol, pp. 945-950, 2007. (Pubitemid 47047993)
50. D. Hsu, S. Kakade, J. Langford, and T. Zhang, "Multi-label prediction via compressed sensing," Advances in Neural Information Processing Systems (NIPS), pp. 772-780, 2009.
51. E. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, pp. 589-592, 2008.
52. M. Chung, K. Worsley, S. Robbins, T. Paus, J. Taylor, J. Giedd, J. Rapoport, and A. Evans, "Deformation-based surface morphometry applied to gray matter deformation," NeuroImage, vol. 18, pp. 198-213, 2003. (Pubitemid 36269133)
53. H. Yoo, Korean Version of Autism Diagnostic Interview-Revised. Seoul, Korea: Hakjisa, 2007.
54. J. Lee, D. Lee, Y. Kim, J. Kim, J. Lee, B. Koo, J. Kim, J. Kwon, T. Yoo, K. Chang, S. Kim, H. Kang, E. Kang, J. Chung, and M. Lee, "Quantification of brain images using korean standard templates and structural and cytoarchitectonic probabilistic maps," Korean J. Nucl. Med., vol. 38, pp. 241-252, 2004.
55. IUPAC Compendium of Chemical Terminology-the Gold Book 2009 [Online]. Available: http://www.iupac.org/goldbook
56. J. B. Tenenbaum, V. de Silva, and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction 2000, pp. 2319-2323 [Online]. Available: http://isomap.stanford.edu/
57. P. Erdos and A. Rényi, On the Evolution of Random Graphs. Budapest, Hungary: Mathematical Institute of the Hungarian Academy of Sciences, 1960, pp. 17-61.
58. M. Belmonte, G. Allen, A. Beckel-Mitchener, L. Boulanger, R. Carper, and S. Webb, "Autism and abnormal development of brain connectivity," J. Neurosci., vol. 24, pp. 9228-9231, 2004. (Pubitemid 39426157)
59. M. Dapretto, M. Davies, J. Pfeifer, A. Scott, M. Sigman, S. Bookheimer, and M. Iacoboni, "Understanding emotions in others: Mirror neuron dysfunction in children with autism spectrum disorders," Nature Neurosci., pp. 28-30, 2005.
60. F. Castelli, C. Frith, F. Happé, and U. Frith, "Autism, Asperger syndrome and brain mechanisms for the attribution of mental states to animated shapes," Brain, pp. 1839-1849, 2002.