Fast algorithm for neural network reconstruction

Sean Bittner, Siheng Chen, Jelena Kovacevic

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We propose an efficient and accurate way of predicting the connectivity of neural networks in the brain represented by simulated calcium fluorescence data. Classical methods to neural network reconstruction compute a connectivity matrix whose entries are pairwise likelihoods of directed excitatory connections based on time-series signals of each pair of neurons. Our method uses only a fraction of this computation to achieve equal or better performance. The proposed method is based on matrix completion and a local thresholding technique. By computing a subset of the total entries in the connectivity matrix, we use matrix completion to determine the rest of the connection likelihoods, and apply a local threshold to identify which directed connections exist in the underlying network. We validate the proposed method on a simulated calcium fluorescence dataset. The proposed method outperforms the classical one with 20% of the computation.

Original languageEnglish (US)
Title of host publication2015 IEEE 12th International Symposium on Biomedical Imaging, ISBI 2015
PublisherIEEE Computer Society
Number of pages4
ISBN (Electronic)9781479923748
StatePublished - Jul 21 2015
Event12th IEEE International Symposium on Biomedical Imaging, ISBI 2015 - Brooklyn, United States
Duration: Apr 16 2015Apr 19 2015

Publication series

NameProceedings - International Symposium on Biomedical Imaging
ISSN (Print)1945-7928
ISSN (Electronic)1945-8452


Other12th IEEE International Symposium on Biomedical Imaging, ISBI 2015
Country/TerritoryUnited States


  • connectivity analysis
  • machine learning
  • nerves

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging


Dive into the research topics of 'Fast algorithm for neural network reconstruction'. Together they form a unique fingerprint.

Cite this