1
|
Pedigo BD, Winding M, Priebe CE, Vogelstein JT. Bisected graph matching improves automated pairing of bilaterally homologous neurons from connectomes. Netw Neurosci 2023; 7:522-538. [PMID: 37409218 PMCID: PMC10319359 DOI: 10.1162/netn_a_00287] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/21/2022] [Accepted: 10/13/2022] [Indexed: 09/19/2024] Open
Abstract
Graph matching algorithms attempt to find the best correspondence between the nodes of two networks. These techniques have been used to match individual neurons in nanoscale connectomes-in particular, to find pairings of neurons across hemispheres. However, since graph matching techniques deal with two isolated networks, they have only utilized the ipsilateral (same hemisphere) subgraphs when performing the matching. Here, we present a modification to a state-of-the-art graph matching algorithm that allows it to solve what we call the bisected graph matching problem. This modification allows us to leverage the connections between the brain hemispheres when predicting neuron pairs. Via simulations and experiments on real connectome datasets, we show that this approach improves matching accuracy when sufficient edge correlation is present between the contralateral (between hemisphere) subgraphs. We also show how matching accuracy can be further improved by combining our approach with previously proposed extensions to graph matching, which utilize edge types and previously known neuron pairings. We expect that our proposed method will improve future endeavors to accurately match neurons across hemispheres in connectomes, and be useful in other applications where the bisected graph matching problem arises.
Collapse
|
2
|
Pedigo BD, Powell M, Bridgeford EW, Winding M, Priebe CE, Vogelstein JT. Generative network modeling reveals quantitative definitions of bilateral symmetry exhibited by a whole insect brain connectome. eLife 2023; 12:e83739. [PMID: 36976249 PMCID: PMC10115445 DOI: 10.7554/elife.83739] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/27/2022] [Accepted: 03/27/2023] [Indexed: 03/29/2023] Open
Abstract
Comparing connectomes can help explain how neural connectivity is related to genetics, disease, development, learning, and behavior. However, making statistical inferences about the significance and nature of differences between two networks is an open problem, and such analysis has not been extensively applied to nanoscale connectomes. Here, we investigate this problem via a case study on the bilateral symmetry of a larval Drosophila brain connectome. We translate notions of 'bilateral symmetry' to generative models of the network structure of the left and right hemispheres, allowing us to test and refine our understanding of symmetry. We find significant differences in connection probabilities both across the entire left and right networks and between specific cell types. By rescaling connection probabilities or removing certain edges based on weight, we also present adjusted definitions of bilateral symmetry exhibited by this connectome. This work shows how statistical inferences from networks can inform the study of connectomes, facilitating future comparisons of neural structures.
Collapse
Affiliation(s)
- Benjamin D Pedigo
- Department of Biomedical Engineering, Johns Hopkins UniversityBaltimoreUnited States
| | - Mike Powell
- Department of Biomedical Engineering, Johns Hopkins UniversityBaltimoreUnited States
| | - Eric W Bridgeford
- Department of Biostatistics, Johns Hopkins UniversityBaltimoreUnited States
| | - Michael Winding
- Department of Zoology, University of CambridgeCambridgeUnited Kingdom
- Neurobiology Division, MRC Laboratory of Molecular BiologyCambridgeUnited Kingdom
- Janelia Research Campus, Howard Hughes Medical InstituteAshburnUnited States
| | - Carey E Priebe
- Department of Applied Mathematics and Statistics, Johns Hopkins UniversityBaltimoreUnited States
| | - Joshua T Vogelstein
- Department of Biomedical Engineering, Johns Hopkins UniversityBaltimoreUnited States
| |
Collapse
|
3
|
Stȩpień-Wyrobiec O, Nowak M, Wyrobiec G, Morawiec E, Wierzbik-Strońska M, Staszkiewicz R, Grabarek BO. Crossroad between current knowledge and new perspective of diagnostic and therapy of late-onset schizophrenia and very late-onset schizophrenia-like psychosis: An update. Front Psychiatry 2022; 13:1025414. [PMID: 36387009 PMCID: PMC9643586 DOI: 10.3389/fpsyt.2022.1025414] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 08/22/2022] [Accepted: 10/11/2022] [Indexed: 11/23/2022] Open
Abstract
Schizophrenia is a chronic, highly individualized disease with many symptoms that can occur with varying severity in different patients. Schizophrenia affects 1% of the population, but occurs in almost 20% of patients after 40 years of age. It should be noted that the next peak in the incidence of schizophrenia occurs at the age of 60 years, affects mostly females, and is closely associated with a high risk of developing memory disorders. Therefore, postadolescent schizophrenia includes two distinct groups of patients: those whose symptoms onset at the age of 45 or 60. The purposes of this literature review were as follows: (1) synthetically characterize the clinical manifestations of schizophrenia; (2) discuss difficulties in the diagnosis of schizophrenia, especially in patients over 40 years of age; (3) discuss the clinical utility of different classes of marker in diagnostic and differentiating schizophrenia from neurodegenerative diseases in elderly people; (4) discuss therapeutic options for schizophrenia, pharmacotherapy, and psychotherapy, emphasizing the role of caregivers of people with psychosis in therapy, in preadolescence and postadolescence schizophrenia. We have tried to primarily discuss the findings of original articles from the last 10 years with an indication of their clinical implications with the issues discussed in the various subsections. Moreover, despite many years of research, no specific, precise algorithm has been developed that can be used in clinical practice during the diagnosis of schizophrenia. For this reason, the diagnosis of schizophrenia is primarily based on an interview with the patient and his family, as well as on the experience of a psychiatrist. It also seems that schizophrenia treatment should be carried out holistically, including pharmacotherapy, psychotherapy, and the support of caregivers of patients who have this psychosis, which increases the achievement of therapeutic success. Finally, we must be aware of the difficulties in diagnosing schizophrenia in the elderly and the need to modify pharmacological treatment. Currently, no guidelines have been developed for the differentiation of negative symptoms in elderly patients with schizophrenia from amotivation/avolition/apathy symptoms in elderly patients with neurodegenerative disorders.
Collapse
Affiliation(s)
- Olga Stȩpień-Wyrobiec
- Department of Geriatrics, Faculty of Medicine in Zabrze, Academy of Silesia in Katowice, Zabrze, Poland.,EMC Hospitals, John Paul II Geriatric Hospital in Katowice, Katowice, Poland
| | - Marta Nowak
- Department of Histology and Cell Pathology, Faculty of Medicine in Zabrze, Medical University of Silesia in Katowice, Zabrze, Poland
| | - Grzegorz Wyrobiec
- Department of Histology and Cell Pathology, Faculty of Medicine in Zabrze, Medical University of Silesia in Katowice, Zabrze, Poland
| | - Emilia Morawiec
- Department of Histology, Cytophysiology and Embryology, Faculty of Medicine in Zabrze, Academy of Silesia in Katowice, University of Technology, Zabrze, Poland.,Department of Microbiology, Faculty of Medicine in Zabrze, Academy of Silesia in Katowice, Zabrze, Poland.,Gyncentrum, Laboratory of Molecular Biology and Virology, Katowice, Poland
| | | | - Rafał Staszkiewicz
- Department of Histology, Cytophysiology and Embryology, Faculty of Medicine in Zabrze, Academy of Silesia in Katowice, University of Technology, Zabrze, Poland.,5th Military Clinical Hospital with Polyclinic - Independent Public Health Care Facility in Krakow, Kraków, Poland
| | - Beniamin Oskar Grabarek
- Department of Histology, Cytophysiology and Embryology, Faculty of Medicine in Zabrze, Academy of Silesia in Katowice, University of Technology, Zabrze, Poland.,Gyncentrum, Laboratory of Molecular Biology and Virology, Katowice, Poland.,Department of Gynecology and Obstetrics, Faculty of Medicine in Zabrze, Academy of Silesia in Katowice, Zabrze, Poland
| |
Collapse
|
4
|
Mehta K, Goldin RF, Marchette D, Vogelstein JT, Priebe CE, Ascoli GA. Neuronal classification from network connectivity via adjacency spectral embedding. Netw Neurosci 2021; 5:689-710. [PMID: 34746623 PMCID: PMC8567830 DOI: 10.1162/netn_a_00195] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/17/2020] [Accepted: 04/02/2021] [Indexed: 02/02/2023] Open
Abstract
This work presents a novel strategy for classifying neurons, represented by nodes of a directed graph, based on their circuitry (edge connectivity). We assume a stochastic block model (SBM) in which neurons belong together if they connect to neurons of other groups according to the same probability distributions. Following adjacency spectral embedding of the SBM graph, we derive the number of classes and assign each neuron to a class with a Gaussian mixture model-based expectation maximization (EM) clustering algorithm. To improve accuracy, we introduce a simple variation using random hierarchical agglomerative clustering to initialize the EM algorithm and picking the best solution over multiple EM restarts. We test this procedure on a large (≈212-215 neurons), sparse, biologically inspired connectome with eight neuron classes. The simulation results demonstrate that the proposed approach is broadly stable to the choice of embedding dimension, and scales extremely well as the number of neurons in the network increases. Clustering accuracy is robust to variations in model parameters and highly tolerant to simulated experimental noise, achieving perfect classifications with up to 40% of swapped edges. Thus, this approach may be useful to analyze and interpret large-scale brain connectomics data in terms of underlying cellular components.
Collapse
Affiliation(s)
- Ketan Mehta
- Department of Bioengineering and Center for Neural Informatics, Structures, and Plasticity, George Mason University, Fairfax, VA, USA
| | - Rebecca F. Goldin
- Department of Mathematical Sciences and Center for Neural Informatics, Structures, and Plasticity, George Mason University, Fairfax, VA, USA
| | | | - Joshua T. Vogelstein
- Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA
| | - Carey E. Priebe
- Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA
| | - Giorgio A. Ascoli
- Department of Bioengineering and Center for Neural Informatics, Structures, and Plasticity, George Mason University, Fairfax, VA, USA
| |
Collapse
|
5
|
Alicea B. Raising the Connectome: The Emergence of Neuronal Activity and Behavior in Caenorhabditis elegans. Front Cell Neurosci 2020; 14:524791. [PMID: 33100971 PMCID: PMC7522492 DOI: 10.3389/fncel.2020.524791] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/06/2020] [Accepted: 08/24/2020] [Indexed: 11/15/2022] Open
Abstract
The differentiation of neurons and formation of connections between cells is the basis of both the adult phenotype and behaviors tied to cognition, perception, reproduction, and survival. Such behaviors are associated with local (circuits) and global (connectome) brain networks. A solid understanding of how these networks emerge is critical. This opinion piece features a guided tour of early developmental events in the emerging connectome, which is crucial to a new view on the connectogenetic process. Connectogenesis includes associating cell identities with broader functional and developmental relationships. During this process, the transition from developmental cells to terminally differentiated cells is defined by an accumulation of traits that ultimately results in neuronal-driven behavior. The well-characterized developmental and cell biology of Caenorhabditis elegans will be used to build a synthesis of developmental events that result in a functioning connectome. Specifically, our view of connectogenesis enables a first-mover model of synaptic connectivity to be demonstrated using data representing larval synaptogenesis. In a first-mover model of Stackelberg competition, potential pre- and postsynaptic relationships are shown to yield various strategies for establishing various types of synaptic connections. By comparing these results to what is known regarding principles for establishing complex network connectivity, these strategies are generalizable to other species and developmental systems. In conclusion, we will discuss the broader implications of this approach, as what is presented here informs an understanding of behavioral emergence and the ability to simulate related biological phenomena.
Collapse
Affiliation(s)
- Bradly Alicea
- Orthogonal Research and Education Laboratory, Champaign, IL, United States
- OpenWorm Foundation, Boston, MA, United States
| |
Collapse
|