DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries

Area of Science:

• Neuroscience
• Computational Biology
• Graph Theory

Background:

• Connectomics datasets are rapidly growing in size and complexity.
• Manual analysis of large brain network graphs is challenging, hindering hypothesis testing and discovery.
• Identifying specific graph patterns is crucial for understanding brain structure at the synaptic level.

Purpose of the Study:

• To develop and present a novel approach for analyzing nanoscale brain network data.
• To enable efficient searching and identification of graph patterns within large connectomics datasets.
• To abstract complex computational challenges for neuroscientists, facilitating large-scale research.

Main Methods:

• Integration of graph database and analysis libraries with a neuroscience-specific grammar.
• Development of a query system for constructing and searching subgraph patterns.
• Application of the tools to simulated and real public connectomics datasets.

Main Results:

• Demonstrated the utility of the tools in searching for graph motifs on diverse datasets.
• Successfully identified and shared simple and complex network structures relevant to neuroscience.
• Validated the approach for reducing data dimensionality and enabling scalable analysis.

Conclusions:

• The developed tools significantly lower the barrier for neuroscientists to analyze complex connectomics data.
• This approach facilitates rapid exploration of brain structure and hypothesis testing at scale.
• The software and case studies provide a foundation for future neuroscience research in connectomics.