{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T02:20:41Z","timestamp":1767666041930},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030268060"},{"type":"electronic","value":"9783030268077"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-26807-7_4","type":"book-chapter","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T19:18:04Z","timestamp":1564427884000},"page":"54-79","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Reaction Network Scheme Which Implements Inference and Learning for Hidden Markov Models"],"prefix":"10.1007","author":[{"given":"Abhinav","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Wiuf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhishek","family":"Behera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoj","family":"Gopalkrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"issue":"12","key":"4_CR1","doi-asserted-by":"publisher","first-page":"5393","DOI":"10.1073\/pnas.0909380107","volume":"107","author":"D Soloveichik","year":"2010","unstructured":"Soloveichik, D., Seelig, G., Winfree, E.: DNA as a universal substrate for chemical kinetics. Proc. Natl. Acad. Sci. 107(12), 5393\u20135398 (2010)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"4_CR2","unstructured":"Srinivas, N.: Programming chemical kinetics: engineering dynamic reaction networks with DNA strand displacement. Ph.D. thesis, California Institute of Technology (2015)"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/978-3-642-18305-8_12","volume-title":"DNA Computing and Molecular Programming","author":"L Qian","year":"2011","unstructured":"Qian, L., Soloveichik, D., Winfree, E.: Efficient turing-universal computation with DNA polymers. In: Sakakibara, Y., Mi, Y. (eds.) DNA 2010. LNCS, vol. 6518, pp. 123\u2013140. Springer, Heidelberg (2011). \n                    https:\/\/doi.org\/10.1007\/978-3-642-18305-8_12"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s11047-010-9236-7","volume":"10","author":"L Cardelli","year":"2011","unstructured":"Cardelli, L.: Strand algebras for DNA computing. Nat. Comput. 10, 407\u2013428 (2011)","journal-title":"Nat. Comput."},{"issue":"68","key":"4_CR5","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1098\/rsif.2011.0343","volume":"9","author":"MR Lakin","year":"2011","unstructured":"Lakin, M.R., Youssef, S., Cardelli, L., Phillips, A.: Abstractions for DNA circuit design. J. R. Soc. Interface 9(68), 470\u2013486 (2011)","journal-title":"J. R. Soc. Interface"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"02","DOI":"10.1017\/S0960129512000102","volume":"23","author":"L Cardelli","year":"2013","unstructured":"Cardelli, L.: Two-domain DNA strand displacement. Math. Struct. Comput. Sci. 23, 02 (2013)","journal-title":"Math. Struct. Comput. Sci."},{"issue":"10","key":"4_CR7","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1038\/nnano.2013.189","volume":"8","author":"Y-J Chen","year":"2013","unstructured":"Chen, Y.-J., et al.: Programmable chemical controllers made from DNA. Nat. Nanotechnol. 8(10), 755\u2013762 (2013)","journal-title":"Nat. Nanotechnol."},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.tcs.2015.06.033","volume":"632","author":"MR Lakin","year":"2016","unstructured":"Lakin, M.R., Stefanovic, D., Phillips, A.: Modular verification of chemical reaction network encodings via serializability analysis. Theor. Comput. Sci. 632, 21\u201342 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"6369","DOI":"10.1126\/science.aal2052","volume":"358","author":"N Srinivas","year":"2017","unstructured":"Srinivas, N., Parkin, J., Seelig, G., Winfree, E., Soloveichik, D.: Enzyme-free nucleic acid dynamical systems. Science 358, 6369 (2017)","journal-title":"Science"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"7714","DOI":"10.1038\/s41586-018-0289-6","volume":"559","author":"KM Cherry","year":"2018","unstructured":"Cherry, K.M., Qian, L.: Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks. Nature 559, 7714 (2018)","journal-title":"Nature"},{"issue":"17","key":"4_CR11","doi-asserted-by":"publisher","first-page":"4729","DOI":"10.1073\/pnas.1517109113","volume":"113","author":"C Zechner","year":"2016","unstructured":"Zechner, C., Seelig, G., Rullan, M., Khammash, M.: Molecular circuits for dynamic noise filtering. Proc. Natl. Acad. Sci. 113(17), 4729\u20134734 (2016)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-319-66799-7_15","volume-title":"DNA Computing and Molecular Programming","author":"S Badelt","year":"2017","unstructured":"Badelt, S., Shin, S.W., Johnson, R.F., Dong, Q., Thachuk, C., Winfree, E.: A general-purpose CRN-to-DSD compiler with formal verification, optimization, and simulation capabilities. In: Brijder, R., Qian, L. (eds.) DNA 2017. LNCS, vol. 10467, pp. 232\u2013248. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-66799-7_15"},{"issue":"22","key":"4_CR13","doi-asserted-by":"publisher","first-page":"3211","DOI":"10.1093\/bioinformatics\/btr543","volume":"27","author":"MR Lakin","year":"2011","unstructured":"Lakin, M.R., Youssef, S., Polo, F., Emmott, S., Phillips, A.: Visual DSD: a design and analysis tool for DNA strand displacement systems. Bioinformatics 27(22), 3211\u20133213 (2011)","journal-title":"Bioinformatics"},{"issue":"24","key":"4_CR14","doi-asserted-by":"publisher","first-page":"10983","DOI":"10.1073\/pnas.88.24.10983","volume":"88","author":"A Hjelmfelt","year":"1991","unstructured":"Hjelmfelt, A., Weinberger, E.D., Ross, J.: Chemical implementation of neural networks and Turing machines. Proc. Natl. Acad. Sci. 88(24), 10983\u201310987 (1991)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"4_CR15","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1162\/artl.2009.15.1.15101","volume":"15","author":"HJ Buisman","year":"2009","unstructured":"Buisman, H.J., ten Eikelder, H.M.M., Hilbers, P.A.J., Liekens, A.M.L.: Computing algebraic functions with biochemical reaction networks. Artif. Life 15(1), 5\u201319 (2009)","journal-title":"Artif. Life"},{"issue":"4","key":"4_CR16","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1049\/iet-syb.2010.0056","volume":"5","author":"K Oishi","year":"2011","unstructured":"Oishi, K., Klavins, E.: Biomolecular implementation of linear I\/O systems. IET Syst. Biol. 5(4), 252\u2013260 (2011)","journal-title":"IET Syst. Biol."},{"issue":"4","key":"4_CR17","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s11047-008-9067-y","volume":"7","author":"D Soloveichik","year":"2008","unstructured":"Soloveichik, D., Cook, M., Winfree, E., Bruck, J.: Computation with finite stochastic chemical reaction networks. Nat. Comput. 7(4), 615\u2013633 (2008)","journal-title":"Nat. Comput."},{"issue":"4","key":"4_CR18","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s11047-013-9393-6","volume":"13","author":"H-L Chen","year":"2014","unstructured":"Chen, H.-L., Doty, D., Soloveichik, D.: Deterministic function computation with chemical reaction networks. Nat. Comput. 13(4), 517\u2013534 (2014)","journal-title":"Nat. Comput."},{"issue":"6034","key":"4_CR19","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1126\/science.1200520","volume":"332","author":"L Qian","year":"2011","unstructured":"Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196\u20131201 (2011)","journal-title":"Science"},{"key":"4_CR20","unstructured":"Napp, N.E., Adams, R.P.: Message passing inference with chemical reaction networks. In: Advances in Neural Information Processing Systems, pp. 2247\u20132255 (2013)"},{"issue":"7356","key":"4_CR21","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1038\/nature10262","volume":"475","author":"L Qian","year":"2011","unstructured":"Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475(7356), 368\u2013372 (2011)","journal-title":"Nature"},{"issue":"1","key":"4_CR22","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11047-017-9665-7","volume":"17","author":"L Cardelli","year":"2018","unstructured":"Cardelli, L., Kwiatkowska, M., Whitby, M.: Chemical reaction network designs for asynchronous logic circuits. Nat. Comput. 17(1), 109\u2013130 (2018)","journal-title":"Nat. Comput."},{"key":"4_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-43994-5_1","volume-title":"DNA Computing and Molecular Programming","author":"M Gopalkrishnan","year":"2016","unstructured":"Gopalkrishnan, M.: A scheme for molecular computation of maximum likelihood estimators for log-linear models. In: Rondelez, Y., Woods, D. (eds.) DNA 2016. LNCS, vol. 9818, pp. 3\u201318. Springer, Cham (2016). \n                    https:\/\/doi.org\/10.1007\/978-3-319-43994-5_1"},{"key":"4_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-319-66799-7_6","volume-title":"DNA Computing and Molecular Programming","author":"MV Virinchi","year":"2017","unstructured":"Virinchi, M.V., Behera, A., Gopalkrishnan, M.: A stochastic molecular scheme for an artificial cell to infer its environment from partial observations. In: Brijder, R., Qian, L. (eds.) DNA 2017. LNCS, vol. 10467, pp. 82\u201397. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-66799-7_6"},{"key":"4_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-030-00030-1_12","volume-title":"DNA Computing and Molecular Programming","author":"M Viswa Virinchi","year":"2018","unstructured":"Viswa Virinchi, M., Behera, A., Gopalkrishnan, M.: A reaction network scheme which implements the EM algorithm. In: Doty, D., Dietz, H. (eds.) DNA 2018. LNCS, vol. 11145, pp. 189\u2013207. Springer, Cham (2018). \n                    https:\/\/doi.org\/10.1007\/978-3-030-00030-1_12"},{"key":"4_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-55978-8","volume-title":"Information Geometry and Its Applications","author":"S Amari","year":"2016","unstructured":"Amari, S.: Information Geometry and Its Applications. Springer, Tokyo (2016). \n                    https:\/\/doi.org\/10.1007\/978-4-431-55978-8"},{"issue":"6","key":"4_CR27","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1109\/TIT.2003.810633","volume":"49","author":"I Csisz\u00e1r","year":"2003","unstructured":"Csisz\u00e1r, I., Matus, F.: Information projections revisited. IEEE Trans. Inf. Theor. 49(6), 1474\u20131490 (2003)","journal-title":"IEEE Trans. Inf. Theor."},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1103\/PhysRev.106.620","volume":"106","author":"ET Jaynes","year":"1957","unstructured":"Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. 106, 4 (1957)","journal-title":"Phys. Rev."},{"issue":"35","key":"4_CR29","doi-asserted-by":"publisher","first-page":"10834","DOI":"10.1021\/ja047543j","volume":"126","author":"J-S Shin","year":"2004","unstructured":"Shin, J.-S., Pierce, N.A.: A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 126(35), 10834\u201310835 (2004)","journal-title":"J. Am. Chem. Soc."},{"issue":"4","key":"4_CR30","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1023\/B:NACO.0000006775.03534.92","volume":"2","author":"John H. Reif","year":"2003","unstructured":"Reif, J.: The design of autonomous DNA nano-mechanical devices: walking and rolling DNA. In: DNA Computing, pp. 439\u2013461 (2003)","journal-title":"Natural Computing"},{"key":"4_CR31","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1021\/nl049527q","volume":"4","author":"W Sherman","year":"2004","unstructured":"Sherman, W., Seeman, N.: A precisely controlled DNA biped walking device. Nano Lett. 4, 1203\u20131207 (2004)","journal-title":"Nano Lett."},{"key":"4_CR32","volume-title":"Elements of Information Theory","author":"TM Cover","year":"2012","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (2012)"},{"issue":"2","key":"4_CR33","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257\u2013286 (1989)","journal-title":"Proc. IEEE"},{"issue":"3","key":"4_CR34","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1080\/00401706.1991.10484833","volume":"33","author":"BH Juang","year":"1991","unstructured":"Juang, B.H., Rabiner, L.R.: Hidden Markov models for speech recognition. Technometrics 33(3), 251\u2013272 (1991)","journal-title":"Technometrics"},{"key":"4_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00251866","volume":"46","author":"M Feinberg","year":"1972","unstructured":"Feinberg, M.: On chemical kinetics of a certain class. Arch. Rational Mech. Anal 46, 1\u201341 (1972)","journal-title":"Arch. Rational Mech. Anal"},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/BF00255664","volume":"49","author":"FJM Horn","year":"1972","unstructured":"Horn, F.J.M.: Necessary and sufficient conditions for complex balancing in chemical kinetics. Arch. Ration. Mech. Anal. 49, 172\u2013186 (1972)","journal-title":"Arch. Ration. Mech. Anal."},{"key":"4_CR37","unstructured":"Feinberg, M.: Lectures on chemical reaction networks (1979). \n                    http:\/\/www.che.eng.ohio-state.edu\/FEINBERG\/LecturesOnReactionNetworks\/"},{"issue":"12","key":"4_CR38","doi-asserted-by":"publisher","first-page":"2962","DOI":"10.1007\/s11538-011-9655-3","volume":"73","author":"M Gopalkrishnan","year":"2011","unstructured":"Gopalkrishnan, M.: Catalysis in reaction networks. Bull. Math. Biol. 73(12), 2962\u20132982 (2011)","journal-title":"Bull. Math. Biol."},{"issue":"8","key":"4_CR39","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1007\/s11538-010-9517-4","volume":"72","author":"DF Anderson","year":"2010","unstructured":"Anderson, D.F., Craciun, G., Kurtz, T.G.: Product-form stationary distributions for deficiency zero chemical reaction networks. Bull. Math. Biol. 72(8), 1947\u20131970 (2010)","journal-title":"Bull. Math. Biol."},{"key":"4_CR40","first-page":"9","volume":"7","author":"BP Tu","year":"2006","unstructured":"Tu, B.P., McKnight, S.L.: Metabolic cycles as an underlying basis of biological oscillations. Nat. Rev. Mol. Cell Biol. 7, 9 (2006)","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"4_CR41","volume-title":"The EM Algorithm and Extensions","author":"G McLachlan","year":"2007","unstructured":"McLachlan, G., Krishnan, T.: The EM Algorithm and Extensions, vol. 382. Wiley, Hoboken (2007)"},{"key":"4_CR42","unstructured":"Singh, A., Gopalkrishnan, M.: EM algorithm with DNA molecules. In: Poster Presentations of the 24th Edition of International Conference on DNA Computing and Molecular Programming (2018)"},{"key":"4_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/978-3-319-66799-7_14","volume-title":"DNA Computing and Molecular Programming","author":"W Poole","year":"2017","unstructured":"Poole, W., et al.: Chemical Boltzmann machines. In: Brijder, R., Qian, L. (eds.) DNA 2017. LNCS, vol. 10467, pp. 210\u2013231. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-66799-7_14"},{"issue":"2","key":"4_CR44","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1162\/089976699300016674","volume":"11","author":"S Roweis","year":"1999","unstructured":"Roweis, S., Ghahramani, Z.: A unifying review of linear Gaussian models. Neural Comput. 11(2), 305\u2013345 (1999)","journal-title":"Neural Comput."},{"issue":"11","key":"4_CR45","doi-asserted-by":"publisher","first-page":"2519","DOI":"10.1162\/089976600300014827","volume":"12","author":"W Maass","year":"2000","unstructured":"Maass, W.: On the computational power of winner-take-all. Neural Comput. 12(11), 2519\u20132535 (2000)","journal-title":"Neural Comput."},{"key":"4_CR46","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1371\/journal.pcbi.1003511","volume":"10","author":"D Kappel","year":"2014","unstructured":"Kappel, D., Nessler, B., Maass, W.: STDP installs in winner-take-all circuits an online approximation to hidden Markov model learning. PLoS Comput. Biol. 10, 3 (2014)","journal-title":"PLoS Comput. Biol."}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-26807-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T19:26:38Z","timestamp":1564428398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26807-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030268060","9783030268077"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-26807-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"24 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DNA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on DNA Computing and Molecular Programming","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seattle, WA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dna2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/misl.cs.washington.edu\/events\/dna25\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}