Cargando…

A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome

Understanding hierarchy and modularity in natural as well as technological networks is of utmost importance. A major aspect of such analysis involves identifying the nodes that are crucial to the overall processing structure of the network. More recently, the approach of hourglass analysis has been...

Descripción completa

Detalles Bibliográficos
Autores principales: Batta, Ishaan, Yao, Qihang, Sabrin, Kaeser M., Dovrolis, Constantine
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550382/
https://www.ncbi.nlm.nih.gov/pubmed/34705821
http://dx.doi.org/10.1371/journal.pone.0249846
_version_ 1784590947222290432
author Batta, Ishaan
Yao, Qihang
Sabrin, Kaeser M.
Dovrolis, Constantine
author_facet Batta, Ishaan
Yao, Qihang
Sabrin, Kaeser M.
Dovrolis, Constantine
author_sort Batta, Ishaan
collection PubMed
description Understanding hierarchy and modularity in natural as well as technological networks is of utmost importance. A major aspect of such analysis involves identifying the nodes that are crucial to the overall processing structure of the network. More recently, the approach of hourglass analysis has been developed for the purpose of quantitatively analyzing whether only a few intermediate nodes mediate the information processing between a large number of inputs and outputs of a network. We develop a new framework for hourglass analysis that takes network weights into account while identifying the core nodes and the extent of hourglass effect in a given weighted network. We use this framework to study the structural connectome of the C. elegans and identify intermediate neurons that form the core of sensori-motor pathways in the organism. Our results show that the neurons forming the core of the connectome show significant differences across the male and hermaphrodite sexes, with most core nodes in the male concentrated in sex-organs while they are located in the head for the hermaphrodite. Our work demonstrates that taking weights into account for network analysis framework leads to emergence of different network patterns in terms of identification of core nodes and hourglass structure in the network, which otherwise would be missed by unweighted approaches.
format Online
Article
Text
id pubmed-8550382
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-85503822021-10-28 A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome Batta, Ishaan Yao, Qihang Sabrin, Kaeser M. Dovrolis, Constantine PLoS One Research Article Understanding hierarchy and modularity in natural as well as technological networks is of utmost importance. A major aspect of such analysis involves identifying the nodes that are crucial to the overall processing structure of the network. More recently, the approach of hourglass analysis has been developed for the purpose of quantitatively analyzing whether only a few intermediate nodes mediate the information processing between a large number of inputs and outputs of a network. We develop a new framework for hourglass analysis that takes network weights into account while identifying the core nodes and the extent of hourglass effect in a given weighted network. We use this framework to study the structural connectome of the C. elegans and identify intermediate neurons that form the core of sensori-motor pathways in the organism. Our results show that the neurons forming the core of the connectome show significant differences across the male and hermaphrodite sexes, with most core nodes in the male concentrated in sex-organs while they are located in the head for the hermaphrodite. Our work demonstrates that taking weights into account for network analysis framework leads to emergence of different network patterns in terms of identification of core nodes and hourglass structure in the network, which otherwise would be missed by unweighted approaches. Public Library of Science 2021-10-27 /pmc/articles/PMC8550382/ /pubmed/34705821 http://dx.doi.org/10.1371/journal.pone.0249846 Text en © 2021 Batta et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Batta, Ishaan
Yao, Qihang
Sabrin, Kaeser M.
Dovrolis, Constantine
A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome
title A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome
title_full A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome
title_fullStr A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome
title_full_unstemmed A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome
title_short A weighted network analysis framework for the hourglass effect—And its application in the C. elegans connectome
title_sort weighted network analysis framework for the hourglass effect—and its application in the c. elegans connectome
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550382/
https://www.ncbi.nlm.nih.gov/pubmed/34705821
http://dx.doi.org/10.1371/journal.pone.0249846
work_keys_str_mv AT battaishaan aweightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT yaoqihang aweightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT sabrinkaeserm aweightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT dovrolisconstantine aweightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT battaishaan weightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT yaoqihang weightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT sabrinkaeserm weightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome
AT dovrolisconstantine weightednetworkanalysisframeworkforthehourglasseffectanditsapplicationinthecelegansconnectome