أخذ عينات من الأحداث النادرة

يُعدّ أخذ عينات من الأحداث النادرة مصطلحًا جامعًا لمجموعة من أساليب المحاكاة الحاسوبية التي تهدف إلى أخذ عينات انتقائية من مناطق "خاصة" في الفضاء الديناميكي للأنظمة، والتي من غير المرجح أن تصل إلى تلك المناطق الخاصة من خلال المحاكاة التقليدية. ومن الأمثلة الشائعة على الأحداث النادرة في هذا السياق، تكوّن قطرة مطر من بخار ماء مشبع: فعلى الرغم من أن قطرات المطر تتشكل يوميًا، إلا أن تكوّن قطرة سائلة يُعدّ نادرًا للغاية مقارنةً بالمقاييس الزمنية والطولية التي تحددها حركة جزيئات الماء في الحالة البخارية.

نظراً للاستخدام الواسع النطاق لمحاكاة الحاسوب في مجالات شديدة التباين، فإن المقالات المنشورة حول هذا الموضوع تأتي من مصادر متباينة للغاية، مما يجعل من الصعب إجراء مسح شامل لتقنيات أخذ عينات الأحداث النادرة. [ 1 ] تشمل الطرق المعاصرة أخذ عينات مسار الانتقال (TPS)، [ 2 ] وأخذ عينات واجهة انتقال تبادل النسخ (RETIS)، [ 3 ] وتجارب المحاكاة المتكررة بعد الوصول إلى العتبات (RESTART)، [ 4 ] وأخذ عينات التدفق الأمامي (FFS)، [ 5 ] [ 6 ] والتقسيم المعمم ، [ 7 ] [ 8 ] والتقسيم التكيفي متعدد المستويات (AMS)، [ 9 ] وأخذ عينات الأحداث النادرة للعمليات العشوائية (SPRES)، [ 10 ] وأخذ عينات الخط ، [ 11 ] ومحاكاة المجموعات الفرعية ، [ 12 ] والتجميع الموزون (WE). [ 13 ] [ 14 ] أول تقنية للأحداث النادرة تم نشرها كانت من قبل هيرمان كان وثيودور إدوارد هاريس في عام 1951، [ 15 ] والذين أشاروا بدورهم إلى تقرير فني غير منشور من قبل جون فون نيومان وستانيسلاف أولام .

الاعتماد على الزمن

إذا كان النظام خارج حالة التوازن الديناميكي الحراري ، فمن المحتمل أن يكون هناك اعتماد زمني في تدفق الأحداث النادرة. ولمتابعة التطور الزمني لاحتمالية وقوع حدث نادر، من الضروري الحفاظ على تدفق ثابت للمسارات نحو المنطقة المستهدفة في فضاء التكوين. صُممت SPRES خصيصًا لهذا الغرض، كما أن AMS صالحة، على الأقل من الناحية النظرية، للتطبيقات التي تتطلب ذلك.

في الحالات التي تتحقق فيها حالة مستقرة تبديدية (أي أن شروط التوازن الديناميكي الحراري لا يتم استيفاؤها، ولكن تدفق الأحداث النادرة يظل ثابتًا مع ذلك) فإن FFS والأساليب الأخرى يمكن أن تكون مناسبة بالإضافة إلى أساليب عدم التوازن الكاملة الأكثر تكلفة عادةً.

أساليب تنسيق الحدائق

إذا افترضنا التوازن الديناميكي الحراري ، فلن يكون هناك اعتماد زمني على تدفق الأحداث النادرة، وقد يكون النهج الديناميكي الحراري، بدلاً من النهج الإحصائي، أكثر ملاءمةً لحل المشكلة. تُعتبر هذه الطرق عمومًا منفصلة عن طرق الأحداث النادرة، ولكنها قد تعالج المشكلات نفسها. في هذه الاستراتيجيات، يتم إعداد سطح طاقة حرة (أو سطح طاقة ، للأنظمة الصغيرة). بالنسبة لنظام صغير، يمكن رسم هذا السطح بالكامل، بينما بالنسبة لنظام ذي عدد أكبر من درجات الحرية، سيظل من الضروري إسقاطه على مجموعة من إحداثيات التقدم.

بعد رسم خريطة المشهد، وبناءً على افتراضات معينة، يمكن استخدام نظرية الحالة الانتقالية لوصف احتمالات المسارات داخله. ومن الأمثلة على طرق رسم خرائط المشاهد محاكاة تبادل النسخ ، والتي تتميز عند تطبيقها على مسائل الأحداث النادرة بتوليد أجزاء مسار صحيحة جزئيًا أثناء العملية، مما يسمح بتحليل مباشر للسلوك الديناميكي حتى دون توليد المشهد الكامل.

انظر أيضاً

  • حزمة R mistral ( متوفرة على CRAN ونسخة المطورين ) لأدوات محاكاة الأحداث النادرة
  • WESTPA و wepy عبارة عن حزم برمجية لـ Weighted Ensemble .
  • مجموعة أدوات بايثون freshs.org كمثال على مجموعة أدوات لتوزيع حسابات FFS و SPRES لتشغيل تجارب أخذ العينات بشكل متزامن على أجهزة متوازية أو بطريقة موزعة عبر الشبكة.
  • PyRETIS مكتبة بايثون مفتوحة المصدر لمحاكاة الأحداث النادرة الجزيئية، تعتمد بشكل أساسي على أخذ عينات واجهة الانتقال (TIS) وأخذ عينات واجهة الانتقال بتبادل النسخ (RETIS). [ 16 ] تتحكم PyRETIS في مسارات الديناميكا الجزيئية لأخذ عينات من الانتقالات النادرة مع الحفاظ على ديناميكيات غير متحيزة، وقد تم دمجها مع حزم محاكاة جزيئية مثل GROMACS و LAMMPS و OpenMM و CP2K . [ 17 ] قدمت الإصدارات اللاحقة بنية أكثر نمطية، واستراتيجيات إضافية لأخذ عينات المسار، ودعمًا للحالات شبه المستقرة طويلة الأمد والانتقالات ذات تعريفات الحالة غير المحدودة، وأدوات معالجة لاحقة متكاملة. [ 18 ] تُنفذ الحزمة حركات إطلاق النار القياسية بالإضافة إلى حركات مونت كارلو الفرعية مثل قفز الحجارة، ورمي الشبكة، وسياج الأسلاك. تم تقديم حركتي قذف الحجارة ورمي الشبكة كحركات لتوليد المسارات، مصممة لتحسين فك الارتباط في محاكاة أخذ عينات المسار، [ 19 ] بينما طُوّرت حركة السياج السلكي لاحقًا كحركة فرعية عامة للمسارات الفرعية في الحالات التي يكون فيها تقييم معامل الترتيب مكلفًا أو يصعب تحديده محليًا. [ 20 ] كما توفر وثائق PyRETIS مقدمة عن PyRETIS وطرق الأحداث النادرة ، بالإضافة إلى أمثلة عملية، بما في ذلك برنامج تعليمي لحركات المسارات الفرعية في جهد أحادي البعد .
  • استُخدم برنامج PyRETIS في دراسات حالة جزيئية، بما في ذلك ارتباط H-NS بالحمض النووي الغني بالأدينين والثايمين، [ 21 ] والتأين الذاتي للماء، [ 22 ] وأخذ عينات مسار التفاعلات الجوية. [ 23 ] تُدرج تطبيقات إضافية وملفات إدخال في صفحة النتائج العلمية للمشروع .
  • PyVisA هي أداة لتصور وتحليل مسارات أخذ العينات ومخرجات PyRETIS. توفر أدوات لفحص مجموعات المسارات، ورسم المتغيرات الجماعية، ومعالجة عمليات محاكاة أخذ العينات. [ 24 ]

مراجع

  1. مورييو، ج.؛ باليسدنت، م. (2014). "دراسة استقصائية لأساليب محاكاة الأحداث النادرة لنماذج المدخلات والمخرجات الثابتة" (ملف PDF) . ممارسة ونظرية نمذجة المحاكاة . 49 (4): 287-304 . doi : 10.1016/j.simpat.2014.10.007 .
  2. ديلاجو، كريستوف ؛ بولهويس، بيتر ج .؛ جيسلر، فيليب ل. (2002). أخذ عينات مسار الانتقال . المجلد 123. الصفحات 1-84 . doi : 10.1002/0471231509.ch1 . ISBN   978-0-471-21453-3.{{cite book}}تم |journal=تجاهله ( مساعدة )
  3. ريكاردي، إنريكو؛ داهلين، أودا؛ فان إرب، تيتوس س. (2017-09-06). "حركات مونت كارلو سريعة لإزالة الارتباط من أجل أخذ عينات المسار بكفاءة". مجلة رسائل الكيمياء الفيزيائية . 8 (18): 4456-4460 . Bibcode : 2017JPCL....8.4456R . doi : 10.1021/acs.jpclett.7b01617 . hdl : 11250/2491276 . ISSN 1948-7185 . PMID 28857565 .  
  4. فيلين-ألتاميرانو، مانويل؛ فيلين-ألتاميرانو، خوسيه (1994). "إعادة التشغيل: طريقة مباشرة لمحاكاة سريعة للأحداث النادرة" . كُتب في سان دييغو، كاليفورنيا، الولايات المتحدة الأمريكية. وقائع المؤتمر الشتوي السادس والعشرين للمحاكاة . WSC '94. أورلاندو، فلوريدا، الولايات المتحدة الأمريكية: الجمعية الدولية لمحاكاة الحاسوب. الصفحات 282-289 . ISBN  0-7803-2109-X. acmid 194044.
  5. ألين، روزاليند جيه ؛ وارين، باتريك بي؛ تين وولدي، بيتر راين (2005). "أخذ عينات من أحداث التبديل النادرة في الشبكات البيوكيميائية". رسائل المراجعة الفيزيائية . 94 (1) 018104. arXiv : q-bio/0406006 . Bibcode : 2005PhRvL..94a8104A . doi : 10.1103/PhysRevLett.94.018104 . PMID 15698138. S2CID 7998065 .  
  6. ألين، روزاليند ج .؛ تين وولدي، بيتر راين؛ راين تين وولدي، بيتر (2009). "أخذ عينات التدفق الأمامي لمحاكاة الأحداث النادرة". مجلة الفيزياء: المادة المكثفة . 21 (46) 463102. arXiv : 0906.4758 . Bibcode : 2009JPCM...21T3102A . doi : 10.1088/0953-8984 / 21/46/463102 . PMID 21715864. S2CID 10222109 .  
  7. بوتيف، زي؛ كروس، دي بي (2008). "محاكاة مونت كارلو فعّالة باستخدام طريقة التقسيم المعممة". المنهجية والحوسبة في الاحتمالات التطبيقية . 10 (4): 471-505 . CiteSeerX 10.1.1.399.7912 . doi : 10.1007/s11009-008-9073-7 . S2CID 1147040 .  
  8. بوتيف، زي؛ كروس، دي بي (2012). "محاكاة مونت كارلو الفعالة باستخدام طريقة التقسيم المعممة". الإحصاء والحوسبة . 22 (1): 1-16 . doi : 10.1007/s11222-010-9201-4 . S2CID 14970946 . 
  9. ^ سيرو، فريديريك؛ أرنود جويادر (2005). تقسيم تكيفي متعدد المستويات لتحليل الأحداث النادرة (التقرير الفني). إنريا. ص ر-5710.
  10. بيريمان، جوشوا ت.؛ شيلينغ، تانيا (2010). "أخذ عينات من الأحداث النادرة في الأنظمة غير المتوازنة وغير المستقرة". مجلة الفيزياء الكيميائية . 133 (24): 244101. arXiv : 1001.2456 . Bibcode : 2010JChPh.133x4101B . doi : 10.1063/1.3525099 . PMID: 21197970. S2CID : 34154184 .  
  11. شويلر، جي آي؛ برادلوورتر، إتش جيه؛ كوتسوريلاكس، بي. (2004). "تقييم نقدي لإجراءات تقدير الموثوقية للأبعاد العالية". ميكانيكا الهندسة الاحتمالية . 19 (4): 463-474 . Bibcode : 2004PEngM..19..463S . doi : 10.1016/j.probengmech.2004.05.004 .
  12. أو، إس كيه؛ بيك، جيمس إل. (أكتوبر 2001). "تقدير احتمالات الفشل الصغيرة في الأبعاد العالية عن طريق محاكاة المجموعات الفرعية". ميكانيكا الهندسة الاحتمالية . 16 (4): 263-277 . Bibcode : 2001PEngM..16..263A . CiteSeerX 10.1.1.131.1941 . doi : 10.1016/S0266-8920(01)00019-4 . 
  13. زوكرمان، دانيال م.؛ تشونغ، ليليان ت. (22-05-2017). "محاكاة المجموعة الموزونة: مراجعة للمنهجية والتطبيقات والبرمجيات" . المراجعة السنوية للفيزياء الحيوية . 46 (1): 43-57 . doi : 10.1146/annurev-biophys-070816-033834 . ISSN 1936-122X . PMC 5896317. PMID 28301772 .   
  14. هوبر، جي إيه؛ كيم، إس. (يناير 1996). "محاكاة ديناميكيات براون الموزونة لتفاعلات ارتباط البروتين" . مجلة الفيزياء الحيوية . 70 (1): 97-110 . Bibcode : 1996BpJ....70...97H . doi : 10.1016/ S0006-3495 (96)79552-8 . PMC 1224912. PMID 8770190 .  
  15. كان، هـ.؛ هاريس، ت. إي. (1951). "تقدير انتقال الجسيمات عن طريق أخذ عينات عشوائية". سلسلة الرياضيات التطبيقية للمكتب الوطني للمعايير . 12 : 27-30 .
  16. ليرفيك، أندرس؛ ريكاردي، إنريكو؛ فان إرب، تيتوس س. (2017). "PyRETIS: مكتبة بايثون متوسطة الحجم ومتقنة الصنع للأحداث النادرة". مجلة الكيمياء الحاسوبية . 38 (28): 2439-2451 . doi : 10.1002/jcc.24900 . hdl : 11250/2481054 . PMID 28749600 . 
  17. ريكاردي، إنريكو؛ ليرفيك، أندرس؛ رويت، ساندر؛ آروين، أولا؛ فان إرب، تيتوس س. (2020). "PyRETIS 2: محرك احتمالية للأحداث النادرة" . مجلة الكيمياء الحاسوبية . 41 (5): 370-377 . Bibcode : 2020JCoCh..41..370R . doi : 10.1002/jcc.26112 . PMID: 31742744 . 
  18. فيرفست، ووتر؛ تشانغ، دانيال ت.؛ غيسلز، آن؛ رويت، ساندر؛ فان إرب، تيتوس س.؛ ريكاردي، إنريكو (2024). "PyRETIS 3: التغلب على الأحداث النادرة والبطيئة بلا حدود". مجلة الكيمياء الحاسوبية . 45 (15): 1224-1234 . Bibcode : 2024JCoCh..45.1224V . doi : 10.1002/jcc.27319 . hdl : 1854/LU-01HR8ARH9BXJ3AEW0M1AMHRH5F . PMID 38345082 . 
  19. ريكاردي، إنريكو؛ داهلين، أودا؛ فان إرب، تيتوس س. (2017-09-06). "حركات مونت كارلو سريعة لإزالة الارتباط من أجل أخذ عينات المسار بكفاءة". مجلة رسائل الكيمياء الفيزيائية . 8 (18): 4456-4460 . Bibcode : 2017JPCL....8.4456R . doi : 10.1021/acs.jpclett.7b01617 . hdl : 11250/2491276 . ISSN 1948-7185 . PMID 28857565 .  
  20. تشانغ، دانيال ت.؛ ريكاردي، إنريكو؛ فان إرب، تيتوس س. (2023). "تحسين أخذ عينات المسار باستخدام حركات مونت كارلو الفرعية". مجلة الفيزياء الكيميائية . 158 (2): 024113. arXiv : 2210.07026 . Bibcode : 2023JChPh.158b4113Z . doi : 10.1063/5.0127249 . PMID: 36641412 . 
  21. ريكاردي، إنريكو؛ فان ماستبرجن، إيفا سي؛ نافار، ويليام وايلي؛ فريدي، جوسلين (2019). "التنبؤ بآلية ومعدل ارتباط H-NS بالحمض النووي الغني بـ AT" . مجلة PLOS لعلم الأحياء الحاسوبي . 15 (3) e1006845. Bibcode : 2019PLSCB..15E6845R . doi : 10.1371/journal.pcbi.1006845 . PMC 6424460. PMID 30845190 .  
  22. مقدم، محمود؛ ليرفيك، أندرس؛ ريكاردي، إنريكو؛ فينكاترامان، فيشويش؛ ألسبرغ، بيورن كاري؛ فان إرب، تيتوس س. (2018). "شروط البدء الموضعية للتأين الذاتي للماء" . وقائع الأكاديمية الوطنية للعلوم . 115 (20): E4569– E4576 . Bibcode : 2018PNAS..115E4569M . doi : 10.1073/pnas.1714070115 . PMC 5960278. PMID 29712861 .  
  23. داوب، كريستوفر د.؛ ريكاردي، إنريكو؛ هانينين، فيسا؛ هالونين، لوري (2020). "أخذ عينات المسار للتفاعلات الجوية: التحويل المحفز بحمض الفورميك لـ SO3 + H2O إلى H2SO4" . مجلة PeerJ للكيمياء الفيزيائية . 2 e7. doi : 10.7717/peerj-pchem.7 . hdl : 10138/316711 .
  24. آروين، أولا؛ كيير، هنريك؛ ريكاردي، إنريكو (2021). "PyVisA: تصور وتحليل مسارات أخذ العينات". مجلة الكيمياء الحاسوبية . 42 (6): 435-446 . Bibcode : 2021JCoCh..42..435A . doi : 10.1002/jcc.26467 . PMID: 33314210. S2CID : 229179978 .