شبه‌گره
یک شبه گره یا pseudoknot یک ساختار دوم اسید نوکلئیک با حداقل دو حلقه دنباله یا stem loop است که در آن بخشی ار یک دنباله (stem) در میان دو بخش از دیگری قرار گرفته‌است. شبه گره اولین بار در سال ۱۹۸۲ در ویروس موزاییک زرد شلغم (turnip yellow mosaic virus) شناسایی شد.[۲] شبه گره‌ها به صورت ترکیب سه بعدی گره تا می‌شوند ولی گره های هندسی واقعی نیستند.
پیش بینی و معرفی ویرایش
ترکیب ساختاری شبه گره به خاطر حساسیت متن و طبیعت پیچیده با محاسبات بیولوژیکی قابل تشخیص نیست. بازهای جفت شده در شبه گره‌ها تودرتو نیستند، بلکه بازهای جفت شده ای هستند که در آن بخشی از دنباله با بخش دیگر آن هم پوشانی دارند. این موضوع پیش‌بینی وقوع و حضور شبه گره را در دنباله اسیدریبونوکلئیک (RNA) به کمک روش‌های برنامه ریزی پویا (Dynamic Programming)سخت می‌کند، این روش‌ها بر مبنای سیستم امتیاز دهی بازگشتی برای شناسایی بازهای جفت شده عمل می‌کنند و عموماً قدرت تشخیص شبه گره را ندارند. روش‌های جدید بر مبنای گرامرهای تصادفی مستقل از متن (stochastic context-free grammars) نیز مشکل روش‌های قبلی را دارند. روش‌های رایج پیش‌بینی ساختار دوم مانند Mfold و Pfold نیز ساختار شبه گره را تشخیص نمی‌دهند. امکان تشخیص کلاس‌های محدودی از شبه گره‌ها به کمک روش‌های برنامه‌ریزی پویا وجو دارد، اما این روش‌ها دقیق نیستند و از لحاظ پیچیدگی محاسباتی بدتر از الگوریتم‌های با عدم تشخیص شبه گره هستند. .[۳][۴] مسئله پیش‌بینی ساختار دوم با کمترین انرژی آزاد یک مسئله ان‌پی کامل است.[۵][۶]
مفهوم زیستی ویرایش
برخی از پردازش‌های زیستی مهم به مولکول اسید ریبونوکلئیک (RNA) تکیه دارند و این مولکول از شبه گره‌ها تشکیل شده‌است. برای مثال مولفه اسید ریبونوکلئیک تلومراز (Telomerase RNA component) شامل یک شبه گره است که نقش آن بر عهده دارد.[۱] برخی از ویروس‌ها از ساختار شبه گره استفاده می‌کنند تا الگویی مانند tRNA به خود بگیرند و بتوانند به سلول میزبان نفوذ کنند.[۷] نواحی شبه گره در Rnase P از مناطق کلیدی در کل تکامل است.
مولکول اسید ریبونوکلئیک (RNA) در ساختار سوم خود تعداد قابل توجهی شبه گره دارد.
منابع ویرایش
- ↑ ۱٫۰ ۱٫۱ Chen JL, Greider CW. (2005). "Functional analysis of the pseudoknot structure in human telomerase RNA". Proc Natl Acad Sci USA 102(23): 8080–5.
- ↑ Staple DW, Butcher SE (2005). "Pseudoknots: RNA structures with diverse functions". PLoS Biol. 3 (6): e213. doi:10.1371/journal.pbio.0030213. PMC 1149493. PMID 15941360. Retrieved 2010-07-15.
{{cite journal}}: Unknown parameter|month=ignored (help) - ↑ Rivas E, Eddy S. (1999). "A dynamic programming algorithm for RNA structure prediction including pseudoknots". J Mol Biol 285(5): 2053–2068.
- ↑ Dirks, R.M. Pierce N.A. (2004) An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. "J Computation Chemistry". 25:1295-1304, 2004.
- ↑ Lyngsø RB, Pedersen CN. (2000). "RNA pseudoknot prediction in energy-based models". J Comput Biol 7(3–4): 409–427.
- ↑ Lyngsø, R. B. (2004). Complexity of pseudoknot prediction in simple models. Paper presented at the ICALP.
- ↑ Pleij CW, Rietveld K, Bosch L (1985). "A new principle of RNA folding based on pseudoknotting". Nucleic Acids Res. 13 (5): 1717–31. PMID 4000943.
{{cite journal}}: نگهداری یادکرد:نام‌های متعدد:فهرست نویسندگان (link)