Luận án tiến sĩ Hoàng Thị Điệp: Các phương pháp nhanh xây dựng cây bootstrap tiến hóa

2019

122
0
0

Phí lưu trữ

35 Point

Mục lục chi tiết

LỜI CAM ĐOAN

1. CHƯƠNG 1: BÀI TOÁN XÂY DỰNG CÂY BOOTSTRAP TIẾN HÓA

1.1. Một số khái niệm cơ bản

1.2. Thông tin di truyền

1.3. Sắp hàng đa chuỗi

1.4. Tổng quan phân tích tiến hóa

1.5. Xây dựng cây tiến hóa

1.5.1. Phát biểu bài toán

1.5.2. Tiêu chuẩn tiết kiệm nhất (maximum parsimony – MP)

1.5.3. Mô hình hóa quá trình biến đổi nucleotide

1.5.4. Tiêu chuẩn hợp lý nhất (maximum likelihood – ML)

1.5.5. Một số kỹ thuật biến đổi cục bộ trên cây dùng trong xây dựng cây tiến hóa

1.6. Giới thiệu phương pháp bootstrap trong thống kê

1.7. Xây dựng cây bootstrap tiến hóa

1.7.1. Phát biểu bài toán

1.7.2. Các tiêu chí đánh giá

1.7.3. Các phương pháp hiện tại

1.8. Kết luận chương

2. CHƯƠNG 2: PHƯƠNG PHÁP UFBOOT2 GIẢI NHANH BÀI TOÁN XÂY DỰNG CÂY BOOTSTRAP TIẾN HÓA THEO TIÊU CHUẨN HỢP LÝ NHẤT

2.1. Giới thiệu về xây dựng cây tiến hóa theo tiêu chuẩn hợp lý nhất

2.2. Thuật toán pruning để tính likelihood cây

2.2.1. Tính likelihood cho một cây theo định nghĩa

2.2.2. Tính likelihood cho một cây theo thuật toán pruning

2.3. Thuật toán UFBoot

2.4. Thuật toán IQPNNI

2.5. Công thức RELL

2.6. Giả mã của thuật toán UFBoot

2.7. Thuật toán pruning ước lượng độ dài cạnh

2.8. Đề xuất thuật toán UFBoot2

2.8.1. Cải tiến tốc độ

2.8.2. Cải tiến để xử lý đỉnh đa phân tốt hơn

2.8.3. Cải tiến để giảm ảnh hưởng của vi phạm mô hình

2.9. Cải tiến mở rộng để phân tích sắp hàng các bộ gen

2.10. Thực nghiệm và kết quả

2.10.1. Thời gian tính toán

2.10.2. Tỉ lệ dương tính giả

2.10.3. Độ chuẩn xác của ước lượng bootstrap

2.10.4. Khả năng phân tích sắp hàng bộ gen

2.11. Kết luận chương

3. CHƯƠNG 3: PHƯƠNG PHÁP MỚI MPBOOT GIẢI NHANH BÀI TOÁN XÂY DỰNG CÂY BOOTSTRAP TIẾN HÓA THEO TIÊU CHUẨN TIẾT KIỆM NHẤT

3.1. Xây dựng cây tiến hóa theo tiêu chuẩn MP

3.2. Đề xuất thuật toán MPBoot

3.2.1. Lấy mẫu cây trên sắp hàng gốc

3.2.2. Lấy mẫu điểm MP (Resampling parsimony score - REPS)

3.2.3. Tăng tốc tính toán REPS

3.2.4. Thuật toán MPBoot

3.3. Thiết kế thực nghiệm

3.3.1. Dữ liệu mô phỏng

3.3.2. Dữ liệu thực

3.4. Kết quả thực nghiệm

3.4.1. Thời gian tính toán

3.4.2. Khả năng tìm được cây có điểm MP tốt nhất

3.4.3. Độ chuẩn xác của ước lượng bootstrap

3.5. Bình luận về kết quả

3.6. Kết luận chương

DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN

TÀI LIỆU THAM KHẢO

PHỤ LỤC 1: BẢNG BỔ SUNG

PHỤ LỤC 2: CÁC CÂU LỆNH TNT VÀ PAUP*

Luận án tiến sĩ các phương pháp nhanh xây dựng cây bootstrap tiến hóa001