bioRxiv · 10.1101/457143
Eigenvector-based community detection for identifying information hubs in neuronal networks
Abstract
Eigenvectors of networked systems are known to reveal central, well-connected, network vertices. Here we expand upon the known applications of eigenvectors to define well-connected communities where each is associated with a prominent vertex. This form of community detection provides an analytical approach for analysing the dynamics of information flow in a network. When applied to the neuronal network of the nematode Caenorhabditis elegans, known circuitry can be identified as separate eigenvector-based communities. For the macaques neuronal network, community detection can expose the hippocampus as an information hub; this result contradicts current thinking that the analysis of static graphs cannot reveal such insights. The application of community detection on a large scale human connectome (~1.8 million vertices) reveals the most prominent information carrying pathways present during a magnetic resonance imaging scan. We demonstrate that these pathways can act as an effective unique identifier for a subjects brain by assessing the number of matching pathways present in any two connectomes.\n\nAuthor summaryThe dynamic response of a network to stimulus can be understood by investigating that systems eigenvectors. The eigenvectors highlight the most prominent nodes; those that are either a major source or destination for information in the network. Moreover by defining a coordinate system based on multiple eigenvectors, the most prominent communities can be detected with the most prominent node detected alongside those in the community that funnel information towards it. These methods are applied to a variety of brain networks to highlight the circuitry present in a flatworm (Caenorhabditis elegans), the macaque and human subjects. Static graphs representing the connectomes are analysed to provide insights that were previously believed to only be detectable by numerically modelling information flow. Finally, we discovered that brain networks created for human subjects at different times can be identified as belonging to the same subject by investigating the similarity of the prominent communities.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Clark, R. A., Macdonald, M.. 2018-10-30. Eigenvector-based community detection for identifying information hubs in neuronal networks. https://doi.org/10.1101/457143
Cite the original work for its findings. Save a collection to share your selection of sources.