Skip to main content

An Invitation to the Study of Brain Networks, with Some Statistical Analysis of Thresholding Techniques

  • Chapter
  • First Online:
Discrete and Topological Models in Molecular Biology

Part of the book series: Natural Computing Series ((NCS))

Abstract

We provide a brief introduction to the nascent application of network theory to mesoscale networks in the human brain. Following an overview of the typical data-gathering, processing, and analysis methods employed in this field, we describe the process for inferring a graph from neural time series. A crucial step in the construction of a graph from time series is the thresholding of graph edges to ensure that the graphs represent physiological relationships rather than artifactual noise. We discuss the most popular currently employed methodologies and then introduce one of our own, based on the theory of random matrices. Finally, we provide a comparison of our random-matrix-theory thresholding approach with two dominant approaches on a data set of 1,000 real resting-state functional magnetic resonance imaging scans.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    A voxel is simply the three-dimensional analog of a pixel: a (usually cube-shaped) volume assigned a homogenous scalar or vector value. In the context of fMRI, a typical voxel will represent a volume of size roughly 1–5 mm3, depending on several technical details of the hardware and software used for the imaging.

  2. 2.

    Spin is a quantum property of elementary particles and, as such, may take on only a discrete number of states (or some quantum superposition thereof). In the case of fermions such as the proton, the two possible spin states are \(\{\frac{1} {2},-\frac{1} {2}\}\).

  3. 3.

    Pulse sequences contain integrated information about the application of magnetic gradients, electromagnetic pulses, and the recording of electromagnetic radiation emitted from the subject. For more detail, see [4].

  4. 4.

    This figure comes from an analysis in [20] in which known “ground truth” networks we used to construct simulated fMRI data, to which various network inference techniques we then applied. The accuracy reflects how much of the topology of the ground truth network the inference method managed to capture.

  5. 5.

    The careful reader may find, as does this author, this conclusion somewhat disturbing. The brain is a Turing-complete computational system, and accurate measures of its state should show useful statistics far transcending the first moment; yet, the smoothed, preprocessed BOLD signal does not, it would appear.

  6. 6.

    “Dorsal” refers here to the top of the brain – the part above the eyeline in a human standing upright – and “ventral” refers to the bottom part.

  7. 7.

    The rostro-caudal axis follows a curved path through the head, beginning roughly in the region of the nose, and proceeding straight back towards the midbrain, at which point it bends 90 downwards to follow the spine.

  8. 8.

    We derived is r-value threshold by converting the corrected p threshold to a t-score with 298 degrees of freedom, giving \(t = -6.33\), and computing \(6.33/\sqrt{298 + 6.3{3}^{2}}\).

  9. 9.

    One may, of course, fit the curve to an arbitrarily sophisticated function; we chose cubic splines here, as they have been demonstrated to work well in applications ranging from neutron scattering to quantitative finance.

  10. 10.

    It is also worth noting that significant progress has been made in spectral decomposition on commodity GPU hardware; see, e.g., [15].

References

  1. R. Albert, A.-L. Barabási, Statistical mechanics of complex networks. Rev. Modern Phys. 74(1), 47–97 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, D. Sorensen, LAPACK Users’ Guide, 3rd edn. (Society for Industrial and Applied Mathematics, Philadelphia, 1999)

    Book  Google Scholar 

  3. D.S. Bassett, E. Bullmore, Small-world brain networks. Neuroscientist 12(6), 512–523 (2006)

    Article  Google Scholar 

  4. M. Bernstein, K. King, X. Zhou, Handbook of MRI Pulse Sequences (Elsevier/Academic Press, Burlington, 2004)

    Google Scholar 

  5. B. Biswal, F.Z. Yetkin, V.M. Haughton, J.S. Hyde, Functional connectivity in the motor cortex of resting human brain using echo-planar MRI. Magn. Reson. Med. 34(4), 537–541 (1995)

    Article  Google Scholar 

  6. B.B. Biswal, M. Mennes, X.N. Zuo, S. Gohel, C. Kelly, S.M. Smith, C.F. Beckmann, J.S. Adelstein, R.L. Buckner, S. Colcombe et al., Toward discovery science of human brain function. Proc. Natl. Acad. Sci. 107(10), 4734–4739 (2010)

    Article  Google Scholar 

  7. R.L. Buckner, J. Sepulcre, T. Talukdar, F.M. Krienen, H. Liu, T. Hedden, J.R. Andrews-Hanna, R.A. Sperling, K.A. Johnson, Cortical hubs revealed by intrinsic functional connectivity: mapping, assessment of stability, and relation to Alzheimer’s disease. J. Neurosci. 29(6), 1860–1873 (2009)

    Article  Google Scholar 

  8. M. Daley, Optimizing voxel scale graph theoretical analysis of fMRI-derived resting state functional connectivity. Master’s thesis, The University of Western Ontario, 2012

    Google Scholar 

  9. N.U.F. Dosenbach, B. Nardos, A.L. Cohen, D.A. Fair, J.D. Power, J.A. Church, S.M. Nelson, G.S. Wig, A.C. Vogel, C.N. Lessov-Schlaggar, K.A. Barnes, J.W. Dubis, E. Feczko, R.S. Coalson, J.R. Pruett, D.M. Barch, S.E. Petersen, B.L. Schlaggar, Prediction of individual brain maturity using fMRI. Science 329(5997), 1358–1361 (2010)

    Article  Google Scholar 

  10. K.J. Friston, L. Harrison, W. Penny, Dynamic causal modelling. Neuroimage 19(4), 1273–1302 (2003)

    Article  Google Scholar 

  11. E.M. Haacke, R.W. Brown, M.R. Thompson, R. Venkatesan, Magnetic Resonance Imaging: Physical Principles and Sequence Design (Wiley, New York, 1999)

    Google Scholar 

  12. S.A. Huettel, A.W. Song, G. McCarthy, Functional Magnetic Resonance Imaging (Sinauer Associates, Sunderland, 2004)

    Google Scholar 

  13. A. Kraskov, H. Stögbauer, P. Grassberger, Estimating mutual information. Phys. Rev. E 69(6), 066138 (2004)

    Google Scholar 

  14. K.K. Kwong, J.W. Belliveau, D.A. Chesler, I.E. Goldberg, R.M. Weisskoff, B.P. Poncelet, D.N. Kennedy, B.E. Hoppel, M.S. Cohen, R. Turner, Dynamic magnetic resonance imaging of human brain activity during primary sensory stimulation. Proc. Natl. Acad. Sci. 89(12), 5675–5679 (1992)

    Article  Google Scholar 

  15. S. Lahabar, P.J. Narayanan, Singular value decomposition on GPU using CUDA, in IEEE International Symposium on Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE (2009)

    Google Scholar 

  16. N.K. Logothetis, J. Pauls, M. Augath, T. Trinath, A. Oeltermann, Neurophysiological investigation of the basis of the fMRI signal. Nature 412(6843), 150–157 (2001)

    Article  Google Scholar 

  17. M.E. Lynall, D.S. Bassett, R. Kerwin, P.J. McKenna, M. Kitzbichler, U. Muller, E. Bullmore, Functional connectivity and brain networks in schizophrenia. J. Neurosci. 30(28), 9477–9487 (2010)

    Article  Google Scholar 

  18. S. Ogawa, D.W. Tank, R. Menon, J.M. Ellermann, S.G. Kim, H. Merkle, K. Ugurbil, Intrinsic signal changes accompanying sensory stimulation: functional brain mapping with magnetic resonance imaging. Proc. Natl. Acad. Sci. 89(13), 5951–5955 (1992)

    Article  Google Scholar 

  19. J. Schummers, H. Yu, M. Sur, Tuned responses of astrocytes and their influence on hemodynamic signals in the visual cortex. Science 320(5883), 1638–1643 (2008)

    Article  Google Scholar 

  20. S.M. Smith, K.L. Miller, G. Salimi-Khorshidi, M. Webster, C.F. Beckmann, T.E. Nichols, J.D. Ramsey, M.W. Woolrich, Network modelling methods for fMRI. NeuroImage 54(2), 875–891 (2011)

    Article  Google Scholar 

  21. O. Sporns, Networks of the Brain (The MIT Press, Cambridge, MA 2010)

    Google Scholar 

  22. A.A. Taren, V. Venkatraman, S.A. Huettel, A parallel functional topography between medial and lateral prefrontal cortex: evidence and implications for cognitive control. J. Neurosci. 31(13), 5026–5031 (2011)

    Article  Google Scholar 

  23. K.R.A. Van Dijk, T. Hedden, A. Venkataraman, K.C. Evans, S.W. Lazar, R.L. Buckner, Intrinsic functional connectivity as a tool for human connectomics: theory, properties, and optimization. J. Neurophys. 103(1), 297–321 (2010)

    Article  Google Scholar 

  24. S. Van Dongen, Graph clustering via a discrete uncoupling process. SIAM J. Matrix Anal. Appl. 30(1), 121–141 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  25. E.P. Wigner, Random matrices in physics. SIAM Rev. 9(1), 1–23 (1967)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mark Daley .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Daley, M. (2014). An Invitation to the Study of Brain Networks, with Some Statistical Analysis of Thresholding Techniques. In: Jonoska, N., Saito, M. (eds) Discrete and Topological Models in Molecular Biology. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40193-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40193-0_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40192-3

  • Online ISBN: 978-3-642-40193-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics