کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1676526 | 1518101 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An exact numerical method to calculate the base-unpairing probability for any given DNA sequence by Benham model
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی مواد
فناوری نانو (نانو تکنولوژی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this article we report an exact numerical method to calculate the partition function of Benham model which describes the stress-induced denaturation of doublestrand DNA (dsDNA). Generating function approach is employed in the algorithm. It successes to avoid the catastrophic sign cancellation which makes Benham's algorithm impractical to analyze DNA sequences longer than 10 kb. By our algorithm, the transition profile of base-unpairing probability can be efficiently computed for very long sequences on PC (32-bit, CPU frequency 1.4 GHz). The algorithm requires O(N3) operations and O(Nlog2N) memory, and by contrast Benham's algorithm needs O(N3log2N) operations and O(N2) memory. Examples are given on the performance of the implementation on single CPU and multi-CPU cluster.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Thin Solid Films - Volume 499, Issues 1â2, 21 March 2006, Pages 207-212
Journal: Thin Solid Films - Volume 499, Issues 1â2, 21 March 2006, Pages 207-212
نویسندگان
Ming Li, Zhong-can Ou-Yang,