El muestreo de eventos raros es un término general que engloba un grupo de métodos de simulación por ordenador destinados a muestrear selectivamente regiones "especiales" del espacio dinámico de sistemas que difícilmente podrían explorarse mediante simulación por fuerza bruta. Un ejemplo conocido de evento raro en este contexto sería la nucleación de una gota de lluvia a partir de vapor de agua sobresaturado: aunque las gotas de lluvia se forman a diario, en relación con las escalas de longitud y tiempo definidas por el movimiento de las moléculas de agua en la fase de vapor, la formación de una gota líquida es extremadamente rara.
Debido al amplio uso de la simulación por computadora en dominios muy diferentes, los artículos sobre el tema surgen de fuentes bastante dispares y es difícil hacer un estudio coherente de las técnicas de muestreo de eventos raros. [ 1 ] Los métodos contemporáneos incluyen el muestreo de ruta de transición (TPS), [ 2 ] el muestreo de interfaz de transición de intercambio de réplicas (RETIS), [ 3 ] ensayos de simulación repetitivos después de alcanzar umbrales (RESTART), [ 4 ] el muestreo de flujo hacia adelante (FFS), [ 5 ] [ 6 ] división generalizada , [ 7 ] [ 8 ] división multinivel adaptativa (AMS), [ 9 ] muestreo de eventos raros de proceso estocástico (SPRES), [ 10 ] muestreo de línea , [ 11 ] simulación de subconjuntos , [ 12 ] y conjunto ponderado (WE). [ 13 ] [ 14 ] La primera técnica de eventos raros publicada fue de Herman Kahn y Theodore Edward Harris en 1951, [ 15 ] quienes a su vez se refirieron a un informe técnico no publicado de John von Neumann y Stanislaw Ulam .
Dependencia del tiempo
Si un sistema se encuentra fuera del equilibrio termodinámico , es posible que exista una dependencia temporal en el flujo de eventos raros. Para seguir la evolución temporal de la probabilidad de un evento raro, es necesario mantener un flujo constante de trayectorias hacia la región objetivo del espacio de configuración. SPRES está diseñado específicamente para esta eventualidad, y AMS también es, al menos formalmente, válido para aplicaciones en las que esto sea necesario.
En los casos en que se alcanza un estado estacionario disipativo (es decir, no se cumplen las condiciones de equilibrio termodinámico, pero el flujo de eventos raros es constante), entonces FFS y otros métodos pueden ser apropiados, así como los enfoques de no equilibrio completo, que suelen ser más costosos.
Métodos de paisajismo
Si se asume el equilibrio termodinámico , entonces no existe dependencia temporal en el flujo de eventos raros y un enfoque termodinámico, en lugar de uno estadístico, podría ser más apropiado para el problema. Estos métodos generalmente se consideran por separado de los métodos de eventos raros, pero pueden abordar los mismos problemas. En estas estrategias, se prepara un paisaje de energía libre (o un paisaje energético , para sistemas pequeños). Para un sistema pequeño, este paisaje puede mapearse por completo, mientras que para un sistema con un mayor número de grados de libertad, aún se requerirá una proyección sobre un conjunto de coordenadas de progreso.
Tras cartografiar el paisaje y realizar ciertas suposiciones, la teoría del estado de transición puede utilizarse para describir las probabilidades de las trayectorias dentro del mismo. Un ejemplo de método para cartografiar paisajes es la simulación de intercambio de réplicas , que, aplicada a problemas de eventos raros, tiene la ventaja de generar fragmentos de trayectoria correctos por partes durante el proceso, lo que permite un análisis directo del comportamiento dinámico incluso sin generar el paisaje completo.
Véase también
Software relacionado
- Paquete R mistral ( versión CRAN y dev ) para herramientas de simulación de eventos raros
- WESTPA y wepy son paquetes para Weighted Ensemble .
- El conjunto de herramientas Python freshs.org sirve como ejemplo de kit de herramientas para distribuir cálculos FFS y SPRES para ejecutar ensayos de muestreo simultáneamente en hardware paralelo o de forma distribuida a través de la red.
- PyRETIS es una biblioteca Python de código abierto para simulaciones moleculares de eventos raros basada principalmente en muestreo de interfaz de transición (TIS) y muestreo de interfaz de transición de intercambio de réplicas (RETIS). [ 16 ] PyRETIS controla trayectorias de dinámica molecular para muestrear transiciones raras mientras preserva dinámicas no sesgadas, y se ha interconectado con paquetes de simulación molecular incluidos GROMACS , LAMMPS , OpenMM y CP2K . [ 17 ] Versiones posteriores introdujeron una arquitectura más modular, estrategias adicionales de muestreo de trayectorias, soporte para estados metaestables de larga duración y transiciones con definiciones de estado no acotadas, y herramientas de postprocesamiento integradas. [ 18 ] El paquete implementa movimientos de disparo estándar así como movimientos de Monte Carlo de subtrayectoria tales como Stone Skipping, Web Throwing y Wire Fencing. El lanzamiento de piedras y el lanzamiento de telarañas se introdujeron como movimientos generadores de trayectorias diseñados para mejorar la decorrelación en simulaciones de muestreo de trayectorias, [ 19 ] mientras que el cercado de alambre se desarrolló posteriormente como un movimiento de subtrayectoria más general para casos en los que el parámetro de orden es costoso de evaluar o difícil de determinar localmente. [ 20 ] La documentación de PyRETIS también proporciona una introducción a PyRETIS y a los métodos de eventos raros y ejemplos resueltos, incluido un tutorial para movimientos de subtrayectoria en un potencial unidimensional .
- PyRETIS se ha utilizado en estudios de casos moleculares, incluyendo la unión de H-NS al ADN rico en AT, [ 21 ] la autoionización del agua, [ 22 ] y el muestreo de trayectorias de reacciones atmosféricas. [ 23 ] En la página de resultados científicos del proyecto se enumeran aplicaciones adicionales y archivos de entrada .
- PyVisA es una herramienta de visualización y análisis para trayectorias de muestreo de rutas y salidas de PyRETIS. Proporciona herramientas para inspeccionar conjuntos de rutas, graficar variables colectivas y posprocesar simulaciones de muestreo de rutas. [ 24 ]
Referencias
- ↑ Morio, J.; Balesdent, M. (2014). "Una revisión de los métodos de simulación de eventos raros para modelos estáticos de entrada-salida" (PDF) . Simulation Modelling Practice and Theory . 49 (4): 287– 304. doi : 10.1016/j.simpat.2014.10.007 .
- ↑ Dellago, Christoph ; Bolhuis, Peter G.; Geissler, Phillip L. (2002). Muestreo de trayectorias de transición . Vol. 123. pp. 1–84 . doi : 10.1002/0471231509.ch1 . ISBN 978-0-471-21453-3.
{{cite book}}:|journal=ignorado ( ayuda ) - ↑ Riccardi, Enrico; Dahlen, Oda; van Erp, Titus S. (2017-09-06). "Movimientos de Monte Carlo de decorrelación rápida para un muestreo de trayectoria eficiente". The Journal of Physical Chemistry Letters . 8 (18): 4456– 4460. Bibcode : 2017JPCL....8.4456R . doi : 10.1021/acs.jpclett.7b01617 . hdl : 11250/2491276 . ISSN 1948-7185 . PMID 28857565 .
- ↑ Villén-Altamirano, Manuel; Villén-Altamirano, José (1994). «Restart: un método sencillo para la simulación rápida de eventos raros» . Escrito en San Diego, CA, EE. UU. Actas de la 26.ª Conferencia de Simulación de Invierno . WSC '94. Orlando, Florida, Estados Unidos: Society for Computer Simulation International. pp. 282–289 . ISBN 0-7803-2109-X. acmid 194044.
- ↑ Allen, Rosalind J. ; Warren, Patrick B.; ten Wolde, Pieter Rein (2005). "Muestreo de eventos de conmutación raros en redes bioquímicas". Physical Review Letters . 94 (1) 018104. arXiv : q-bio/0406006 . Bibcode : 2005PhRvL..94a8104A . doi : 10.1103/PhysRevLett.94.018104 . PMID 15698138 . S2CID 7998065 .
- ↑ Allen, Rosalind J. ; ten Wolde, Pieter Rein; Rein Ten Wolde, Pieter (2009). "Muestreo de flujo hacia adelante para simulaciones de eventos raros". Journal of Physics: Condensed Matter . 21 (46) 463102. arXiv : 0906.4758 . Bibcode : 2009JPCM...21T3102A . doi : 10.1088/0953-8984/21/46/463102 . PMID 21715864 . S2CID 10222109 .
- ↑ Botev, ZI; Kroese, DP (2008). "Simulación eficiente de Monte Carlo mediante el método de división generalizada". Metodología y computación en probabilidad aplicada . 10 (4): 471– 505. CiteSeerX 10.1.1.399.7912 . doi : 10.1007/s11009-008-9073-7 . S2CID 1147040 .
- ↑ Botev, ZI; Kroese, DP (2012). "Simulación eficiente de Monte Carlo mediante el método de división generalizada". Statistics and Computing . 22 (1): 1– 16. doi : 10.1007/s11222-010-9201-4 . S2CID 14970946 .
- ↑ Cerou., Frédéric; Arnaud Guyader (2005). División multinivel adaptativa para análisis de eventos raros (informe técnico). INRIA. RR-5710.
- ↑ Berryman, Joshua T.; Schilling, Tanja (2010). "Muestreo de eventos raros en sistemas no estacionarios y de no equilibrio". The Journal of Chemical Physics . 133 (24): 244101. arXiv : 1001.2456 . Bibcode : 2010JChPh.133x4101B . doi : 10.1063/1.3525099 . PMID 21197970 . S2CID 34154184 .
- ↑ Schueller, GI; Pradlwarter, HJ; Koutsourelakis, P. (2004). "Una evaluación crítica de los procedimientos de estimación de confiabilidad para altas dimensiones". Probabilistic Engineering Mechanics . 19 (4): 463– 474. Bibcode : 2004PEngM..19..463S . doi : 10.1016/j.probengmech.2004.05.004 .
- ↑ Au, SK; Beck, James L. (octubre de 2001). "Estimación de pequeñas probabilidades de falla en altas dimensiones mediante simulación de subconjuntos". Probabilistic Engineering Mechanics . 16 (4): 263– 277. Bibcode : 2001PEngM..16..263A . CiteSeerX 10.1.1.131.1941 . doi : 10.1016/S0266-8920(01)00019-4 .
- ↑ Zuckerman, Daniel M.; Chong, Lillian T. (22 de mayo de 2017). "Simulación de conjunto ponderado: revisión de metodología, aplicaciones y software" . Annual Review of Biophysics . 46 (1): 43– 57. doi : 10.1146/annurev-biophys-070816-033834 . ISSN 1936-122X . PMC 5896317. PMID 28301772 .
- ↑ Huber, GA; Kim, S. (enero de 1996). "Simulaciones de dinámica browniana de conjunto ponderado para reacciones de asociación de proteínas" . Biophysical Journal . 70 (1): 97– 110. Bibcode : 1996BpJ....70...97H . doi : 10.1016/S0006-3495(96)79552-8 . PMC 1224912. PMID 8770190 .
- ↑ Kahn, H.; Harris, TE (1951). "Estimación de la transmisión de partículas mediante muestreo aleatorio". National Bureau of Standards Appl. Math. Series . 12 : 27– 30.
- ↑ Lervik, Anders; Riccardi, Enrico; van Erp, Titus S. (2017). "PyRETIS: Una biblioteca de Python de tamaño mediano y bien hecha para eventos raros". Journal of Computational Chemistry . 38 (28): 2439– 2451. doi : 10.1002/jcc.24900 . hdl : 11250/2481054 . PMID 28749600 .
- ↑ Riccardi, Enrico; Lervik, Anders; Roet, Sander; Aarøen, Ola; van Erp, Titus S. (2020). "PyRETIS 2: Un impulso de improbabilidad para eventos raros" . Journal of Computational Chemistry . 41 (5): 370– 377. Bibcode : 2020JCoCh..41..370R . doi : 10.1002/jcc.26112 . PMID 31742744 .
- ↑ Vervust, Wouter; Zhang, Daniel T.; Ghysels, An; Roet, Sander; van Erp, Titus S.; Riccardi, Enrico (2024). "PyRETIS 3: Conquistando eventos raros y lentos sin límites". Journal of Computational Chemistry . 45 (15): 1224– 1234. Bibcode : 2024JCoCh..45.1224V . doi : 10.1002/jcc.27319 . hdl : 1854/LU-01HR8ARH9BXJ3AEW0M1AMHRH5F . PMID 38345082 .
- ↑ Riccardi, Enrico; Dahlen, Oda; van Erp, Titus S. (2017-09-06). "Movimientos de Monte Carlo de decorrelación rápida para un muestreo de trayectoria eficiente". The Journal of Physical Chemistry Letters . 8 (18): 4456– 4460. Bibcode : 2017JPCL....8.4456R . doi : 10.1021/acs.jpclett.7b01617 . hdl : 11250/2491276 . ISSN 1948-7185 . PMID 28857565 .
- ↑ Zhang, Daniel T.; Riccardi, Enrico; van Erp, Titus S. (2023). "Muestreo de trayectoria mejorado mediante movimientos de Monte Carlo de subtrayectorias". The Journal of Chemical Physics . 158 (2): 024113. arXiv : 2210.07026 . Bibcode : 2023JChPh.158b4113Z . doi : 10.1063/5.0127249 . PMID 36641412 .
- ↑ Riccardi, Enrico; van Mastbergen, Eva C.; Navarre, William Wiley; Vreede, Jocelyne (2019). "Predicción del mecanismo y la tasa de unión de H-NS al ADN rico en AT" . PLOS Computational Biology . 15 (3) e1006845. Bibcode : 2019PLSCB..15E6845R . doi : 10.1371/journal.pcbi.1006845 . PMC 6424460. PMID 30845190 .
- ↑ Moqadam, Mahmoud; Lervik, Anders; Riccardi, Enrico; Venkatraman, Vishwesh; Alsberg, Bjørn Kåre; van Erp, Titus S. (2018). "Condiciones de iniciación local para la autoionización del agua" . Actas de la Academia Nacional de Ciencias . 115 (20): E4569– E4576. Bibcode : 2018PNAS..115E4569M . doi : 10.1073/pnas.1714070115 . PMC 5960278. PMID 29712861 .
- ↑ Daub, Christopher D.; Riccardi, Enrico; Hänninen, Vesa; Halonen, Lauri (2020). "Muestreo de trayectorias para reacciones atmosféricas: conversión de SO3 + H2O a H2SO4 catalizada por ácido fórmico" . PeerJ Physical Chemistry . 2 e7. doi : 10.7717/peerj-pchem.7 . hdl : 10138/316711 .
- ↑ Aarøen, Ola; Kiær, Henrik; Riccardi, Enrico (2021). "PyVisA: Visualización y análisis de trayectorias de muestreo de ruta". Journal of Computational Chemistry . 42 (6): 435– 446. Bibcode : 2021JCoCh..42..435A . doi : 10.1002/jcc.26467 . PMID 33314210 . S2CID 229179978 .
- Simulación estocástica