The Union of Shortest Path Trees of Functional Brain Networks.

Communication between brain regions is still insufficiently understood. Applying concepts from network science has shown to be successful in gaining insight in the functioning of the brain. Recent work has implicated that especially shortest paths in the structural brain network seem to play a major role in the communication within the brain. So far, for the functional brain network, only the average length of the shortest paths has been analyzed. In this article, we propose to construct the union of shortest path trees (USPT) as a new topology for the functional rain network. The minimum spanning tree, which has been successful in a lot of recent studies to comprise important features of the functional brain network, is always included in the USPT. After interpreting the link weights of the functional brain network as communication probabilities, the USPT of this network can be uniquely defined. Using data from magnetoencephalography, we applied the USPT as a method to find differences in the network topology of multiple sclerosis patients and healthy controls. The new concept of the USPT of the functional brain network also allows interesting interpretations and may represent the highways of the brain.

[1]  Arjan Hillebrand,et al.  Functional brain networks: Linking thalamic atrophy to clinical disability in multiple sclerosis, a multimodal fMRI and MEG Study , 2015, Human brain mapping.

[2]  C J Stam,et al.  The trees and the forest: Characterization of complex brain networks with minimum spanning trees. , 2014, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[3]  P Van Mieghem,et al.  Effect of tumor resection on the characteristics of functional brain networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[5]  Gareth R. Barnes,et al.  Frequency-dependent functional connectivity within resting-state networks: An atlas-based MEG beamformer solution , 2012, NeuroImage.

[6]  Piet Van Mieghem,et al.  The Observable Part of a Network , 2009, IEEE/ACM Transactions on Networking.

[7]  C. Stam,et al.  Disruption of structural and functional networks in long‐standing multiple sclerosis , 2014, Human brain mapping.

[8]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[9]  Piet Van Mieghem,et al.  Phase transition in the link weight structure of networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  P. V. Mieghem,et al.  Performance Analysis of Complex Networks and Systems , 2014 .

[11]  Linda Douw,et al.  Epilepsy surgery outcome and functional network alterations in longitudinal MEG: A minimum spanning tree analysis , 2014, NeuroImage.

[12]  P. Van Mieghem,et al.  Influence of the link weight structure on the shortest path , 2005 .

[13]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[14]  Arjan Hillebrand,et al.  Disrupted brain network topology in Parkinson's disease: a longitudinal magnetoencephalography study. , 2014, Brain : a journal of neurology.

[15]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[16]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[17]  C. Stam,et al.  The organization of physiological brain networks , 2012, Clinical Neurophysiology.

[18]  Alan C. Evans,et al.  Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. , 2009, Cerebral cortex.

[19]  Reuven Cohen,et al.  Optimal Path and Minimal Spanning Trees in Random Weighted Networks , 2007, Int. J. Bifurc. Chaos.

[20]  Piet Van Mieghem,et al.  Data communications networking , 2006 .

[21]  Richard F. Betzel,et al.  Resting-brain functional connectivity predicted by analytic measures of network communication , 2013, Proceedings of the National Academy of Sciences.

[22]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.