Minimal evolyutsiya - Minimum evolution - Wikipedia

Minimal evolyutsiya a masofa usuli yilda ishlagan filogenetik modellashtirish. U bilan bo'lishadi maksimal parsimonlik filial uzunliklarining eng qisqa yig'indisiga ega bo'lgan filogeniyani izlash tomoni.[1][2]

Minimal evolyutsiya (ME) mezonining nazariy asoslari Kidd va Sgaramella-Zontaning asosiy ishlarida yotadi.[3] va Rzetskiy va Nei.[4] Ushbu ramkalarda taksonlardan molekulyar ketma-ketliklar ularning o'xshashligi (ya'ni "evolyutsion masofalar" deb ataladigan) o'lchovlari to'plami bilan almashtiriladi va asosiy natijalar shuni ko'rsatadiki, agar bunday masofalar haqiqiy evolyutsion masofalar taksonlardan (ya'ni taksonlardan olingan barcha molekulyar ma'lumotlar mavjud bo'lgan masofalar), keyin haqiqiy filogeniya taksonlarning kutilgan uzunligi ushbu masofalarga mos keladigan har qanday boshqa T filogeniyasidan qisqaroq bo'lar edi.

Maksimal parsimonlik bilan aloqalar va farqlar

Bu erda maksimal-parsimonlik mezonlari va ME mezonlari o'rtasidagi farqni alohida ta'kidlash joiz: maksimal parsimonlik abduktiv evristikaga asoslanadi, ya'ni taksonlarning eng sodda evolyutsion gipotezasining ancha murakkablariga nisbatan ishonuvchanligi ME mezonlari Kidd va Sgaramella-Zontaning 22 yildan keyin Rzetskiy va Nei tomonidan tasdiqlangan taxminlariga asoslanadi. Ushbu matematik natijalar ME mezonini Okkamning ustara printsipiga asoslanib, unga qat'iy nazariy va miqdoriy asosni beradi.

Statistik izchillik

ME mezonlari ma'lumki, filial uzunligini hisoblash orqali statistik jihatdan izchil bo'ladi Oddiy eng kichkina kvadratchalar (OLS) yoki orqali chiziqli dasturlash.[5] [6][7] Biroq, Rzetskiy va Nei maqolasida kuzatilganidek,[8] OLS novdasi uzunligini baholash modeli bo'yicha minimal uzunlikka ega bo'lgan filogeniya, ba'zi hollarda, salbiy filial uzunliklari bilan ifodalanishi mumkin, bu afsuski, biologik ma'noga ega emas.

Ushbu kamchilikni hal qilish uchun Pauplin[9] sifatida tanilgan OLS-ni yangi ma'lum bir uzunlik baholash modeli bilan almashtirishni taklif qildi Balansli minimal evolyutsiya (BME). Richard Desper va Olivier Gascuel[10] BME novdalari uzunligini baholash modeli minimal uzunlikdagi filogeniyaning umumiy statistik izchilligini hamda uning uzunliklarining manfiy emasligini, agar taksonlardan taxmin qilingan evolyutsion masofalar uchburchak tengsizligini qondiradigan bo'lsa, buni ko'rsatdi.

Le Sy Vinh va Arndt fon Xeseler[11] massiv va tizimli simulyatsiya tajribalari yordamida BME filial uzunligini baholash modeli bo'yicha ME mezonining aniqligi eng yuqori darajada ekanligini ko'rsatdi masofa usullari va alternativ mezonlardan kam emas, masalan, maksimal ehtimollik yoki Bayes xulosasi asosida. Bundan tashqari, Daniele Katanzaro ko'rsatganidek, Martin Fron va Raffaele Pesenti,[12] BME novdasi uzunligini baholash modeli bo'yicha minimal uzunlik filogeniyasi, tahlil qilingan n taksonlarga asoslangan n filogeniyalar o'rmoni tomonidan kodlangan minimal entropiya jarayonlari orasidagi bir vaqtda (Pareto optimal) konsensus daraxti sifatida talqin qilinishi mumkin. Ushbu aniq ma'lumot nazariyasiga asoslangan talqin hamma tomonidan baham ko'rilishi mumkin masofa usullari filogenetikada.

Algoritmik jihatlar

Eng qisqa uzunlikdagi filogeniyani qidirish odatda aniq yondashuvlar orqali amalga oshiriladi, masalan [13] [14] [15] [16] [17] [18] [19] shu qatorda; shu bilan birga evristika kabi qo'shni qo'shilish algoritm,[20] FASTME yoki boshqa metaevristika [21]

Shuningdek qarang

Adabiyotlar

  1. ^ Katanzaro, Daniele (2010). Polimerlar ketma-ketligini tahlil qilishning matematik yondashuvlarida va shunga o'xshash muammolarda molekulyar ma'lumotlardan filogeniyalarni baholash. Springer, Nyu-York.
  2. ^ Katanzaro D (2009). "Minimal evolyutsiya muammosi: Umumiy nuqtai va tasnif". Tarmoqlar. 53 (2): 112–125. doi:10.1002 / net.20280.
  3. ^ Kidd KK, Sgaramella-Zonta LA (1971). "Filogenetik tahlil: tushuncha va usullar". Amerika inson genetikasi jurnali. 23: 235–252.
  4. ^ Rzetskiy A, Nei M (1993). "Filogenetik xulosa chiqarishning minimal evolyutsiya usulining nazariy asoslari". Molekulyar biologiya va evolyutsiya. 10: 21073–1095.
  5. ^ Rzetskiy A, Nei M (1993). "Filogenetik xulosa chiqarishning minimal evolyutsiya usulining nazariy asoslari". Molekulyar biologiya va evolyutsiya. 10: 21073–1095.
  6. ^ Desper R, Gascuel O (2005). Evolyutsiya va filogenez matematikasida filogenetik xulosaga minimal evolyutsiya masofasiga asoslangan yondashuv. Oksford universiteti matbuoti, Nyu-York.
  7. ^ Katanzaro D, Aringhieri R, Di Summa M, Pesenti R (2015). "Minimal evolyutsiya muammosi uchun narxlar va narxlarni kesish algoritmi". Evropa operatsion tadqiqotlar jurnali. 244 (3): 753–765. doi:10.1016 / j.ejor.2015.02.019.
  8. ^ Rzetskiy A, Nei M (1993). "Filogenetik xulosa chiqarishning minimal evolyutsiya usulining nazariy asoslari". Molekulyar biologiya va evolyutsiya. 10: 21073–1095.
  9. ^ Pauplin Y (2000). "Masofa matritsasi yordamida daraxt uzunligini to'g'ridan-to'g'ri hisoblash". Molekulyar evolyutsiya jurnali. 51 (1): 41–47. Bibcode:2000JMolE..51 ... 41P. doi:10.1007 / s002390010065. PMID  10903371. S2CID  8619412.
  10. ^ Desper R, Gascuel O (2004 yil mart). "Filogenetik xulosa chiqarishning muvozanatli minimal evolyutsiyasi uslubining nazariy asoslari va uning eng kichik kvadratlarga o'ralgan daraxtlar bilan bog'liqligi". Molekulyar biologiya va evolyutsiya. 21 (3): 587–98. doi:10.1093 / molbev / msh049. PMID  14694080.
  11. ^ Vihn LS, fon Haeseler A (2005). "Eng qisqa uchlik klasteri: vakillik to'plamlari yordamida yirik filogeniyalarni tiklash". BMC Bioinformatika. 6: 1–14. doi:10.1186/1471-2105-6-1. PMC  545949. PMID  15631638.
  12. ^ Katanzaro D, Frohn M, Pesenti R (2020). "Balansli minimal evolyutsiya muammosi bo'yicha axborot nazariyasi istiqboli". Amaliyot tadqiqotlari xatlari. 48 (3): 362–367. doi:10.1016 / j.orl.2020.04.010.
  13. ^ Catanzaro D, Labbé M, Pesenti R, Salazar-Gonsales JJ (2009). "Filogenetik daraxtlarni minimal evolyutsiya mezonlari asosida tiklashning matematik modellari". Tarmoqlar. 53 (2): 126–140. doi:10.1002 / net.20281.
  14. ^ Aringhieri R, Katanzaro D, Di Summa M (2011). "Balansli minimal evolyutsiya muammosi uchun optimal echimlar". Kompyuterlar va operatsiyalarni tadqiq qilish. 38 (12): 1845–1854. doi:10.1016 / j.cor.2011.02.020.
  15. ^ Katanzaro D, Labbe M, Pesenti R, Salazar-Gonsales JJ (2012). "Balanslangan minimal evolyutsiya muammosi". INFORMS hisoblash bo'yicha jurnal. 24 (2): 276–294. doi:10.1287 / ijoc.1110.0455.
  16. ^ Catanzaro D, Labbé M, Pesenti R (2013). "Noaniq ma'lumotlar ostida muvozanatli minimal evolyutsiya muammosi". Diskret amaliy matematika. 161 (13–14): 1789–1804. doi:10.1016 / j.dam.2013.03.012.
  17. ^ Katanzaro D, Aringhieri R, Di Summa M, Pesenti R (2015). "Minimal evolyutsiya muammosi uchun narxlar va narxlarni kesish algoritmi". Evropa operatsion tadqiqotlar jurnali. 244 (3): 753–765. doi:10.1016 / j.ejor.2015.02.019.
  18. ^ Katanzaro D, Pesenti R (2019). "Balanslangan minimal evolyutsiya politopining vertikallarini sanab chiqish". Kompyuterlar va operatsiyalarni tadqiq qilish. 109: 209–217. doi:10.1016 / j.cor.2019.05.001.
  19. ^ Katanzaro D, Pesenti R, Volsi L (2020). "Balansli minimal evolyutsiya politopi to'g'risida". Diskret optimallashtirish. 36: 100570. doi:10.1016 / j.disopt.2020.100570.
  20. ^ Gascuel O, Steel M (2006). "Qo'shnining qo'shilishi aniqlandi". Molekulyar biologiya va evolyutsiya. 23 (11): 1997–2000. doi:10.1093 / molbev / msl072. PMID  16877499.
  21. ^ Catanzaro D, Pesenti R, Milinkovitch MC (2007). "Minimal evolyutsiya printsipi bo'yicha filogenetik baholash uchun chumolilar koloniyasini optimallashtirish algoritmi". BMC evolyutsion biologiyasi. 7: 228. doi:10.1186/1471-2148-7-228. PMC  2211314. PMID  18005416.

Qo'shimcha o'qish

  • Katanzaro D, Pesenti R, Volsi L (2020). "Balansli minimal evolyutsiya politopi to'g'risida". Diskret optimallashtirish. 36: 100570. doi:10.1016 / j.disopt.2020.100570.