1
|
Sipes BS, Nagarajan SS, Raj A. Integrative, segregative, and degenerate harmonics of the structural connectome. Commun Biol 2024; 7:986. [PMID: 39143303 PMCID: PMC11324790 DOI: 10.1038/s42003-024-06669-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/24/2024] [Accepted: 08/01/2024] [Indexed: 08/16/2024] Open
Abstract
Unifying integration and segregation in the brain has been a fundamental puzzle in neuroscience ever since the conception of the "binding problem." Here, we introduce a framework that places integration and segregation within a continuum based on a fundamental property of the brain-its structural connectivity graph Laplacian harmonics and a new feature we term the gap-spectrum. This framework organizes harmonics into three regimes-integrative, segregative, and degenerate-that together account for various group-level properties. Integrative and segregative harmonics occupy the ends of the continuum, and they share properties such as reproducibility across individuals, stability to perturbation, and involve "bottom-up" sensory networks. Degenerate harmonics are in the middle of the continuum, and they are subject-specific, flexible, and involve "top-down" networks. The proposed framework accommodates inter-subject variation, sensitivity to changes, and structure-function coupling in ways that offer promising avenues for studying cognition and consciousness in the brain.
Collapse
Affiliation(s)
- Benjamin S Sipes
- Department of Radiology and Biomedical Imaging, University of California, San Francisco, CA, USA.
| | - Srikantan S Nagarajan
- Department of Radiology and Biomedical Imaging, University of California, San Francisco, CA, USA
| | - Ashish Raj
- Department of Radiology and Biomedical Imaging, University of California, San Francisco, CA, USA
| |
Collapse
|
2
|
Luppi AI, Olbrich E, Finn C, Suárez LE, Rosas FE, Mediano PA, Jost J. Quantifying synergy and redundancy between networks. CELL REPORTS. PHYSICAL SCIENCE 2024; 5:101892. [PMID: 38720789 PMCID: PMC11077508 DOI: 10.1016/j.xcrp.2024.101892] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/14/2023] [Revised: 01/18/2024] [Accepted: 03/01/2024] [Indexed: 05/12/2024]
Abstract
Understanding how different networks relate to each other is key for understanding complex systems. We introduce an intuitive yet powerful framework to disentangle different ways in which networks can be (dis)similar and complementary to each other. We decompose the shortest paths between nodes as uniquely contributed by one source network, or redundantly by either, or synergistically by both together. Our approach considers the networks' full topology, providing insights at multiple levels of resolution: from global statistics to individual paths. Our framework is widely applicable across scientific domains, from public transport to brain networks. In humans and 124 other species, we demonstrate the prevalence of unique contributions by long-range white-matter fibers in structural brain networks. Across species, efficient communication also relies on significantly greater synergy between long-range and short-range fibers than expected by chance. Our framework could find applications for designing network systems or evaluating existing ones.
Collapse
Affiliation(s)
- Andrea I. Luppi
- Division of Anaesthesia and Department of Clinical Neurosciences, University of Cambridge, Cambridge, UK
- St John’s College, University of Cambridge, Cambridge, UK
- Centre for Eudaimonia and Human Flourishing, University of Oxford, Oxford, UK
- Montreal Neurological Institute, McGill University, Montreal, QC, Canada
| | - Eckehard Olbrich
- Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
| | - Conor Finn
- Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
| | - Laura E. Suárez
- Montreal Neurological Institute, McGill University, Montreal, QC, Canada
| | - Fernando E. Rosas
- Centre for Eudaimonia and Human Flourishing, University of Oxford, Oxford, UK
- Department of Informatics, University of Sussex, Brighton, UK
- Centre for Complexity Science, Imperial College London, London, UK
- Centre for Psychedelic Research, Department of Brain Sciences, Imperial College London, London, UK
| | | | - Jürgen Jost
- Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
- ScaDS.AI, Leipzig University, Leipzig, Germany
- Santa Fe Institute, Santa Fe, NM, USA
| |
Collapse
|
3
|
Su X, Xue S, Liu F, Wu J, Yang J, Zhou C, Hu W, Paris C, Nepal S, Jin D, Sheng QZ, Yu PS. A Comprehensive Survey on Community Detection With Deep Learning. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2024; 35:4682-4702. [PMID: 35263257 DOI: 10.1109/tnnls.2021.3137396] [Citation(s) in RCA: 27] [Impact Index Per Article: 27.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Detecting a community in a network is a matter of discerning the distinct features and connections of a group of members that are different from those in other communities. The ability to do this is of great significance in network analysis. However, beyond the classic spectral clustering and statistical inference methods, there have been significant developments with deep learning techniques for community detection in recent years-particularly when it comes to handling high-dimensional network data. Hence, a comprehensive review of the latest progress in community detection through deep learning is timely. To frame the survey, we have devised a new taxonomy covering different state-of-the-art methods, including deep learning models based on deep neural networks (DNNs), deep nonnegative matrix factorization, and deep sparse filtering. The main category, i.e., DNNs, is further divided into convolutional networks, graph attention networks, generative adversarial networks, and autoencoders. The popular benchmark datasets, evaluation metrics, and open-source implementations to address experimentation settings are also summarized. This is followed by a discussion on the practical applications of community detection in various domains. The survey concludes with suggestions of challenging topics that would make for fruitful future research directions in this fast-growing deep learning field.
Collapse
|
4
|
Papo D, Buldú JM. Does the brain behave like a (complex) network? I. Dynamics. Phys Life Rev 2024; 48:47-98. [PMID: 38145591 DOI: 10.1016/j.plrev.2023.12.006] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/08/2023] [Accepted: 12/10/2023] [Indexed: 12/27/2023]
Abstract
Graph theory is now becoming a standard tool in system-level neuroscience. However, endowing observed brain anatomy and dynamics with a complex network structure does not entail that the brain actually works as a network. Asking whether the brain behaves as a network means asking whether network properties count. From the viewpoint of neurophysiology and, possibly, of brain physics, the most substantial issues a network structure may be instrumental in addressing relate to the influence of network properties on brain dynamics and to whether these properties ultimately explain some aspects of brain function. Here, we address the dynamical implications of complex network, examining which aspects and scales of brain activity may be understood to genuinely behave as a network. To do so, we first define the meaning of networkness, and analyse some of its implications. We then examine ways in which brain anatomy and dynamics can be endowed with a network structure and discuss possible ways in which network structure may be shown to represent a genuine organisational principle of brain activity, rather than just a convenient description of its anatomy and dynamics.
Collapse
Affiliation(s)
- D Papo
- Department of Neuroscience and Rehabilitation, Section of Physiology, University of Ferrara, Ferrara, Italy; Center for Translational Neurophysiology, Fondazione Istituto Italiano di Tecnologia, Ferrara, Italy.
| | - J M Buldú
- Complex Systems Group & G.I.S.C., Universidad Rey Juan Carlos, Madrid, Spain
| |
Collapse
|
5
|
Seguin C, Sporns O, Zalesky A. Brain network communication: concepts, models and applications. Nat Rev Neurosci 2023; 24:557-574. [PMID: 37438433 DOI: 10.1038/s41583-023-00718-5] [Citation(s) in RCA: 22] [Impact Index Per Article: 22.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 06/08/2023] [Indexed: 07/14/2023]
Abstract
Understanding communication and information processing in nervous systems is a central goal of neuroscience. Over the past two decades, advances in connectomics and network neuroscience have opened new avenues for investigating polysynaptic communication in complex brain networks. Recent work has brought into question the mainstay assumption that connectome signalling occurs exclusively via shortest paths, resulting in a sprawling constellation of alternative network communication models. This Review surveys the latest developments in models of brain network communication. We begin by drawing a conceptual link between the mathematics of graph theory and biological aspects of neural signalling such as transmission delays and metabolic cost. We organize key network communication models and measures into a taxonomy, aimed at helping researchers navigate the growing number of concepts and methods in the literature. The taxonomy highlights the pros, cons and interpretations of different conceptualizations of connectome signalling. We showcase the utility of network communication models as a flexible, interpretable and tractable framework to study brain function by reviewing prominent applications in basic, cognitive and clinical neurosciences. Finally, we provide recommendations to guide the future development, application and validation of network communication models.
Collapse
Affiliation(s)
- Caio Seguin
- Melbourne Neuropsychiatry Centre, University of Melbourne and Melbourne Health, Melbourne, Victoria, Australia.
- Department of Psychological and Brain Sciences, Indiana University, Bloomington, IN, USA.
| | - Olaf Sporns
- Department of Psychological and Brain Sciences, Indiana University, Bloomington, IN, USA
- Program in Neuroscience, Indiana University, Bloomington, IN, USA
- Program in Cognitive Science, Indiana University, Bloomington, IN, USA
- Indiana University Network Science Institute, Indiana University, Bloomington, IN, USA
| | - Andrew Zalesky
- Melbourne Neuropsychiatry Centre, University of Melbourne and Melbourne Health, Melbourne, Victoria, Australia
- Department of Biomedical Engineering, Melbourne School of Engineering, University of Melbourne, Melbourne, Victoria, Australia
| |
Collapse
|
6
|
Ramos TC, Mourão-Miranda J, Fujita A. Spectral density-based clustering algorithms for complex networks. Front Neurosci 2023; 17:926321. [PMID: 37065912 PMCID: PMC10101435 DOI: 10.3389/fnins.2023.926321] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/22/2022] [Accepted: 03/10/2023] [Indexed: 04/03/2023] Open
Abstract
IntroductionClustering is usually the first exploratory analysis step in empirical data. When the data set comprises graphs, the most common approaches focus on clustering its vertices. In this work, we are interested in grouping networks with similar connectivity structures together instead of grouping vertices of the graph. We could apply this approach to functional brain networks (FBNs) for identifying subgroups of people presenting similar functional connectivity, such as studying a mental disorder. The main problem is that real-world networks present natural fluctuations, which we should consider.MethodsIn this context, spectral density is an exciting feature because graphs generated by different models present distinct spectral densities, thus presenting different connectivity structures. We introduce two clustering methods: k-means for graphs of the same size and gCEM, a model-based approach for graphs of different sizes. We evaluated their performance in toy models. Finally, we applied them to FBNs of monkeys under anesthesia and a dataset of chemical compounds.ResultsWe show that our methods work well in both toy models and real-world data. They present good results for clustering graphs presenting different connectivity structures even when they present the same number of edges, vertices, and degree of centrality.DiscussionWe recommend using k-means-based clustering for graphs when graphs present the same number of vertices and the gCEM method when graphs present a different number of vertices.
Collapse
Affiliation(s)
- Taiane Coelho Ramos
- Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, São Paulo, Brazil
- Department of Computer Science, Centre for Medical Image Computing, University College London, London, United Kingdom
| | - Janaina Mourão-Miranda
- Department of Computer Science, Centre for Medical Image Computing, University College London, London, United Kingdom
- Max Planck Centre for Computational Psychiatry and Ageing Research, University College London, London, United Kingdom
| | - André Fujita
- Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, São Paulo, Brazil
- *Correspondence: André Fujita
| |
Collapse
|
7
|
Faskowitz J, Puxeddu MG, van den Heuvel MP, Mišić B, Yovel Y, Assaf Y, Betzel RF, Sporns O. Connectome topology of mammalian brains and its relationship to taxonomy and phylogeny. Front Neurosci 2023; 16:1044372. [PMID: 36711139 PMCID: PMC9874302 DOI: 10.3389/fnins.2022.1044372] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/14/2022] [Accepted: 12/12/2022] [Indexed: 01/12/2023] Open
Abstract
Network models of anatomical connections allow for the extraction of quantitative features describing brain organization, and their comparison across brains from different species. Such comparisons can inform our understanding of between-species differences in brain architecture and can be compared to existing taxonomies and phylogenies. Here we performed a quantitative comparative analysis using the MaMI database (Tel Aviv University), a collection of brain networks reconstructed from ex vivo diffusion MRI spanning 125 species and 12 taxonomic orders or superorders. We used a broad range of metrics to measure between-mammal distances and compare these estimates to the separation of species as derived from taxonomy and phylogeny. We found that within-taxonomy order network distances are significantly closer than between-taxonomy network distances, and this relation holds for several measures of network distance. Furthermore, to estimate the evolutionary divergence between species, we obtained phylogenetic distances across 10,000 plausible phylogenetic trees. The anatomical network distances were rank-correlated with phylogenetic distances 10,000 times, creating a distribution of coefficients that demonstrate significantly positive correlations between network and phylogenetic distances. Collectively, these analyses demonstrate species-level organization across scales and informational sources: we relate brain networks distances, derived from MRI, with evolutionary distances, derived from genotyping data.
Collapse
Affiliation(s)
- Joshua Faskowitz
- Department of Psychological and Brain Sciences, Indiana University Bloomington, Bloomington, IN, United States
| | - Maria Grazia Puxeddu
- Department of Psychological and Brain Sciences, Indiana University Bloomington, Bloomington, IN, United States
| | - Martijn P. van den Heuvel
- Department of Complex Trait Genetics, Center for Neurogenomics and Cognitive Research, Vrije Universiteit Amsterdam, Amsterdam, Netherlands
| | - Bratislav Mišić
- Montreal Neurological Institute, McGill University, Montreal, QC, Canada
| | - Yossi Yovel
- School of Neurobiology, Biochemistry and Biophysics, Tel Aviv University, Tel Aviv-Yafo, Israel
| | - Yaniv Assaf
- School of Neurobiology, Biochemistry and Biophysics, Tel Aviv University, Tel Aviv-Yafo, Israel
| | - Richard F. Betzel
- Department of Psychological and Brain Sciences, Indiana University Bloomington, Bloomington, IN, United States
- Program in Neuroscience, Indiana University Bloomington, Bloomington, IN, United States
- Program in Cognitive Science, Indiana University Bloomington, Bloomington, IN, United States
- Indiana University Network Science Institute, Indiana University Bloomington, Bloomington, IN, United States
| | - Olaf Sporns
- Department of Psychological and Brain Sciences, Indiana University Bloomington, Bloomington, IN, United States
- Program in Neuroscience, Indiana University Bloomington, Bloomington, IN, United States
- Program in Cognitive Science, Indiana University Bloomington, Bloomington, IN, United States
- Indiana University Network Science Institute, Indiana University Bloomington, Bloomington, IN, United States
| |
Collapse
|
8
|
Suarez LE, Yovel Y, van den Heuvel MP, Sporns O, Assaf Y, Lajoie G, Misic B. A connectomics-based taxonomy of mammals. eLife 2022; 11:e78635. [PMID: 36342363 PMCID: PMC9681214 DOI: 10.7554/elife.78635] [Citation(s) in RCA: 11] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/14/2022] [Accepted: 11/04/2022] [Indexed: 11/09/2022] Open
Abstract
Mammalian taxonomies are conventionally defined by morphological traits and genetics. How species differ in terms of neural circuits and whether inter-species differences in neural circuit organization conform to these taxonomies is unknown. The main obstacle to the comparison of neural architectures has been differences in network reconstruction techniques, yielding species-specific connectomes that are not directly comparable to one another. Here, we comprehensively chart connectome organization across the mammalian phylogenetic spectrum using a common reconstruction protocol. We analyse the mammalian MRI (MaMI) data set, a database that encompasses high-resolution ex vivo structural and diffusion MRI scans of 124 species across 12 taxonomic orders and 5 superorders, collected using a unified MRI protocol. We assess similarity between species connectomes using two methods: similarity of Laplacian eigenspectra and similarity of multiscale topological features. We find greater inter-species similarities among species within the same taxonomic order, suggesting that connectome organization reflects established taxonomic relationships defined by morphology and genetics. While all connectomes retain hallmark global features and relative proportions of connection classes, inter-species variation is driven by local regional connectivity profiles. By encoding connectomes into a common frame of reference, these findings establish a foundation for investigating how neural circuits change over phylogeny, forging a link from genes to circuits to behaviour.
Collapse
Affiliation(s)
- Laura E Suarez
- Montréal Neurological Institute, McGill UniversityMontrealCanada
- Mila - Quebec Artificial Intelligence InstituteMontrealCanada
| | - Yossi Yovel
- School of Neurobiology, Biochemistry and Biophysics, Tel Aviv UniversityTel AvivIsrael
| | - Martijn P van den Heuvel
- Center for Neurogenomics and Cognitive Research, Vrije Universiteit AmsterdamAmsterdamNetherlands
| | - Olaf Sporns
- Psychological and Brain Sciences, Indiana UniversityBloomingtonUnited States
| | - Yaniv Assaf
- School of Neurobiology, Biochemistry and Biophysics, Tel Aviv UniversityTel AvivIsrael
| | | | - Bratislav Misic
- Montréal Neurological Institute, McGill UniversityMontrealCanada
| |
Collapse
|
9
|
Marimpis AD, Dimitriadis SI, Goebel R. Dyconnmap: Dynamic connectome mapping-A neuroimaging python module. Hum Brain Mapp 2021; 42:4909-4939. [PMID: 34250674 PMCID: PMC8449119 DOI: 10.1002/hbm.25589] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/20/2021] [Revised: 06/10/2021] [Accepted: 06/25/2021] [Indexed: 11/16/2022] Open
Abstract
Despite recent progress in the analysis of neuroimaging data sets, our comprehension of the main mechanisms and principles which govern human brain cognition and function remains incomplete. Network neuroscience makes substantial efforts to manipulate these challenges and provide real answers. For the last decade, researchers have been modelling brain structure and function via a graph or network that comprises brain regions that are either anatomically connected via tracts or functionally via a more extensive repertoire of functional associations. Network neuroscience is a relatively new multidisciplinary scientific avenue of the study of complex systems by pursuing novel ways to analyze, map, store and model the essential elements and their interactions in complex neurobiological systems, particularly the human brain, the most complex system in nature. Due to a rapid expansion of neuroimaging data sets' size and complexity, it is essential to propose and adopt new empirical tools to track dynamic patterns between neurons and brain areas and create comprehensive maps. In recent years, there is a rapid growth of scientific interest in moving functional neuroimaging analysis beyond simplified group or time‐averaged approaches and sophisticated algorithms that can capture the time‐varying properties of functional connectivity. We describe algorithms and network metrics that can capture the dynamic evolution of functional connectivity under this perspective. We adopt the word ‘chronnectome’ (integration of the Greek word ‘Chronos’, which means time, and connectome) to describe this specific branch of network neuroscience that explores how mutually informed brain activity correlates across time and brain space in a functional way. We also describe how good temporal mining of temporally evolved dynamic functional networks could give rise to the detection of specific brain states over which our brain evolved. This characteristic supports our complex human mind. The temporal evolution of these brain states and well‐known network metrics could give rise to new analytic trends. Functional brain networks could also increase the multi‐faced nature of the dynamic networks revealing complementary information. Finally, we describe a python module (https://github.com/makism/dyconnmap) which accompanies this article and contains a collection of dynamic complex network analytics and measures and demonstrates its great promise for the study of a healthy subject's repeated fMRI scans.
Collapse
Affiliation(s)
- Avraam D Marimpis
- Cognitive Neuroscience Department, Faculty of Psychology and Neuroscience, Maastricht University, Maastricht, The Netherlands.,Neuroinformatics Group, Cardiff University Brain Research Imaging Center (CUBRIC), School of Psychology, Cardiff University, Cardiff, United Kingdom.,Brain Innovation B.V, Maastricht, The Netherlands
| | - Stavros I Dimitriadis
- Neuroinformatics Group, Cardiff University Brain Research Imaging Center (CUBRIC), School of Psychology, Cardiff University, Cardiff, United Kingdom.,Institute of Psychological Medicine and Clinical Neurosciences, Cardiff University School of Medicine, Cardiff, United Kingdom.,Cardiff University Brain Research Imaging Center (CUBRIC), School of Psychology, Cardiff University, Cardiff, United Kingdom.,School of Psychology, Cardiff University, Cardiff, United Kingdom.,Neuroscience and Mental Health Research Institute, Cardiff University, Cardiff, United Kingdom.,MRC Centre for Neuropsychiatric Genetics and Genomics, School of Medicine, Cardiff University, Cardiff, United Kingdom
| | - Rainer Goebel
- Cognitive Neuroscience Department, Faculty of Psychology and Neuroscience, Maastricht University, Maastricht, The Netherlands.,Brain Innovation B.V, Maastricht, The Netherlands
| |
Collapse
|
10
|
Frassineti L, Parente A, Manfredi C. Multiparametric EEG analysis of brain network dynamics during neonatal seizures. J Neurosci Methods 2020; 348:109003. [PMID: 33249182 DOI: 10.1016/j.jneumeth.2020.109003] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/08/2020] [Revised: 11/06/2020] [Accepted: 11/15/2020] [Indexed: 11/30/2022]
Abstract
BACKGROUND One of the most challenging issues in paediatric neurology is the diagnosis of neonatal seizures, whose delayed treatment may affect the neurodevelopment of the newborn. Formulation of the correct diagnosis is conditioned by the high number of perceptually or automatically detected false positives. NEW METHOD New methodologies are proposed to assess neonatal seizures trend over time. Our approach is based on the analysis of standardized trends of two properties of the brain network: the Synchronizabilty (S) and the degree of phase synchronicity given by the Circular Omega Complexity (COC). Qualitative and quantitative methods based on network dynamics allow differentiating seizure events from interictal periods and seizure-free patients. RESULTS The methods were tested on a public dataset of labelled neonatal seizures. COC shows significant differences among seizure and non-seizure events (p-value <0.001, Cohen's d 0.86). Combining S and COC in standardized temporal instants provided a reliable description of the physiological behaviour of the brain's network during neonatal seizures. COMPARISON WITH EXISTING METHOD(S) Few of the existing network methods propose an operative way for carrying their analytical approach into the diagnostic process of neonatal seizures. Our methods offer a simple representation of brain network dynamics easily implementable and understandable also by less experienced staff. CONCLUSIONS Our findings confirm the usefulness of the evaluation of brain network dynamics over time for a better understanding and interpretation of the complex mechanisms behind neonatal seizures. The proposed methods could also reliably support existing seizure detectors as a post-processing step in doubtful cases.
Collapse
Affiliation(s)
- Lorenzo Frassineti
- Department of Information Engineering, Universita' degli Studi di Firenze, Firenze, Italy; Department of Medical Biotechnologies, Universita' degli Studi di Siena, Siena, Italy.
| | - Angela Parente
- School of Engineering, Universita' degli Studi di Firenze, Firenze, Italy.
| | - Claudia Manfredi
- Department of Information Engineering, Universita' degli Studi di Firenze, Firenze, Italy.
| |
Collapse
|
11
|
Sokolov AA, Zeidman P, Razi A, Erb M, Ryvlin P, Pavlova MA, Friston KJ. Asymmetric high-order anatomical brain connectivity sculpts effective connectivity. Netw Neurosci 2020; 4:871-890. [PMID: 33615094 PMCID: PMC7888488 DOI: 10.1162/netn_a_00150] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/07/2020] [Accepted: 05/18/2020] [Indexed: 12/12/2022] Open
Abstract
Bridging the gap between symmetric, direct white matter brain connectivity and neural dynamics that are often asymmetric and polysynaptic may offer insights into brain architecture, but this remains an unresolved challenge in neuroscience. Here, we used the graph Laplacian matrix to simulate symmetric and asymmetric high-order diffusion processes akin to particles spreading through white matter pathways. The simulated indirect structural connectivity outperformed direct as well as absent anatomical information in sculpting effective connectivity, a measure of causal and directed brain dynamics. Crucially, an asymmetric diffusion process determined by the sensitivity of the network nodes to their afferents best predicted effective connectivity. The outcome is consistent with brain regions adapting to maintain their sensitivity to inputs within a dynamic range. Asymmetric network communication models offer a promising perspective for understanding the relationship between structural and functional brain connectomes, both in normalcy and neuropsychiatric conditions.
Collapse
Affiliation(s)
- Arseny A. Sokolov
- Wellcome Centre for Human Neuroimaging, Institute of Neurology, University College London, London, United Kingdom
- Department of Neurology, University Neurorehabilitation, University Hospital Inselspital, University of Bern, Bern, Switzerland
- Service de Neurologie and Neuroscape@NeuroTech Platform, Département des Neurosciences Cliniques, Centre Hospitalier Universitaire Vaudois, Lausanne, Switzerland
- Neuroscape Center, Weill Institute for Neurosciences, Department of Neurology, University of California San Francisco, San Francisco, CA, USA
| | - Peter Zeidman
- Wellcome Centre for Human Neuroimaging, Institute of Neurology, University College London, London, United Kingdom
| | - Adeel Razi
- Wellcome Centre for Human Neuroimaging, Institute of Neurology, University College London, London, United Kingdom
- Monash Institute of Cognitive and Clinical Neurosciences & Monash Biomedical Imaging, Monash University, Clayton, Australia
- Department of Electronic Engineering, NED University of Engineering and Technology, Karachi, Pakistan
| | - Michael Erb
- Department of Biomedical Magnetic Resonance, University of Tübingen Medical School, Tübingen, Germany
| | - Philippe Ryvlin
- Service de Neurologie and Neuroscape@NeuroTech Platform, Département des Neurosciences Cliniques, Centre Hospitalier Universitaire Vaudois, Lausanne, Switzerland
| | - Marina A. Pavlova
- Department of Psychiatry and Psychotherapy, University of Tübingen Medical School, Tübingen, Germany
| | - Karl J. Friston
- Wellcome Centre for Human Neuroimaging, Institute of Neurology, University College London, London, United Kingdom
| |
Collapse
|
12
|
Mheich A, Wendling F, Hassan M. Brain network similarity: methods and applications. Netw Neurosci 2020; 4:507-527. [PMID: 32885113 PMCID: PMC7462433 DOI: 10.1162/netn_a_00133] [Citation(s) in RCA: 23] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2019] [Accepted: 02/26/2020] [Indexed: 12/11/2022] Open
Abstract
Graph theoretical approach has proved an effective tool to understand, characterize, and quantify the complex brain network. However, much less attention has been paid to methods that quantitatively compare two graphs, a crucial issue in the context of brain networks. Comparing brain networks is indeed mandatory in several network neuroscience applications. Here, we discuss the current state of the art, challenges, and a collection of analysis tools that have been developed in recent years to compare brain networks. We first introduce the graph similarity problem in brain network application. We then describe the methodological background of the available metrics and algorithms of comparing graphs, their strengths, and limitations. We also report results obtained in concrete applications from normal brain networks. More precisely, we show the potential use of brain network similarity to build a "network of networks" that may give new insights into the object categorization in the human brain. Additionally, we discuss future directions in terms of network similarity methods and applications.
Collapse
Affiliation(s)
- Ahmad Mheich
- Laboratoire Traitement du Signal et de l’Image, Institut National de la Santé et de la Recherche Médicale, Rennes, France
| | - Fabrice Wendling
- Laboratoire Traitement du Signal et de l’Image, Institut National de la Santé et de la Recherche Médicale, Rennes, France
| | - Mahmoud Hassan
- Laboratoire Traitement du Signal et de l’Image, Institut National de la Santé et de la Recherche Médicale, Rennes, France
| |
Collapse
|
13
|
Wills P, Meyer FG. Metrics for graph comparison: A practitioner's guide. PLoS One 2020; 15:e0228728. [PMID: 32050004 PMCID: PMC7015405 DOI: 10.1371/journal.pone.0228728] [Citation(s) in RCA: 36] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/17/2019] [Accepted: 01/22/2020] [Indexed: 11/18/2022] Open
Abstract
Comparison of graph structure is a ubiquitous task in data analysis and machine learning, with diverse applications in fields such as neuroscience, cyber security, social network analysis, and bioinformatics, among others. Discovery and comparison of structures such as modular communities, rich clubs, hubs, and trees yield insight into the generative mechanisms and functional properties of the graph. Often, two graphs are compared via a pairwise distance measure, with a small distance indicating structural similarity and vice versa. Common choices include spectral distances and distances based on node affinities. However, there has of yet been no comparative study of the efficacy of these distance measures in discerning between common graph topologies at different structural scales. In this work, we compare commonly used graph metrics and distance measures, and demonstrate their ability to discern between common topological features found in both random graph models and real world networks. We put forward a multi-scale picture of graph structure wherein we study the effect of global and local structures on changes in distance measures. We make recommendations on the applicability of different distance measures to the analysis of empirical graph data based on this multi-scale view. Finally, we introduce the Python library NetComp that implements the graph distances used in this work.
Collapse
Affiliation(s)
- Peter Wills
- Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO, United States of America
| | - François G. Meyer
- Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO, United States of America
| |
Collapse
|
14
|
Curto C, Morrison K. Relating network connectivity to dynamics: opportunities and challenges for theoretical neuroscience. Curr Opin Neurobiol 2019; 58:11-20. [PMID: 31319287 DOI: 10.1016/j.conb.2019.06.003] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/24/2019] [Accepted: 06/22/2019] [Indexed: 11/29/2022]
Abstract
We review recent work relating network connectivity to the dynamics of neural activity. While concepts stemming from network science provide a valuable starting point, the interpretation of graph-theoretic structures and measures can be highly dependent on the dynamics associated to the network. Properties that are quite meaningful for linear dynamics, such as random walk and network flow models, may be of limited relevance in the neuroscience setting. Theoretical and computational neuroscience are playing a vital role in understanding the relationship between network connectivity and the nonlinear dynamics associated to neural networks.
Collapse
Affiliation(s)
- Carina Curto
- The Pennsylvania State University, PA 16802, United States.
| | - Katherine Morrison
- School of Mathematical Sciences, University of Northern Colorado, Greeley, CO 80639, USA
| |
Collapse
|
15
|
Pospelov N, Nechaev S, Anokhin K, Valba O, Avetisov V, Gorsky A. Spectral peculiarity and criticality of a human connectome. Phys Life Rev 2019; 31:240-256. [PMID: 31353222 DOI: 10.1016/j.plrev.2019.07.003] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/17/2019] [Accepted: 07/06/2019] [Indexed: 12/12/2022]
Abstract
We have performed the comparative spectral analysis of structural connectomes for various organisms using open-access data. Our results indicate new peculiar features of connectomes of higher organisms. We found that the spectral density of adjacency matrices of human connectome has maximal deviation from the one of randomized network, compared to other organisms. Considering the network evolution induced by the preference of 3-cycles formation, we discovered that for macaque and human connectomes the evolution with the conservation of local clusterization is crucial, while for primitive organisms the conservation of averaged clusterization is sufficient. Investigating for the first time the level spacing distribution of the spectrum of human connectome Laplacian matrix, we explicitly demonstrate that the spectral statistics corresponds to the critical regime, which is hybrid of Wigner-Dyson and Poisson distributions. This observation provides strong support for debated statement of the brain criticality.
Collapse
Affiliation(s)
- N Pospelov
- Lomonosov Moscow State University, 119991, Moscow, Russia
| | - S Nechaev
- Interdisciplinary Scientific Center Poncelet (CNRS UMI 2615), 119002 Moscow, Russia; P.N. Lebedev Physical Institute RAS, Moscow, Russia.
| | - K Anokhin
- Lomonosov Moscow State University, 119991, Moscow, Russia; National Research Center "Kurchatov Institute", 123098, Moscow, Russia
| | - O Valba
- N.N. Semenov Institute of Chemical Physics RAS, 119991 Moscow, Russia; Department of Applied Mathematics, National Research University Higher School of Economics, 101000 Moscow, Russia
| | - V Avetisov
- N.N. Semenov Institute of Chemical Physics RAS, 119991 Moscow, Russia
| | - A Gorsky
- Institute for Information Transmission Problems RAS, 127051 Moscow, Russia; Moscow Institute of Physics and Technology, Dolgoprudny, 141700 Russia
| |
Collapse
|
16
|
Petrovic M, Bolton TAW, Preti MG, Liégeois R, Van De Ville D. Guided graph spectral embedding: Application to the C. elegans connectome. Netw Neurosci 2019; 3:807-826. [PMID: 31410381 PMCID: PMC6663470 DOI: 10.1162/netn_a_00084] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/29/2018] [Accepted: 03/12/2019] [Indexed: 11/17/2022] Open
Abstract
Graph spectral analysis can yield meaningful embeddings of graphs by providing insight into distributed features not directly accessible in nodal domain. Recent efforts in graph signal processing have proposed new decompositions—for example, based on wavelets and Slepians—that can be applied to filter signals defined on the graph. In this work, we take inspiration from these constructions to define a new guided spectral embedding that combines maximizing energy concentration with minimizing modified embedded distance for a given importance weighting of the nodes. We show that these optimization goals are intrinsically opposite, leading to a well-defined and stable spectral decomposition. The importance weighting allows us to put the focus on particular nodes and tune the trade-off between global and local effects. Following the derivation of our new optimization criterion, we exemplify the methodology on the C. elegans structural connectome. The results of our analyses confirm known observations on the nematode’s neural network in terms of functionality and importance of cells. Compared with Laplacian embedding, the guided approach, focused on a certain class of cells (sensory neurons, interneurons, or motoneurons), provides more biological insights, such as the distinction between somatic positions of cells, and their involvement in low- or high-order processing functions.
Collapse
Affiliation(s)
- Miljan Petrovic
- Institute of Bioengineering, École Polytechnique Fédérale de Lausanne, Campus Biotech, Geneva, Switzerland
| | - Thomas A W Bolton
- Institute of Bioengineering, École Polytechnique Fédérale de Lausanne, Campus Biotech, Geneva, Switzerland
| | - Maria Giulia Preti
- Institute of Bioengineering, École Polytechnique Fédérale de Lausanne, Campus Biotech, Geneva, Switzerland
| | - Raphaël Liégeois
- Institute of Bioengineering, École Polytechnique Fédérale de Lausanne, Campus Biotech, Geneva, Switzerland
| | - Dimitri Van De Ville
- Institute of Bioengineering, École Polytechnique Fédérale de Lausanne, Campus Biotech, Geneva, Switzerland
| |
Collapse
|
17
|
Tang R, Ketcha M, Badea A, Calabrese ED, Margulies DS, Vogelstein JT, Priebe CE, Sussman DL. Connectome Smoothing via Low-Rank Approximations. IEEE TRANSACTIONS ON MEDICAL IMAGING 2019; 38:1446-1456. [PMID: 30530318 PMCID: PMC6554071 DOI: 10.1109/tmi.2018.2885968] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/09/2023]
Abstract
In brain imaging and connectomics, the study of brain networks, estimating the mean of a population of graphs based on a sample is a core problem. Often, this problem is especially difficult because the sample or cohort size is relatively small, sometimes even a single subject, while the number of nodes can be very large with noisy estimates of connectivity. While the element-wise sample mean of the adjacency matrices is a common approach, this method does not exploit the underlying structural properties of the graphs. We propose using a low-rank method that incorporates dimension selection and diagonal augmentation to smooth the estimates and improve performance over the naïve methodology for small sample sizes. Theoretical results for the stochastic block model show that this method offers major improvements when there are many vertices. Similarly, we demonstrate that the low-rank methods outperform the standard sample mean for a variety of independent edge distributions as well as human connectome data derived from the magnetic resonance imaging, especially when the sample sizes are small. Moreover, the low-rank methods yield "eigen-connectomes," which correlate with the lobe-structure of the human brain and superstructures of the mouse brain. These results indicate that the low-rank methods are the important parts of the toolbox for researchers studying populations of graphs in general and statistical connectomics in particular.
Collapse
Affiliation(s)
- Runze Tang
- Department of Applied Math & Statistics, The Johns Hopkins University, Baltimore, MD
| | - Michael Ketcha
- Department of Biomedical Engineering, The Johns Hopkins University, Baltimore, MD
| | - Alexandra Badea
- Department of Radiology, and Department of Biomedical Engineering, Duke University, Durham, NC
| | - Evan D. Calabrese
- Department of Radiology, and Department of Biomedical Engineering, Duke University, Durham, NC
| | - Daniel S. Margulies
- Max Planck Research Group for Neuroanatomy & Connectivity, Max Planck Institute for Human Cognitive and Brain Sciences, Leipzig, Germany
| | - Joshua T. Vogelstein
- Department of Biomedical Engineering, The Johns Hopkins University, Baltimore, MD
- Child Mind Institute, New York, NY
| | - Carey E. Priebe
- Department of Applied Math & Statistics, The Johns Hopkins University, Baltimore, MD
| | - Daniel L. Sussman
- Department of Mathematics & Statistics, Boston University, Boston, MA
| |
Collapse
|
18
|
Nicolini C, Vlasov V, Bifone A. Thermodynamics of network model fitting with spectral entropies. Phys Rev E 2018; 98:022322. [PMID: 30253601 DOI: 10.1103/physreve.98.022322] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/29/2018] [Indexed: 02/02/2023]
Abstract
An information-theoretic approach inspired by quantum statistical mechanics was recently proposed as a means to optimize network models and to assess their likelihood against synthetic and real-world networks. Importantly, this method does not rely on specific topological features or network descriptors but leverages entropy-based measures of network distance. Entertaining the analogy with thermodynamics, we provide a physical interpretation of model hyperparameters and propose analytical procedures for their estimate. These results enable the practical application of this novel and powerful framework to network model inference. We demonstrate this method in synthetic networks endowed with a modular structure and in real-world brain connectivity networks.
Collapse
Affiliation(s)
- Carlo Nicolini
- Center for Neuroscience and Cognitive Systems, Istituto Italiano di Tecnologia, Corso Bettini 31, 38068 Rovereto (TN), Italy
| | - Vladimir Vlasov
- Center for Neuroscience and Cognitive Systems, Istituto Italiano di Tecnologia, Corso Bettini 31, 38068 Rovereto (TN), Italy
| | - Angelo Bifone
- Center for Neuroscience and Cognitive Systems, Istituto Italiano di Tecnologia, Corso Bettini 31, 38068 Rovereto (TN), Italy
| |
Collapse
|
19
|
Cheng J, Yin X, Li Q, Yang H, Li L, Leng M, Chen X. Voting Simulation based Agglomerative Hierarchical Method for Network Community Detection. Sci Rep 2018; 8:8064. [PMID: 29795231 PMCID: PMC5966462 DOI: 10.1038/s41598-018-26415-3] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2018] [Accepted: 05/10/2018] [Indexed: 11/26/2022] Open
Abstract
Community detection has been paid much attention in many fields in recent years, and a great deal of community-detection methods have been proposed. But the time consumption of some of them is heavy, limiting them from being applied to large-scale networks. On the contrary, there exist some lower-time-complexity methods. But most of them are non-deterministic, meaning that running the same method many times may yield different results from the same network, which reduces their practical utility greatly in real-world applications. To solve these problems, we propose a community-detection method in this paper, which takes both the quality of the results and the efficiency of the detecting procedure into account. Moreover, it is a deterministic method which can extract definite community structures from networks. The proposed method is inspired by the voting behaviours in election activities in the social society, in which we first simulate the voting procedure on the network. Every vertex votes for the nominated candidates following the proposed voting principles, densely connected groups of vertices can quickly reach a consensus on their candidates. At the end of this procedure, candidates and their own voters form a group of clusters. Then, we take the clusters as initial communities, and agglomerate some of them into larger ones with high efficiency to obtain the resulting community structures. We conducted extensive experiments on some artificial networks and real-world networks, the experimental results show that our proposed method can efficiently extract high-quality community structures from networks, and outperform the comparison algorithms significantly.
Collapse
Affiliation(s)
- Jianjun Cheng
- Lanzhou University, School of Information Science and Engineering, Lanzhou, 730000, China.
- Gansu Resources and Environmental Science Data Engineering Technology Research Center, Lanzhou, 730000, China.
| | - Xinhong Yin
- Lanzhou University, School of Information Science and Engineering, Lanzhou, 730000, China
| | - Qi Li
- Lanzhou University, School of Information Science and Engineering, Lanzhou, 730000, China
| | - Haijuan Yang
- Lanzhou Vocational Technical College, Department of Electronic Information Engineering, Lanzhou, 730070, China
| | - Longjie Li
- Lanzhou University, School of Information Science and Engineering, Lanzhou, 730000, China
| | - Mingwei Leng
- Northwest Minzu University, School of Education Science and Technology, Lanzhou, 730030, China
| | - Xiaoyun Chen
- Lanzhou University, School of Information Science and Engineering, Lanzhou, 730000, China.
| |
Collapse
|
20
|
Wang MB, Owen JP, Mukherjee P, Raj A. Brain network eigenmodes provide a robust and compact representation of the structural connectome in health and disease. PLoS Comput Biol 2017. [PMID: 28640803 PMCID: PMC5480812 DOI: 10.1371/journal.pcbi.1005550] [Citation(s) in RCA: 37] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
Recent research has demonstrated the use of the structural connectome as a powerful tool to characterize the network architecture of the brain and potentially generate biomarkers for neurologic and psychiatric disorders. In particular, the anatomic embedding of the edges of the cerebral graph have been postulated to elucidate the relative importance of white matter tracts to the overall network connectivity, explaining the varying effects of localized white matter pathology on cognition and behavior. Here, we demonstrate the use of a linear diffusion model to quantify the impact of these perturbations on brain connectivity. We show that the eigenmodes governing the dynamics of this model are strongly conserved between healthy subjects regardless of cortical and sub-cortical parcellations, but show significant, interpretable deviations in improperly developed brains. More specifically, we investigated the effect of agenesis of the corpus callosum (AgCC), one of the most common brain malformations to identify differences in the effect of virtual corpus callosotomies and the neurodevelopmental disorder itself. These findings, including the strong correspondence between regions of highest importance from graph eigenmodes of network diffusion and nexus regions of white matter from edge density imaging, show converging evidence toward understanding the relationship between white matter anatomy and the structural connectome. While the structural connectome of the brain has emerged as a powerful tool towards understanding the progression of neurologic and psychiatric disorders, links between the anatomy of connections within the brain and the effects of localized white matter pathology on cognition are still an active area of investigation. Here, we propose the use of the diffusion process towards understanding perturbations of brain connectivity. We find that while the dynamics of this process are strongly conserved in healthy subjects, they display significant, interpretable deviations in agenesis of the corpus callosum, one of the most common brain malformations. These findings, including the strong similarity between regions identified to be crucial towards diffusion and nexus regions of white matter from edge density imaging, show converging evidence towards understanding the relationship between white matter anatomy and the structural connectome.
Collapse
Affiliation(s)
- Maxwell B. Wang
- Department of Radiology & Biomedical Imaging, University of California, San Francisco, California, United States of America
| | - Julia P. Owen
- Department of Radiology & Biomedical Imaging, University of California, San Francisco, California, United States of America
| | - Pratik Mukherjee
- Department of Radiology & Biomedical Imaging, University of California, San Francisco, California, United States of America
- Department of Bioengineering & Therapeutic Sciences, University of California, San Francisco, California, United States of America
| | - Ashish Raj
- Department of Radiology, Weill Cornell Medical College, New York, New York, United States of America
- * E-mail:
| |
Collapse
|
21
|
|
22
|
Childhood maltreatment is associated with alteration in global network fiber-tract architecture independent of history of depression and anxiety. Neuroimage 2017; 150:50-59. [PMID: 28213111 DOI: 10.1016/j.neuroimage.2017.02.037] [Citation(s) in RCA: 40] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2016] [Revised: 12/31/2016] [Accepted: 02/13/2017] [Indexed: 11/21/2022] Open
Abstract
Childhood maltreatment is a major risk factor for psychopathology. It is also associated with alterations in the network architecture of the brain, which we hypothesized may play a significant role in the development of psychopathology. In this study, we analyzed the global network architecture of physically healthy unmedicated 18-25 year old subjects (n=262) using diffusion tensor imaging (DTI) MRI and tractography. Anatomical networks were constructed from fiber streams interconnecting 90 cortical or subcortical regions for subjects with no-to-low (n=122) versus moderate-to-high (n=140) exposure to maltreatment. Graph theory analysis revealed lower degree, strength, global efficiency, and maximum Laplacian spectra, higher pathlength, small-worldness and Laplacian skewness, and less deviation from artificial networks in subjects with moderate-to-high exposure to maltreatment. On balance, local clustering was similar in both groups, but the different clusters were more strongly interconnected in the no-to-low exposure group. History of major depression, anxiety and attention deficit hyperactivity disorder did not have a significant impact on global network measures over and above the effect of maltreatment. Maltreatment is an important factor that needs to be taken into account in studies examining the relationship between network differences and psychopathology.
Collapse
|
23
|
Kurmukov A, Dodonova Y, Zhukov LE. Machine Learning Application to Human Brain Network Studies: A Kernel Approach. SPRINGER PROCEEDINGS IN MATHEMATICS & STATISTICS 2017. [DOI: 10.1007/978-3-319-56829-4_17] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/07/2023]
|
24
|
Super-Spreader Identification Using Meta-Centrality. Sci Rep 2016; 6:38994. [PMID: 28008949 PMCID: PMC5180094 DOI: 10.1038/srep38994] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2016] [Accepted: 11/15/2016] [Indexed: 11/09/2022] Open
Abstract
Super-spreaders are the nodes of a network that can maximize their impacts on other nodes, e.g., in the case of information spreading or virus propagation. Many centrality measures have been proposed to identify such nodes from a given network. However, it has been observed that the identification accuracy based on those measures is not always satisfactory among different types of networks. In addition, the nodes identified by using single centrality are not always placed in the top section, where the super-spreaders are supposed to be, of the ranking generated by simulation. In this paper we take a meta-centrality approach by combining different centrality measures using a modified version of Borda count aggregation method. As a result, we are able to improve the performance of super-spreader identification for a broad range of real-world networks. While doing so, we discover a pattern in the centrality measures involved in the aggregation with respect to the topological structures of the networks used in the experiments. Further, we study the eigenvalues of the Laplacian matrix, also known as Laplacian spectrum, and by using the Earth Mover’s distance as a metric for the spectrum, we are able to identify four clusters to explain the aggregation results.
Collapse
|
25
|
de Lange SC, van den Heuvel MP, de Reus MA. The role of symmetry in neural networks and their Laplacian spectra. Neuroimage 2016; 141:357-365. [DOI: 10.1016/j.neuroimage.2016.07.051] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/30/2016] [Revised: 07/18/2016] [Accepted: 07/25/2016] [Indexed: 02/08/2023] Open
|
26
|
Livi L, Maiorino E, Giuliani A, Rizzi A, Sadeghian A. A generative model for protein contact networks. J Biomol Struct Dyn 2016; 34:1441-54. [DOI: 10.1080/07391102.2015.1077736] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
Affiliation(s)
- Lorenzo Livi
- Department of Computer Science, Ryerson University, 350 Victoria Street, Toronto, ON, M5B 2K3Canada
| | - Enrico Maiorino
- Department of Information Engineering, Electronics, and Telecommunications, SAPIENZA University of Rome, Via Eudossiana 18, 00184Rome, Italy
| | - Alessandro Giuliani
- Department of Environment and Health, Istituto Superiore di Sanità, Viale Regina Elena 299, 00161Rome, Italy
| | - Antonello Rizzi
- Department of Information Engineering, Electronics, and Telecommunications, SAPIENZA University of Rome, Via Eudossiana 18, 00184Rome, Italy
| | - Alireza Sadeghian
- Department of Computer Science, Ryerson University, 350 Victoria Street, Toronto, ON, M5B 2K3Canada
| |
Collapse
|
27
|
van den Heuvel MP, Scholtens LH, de Reus MA. Topological organization of connectivity strength in the rat connectome. Brain Struct Funct 2016; 221:1719-36. [PMID: 25697666 PMCID: PMC4819781 DOI: 10.1007/s00429-015-0999-6] [Citation(s) in RCA: 38] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/10/2014] [Accepted: 01/28/2015] [Indexed: 11/10/2022]
Abstract
The mammalian brain is a complex network of anatomically interconnected regions. Animal studies allow for an invasive measurement of the connections of these networks at the macroscale level by means of neuronal tracing of axonal projections, providing a unique opportunity for the formation of detailed 'connectome maps'. Here we analyzed the macroscale connectome of the rat brain, including detailed information on the macroscale interregional pathways between 67 cortical and subcortical regions as provided by the high-quality, open-access BAMS-II database on rat brain anatomical projections, focusing in particular on the non-uniform distribution of projection strength across pathways. First, network analysis confirmed a small-world, modular and rich club organization of the rat connectome; findings in clear support of previous studies on connectome organization in other mammalian species. More importantly, analyzing network properties of different connection weight classes, we extend previous observations by showing that pathways with different topological roles have significantly different levels of connectivity strength. Among other findings, intramodular connections are shown to display a higher connectivity strength than intermodular connections and hub-to-hub rich club connections are shown to include significantly stronger pathways than connections spanning between peripheral nodes. Furthermore, we show evidence indicating that edges of different weight classes display different topological structures, potentially suggesting varying roles and origins of pathways in the mammalian brain network.
Collapse
Affiliation(s)
- Martijn P van den Heuvel
- Department of Psychiatry, Brain Center Rudolf Magnus, University Medical Center Utrecht, Heidelberglaan 100, Room: A01.126, 3508 GA, PO Box 85500, Utrecht, The Netherlands.
| | - Lianne H Scholtens
- Department of Psychiatry, Brain Center Rudolf Magnus, University Medical Center Utrecht, Heidelberglaan 100, Room: A01.126, 3508 GA, PO Box 85500, Utrecht, The Netherlands
| | - Marcel A de Reus
- Department of Psychiatry, Brain Center Rudolf Magnus, University Medical Center Utrecht, Heidelberglaan 100, Room: A01.126, 3508 GA, PO Box 85500, Utrecht, The Netherlands
| |
Collapse
|
28
|
Comparative Connectomics. Trends Cogn Sci 2016; 20:345-361. [PMID: 27026480 DOI: 10.1016/j.tics.2016.03.001] [Citation(s) in RCA: 196] [Impact Index Per Article: 24.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/12/2016] [Revised: 02/23/2016] [Accepted: 03/01/2016] [Indexed: 12/30/2022]
Abstract
We introduce comparative connectomics, the quantitative study of cross-species commonalities and variations in brain network topology that aims to discover general principles of network architecture of nervous systems and the identification of species-specific features of brain connectivity. By comparing connectomes derived from simple to more advanced species, we identify two conserved themes of wiring: the tendency to organize network topology into communities that serve specialized functionality and the general drive to enable high topological integration by means of investment of neural resources in short communication paths, hubs, and rich clubs. Within the space of wiring possibilities that conform to these common principles, we argue that differences in connectome organization between closely related species support adaptations in cognition and behavior.
Collapse
|
29
|
van den Heuvel MP, Kersbergen KJ, de Reus MA, Keunen K, Kahn RS, Groenendaal F, de Vries LS, Benders MJNL. The Neonatal Connectome During Preterm Brain Development. Cereb Cortex 2015; 25:3000-13. [PMID: 24833018 PMCID: PMC4537441 DOI: 10.1093/cercor/bhu095] [Citation(s) in RCA: 228] [Impact Index Per Article: 25.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023] Open
Abstract
The human connectome is the result of an elaborate developmental trajectory. Acquiring diffusion-weighted imaging and resting-state fMRI, we studied connectome formation during the preterm phase of macroscopic connectome genesis. In total, 27 neonates were scanned at week 30 and/or week 40 gestational age (GA). Examining the architecture of the neonatal anatomical brain network revealed a clear presence of a small-world modular organization before term birth. Analysis of neonatal functional connectivity (FC) showed the early formation of resting-state networks, suggesting that functional networks are present in the preterm brain, albeit being in an immature state. Moreover, structural and FC patterns of the neonatal brain network showed strong overlap with connectome architecture of the adult brain (85 and 81%, respectively). Analysis of brain development between week 30 and week 40 GA revealed clear developmental effects in neonatal connectome architecture, including a significant increase in white matter microstructure (P < 0.01), small-world topology (P < 0.01) and interhemispheric FC (P < 0.01). Computational analysis further showed that developmental changes involved an increase in integration capacity of the connectivity network as a whole. Taken together, we conclude that hallmark organizational structures of the human connectome are present before term birth and subject to early development.
Collapse
Affiliation(s)
- Martijn P van den Heuvel
- Department of Psychiatry, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| | - Karina J Kersbergen
- Department of Neonatology, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands
| | - Marcel A de Reus
- Department of Psychiatry, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| | - Kristin Keunen
- Department of Neonatology, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| | - René S Kahn
- Department of Psychiatry, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| | - Floris Groenendaal
- Department of Neonatology, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| | - Linda S de Vries
- Department of Neonatology, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| | - Manon J N L Benders
- Department of Neonatology, Wilhelmina Children's Hospital, University Medical Center Utrecht, The Netherlands Brain Center Rudolf Magnus, The Netherlands
| |
Collapse
|
30
|
Do Brain Networks Evolve by Maximizing Their Information Flow Capacity? PLoS Comput Biol 2015; 11:e1004372. [PMID: 26317592 PMCID: PMC4552863 DOI: 10.1371/journal.pcbi.1004372] [Citation(s) in RCA: 28] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2015] [Accepted: 06/02/2015] [Indexed: 11/19/2022] Open
Abstract
We propose a working hypothesis supported by numerical simulations that brain networks evolve based on the principle of the maximization of their internal information flow capacity. We find that synchronous behavior and capacity of information flow of the evolved networks reproduce well the same behaviors observed in the brain dynamical networks of Caenorhabditis elegans and humans, networks of Hindmarsh-Rose neurons with graphs given by these brain networks. We make a strong case to verify our hypothesis by showing that the neural networks with the closest graph distance to the brain networks of Caenorhabditis elegans and humans are the Hindmarsh-Rose neural networks evolved with coupling strengths that maximize information flow capacity. Surprisingly, we find that global neural synchronization levels decrease during brain evolution, reflecting on an underlying global no Hebbian-like evolution process, which is driven by no Hebbian-like learning behaviors for some of the clusters during evolution, and Hebbian-like learning rules for clusters where neurons increase their synchronization.
Collapse
|
31
|
Córdova-Palomera A, Tornador C, Falcón C, Bargalló N, Nenadic I, Deco G, Fañanás L. Altered amygdalar resting-state connectivity in depression is explained by both genes and environment. Hum Brain Mapp 2015; 36:3761-76. [PMID: 26096943 DOI: 10.1002/hbm.22876] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/07/2015] [Revised: 05/05/2015] [Accepted: 06/02/2015] [Indexed: 12/19/2022] Open
Abstract
Recent findings indicate that alterations of the amygdalar resting-state fMRI connectivity play an important role in the etiology of depression. While both depression and resting-state brain activity are shaped by genes and environment, the relative contribution of genetic and environmental factors mediating the relationship between amygdalar resting-state connectivity and depression remain largely unexplored. Likewise, novel neuroimaging research indicates that different mathematical representations of resting-state fMRI activity patterns are able to embed distinct information relevant to brain health and disease. The present study analyzed the influence of genes and environment on amygdalar resting-state fMRI connectivity, in relation to depression risk. High-resolution resting-state fMRI scans were analyzed to estimate functional connectivity patterns in a sample of 48 twins (24 monozygotic pairs) informative for depressive psychopathology (6 concordant, 8 discordant and 10 healthy control pairs). A graph-theoretical framework was employed to construct brain networks using two methods: (i) the conventional approach of filtered BOLD fMRI time-series and (ii) analytic components of this fMRI activity. Results using both methods indicate that depression risk is increased by environmental factors altering amygdalar connectivity. When analyzing the analytic components of the BOLD fMRI time-series, genetic factors altering the amygdala neural activity at rest show an important contribution to depression risk. Overall, these findings show that both genes and environment modify different patterns the amygdala resting-state connectivity to increase depression risk. The genetic relationship between amygdalar connectivity and depression may be better elicited by examining analytic components of the brain resting-state BOLD fMRI signals.
Collapse
Affiliation(s)
- Aldo Córdova-Palomera
- Unidad de Antropología, Departamento de Biología Animal, Facultad de Biología and Instituto de Biomedicina (IBUB), Universitat de Barcelona, Barcelona, Spain.,Centro de Investigaciones Biomédicas en Red de Salud Mental (CIBERSAM), Madrid, Spain
| | - Cristian Tornador
- Center for Brain and Cognition, Computational Neuroscience Group, Department of Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona, Spain
| | - Carles Falcón
- Medical Image Core facility, the Institut d'Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Barcelona, Spain.,Centro de Investigación Biomédica en Red en Bioingeniería, Biomedicina y Nanomedicina (CIBER-BBN), Zaragoza, Spain
| | - Nuria Bargalló
- Centro de Investigaciones Biomédicas en Red de Salud Mental (CIBERSAM), Madrid, Spain.,Medical Image Core facility, the Institut d'Investigacions Biomèdiques August Pi i Sunyer (IDIBAPS), Barcelona, Spain.,Centro de Diagnóstico por Imagen, Hospital Clínico, Barcelona, Spain
| | - Igor Nenadic
- Department of Psychiatry and Psychotherapy, Jena University Hospital, Friedrich Schiller University Jena, Jena, Germany
| | - Gustavo Deco
- Center for Brain and Cognition, Computational Neuroscience Group, Department of Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona, Spain.,Institució Catalana de la Recerca i Estudis Avançats (ICREA), Universitat Pompeu Fabra, Barcelona, Spain
| | - Lourdes Fañanás
- Unidad de Antropología, Departamento de Biología Animal, Facultad de Biología and Instituto de Biomedicina (IBUB), Universitat de Barcelona, Barcelona, Spain.,Centro de Investigaciones Biomédicas en Red de Salud Mental (CIBERSAM), Madrid, Spain
| |
Collapse
|
32
|
Telesford QK, Simpson SL, Kolaczyk ED. Editorial: Complexity and emergence in brain network analyses. Front Comput Neurosci 2015; 9:65. [PMID: 26082712 PMCID: PMC4451334 DOI: 10.3389/fncom.2015.00065] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Grants] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/06/2015] [Accepted: 05/17/2015] [Indexed: 11/23/2022] Open
Affiliation(s)
- Qawi K. Telesford
- Complex Systems Group, Department of Bioengineering, University of PennsylvaniaPhiladelphia, PA, USA
- *Correspondence: Qawi K. Telesford,
| | - Sean L. Simpson
- Laboratory for Complex Brain Networks, Division of Public Health Sciences, Wake Forest University School of MedicineWinston-Salem, NC, USA
| | - Eric D. Kolaczyk
- Department of Mathematics and Statistics, Boston UniversityBoston, MA, USA
| |
Collapse
|
33
|
Szalkai B, Kerepesi C, Varga B, Grolmusz V. The Budapest Reference Connectome Server v2.0. Neurosci Lett 2015; 595:60-2. [PMID: 25862487 DOI: 10.1016/j.neulet.2015.03.071] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/20/2015] [Accepted: 03/30/2015] [Indexed: 10/23/2022]
Abstract
The connectomes of different human brains are pairwise distinct: we cannot talk about an abstract "graph of the brain". Two typical connectomes, however, have quite a few common graph edges that may describe the same connections between the same cortical areas. The Budapest Reference Connectome Server v2.0 generates the common edges of the connectomes of 96 distinct cortexes, each with 1015 vertices, computed from 96 MRI data sets of the Human Connectome Project. The user may set numerous parameters for the identification and filtering of common edges, and the graphs are downloadable in both csv and GraphML formats; both formats carry the anatomical annotations of the vertices, generated by the FreeSurfer program. The resulting consensus graph is also automatically visualized in a 3D rotating brain model on the website. The consensus graphs, generated with various parameter settings, can be used as reference connectomes based on different, independent MRI images, therefore they may serve as reduced-error, low-noise, robust graph representations of the human brain. The webserver is available at http://connectome.pitgroup.org.
Collapse
Affiliation(s)
- Balázs Szalkai
- PIT Bioinformatics Group, Eötvös University, H-1117 Budapest, Hungary.
| | - Csaba Kerepesi
- PIT Bioinformatics Group, Eötvös University, H-1117 Budapest, Hungary.
| | - Bálint Varga
- PIT Bioinformatics Group, Eötvös University, H-1117 Budapest, Hungary.
| | - Vince Grolmusz
- PIT Bioinformatics Group, Eötvös University, H-1117 Budapest, Hungary; Uratim Ltd., H-1118 Budapest, Hungary.
| |
Collapse
|
34
|
Linking macroscale graph analytical organization to microscale neuroarchitectonics in the macaque connectome. J Neurosci 2014; 34:12192-205. [PMID: 25186762 DOI: 10.1523/jneurosci.0752-14.2014] [Citation(s) in RCA: 113] [Impact Index Per Article: 11.3] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/21/2023] Open
Abstract
Macroscale connectivity of the mammalian brain has been shown to display several characteristics of an efficient communication network architecture. In parallel, at the microscopic scale, histological studies have extensively revealed large interregional variation in cortical neural architectonics. However, how these two "scales" of cerebrum organization are linked remains an open question. Collating and combining data across multiple studies on the cortical cytoarchitecture of the macaque cortex with information on macroscale anatomical wiring derived from tract tracing studies, this study focuses on examining the interplay between macroscale organization of the macaque connectome and microscale cortical neuronal architecture. Our findings show that both macroscale degree as well as the topological role in the overall network are related to the level of neuronal complexity of cortical regions at the microscale, showing (among several effects) a positive overall association between macroscale degree and metrics of microscale pyramidal complexity. Macroscale hub regions, together forming a densely interconnected "rich club," are noted to display a high level of neuronal complexity, findings supportive of a high level of integrative neuronal processes to occur in these regions. Together, we report on cross-scale observations that jointly suggest that a region's microscale neuronal architecture is tuned to its role in the global brain network.
Collapse
|
35
|
van den Heuvel MP, de Reus MA. Chasing the dreams of early connectionists. ACS Chem Neurosci 2014; 5:491-3. [PMID: 24814363 DOI: 10.1021/cn5000937] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022] Open
Abstract
Mapping and examining the wiring pattern of neural systems is a fundamental pillar of neuroscience. In this Viewpoint, we review a recently described mesoscale connectome map of the mouse brain. We underscore the map's high spatial resolution and discuss key organizational network attributes of the presented connectome, its potential impact on neuroscience, and the general importance of connectome maps to obtain insight in the workings of the brain at a system's level.
Collapse
Affiliation(s)
- Martijn P. van den Heuvel
- Brain Center Rudolf Magnus,
Dutch Connectome Lab, Department of Psychiatry, University Medical Center Utrecht, 3508GA Utrecht, The Netherlands
| | - Marcel A. de Reus
- Brain Center Rudolf Magnus,
Dutch Connectome Lab, Department of Psychiatry, University Medical Center Utrecht, 3508GA Utrecht, The Netherlands
| |
Collapse
|
36
|
Abstract
Schizophrenia--a severe psychiatric condition characterized by hallucinations, delusions, loss of initiative and cognitive function--is hypothesized to result from abnormal anatomical neural connectivity and a consequent decoupling of the brain's integrative thought processes. The rise of in vivo neuroimaging techniques has refueled the formulation of dysconnectivity hypotheses, linking schizophrenia to abnormal structural and functional connectivity in the brain at both microscopic and macroscopic levels. Over the past few years, advances in high-field structural and functional neuroimaging techniques have made it increasingly feasible to reconstruct comprehensive maps of the macroscopic neural wiring system of the human brain, know as the connectome. In parallel, advances in network science and graph theory have improved our ability to study the spatial and topological organizational layout of such neural connectivity maps in detail. Combined, the field of neural connectomics has created a novel platform that provides a deeper understanding of the overall organization of brain wiring, its relation to healthy brain function and human cognition, and conversely, how brain disorders such as schizophrenia arise from abnormal brain network wiring and dynamics. In this review we discuss recent findings of connectomic studies in schizophrenia that examine how the disorder relates to disruptions of brain connectivity.
Collapse
|