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

Abstract Recent advances in neuroscience have enabled the exploration of brain structure at the level of individual synaptic connections. These connectomics datasets continue to grow in size and complexity; methods to search for and identify interesting graph patterns offer a promising approach to q...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jordan K. Matelsky, Elizabeth P. Reilly, Erik C. Johnson, Jennifer Stiso, Danielle S. Bassett, Brock A. Wester, William Gray-Roncal
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/5af554d11b0f4e378002f4870edab451
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:5af554d11b0f4e378002f4870edab451
record_format	dspace
spelling	oai:doaj.org-article:5af554d11b0f4e378002f4870edab4512021-12-02T17:14:23ZDotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries10.1038/s41598-021-91025-52045-2322https://doaj.org/article/5af554d11b0f4e378002f4870edab4512021-06-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-91025-5https://doaj.org/toc/2045-2322Abstract Recent advances in neuroscience have enabled the exploration of brain structure at the level of individual synaptic connections. These connectomics datasets continue to grow in size and complexity; methods to search for and identify interesting graph patterns offer a promising approach to quickly reduce data dimensionality and enable discovery. These graphs are often too large to be analyzed manually, presenting significant barriers to searching for structure and testing hypotheses. We combine graph database and analysis libraries with an easy-to-use neuroscience grammar suitable for rapidly constructing queries and searching for subgraphs and patterns of interest. Our approach abstracts many of the computer science and graph theory challenges associated with nanoscale brain network analysis and allows scientists to quickly conduct research at scale. We demonstrate the utility of these tools by searching for motifs on simulated data and real public connectomics datasets, and we share simple and complex structures relevant to the neuroscience community. We contextualize our findings and provide case studies and software to motivate future neuroscience exploration.Jordan K. MatelskyElizabeth P. ReillyErik C. JohnsonJennifer StisoDanielle S. BassettBrock A. WesterWilliam Gray-RoncalNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-14 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Jordan K. Matelsky Elizabeth P. Reilly Erik C. Johnson Jennifer Stiso Danielle S. Bassett Brock A. Wester William Gray-Roncal DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
description	Abstract Recent advances in neuroscience have enabled the exploration of brain structure at the level of individual synaptic connections. These connectomics datasets continue to grow in size and complexity; methods to search for and identify interesting graph patterns offer a promising approach to quickly reduce data dimensionality and enable discovery. These graphs are often too large to be analyzed manually, presenting significant barriers to searching for structure and testing hypotheses. We combine graph database and analysis libraries with an easy-to-use neuroscience grammar suitable for rapidly constructing queries and searching for subgraphs and patterns of interest. Our approach abstracts many of the computer science and graph theory challenges associated with nanoscale brain network analysis and allows scientists to quickly conduct research at scale. We demonstrate the utility of these tools by searching for motifs on simulated data and real public connectomics datasets, and we share simple and complex structures relevant to the neuroscience community. We contextualize our findings and provide case studies and software to motivate future neuroscience exploration.
format	article
author	Jordan K. Matelsky Elizabeth P. Reilly Erik C. Johnson Jennifer Stiso Danielle S. Bassett Brock A. Wester William Gray-Roncal
author_facet	Jordan K. Matelsky Elizabeth P. Reilly Erik C. Johnson Jennifer Stiso Danielle S. Bassett Brock A. Wester William Gray-Roncal
author_sort	Jordan K. Matelsky
title	DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
title_short	DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
title_full	DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
title_fullStr	DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
title_full_unstemmed	DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
title_sort	dotmotif: an open-source tool for connectome subgraph isomorphism search and graph queries
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/5af554d11b0f4e378002f4870edab451
work_keys_str_mv	AT jordankmatelsky dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries AT elizabethpreilly dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries AT erikcjohnson dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries AT jenniferstiso dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries AT daniellesbassett dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries AT brockawester dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries AT williamgrayroncal dotmotifanopensourcetoolforconnectomesubgraphisomorphismsearchandgraphqueries
_version_	1718381319838236672

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

Ejemplares similares