1. Trang chủ
  2. » Luận Văn - Báo Cáo

ỨNG DỤNG THUẬT TOÁN BURROWSWHEELER TRANSFORM TRONG QUÁ TRÌNH GIẢI MÃ HỆ GEN LÚA TẠI VIỆT NAM

80 276 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 80
Dung lượng 1,64 MB

Nội dung

Tin Sinh học (Bioinformatics) là một lĩnh vực khoa học sử dụng các công nghệ của các ngành toán học ứng dụng, tin học, thống kê, khoa học máy tính, trí tuệ nhân tạo, hóa học và hóa sinh để giải quyết các vấn đề sinh học. Sự ra đời của Tin Sinh học là sự hợp tác chặt chẽ giữa các nhà Tin học và các nhà nghiên cứu Sinh học nhằm khai phá dữ liệu hiệu quả, Tin – Sinh học đã trở thành mục tiêu công nghệ của ngành Sinh học trong thế kỉ mới. Bắt kịp xu thế phát triển của khoa học thế giới, những năm gần đây các nhà Tin Sinh học Việt Nam đã xác định được những hướng đi phù hợp và đạt được thành công bước đầu với một số công trình nghiên cứu mang tính ứng dụng cao. Trong sinh học, việc giải mã trình tự gen rất quan trọng, nó góp phần trong việc nghiên cứu sinh học cơ bản và trong nhiều lĩnh vực ứng dụng như chẩn đoán bệnh tật, công nghệ sinh học, sinh học pháp y, sinh học hệ thống... Do đặc tính khí hậu nhiệt đới, Việt Nam có những lợi thế về những nguồn dữ liệu Sinh học to lớn, hữu ích, điều đó trở thành một điều kiện thuận lợi và cũng là thách thức cần đến sự đóng góp của Tin Sinh học. Nhận thấy tính mới mẻ trong lĩnh vực nghiên cứu Tin – Sinh học nói chung cũng như những ưu điểm phát triển của nghành Tin Sinh học nước nhà, học viên đã lựa chọn đề tài “ứng dụng thuật toán Burrow – Wheeler Tranform trong quá trình giải mã hệ gen lúa”. Luận văn bao gồm ba chương chính, nội dung tóm lược như sau: Chương 1 trình bày tổng quan và các khái niệm cơ bản trong sinh học phân tử, các định dạng dữ liệu trong bài toán Tin – Sinh học. Mục tiêu chính của chương này nhằm làm rõ các khái niệm giới thiệu vấn đề và nội dung sẽ trình bày trong chương tiếp theo của luận văn. Chương 2 trình bày quá trình giải mã hệ gen, bài toán gióng hàng trình tự trong việc giải mã hệ gen. Chương 2 sẽ nêu một số thuật toán cơ bản giải bài toán gióng hàng trình tự. Trọng tâm của chương 2 giới thiệu ý tưởng và quá trình xây dựng thuật toán Burrows–Wheeler Transform trong quá trình giải mã hệ gen. Chương 3 Trình bày về quá trình thực nghiệm và ứng dụng thuật toán trên dữ liệu sinh học. Tác giả tham gia cùng nhóm nghiên cứu thuộc phòng Tin – Sinh học, viện Công nghệ Sinh học, Viện Hàn lâm Khoa học và Công nghệ Việt Nam xây dựng công cụ dóng hàng trình tự BWTAligner dựa trên thuật toán BWT đã tìm hiểu. Đối chứng kết quả khi dóng hàng trình tự trên công cụ dóng hàng phổ biến BWA. Trong chương này thực hiện từng bước chuẩn bị dữ liệu, cài đặt môi trường, sử dụng công cụ, đưa ra kết quả thực nghiệm và đánh giá kết quả của luận văn.

Ngày đăng: 09/07/2018, 15:09

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
1. Nguyễn Văn Cách (2006), Giáo trình tin sinh học, NXB Khoa học kỹ thuật, Hà Nội..Tiếng Anh Sách, tạp chí
Tiêu đề: Giáo trình tin sinh học
Tác giả: Nguyễn Văn Cách
Nhà XB: NXB Khoa học kỹ thuật
Năm: 2006
2. Burrows, M. and Wheeler, D.J. (1994), “A block-sorting lossless data compression algorithm”, Technical report, 124 Sách, tạp chí
Tiêu đề: A block-sorting lossless data compression algorithm”, "Technical report
Tác giả: Burrows, M. and Wheeler, D.J
Năm: 1994
3. Campagna, D. et al. (2009), “PASS: a program to align short sequences”, Bioinformatics, 25, pp. 967–968 Sách, tạp chí
Tiêu đề: PASS: a program to align short sequences”,"Bioinformatics
Tác giả: Campagna, D. et al
Năm: 2009
4. Li, H. et al (2008), “Mapping short DNA sequencing reads and calling variants using mapping quality scores”, Genome Res, 18, 1851–1858 Sách, tạp chí
Tiêu đề: Mapping short DNA sequencing reads and calling variants using mapping quality scores”, "Genome Res
Tác giả: Li, H. et al
Năm: 2008
5. Li, H. et al (2009), “The sequence alignment/map format and SAMtools”, Bioinformatics, 25(16), PP. 2078-2079 Sách, tạp chí
Tiêu đề: The sequence alignment/map format and SAMtools”,"Bioinformatics
Tác giả: Li, H. et al
Năm: 2009
6. Li Heng and Richard Durbin (2009), “Fast and Accurate Short Read Alignment with Burrows-Wheeler Transform”, Bioinformatics, 25, pp.1754–1760 Sách, tạp chí
Tiêu đề: Fast and Accurate Short Read Alignment with Burrows-Wheeler Transform”, "Bioinformatics
Tác giả: Li Heng and Richard Durbin
Năm: 2009
7. Li, H., et al. (2009), "The sequence alignment/map format and SAMtools."Bioinformatics, 25(16), PP. 2078-2079 Sách, tạp chí
Tiêu đề: The sequence alignment/map format and SAMtools
Tác giả: Li, H., et al
Năm: 2009
8. Alkan, C., et al. (2011), "Genome structural variation discovery and genotyping", Nature Reviews Genetics, 12(5), pp. 363-376 Sách, tạp chí
Tiêu đề: Genome structural variation discovery and genotyping
Tác giả: Alkan, C., et al
Năm: 2011

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w