Stochastic Blockmodeling of the Modules and Core of the Caenorhabditis elegans Connectome
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
Recently, there has been much interest in the community structure or mesoscale organization of complex networks. This structure is characterised either as a set of sparsely inter-connected modules or as a highly connected core with a sparsely connected periphery. However, it is often difficult to disambiguate these two types of mesoscale structure or, indeed, to summarise the full network in terms of the relationships between its mesoscale constituents. Here, we estimate a community structure with a stochastic blockmodel approach, the Erdős-Rényi Mixture Model, and compare it to the much more widely used deterministic methods, such as the Louvain and Spectral algorithms. We used the Caenorhabditis elegans (C. elegans) nervous system (connectome) as a model system in which biological knowledge about each node or neuron can be used to validate the functional relevance of the communities obtained. The deterministic algorithms derived communities with 4-5 modules, defined by sparse inter-connectivity between all modules. In contrast, the stochastic Erdős-Rényi Mixture Model estimated a community with 9 blocks or groups which comprised a similar set of modules but also included a clearly defined core, made of 2 small groups. We show that the "core-in-modules" decomposition of the worm brain network, estimated by the Erdős-Rényi Mixture Model, is more compatible with prior biological knowledge about the C. elegans nervous system than the purely modular decomposition defined deterministically. We also show that the blockmodel can be used both to generate stochastic realisations (simulations) of the biological connectome, and to compress network into a small number of super-nodes and their connectivity. We expect that the Erdős-Rényi Mixture Model may be useful for investigating the complex community structures in other (nervous) systems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219 · cited 2×
“The interpretation of the RI depends on the number of groups [54], whereas the ARI is adjusted for chance agreement and number of groups [52].”
BackgroundMethodThe structure of the nervous system of the nematode Caenorhabditis elegans
White, J. G., Southgate, E., Thomson, J. N., & Brenner, S. (1986) · Philosophical Transactions of the Royal Society of London. B, Biological Sciences · doi:10.1098/rstb.1986.0056 · Cited by 5,589 · cited 1×
“[26] and was recently revised by Chen et al.”
MethodErdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224 · cited 1×
“The past thirty years have seen increasing interest in the systems-level understanding of structures as diverse as the global economy [1], ecosystems [2], living cells [3], power grids [4] and more.”
BackgroundAn Introduction to Variational Methods for Graphical Models
Jordan, M. I., Ghahramani, Z., Jaakkola, T. S., & Saul, L. K. (1999) · Machine Learning · doi:10.1023/a:1007665907178 · Cited by 3,791 · cited 1×
“Nevertheless, the estimating equations of the model’s parameters ( f a , p g ~ y ) can still be obtained with an approximate variational method [43,44].”
MethodResolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024 · cited 1×
“Indeed, C. elegans is the only organism whose connectome (or pattern of neuronal connections) has been mapped extensively at the level of neurons and synapses, and it has therefore become a gold standard system for brain connectivity analyses [7–9].”
BackgroundMaximum Likelihood Approaches to Variance Component Estimation and to Related Problems
Harville, D. A. (1977) · Journal of the American Statistical Association · doi:10.1080/01621459.1977.10480998 · Cited by 2,667
Hierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions
White, H. C., Boorman, S. A., & Breiger, R. L. (1976) · American Journal of Sociology · doi:10.1086/226141 · Cited by 2,097 · cited 1×
“The origins of this approach can be found in the sociometric literature, dating back to the work of Lorrain and White [17] and others [12,18,19] who formulated methods similar to those of modern day network compression, as well as other articles that developed stochastic blockmodels [20–22].”
Stochastic blockmodels and community structure in networks
Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.83.016107 · Cited by 2,025
Modular and hierarchically modular organization of brain networks
Meunier, D., Lambiotte, R., & Bullmore, E. T. (2010) · Frontiers in Neuroscience · doi:10.3389/fnins.2010.00200 · Cited by 1,156
Self-citationGilbert, E. N. (1959) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177706098 · Cited by 1,122
Structural Properties of the Caenorhabditis elegans Neuronal Network
Varshney, L. R., Chen, B. L., Paniagua, E., Hall, D. H., & Chklovskii, D. B. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001066 · Cited by 867 · cited 2×
“The neuronal network of the adult nematode C. elegans was first described in the publication by White et al. [26] and was recently revised by Chen et al. [27] and Varshney et al. [28].”
Social Structure from Multiple Networks. II. Role Structures
Boorman, S. A., & White, H. C. (1976) · American Journal of Sociology · doi:10.1086/226228 · Cited by 788
Wiring optimization can relate neuronal structure and function
Chen, B. L., Hall, D. H., & Chklovskii, D. B. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0506806103 · Cited by 650
Stochastic blockmodels for directed graphs.
Wang, Y. J., & Wong, G. Y. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478385 · Cited by 480 · cited 1×
“In particular, the original p 1 model does not aim to infer the connectivity rates of groups, which is why some authors like Wang and Wong [21] proposed different extensions.”
BackgroundThe Rich Club of the C. elegans Neuronal Connectome
Towlson, E. K., Vértes, P. E., Ahnert, S. E., Schafer, W. R., & Bullmore, E. T. (2013) · The Journal of Neuroscience · doi:10.1523/jneurosci.3784-12.2013 · Cited by 343 · cited 3×
“elegans nervous system as the topological rich club [9], it seems that the ERMM decomposition has been able to capture both modular and coreperiphery aspects [25,65] of the mesoscale organization of the network.”
BackgroundSelf-citationHaspel, G., O'Donovan, M. J., & Hart, A. C. (2010) · The Journal of Neuroscience · doi:10.1523/jneurosci.2244-10.2010 · Cited by 71
Haspel, G., & O'Donovan, M. J. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.2186-11.2011 · Cited by 43
Cited by
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334
Communication dynamics in complex brain networks
Avena-Koenigsberger, A., Misic, B., & Sporns, O. (2018) · Nature Reviews Neuroscience · doi:10.1038/nrn.2017.149 · Cited by 856
“Both structurally and functionally, neural systems are characterized by a modular organization 81 that is related to specialized neural processing 82–84 , that unfolds at various spatial and temporal scales 31,32,85 and that is encountered across species 30 .”
BackgroundCould a neuroscientist understand a microprocessor?
Jonas, E., & Paul Kording, K. (2016) · doi:10.1101/055624 · Cited by 329
Predicting modular functions and neural coding of behavior from a synaptic wiring diagram
Vishwanathan, A., Sood, A., Wu, J., Ramirez, A. D., Yang, R., Kemnitz, N., Ih, D., Turner, N., Lee, K., Tartavull, I., et al. (2024) · Nature Neuroscience · doi:10.1038/s41593-024-01784-3 · Cited by 36
Cyclic structure with cellular precision in a vertebrate sensorimotor neural circuit
Yang, R., Vishwanathan, A., Wu, J., Kemnitz, N., Ih, D., Turner, N., Lee, K., Tartavull, I., Silversmith, W. M., Jordan, C. S., et al. (2023) · Current Biology · doi:10.1016/j.cub.2023.05.010 · Cited by 11
“elegans connectome to find more than 3 blocks.(23) In the naive SBM of Figure S3C, we find that 29% of feedforward loops are intra-block, and for only 6% do the 3 cells conform to sensory, inter-, and motor neuron (Figure S3D).”
BackgroundMethod
Metadata
- Authors
- Pavlovic, D. M., Vértes, P. E., Bullmore, E. T., Schafer, W. R., & Nichols, T. E.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2014-07-02
- Volume
- 9
- Issue
- 7
- Pages
- e97584
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2013013263
- Cited by
- 69
- References
- 19
- FWCI
- 3.74
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.