TAILIEUCHUNG - Báo cáo hóa học: " Research Article Aligning Sequences by Minimum Description Length"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Aligning Sequences by Minimum Description Length | Hindawi Publishing Corporation EURASIP Journal on Bioinformatics and Systems Biology Volume 2007 Article ID 72936 14 pages doi 2007 72936 Research Article Aligning Sequences by Minimum Description Length John S. Conery Department of Computer and Information Science University of Oregon Eugene OR 97403 USA Received 26 February 2007 Revised 6 August 2007 Accepted 16 November 2007 Recommended by Peter Grunwald This paper presents a new information theoretic framework for aligning sequences in bioinformatics. A transmitter compresses a set of sequences by constructing a regular expression that describes the regions of similarity in the sequences. To retrieve the original set of sequences a receiver generates all strings that match the expression. An alignment algorithm uses minimum description length to encode and explore alternative expressions the expression with the shortest encoding provides the best overall alignment. When two substrings contain letters that are similar according to a substitution matrix a code length function based on conditional probabilities defined by the matrix will encode the substrings with fewer bits. In one experiment alignments produced with this new method were found to be comparable to alignments from CLUSTALW. A second experiment measured the accuracy of the new method on pairwise alignments of sequences from the BAliBASE alignment benchmark. Copyright 2007 John S. Conery. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. INTRODUCTION Sequence alignment is a fundamental operation in bioinformatics used in a wide variety of applications ranging from genome assembly which requires exact or nearly exact matches between ends of small fragments of DNA sequences 1 to homology search in sequence databases which involves pairwise local alignment of DNA or protein sequences

Quang Hà 40 14 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Báo cáo khoa học: " Áp dụng thủ tục phân tích trong kiểm toán báo cáo tài chính"

8 256 1

Báo cáo nghiên cứu khoa học: "Người lính trở về sau chiến tranh với mặc cảm “ăn mày dĩ vãng’ trong tiểu thuyết Chu Lai"

8 302 1

Báo cáo nghiên cứu khoa học: "Khảo sát hiện tượng chuyển đổi chức năng - nghĩa của động từ tiếng Việt"

8 235 0

Báo cáo nghiên cứu khoa học: "Tính năng động nghệ thuật của văn học hiện đại Việt Nam và một cách nhìn hành trình thể loại"

10 206 0

Báo cáo nghiên cứu khoa học: " Dẫn liệu cập nhật về thành phần loài cây họ đậu (Fabaceae) tại Vườn Quốc gia Bạch Mã - Thừa Thiên Huế "

6 206 1

Báo cáo nghiên cứu khoa học: "Một số kết quả của việc bổ sung bột sắn vào khẩu phần ăn và khả năng tiêu hóa thức ăn, hiệu quả chăn nuôi ở bò Laisind"

8 238 0

Báo cáo nghiên cứu khoa học: "Nghiên cứu mật độ và thành phần thức ăn của một số loài ếch nhái trên đồng ruộng Sầm Sơn - Thanh Hoá"

6 210 0

Báo cáo nghiên cứu khoa học: "Một số phép toán trên hệ biểu diễn tri thức dựa theo triết lý tập thô.."

7 212 0

Báo cáo nghiên cứu khoa học: " Liên hệ giữa không gian metric mờ với không gian Menger và không gian metric xác suất"

10 211 0

Báo cáo nghiên cứu khoa học: " BẢN CHẤT KHOA HỌC VÀ CÁCH MẠNG LÀ CỘI NGUỒN SỨC SỐNG CỦA CHỦ NGHĨA MÁC - LÊNIN"

5 298 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461989 55

Giới thiệu :Lập trình mã nguồn mở

14 23332 68

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11031 533

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10242 453

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9591 106

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8456 1139

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8311 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7903 2239

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6889 257

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6319 1529

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Anh văn bằng C-124

8 199 0 02-06-2024

Management and Services Part 1

10 175 0 02-06-2024

báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"

7 121 0 02-06-2024

XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN

1 130 1 02-06-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 136 0 02-06-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"

10 169 3 02-06-2024

Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ

5 125 0 02-06-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 107 0 02-06-2024

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 138 2 02-06-2024

ĐỀ THI THỬ ĐẠI HỌC 2009 – THPT ĐÔNG SƠN 1 – LẦN 2 – MÔN TOÁN

8 112 0 02-06-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7903 2239

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6319 1529

Ebook Chào con ba mẹ đã sẵn sàng

112 3886 1277

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5498 1144

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8456 1139

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3583 658

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3782 570

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11031 533

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4226 527

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4235 483