From 76d63a309a51bf3ae477001fb215bc5c25938759 Mon Sep 17 00:00:00 2001 From: Benjamin Pedigo Date: Fri, 20 May 2022 16:26:58 -0400 Subject: [PATCH] add bioRxiv badge --- README.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 7886b9e..d2c948f 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,7 @@ -# Bisected graph matching improves automated neuron pairing between hemispheres in connectomes +# Bisected graph matching improves automated pairing of bilaterally homologous neurons from connectomes +Benjamin D. Pedigo, Michael Winding, Carey E. Priebe, Joshua T. Vogelstein -[![Jupyter Book Badge](https://jupyterbook.org/badge.svg)](http://docs.neurodata.io/bgm/) [![DOI](https://zenodo.org/badge/475470258.svg)](https://zenodo.org/badge/latestdoi/475470258) +[![bioRxiv Badge](https://img.shields.io/badge/bioRxiv-2022.05.19.492713-green)](https://www.biorxiv.org/content/10.1101/2022.05.19.492713) [![Jupyter Book Badge](https://jupyterbook.org/badge.svg)](http://docs.neurodata.io/bgm/) [![DOI](https://zenodo.org/badge/475470258.svg)](https://zenodo.org/badge/latestdoi/475470258) ## Abstract Graph matching algorithms attempt to find the best correspondence between the nodes of two networks. These techniques have previously been used to match individual neurons in nanoscale connectomes; in particular, to find pairings of neurons across hemispheres. However, since graph matching techniques deal specifically with two networks, they have only utilized the ipsilateral (same hemisphere) subgraphs when performing the matching. Here, we present a modification to a state-of-the-art graph matching algorithm which allows it to solve what we call the bisected graph matching problem. This modification allows us to use connections between the brain hemispheres when predicting neuron pairs. We show in simulation as well as real connectome examples that when edge correlation is present between the contralateral (between hemisphere) subgraphs, this approach improves matching accuracy. We expect that our proposed method will improve future endeavors to accurately match neurons between hemispheres in connectomes, and be useful in other applications where the bisected graph matching problem arises.