کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8646321 1570091 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel approach on sorting of genes in search of optimal solution
ترجمه فارسی عنوان
رویکرد موازی در مرتب سازی ژن ها در جستجوی راه حل بهینه
کلمات کلیدی
مرتب سازی بر اساس انتقال، مرتب سازی بر اساس تقسیم، الگوریتم، مرتب سازی بر اساس ترکیب، بازسازی ژنوم،
ترجمه چکیده
یک ابزار مهم برای مقایسه تجزیه و تحلیل ژنوم، رویداد بازآفرینی است که می تواند یک ژنوم را به دیگران تبدیل کند. برای پیدا کردن حداقل ترتیب تقسیم و همجوشی، ما در اینجا یک الگوریتم پیشنهاد کرده ایم و مثال تبدیل را برای تبدیل ژنوم منبع به ژنوم هدف نشان داده ایم. الگوریتم پیشنهادی شامل توالی دایره ای است یعنی گراف گرافیکی چرخه در جای نقشه مفهوم اصلی الگوریتم بر مبنای نتیجه مطلوب جایگزینی است. این فرآیندهای مرتب سازی در زمان فعلی ثابت انجام می شود که نشانگر جایگزینی در شکل چرخه است. در موارد بیولوژیکی دیده شده است که انتقال یک نیمه فرکانس را به عنوان معکوس رخ می دهد. در این مقاله، ما با معکوس کردن روبرو نمی شویم، بلکه شروع به بازسازی زاویه، همجوشی و انتقال می کنیم.
موضوعات مرتبط
علوم زیستی و بیوفناوری بیوشیمی، ژنتیک و زیست شناسی مولکولی ژنتیک
چکیده انگلیسی
An important tool for comparing genome analysis is the rearrangement event that can transform one given genome into other. For finding minimum sequence of fission and fusion, we have proposed here an algorithm and have shown a transformation example for converting the source genome into the target genome. The proposed algorithm comprises of circular sequence i.e. “cycle graph” in place of mapping. The main concept of algorithm is based on optimal result of permutation. These sorting processes are performed in constant running time by showing permutation in the form of cycle. In biological instances it has been observed that transposition occurs half of the frequency as that of reversal. In this paper we are not dealing with reversal instead commencing with the rearrangement of fission, fusion as well as transposition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Genomics - Volume 110, Issue 3, May 2018, Pages 149-153
نویسندگان
, ,