Quantitative Biology > Neurons and Cognition
This paper has been withdrawn by Arsenii Onuchin Andreevich
[Submitted on 2 Jul 2022 (v1), revised 6 Jul 2022 (this version, v2), latest version 7 Jul 2022 (v3)]
Title:Communities in C.elegans connectome through the prism of non-backtracking walks
No PDF available, click to view other formatsAbstract:Relationship between mesoscopic structure of the nervous system and functions of individual neurons is one of the major challenges of contemporary neuroscience. Formation of structurally connected modules of neurons is believed to facilitate the conversion from single cells firing to large-scale behaviour of an organism, highlighting importance of their accurate profiling in the data. While connectomes are typically characterized by significant sparsity of neuronal connections, recent advances in the network theory and machine learning have revealed fundamental limitations of traditionally used community detection approaches in cases when the network is sparse. Here we study the optimal community structure in the structural connectome of \textit{C.elegans}, for which we exploit a non-conventional approach that is based on non-backtracking random walks allowing us to circumvent the curse of sparsity. In full agreement with the previous asymptotic results, we demonstrate that non-backtracking walks resolve the true cluster profile on stochastic block model (SBM) networks of similar size and density better than spectral methods related to Markovian random walks. Based on the cluster detectability threshold we determine the optimal number of modules (seven) in the connectome of \textit{C.elegans}, which, surprisingly, provides the best agreement with partitioning into anatomic regions (so-called ganglia). The found communities have strong interpretability in terms of their functional role, which has allowed us to dissect three groups of structural clusters in worm: brain, movement controller and information flow connector. Thus, our work provides a robust network-based framework to reveal structural modules in sparse connectome data, which might be further used to unravel fundamental relationship between mesoscopic organisation of the neurons and organism behavior.
Submission history
From: Arsenii Onuchin Andreevich [view email][v1] Sat, 2 Jul 2022 07:43:35 UTC (9,525 KB)
[v2] Wed, 6 Jul 2022 13:45:31 UTC (1 KB) (withdrawn)
[v3] Thu, 7 Jul 2022 07:29:03 UTC (11 KB)
Current browse context:
q-bio.NC
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.