{"publication":"Physical Review X","issue":"4","publication_status":"published","date_created":"2023-11-12T23:00:55Z","month":"10","external_id":{"arxiv":["2203.03461"]},"publisher":"American Physical Society","article_type":"original","status":"public","file":[{"file_name":"2023_PhysReviewX_Reinhardt.pdf","checksum":"32574aeebcca7347a4152c611b66b3d5","content_type":"application/pdf","relation":"main_file","file_id":"14522","date_updated":"2023-11-13T09:00:19Z","success":1,"access_level":"open_access","creator":"dernst","file_size":1595223,"date_created":"2023-11-13T09:00:19Z"}],"_id":"14515","acknowledgement":"We thank Bela Mulder, Tom Shimizu, Fotios Avgidis, Peter Bolhuis, and Daan Frenkel for useful discussions and a careful reading of the manuscript, and we thank Age Tjalma for support with obtaining the Gaussian approximation of the chemotaxis system. This work is part of the Dutch Research Council (NWO) and was performed at the research institute AMOLF. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 885065) and was\r\nfinancially supported by NWO through the “Building a Synthetic Cell (BaSyC)” Gravitation Grant (024.003.019).","file_date_updated":"2023-11-13T09:00:19Z","type":"journal_article","date_updated":"2023-11-13T09:03:30Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","department":[{"_id":"GaTk"}],"doi":"10.1103/PhysRevX.13.041017","author":[{"last_name":"Reinhardt","first_name":"Manuel","full_name":"Reinhardt, Manuel"},{"full_name":"Tkačik, Gašper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","first_name":"Gašper","orcid":"0000-0002-6699-1455","last_name":"Tkačik"},{"last_name":"Ten Wolde","first_name":"Pieter Rein","full_name":"Ten Wolde, Pieter Rein"}],"day":"26","language":[{"iso":"eng"}],"year":"2023","oa":1,"abstract":[{"text":"Most natural and engineered information-processing systems transmit information via signals that vary in time. Computing the information transmission rate or the information encoded in the temporal characteristics of these signals requires the mutual information between the input and output signals as a function of time, i.e., between the input and output trajectories. Yet, this is notoriously difficult because of the high-dimensional nature of the trajectory space, and all existing techniques require approximations. We present an exact Monte Carlo technique called path weight sampling (PWS) that, for the first time, makes it possible to compute the mutual information between input and output trajectories for any stochastic system that is described by a master equation. The principal idea is to use the master equation to evaluate the exact conditional probability of an individual output trajectory for a given input trajectory and average this via Monte Carlo sampling in trajectory space to obtain the mutual information. We present three variants of PWS, which all generate the trajectories using the standard stochastic simulation algorithm. While direct PWS is a brute-force method, Rosenbluth-Rosenbluth PWS exploits the analogy between signal trajectory sampling and polymer sampling, and thermodynamic integration PWS is based on a reversible work calculation in trajectory space. PWS also makes it possible to compute the mutual information between input and output trajectories for systems with hidden internal states as well as systems with feedback from output to input. Applying PWS to the bacterial chemotaxis system, consisting of 182 coupled chemical reactions, demonstrates not only that the scheme is highly efficient but also that the number of receptor clusters is much smaller than hitherto believed, while their size is much larger.","lang":"eng"}],"date_published":"2023-10-26T00:00:00Z","volume":13,"quality_controlled":"1","scopus_import":"1","publication_identifier":{"eissn":["2160-3308"]},"ddc":["530"],"citation":{"ieee":"M. Reinhardt, G. Tkačik, and P. R. Ten Wolde, “Path weight sampling: Exact Monte Carlo computation of the mutual information between stochastic trajectories,” <i>Physical Review X</i>, vol. 13, no. 4. American Physical Society, 2023.","short":"M. Reinhardt, G. Tkačik, P.R. Ten Wolde, Physical Review X 13 (2023).","chicago":"Reinhardt, Manuel, Gašper Tkačik, and Pieter Rein Ten Wolde. “Path Weight Sampling: Exact Monte Carlo Computation of the Mutual Information between Stochastic Trajectories.” <i>Physical Review X</i>. American Physical Society, 2023. <a href=\"https://doi.org/10.1103/PhysRevX.13.041017\">https://doi.org/10.1103/PhysRevX.13.041017</a>.","ama":"Reinhardt M, Tkačik G, Ten Wolde PR. Path weight sampling: Exact Monte Carlo computation of the mutual information between stochastic trajectories. <i>Physical Review X</i>. 2023;13(4). doi:<a href=\"https://doi.org/10.1103/PhysRevX.13.041017\">10.1103/PhysRevX.13.041017</a>","apa":"Reinhardt, M., Tkačik, G., &#38; Ten Wolde, P. R. (2023). Path weight sampling: Exact Monte Carlo computation of the mutual information between stochastic trajectories. <i>Physical Review X</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevX.13.041017\">https://doi.org/10.1103/PhysRevX.13.041017</a>","mla":"Reinhardt, Manuel, et al. “Path Weight Sampling: Exact Monte Carlo Computation of the Mutual Information between Stochastic Trajectories.” <i>Physical Review X</i>, vol. 13, no. 4, 041017, American Physical Society, 2023, doi:<a href=\"https://doi.org/10.1103/PhysRevX.13.041017\">10.1103/PhysRevX.13.041017</a>.","ista":"Reinhardt M, Tkačik G, Ten Wolde PR. 2023. Path weight sampling: Exact Monte Carlo computation of the mutual information between stochastic trajectories. Physical Review X. 13(4), 041017."},"title":"Path weight sampling: Exact Monte Carlo computation of the mutual information between stochastic trajectories","intvolume":"        13","article_processing_charge":"Yes","article_number":"041017","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1"}