{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:23:30Z","timestamp":1740122610796,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T00:00:00Z","timestamp":1519084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","award":["20FP-1-151073"],"award-info":[{"award-number":["20FP-1-151073"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comput Neurosci"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10827-018-0678-8","type":"journal-article","created":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T11:51:09Z","timestamp":1519127469000},"page":"253-272","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Learning neural connectivity from firing activity: efficient algorithms with provable guarantees on topology"],"prefix":"10.1007","volume":"44","author":[{"given":"Amin","family":"Karbasi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2680-5408","authenticated-orcid":false,"given":"Amir Hesam","family":"Salavati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Vetterli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,20]]},"reference":[{"issue":"Suppl 2","key":"678_CR1","doi-asserted-by":"publisher","first-page":"S13","DOI":"10.1186\/1471-2202-8-S2-S13","volume":"8","author":"C Baldassi","year":"2007","unstructured":"Baldassi, C., Braunstein, A., Brunel, N., Zecchina, R. (2007). Efficient supervised learning in networks with binary synapses. BMC Neuroscience, 8(Suppl 2), S13.","journal-title":"BMC Neuroscience"},{"key":"678_CR2","unstructured":"Bertotti, G., Velychko, D., Dodel, N., Keil, S., Wolansky, D., et al. (2014). A cmos-based sensor array for in-vitro neural tissue interfacing with 4225 recording sites and 1024 stimulation sites. In 2014 IEEE of Biomedical circuits and systems conference (bioCAS) (pp. 304\u2013307): IEEE."},{"issue":"5","key":"678_CR3","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1038\/nn1228","volume":"7","author":"EN Brown","year":"2004","unstructured":"Brown, E.N., Kass, R.E., Mitra, P.P. (2004). Multiple neural spike train data analysis: state-of-the-art and future challenges. Nature Neuroscience, 7(5), 456\u2013461.","journal-title":"Nature Neuroscience"},{"issue":"5","key":"678_CR4","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1038\/nn1233","volume":"7","author":"G Buzs\u00e1ki","year":"2004","unstructured":"Buzs\u00e1ki, G. (2004). Large-scale recording of neuronal ensembles. Nature Neuroscience, 7(5), 446\u2013451.","journal-title":"Nature Neuroscience"},{"issue":"1","key":"678_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cub.2010.11.056","volume":"21","author":"AS Chiang","year":"2011","unstructured":"Chiang, A.S., Lin, C.Y., Chuang, C.C., Chang, H.M., Hsieh, C.H., Yeh, C.W., Shih, C.T., Wu, J.J., Wang, G.T., Chen, Y.C., et al. (2011). Three-dimensional reconstruction of brain-wide wiring networks in drosophila at single-cell resolution. Current Biology, 21(1), 1\u201311.","journal-title":"Current Biology"},{"issue":"3","key":"678_CR6","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1177\/003591573502800330","volume":"28","author":"H Dale","year":"1935","unstructured":"Dale, H. (1935). Pharmacology and nerve-endings. Journal of Royal Society of Medicine, 28(3), 319\u2013332.","journal-title":"Journal of Royal Society of Medicine"},{"issue":"7","key":"678_CR7","doi-asserted-by":"publisher","first-page":"e1003,138","DOI":"10.1371\/journal.pcbi.1003138","volume":"9","author":"F Gerhard","year":"2013","unstructured":"Gerhard, F., Kispersky, T., Gutierrez, G.J., Marder, E., Kramer, M., Eden, U. (2013). Successful reconstruction of a physiological circuit with known connectivity from spiking activity alone. PLoS Computational Biology, 9(7), e1003,138.","journal-title":"PLoS Computational Biology"},{"key":"678_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815706","volume-title":"Spiking neuron models: Single neurons, populations, plasticity","author":"W Gerstner","year":"2002","unstructured":"Gerstner, W., & Kistler, W.M. (2002). Spiking neuron models: Single neurons, populations, plasticity. Cambridge: Cambridge University Press."},{"key":"678_CR9","unstructured":"Goldstein, T., Studer, C., Baraniuk, R. (2014). A field guide to forward-backward splitting with a fasta implementation. arXiv: 14113406 ."},{"issue":"5","key":"678_CR10","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nmeth.1453","volume":"7","author":"BF Grewe","year":"2010","unstructured":"Grewe, B.F., Langer, D., Kasper, H., Kampa, B.M., Helmchen, F. (2010). High-speed in vivo calcium imaging reveals neuronal network activity with near-millisecond precision. Nature Methods, 7(5), 399\u2013405.","journal-title":"Nature Methods"},{"issue":"7","key":"678_CR11","doi-asserted-by":"publisher","first-page":"4327","DOI":"10.1109\/TIT.2016.2568202","volume":"62","author":"EC Hall","year":"2016","unstructured":"Hall, E.C., & Willett, R.M. (2016). Tracking dynamic point processes on networks. IEEE Transactions on Information Theory, 62(7), 4327\u20134346.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"678_CR12","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1038\/nbt.3169","volume":"33","author":"CG Herrera","year":"2015","unstructured":"Herrera, C.G., & Adamantidis, A.R. (2015). An integrated microprobe for the brain. Nature Biotechnology, 33(3), 259\u2013260.","journal-title":"Nature Biotechnology"},{"key":"678_CR13","unstructured":"Jaggi, M., Smith, V., Tak\u00e1c, M., Terhorst, J., Krishnan, S., Hofmann, T., Jordan, M.I. (2014). Communication-efficient distributed dual coordinate ascent. In Advances in Neural Information Processing Systems (pp. 3068\u20133076)."},{"key":"678_CR14","unstructured":"Karbasi, A., Salavati, A.H., Vetterli, M. (2015). Learning network structures from firing patterns. In International Conference on Acoustics, Speech and Signal Processing."},{"key":"678_CR15","unstructured":"Khodagholy, D., Gelinas, J.N., Thesen, T., Doyle, W., Devinsky, O., Malliaras, G.G., Buzs\u00e1ki, G. (2014). Neurogrid: recording action potentials from the surface of the brain. Nature neuroscience."},{"issue":"3","key":"678_CR16","doi-asserted-by":"publisher","first-page":"e1001,110","DOI":"10.1371\/journal.pcbi.1001110","volume":"7","author":"S Kim","year":"2011","unstructured":"Kim, S., Putrino, D., Ghosh, S., Brown, E.N. (2011). A granger causality measure for point process models of ensemble neural spiking activity. PLoS Computational Biology, 7(3), e1001,110.","journal-title":"PLoS Computational Biology"},{"issue":"2","key":"678_CR17","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1162\/NECO_a_00543","volume":"26","author":"AA Lazar","year":"2014","unstructured":"Lazar, A.A., & Slutskiy, Y.B. (2014). Functional identification of spike-processing neural circuits. Neural Computation, 26(2), 264\u2013305.","journal-title":"Neural Computation"},{"issue":"1","key":"678_CR18","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1006\/inco.1999.2806","volume":"153","author":"W Maass","year":"1999","unstructured":"Maass, W., & Schmitt, M. (1999). On the complexity of learning from spiking neurons with temporal coding. Information and Computation, 153(1), 26\u201346.","journal-title":"Information and Computation"},{"issue":"4","key":"678_CR19","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1016\/j.neuron.2014.03.026","volume":"82","author":"RM Memmesheimer","year":"2014","unstructured":"Memmesheimer, R.M., Rubin, R., \u00d6lveczky, B.P., Sompolinsky, H. (2014). Learning precisely timed spikes. Neuron, 82(4), 925\u2013938.","journal-title":"Neuron"},{"issue":"2B","key":"678_CR20","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1214\/09-AOAS303","volume":"5","author":"Y Mishchenko","year":"2011","unstructured":"Mishchenko, Y., Vogelstein, J.T., Paninski, L., et al. (2011). A \u201cb\u201dayesian approach for inferring neuronal connectivity from calcium fluorescent imaging data. Annals of Applied Statistics, 5(2B), 1229\u20131261.","journal-title":"Annals of Applied Statistics"},{"issue":"2","key":"678_CR21","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/j.neuron.2009.08.037","volume":"64","author":"K Mizuseki","year":"2009","unstructured":"Mizuseki, K., Sirota, A., Pastalkova, E., Buzs\u00e1ki, G. (2009). Theta oscillations provide temporal windows for local circuit computation in the entorhinal-hippocampal loop. Neuron, 64(2), 267\u2013280.","journal-title":"Neuron"},{"key":"678_CR22","unstructured":"Mizuseki, K., Sirota, A., Pastalkova, E., Diba, K., Buzski, G. (2013). Multiple single unit recordings from different rat hippocampal and entorhinal regions while the animals were performing multiple behavioral tasks. CRCNS org."},{"issue":"2","key":"678_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10827-010-0306-8","volume":"31","author":"R Monasson","year":"2011","unstructured":"Monasson, R., & Cocco, S. (2011). Fast inference of interactions in assemblies of stochastic integrate-and-fire neurons from spike recordings. Journal of Computational Neuroscience, 31(2), 199\u2013227.","journal-title":"Journal of Computational Neuroscience"},{"key":"678_CR24","unstructured":"Moore, M., & Davenport, M. (2015). Learning network structure via hawkes processes. In Proceedings of the Work Signal Processing with Adaptive Sparse Structured Representations (SPARS)."},{"issue":"4","key":"678_CR25","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1088\/0954-898X_15_4_002","volume":"15","author":"L Paninski","year":"2004","unstructured":"Paninski, L. (2004). Maximum likelihood estimation of cascade point-process neural encoding models. Network: Computation in Neural Systems, 15(4), 243\u2013262.","journal-title":"Network: Computation in Neural Systems"},{"issue":"13","key":"678_CR26","doi-asserted-by":"publisher","first-page":"5419","DOI":"10.1073\/pnas.1016051108","volume":"108","author":"R Perin","year":"2011","unstructured":"Perin, R., Berger, T.K., Markram, H. (2011). A synaptic organizing principle for cortical neuronal groups. Proceedings of the National Academy of Sciences, 108(13), 5419\u20135424.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"678_CR27","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0925-2312(02)00822-6","volume":"52","author":"JW Pillow","year":"2003","unstructured":"Pillow, J.W., & Simoncelli, E.P. (2003). Biases in white noise analysis due to non-poisson spike generation. Neurocomputing, 52, 109\u2013115.","journal-title":"Neurocomputing"},{"issue":"7207","key":"678_CR28","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1038\/nature07140","volume":"454","author":"JW Pillow","year":"2008","unstructured":"Pillow, J.W., Shlens, J., Paninski, L., Sher, A., Litke, A.M., Chichilnisky, E., Simoncelli, E.P. (2008). Spatio-temporal correlations and visual signalling in a complete neuronal population. Nature, 454(7207), 995\u2013999.","journal-title":"Nature"},{"key":"678_CR29","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.conb.2014.01.019","volume":"25","author":"SM Plaza","year":"2014","unstructured":"Plaza, S.M., Scheffer, L.K., Chklovskii, D.B. (2014). Toward large-scale connectome reconstructions. Current Opinion in Neurobiology, 25, 201\u2013210.","journal-title":"Current Opinion in Neurobiology"},{"issue":"2","key":"678_CR30","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s10827-013-0466-4","volume":"36","author":"AD Ramirez","year":"2014","unstructured":"Ramirez, A.D., & Paninski, L. (2014). Fast inference in generalized linear models via expected log-likelihoods. Journal of Computational Neuroscience, 36(2), 215\u2013234.","journal-title":"Journal of Computational Neuroscience"},{"key":"678_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1515\/crll.1911.140.1","volume":"140","author":"J Schur","year":"1911","unstructured":"Schur, J. (1911). Bemerkungen zur theorie der beschrankten bilinearformen mit unendlich vielen veranderlichen. Journal fur die Reine und Angewandte Mathematik, 140, 1\u201328.","journal-title":"Journal fur die Reine und Angewandte Mathematik"},{"issue":"10","key":"678_CR32","doi-asserted-by":"publisher","first-page":"e1004,464","DOI":"10.1371\/journal.pcbi.1004464","volume":"11","author":"D Soudry","year":"2015","unstructured":"Soudry, D., Keshri, S., Stinson, P., Oh, M H, Iyengar, G., Paninski, L. (2015). Efficient shotgun inference of neural connectivity from highly sub-sampled activity data. PLoS Computational Biology, 11(10), e1004,464.","journal-title":"PLoS Computational Biology"},{"issue":"3","key":"678_CR33","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/TNSRE.2008.2010471","volume":"17","author":"IH Stevenson","year":"2009","unstructured":"Stevenson, I.H., Rebesco, J.M., Hatsopoulos, N.G., Haga, Z., Miller, L.E., K\u00f6rding, K.P. (2009). Bayesian inference of functional connectivity and network structure from spikes. IEEE Transactions on Neural Systems and Rehabilitation Engineering, 17(3), 203\u2013213.","journal-title":"IEEE Transactions on Neural Systems and Rehabilitation Engineering"},{"key":"678_CR34","doi-asserted-by":"crossref","unstructured":"Van Bussel, F., Kriener, B., Timme, M. (2011). Inferring synaptic connectivity from spatio-temporal spike patterns. Frontiers in computational neuroscience 5.","DOI":"10.3389\/fncom.2011.00003"},{"issue":"6684","key":"678_CR35","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., & Strogatz, S.H. (1998). Collective dynamics of small-world networks. Nature, 393(6684), 440\u2013442.","journal-title":"Nature"},{"issue":"7","key":"678_CR36","doi-asserted-by":"publisher","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","volume":"57","author":"SJ Wright","year":"2009","unstructured":"Wright, S.J., Nowak, R.D., Figueiredo, M.A. (2009). Sparse reconstruction by separable approximation. IEEE Transactions on Signal Processing, 57(7), 2479\u20132493.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"678_CR37","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10827-015-0565-5","volume":"39","author":"Y Zaytsev","year":"2015","unstructured":"Zaytsev, Y., Morrison, A., Deger, M. (2015). Reconstruction of recurrent synaptic connectivity of thousands of neurons from simulated spiking activity. Journal of Computational Neuroscience, 39(1), 77\u2013103. https:\/\/doi.org\/10.1007\/s10827-015-0565-5 .","journal-title":"Journal of Computational Neuroscience"}],"container-title":["Journal of Computational Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10827-018-0678-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10827-018-0678-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10827-018-0678-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T02:09:32Z","timestamp":1570759772000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10827-018-0678-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,20]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["678"],"URL":"https:\/\/doi.org\/10.1007\/s10827-018-0678-8","relation":{},"ISSN":["0929-5313","1573-6873"],"issn-type":[{"type":"print","value":"0929-5313"},{"type":"electronic","value":"1573-6873"}],"subject":[],"published":{"date-parts":[[2018,2,20]]},"assertion":[{"value":"2 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}