Luận án tiến sĩ về các phương pháp xây dựng ma trận biến đổi axít amin tại Đại học Quốc gia Hà Nội

Khám phá các phương pháp xây dựng ma trận biến đổi axít amin trong luận án tiến sĩ, cung cấp kiến thức chuyên sâu và ứng dụng thực tiễn.

• Tác giả: Đặng Cao Cường
• Người hướng dẫn: TS. Lê Sỹ Vinh
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Khoa học Máy tính
• Đề tài: Phương Pháp Xây Dựng Ma Trận Biến Đổi Axít Amin
• Loại tài liệu: luận án tiến sĩ
• Năm xuất bản: 2013
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• 1. CHƯƠNG 1: BÀI TOÁN ƯỚC LƯỢNG SỰ BIẾN ĐỔI CỦA AXÍT AMIN
• 1.1. Giới thiệu chung
• 1.2. ADN và axít amin
• 1.3. Các phép biến đổi trên chuỗi axít amin
• 1.4. Sắp hàng đa chuỗi axít amin
• 1.5. Cây phân loài
• 1.6. Mô hình hoá quá trình biến đổi axít amin
• 1.7. Sự khác biệt giữa hai chuỗi tương đồng
• 1.8. Mô hình Markov cho quá trình biến đổi axít amin
• 1.9. Bài toán ước lượng mô hình biến đổi axít amin
• 1.10. Các phương pháp ước lượng mô hình biến đổi axít amin
• 1.10.1. Phương pháp đếm
• 1.10.2. Phương pháp cực đại khả năng (maximum likelihood)
• 1.11. Xây dựng cây phân loài bằng phương pháp ML
• 1.12. Các phương pháp so sánh hai mô hình
• 1.13. Kết luận chương
• 2. CHƯƠNG 2: PHƯƠNG PHÁP ƯỚC LƯỢNG NHANH MÔ HÌNH BIẾN ĐỔI AXÍT AMIN BẰNG PHƯƠNG PHÁP CỰC ĐẠI KHẢ NĂNG
• 2.1. Ước lượng mô hình bằng phương pháp cực đại khả năng
• 2.2. Mô tả phương pháp
• 2.3. Phân tích phương pháp
• 2.4. Các phương pháp chia tách dữ liệu
• 2.4.1. Phương pháp chia tách ngẫu nhiên
• 2.4.2. Phương pháp chia tách dựa theo cấu trúc cây
• 2.5. Nhận xét về các phương pháp chia tách sắp hàng
• 2.6. Kết quả thực nghiệm
• 2.6.1. Dữ liệu kiểm tra
• 2.6.2. Kết quả với bộ dữ liệu vi rút cúm
• 2.6.3. Kết quả với bộ dữ liệu Pfam
• 2.7. Kết luận chương
• 3. CHƯƠNG 3: XÂY DỰNG MÔ HÌNH BIẾN ĐỔI ĐA MA TRẬN
• 3.1. Tính không đồng nhất của tốc độ biến đổi theo vị trí
• 3.2. Mô hình biến đổi đa ma trận
• 3.3. Thuật toán ước lượng mô hình đa ma trận
• 3.4. Kết quả thực nghiệm
• 3.4.1. Dữ liệu kiểm tra
• 3.5. Tiêu chuẩn đánh giá AIC
• 3.6. So sánh kết quả của các mô hình
• 3.7. So sánh dung lượng bộ nhớ sử dụng và thời gian chạy
• 3.8. Kết luận chương
• 4. CHƯƠNG 4: HỆ THỐNG ƯỚC LƯỢNG MÔ HÌNH TỰ ĐỘNG
• 4.1. Phương pháp ước lượng nhanh
• 4.2. Kết quả thực nghiệm
• 4.2.1. Dữ liệu kiểm tra
• 4.2.2. Kết quả với bộ dữ liệu Pfam
• 4.2.3. Kết quả với bộ dữ liệu FLU
• 4.3. Hệ thống ước lượng mô hình tự động
• 4.4. Kết luận chương
• 5. CHƯƠNG 5: MÔ HÌNH BIẾN ĐỔI AXÍT AMIN CHO VI RÚT CÚM
• 5.1. Giới thiệu về vi rút cúm và sự cần thiết của các mô hình biến đổi axít amin riêng biệt cho từng loài
• 5.2. Ước lượng mô hình FLU
• 5.3. Kết quả thực nghiệm
• 5.3.1. Phân tích và đánh giá mô hình
• 5.4. So sánh hiệu quả của FLU với các mô hình khác
• 5.5. Tính bền vững của mô hình
• 5.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

Tóm tắt

I. Tổng quan về phương pháp xây dựng ma trận biến đổi axít amin

Ma trận biến đổi axít amin là một công cụ quan trọng trong sinh học phân tử, giúp mô hình hóa sự biến đổi của các axít amin trong chuỗi prôtêin. Việc xây dựng ma trận này không chỉ giúp hiểu rõ hơn về các quá trình sinh học mà còn hỗ trợ trong việc phân tích dữ liệu sinh học. Các phương pháp xây dựng ma trận biến đổi axít amin đã được nghiên cứu và phát triển qua nhiều năm, với nhiều cải tiến đáng kể.

1.1. Khái niệm về ma trận biến đổi axít amin

Ma trận biến đổi axít amin thể hiện xác suất biến đổi giữa các axít amin trong chuỗi prôtêin. Mỗi ô trong ma trận này đại diện cho xác suất chuyển đổi từ axít amin này sang axít amin khác, giúp các nhà nghiên cứu có cái nhìn tổng quan về sự biến đổi trong quá trình tiến hóa.

1.2. Vai trò của ma trận trong nghiên cứu sinh học

Ma trận biến đổi axít amin đóng vai trò quan trọng trong việc phân tích chuỗi prôtêin, giúp xác định mối quan hệ giữa các loài và hiểu rõ hơn về cơ chế tiến hóa. Nó cũng hỗ trợ trong việc phát triển các mô hình dự đoán sự biến đổi của axít amin trong các điều kiện khác nhau.

II. Thách thức trong việc xây dựng ma trận biến đổi axít amin

Việc xây dựng ma trận biến đổi axít amin gặp nhiều thách thức, bao gồm độ phức tạp trong việc ước lượng các tham số và sự khác biệt giữa các loài. Các nhà nghiên cứu thường phải đối mặt với việc lựa chọn mô hình phù hợp và xác định các ràng buộc sinh học cần thiết.

2.1. Độ phức tạp trong ước lượng tham số

Mỗi ma trận biến đổi axít amin có thể chứa hàng trăm tham số, việc ước lượng chính xác các tham số này là một thách thức lớn. Các phương pháp hiện tại thường yêu cầu nhiều bước tính toán phức tạp, dẫn đến thời gian xử lý lâu.

2.2. Sự khác biệt giữa các loài

Mỗi loài có đặc điểm sinh học riêng, do đó, việc áp dụng một mô hình chung cho tất cả các loài có thể không chính xác. Cần có các mô hình riêng biệt để phản ánh đúng sự biến đổi của axít amin trong từng loài.

III. Phương pháp xây dựng ma trận biến đổi axít amin hiệu quả

Để giải quyết các thách thức trong việc xây dựng ma trận biến đổi axít amin, nhiều phương pháp mới đã được đề xuất. Những phương pháp này không chỉ giúp tăng tốc độ ước lượng mà còn cải thiện độ chính xác của mô hình.

3.1. Phương pháp cực đại khả năng Maximum Likelihood

Phương pháp cực đại khả năng là một trong những phương pháp phổ biến nhất để ước lượng ma trận biến đổi axít amin. Phương pháp này tìm kiếm các tham số tối ưu bằng cách tối đa hóa xác suất của dữ liệu quan sát được.

3.2. Phương pháp chia tách dữ liệu

Phương pháp chia tách dữ liệu giúp giảm thiểu thời gian ước lượng bằng cách chia nhỏ dữ liệu đầu vào thành các phần nhỏ hơn. Điều này không chỉ giúp tăng tốc độ xử lý mà còn cải thiện độ chính xác của mô hình.

IV. Ứng dụng thực tiễn của ma trận biến đổi axít amin

Ma trận biến đổi axít amin có nhiều ứng dụng trong nghiên cứu sinh học, đặc biệt là trong việc phân tích dữ liệu prôtêin và phát triển các mô hình dự đoán. Các ứng dụng này không chỉ giúp hiểu rõ hơn về các quá trình sinh học mà còn hỗ trợ trong việc phát triển thuốc và liệu pháp điều trị.

4.1. Phân tích dữ liệu prôtêin

Ma trận biến đổi axít amin được sử dụng để phân tích các chuỗi prôtêin, giúp xác định mối quan hệ giữa các loài và phát hiện các biến thể gen. Điều này rất quan trọng trong nghiên cứu tiến hóa và sinh học phân tử.

4.2. Phát triển thuốc và liệu pháp điều trị

Việc hiểu rõ về sự biến đổi của axít amin có thể giúp phát triển các loại thuốc mới và liệu pháp điều trị hiệu quả hơn. Các mô hình biến đổi axít amin có thể dự đoán cách mà các prôtêin tương tác với các hợp chất khác, từ đó hỗ trợ trong việc thiết kế thuốc.

V. Kết luận và tương lai của ma trận biến đổi axít amin

Ma trận biến đổi axít amin là một công cụ quan trọng trong nghiên cứu sinh học phân tử. Mặc dù còn nhiều thách thức trong việc xây dựng và ước lượng, nhưng với sự phát triển của công nghệ và các phương pháp mới, tương lai của ma trận biến đổi axít amin hứa hẹn sẽ mang lại nhiều giá trị cho nghiên cứu sinh học.

5.1. Tương lai của nghiên cứu ma trận biến đổi axít amin

Nghiên cứu về ma trận biến đổi axít amin sẽ tiếp tục phát triển, với nhiều cải tiến trong phương pháp ước lượng và ứng dụng. Các công nghệ mới như học máy có thể giúp nâng cao độ chính xác và tốc độ ước lượng.

5.2. Tầm quan trọng của ma trận trong sinh học phân tử

Ma trận biến đổi axít amin sẽ tiếp tục đóng vai trò quan trọng trong việc hiểu rõ hơn về các quá trình sinh học và phát triển các ứng dụng trong y tế và công nghệ sinh học. Sự phát triển của các mô hình mới sẽ mở ra nhiều cơ hội nghiên cứu và ứng dụng trong tương lai.

Trích đoạn nội dung tài liệu

Chương 1. BÀI TOÁN ƯỚC LƯỢNG SỰ BIẾN ĐỔI CỦA AXÍT AMIN 1. Giới thiệu chung Trong phần này chúng tôi sẽ trình bày các khái niệm cơ bản về ADN, axít amin, sắp hàng đa chuỗi và cây phân loài. ADN và axít amin Trong sinh học phân tử, Axít Deoxyribo Nucleic (viết tắt ADN) mang thông tin di truyền mã hóa cho hoạt động sinh trưởng và phát triển của các loài sinh vật [4, 5].

ADN được cấu tạo từ nhiều phân tử nhỏ gọi là các nuclêotít. Có 4 loại nuclêotít là: Adenine (A), Thymine (T), Cytosine (C), và Guanine (G). Các nuclêotít kết hợp với nhau thành một mạch dài nhờ các liên kết phôtphođieste để tạo thành một chuỗi nuclêotít (còn gọi là chuỗi pôlinuclêotít). ADN có cấu tạo gồm hai chuỗi nuclêotít xoắn kép với nhau, trong đó các nuclêotít giữa 2 chuỗi liên kết với nhau bằng liên kết hiđrô theo nguyên tắc bổ sung: A với T và G với C [1].1: Minh họa cấu tạo của một phân tử axít amin.

19 TIEU LUAN MOI download : [e-mail] Axít amin là một hợp chất hữu cơ được cấu tạo bởi ba thành phần: nhóm amin (-NH2), nhóm cacboxyl (-COOH) và nhóm biến đổi R quyết định tính chất của axít amin [1, 16].1 minh họa cấu tạo chung của một axít amin. Các axít amin kết hợp với nhau thành một mạch dài nhờ các liên kết péptít (còn gọi là chuỗi pôlipéptít) để tạo thành một chuỗi axít amin hay còn gọi là chuỗi prôtêin. Các chuỗi này có thể xoắn cuộn hoặc gấp theo nhiều cách để tạo thành các bậc cấu trúc không gian khác nhau của chuỗi prôtêin [5]. Mối quan hệ giữa nuclêotít và axít amin được thể hiện qua quá trình tổng hợp prôtêin.

Trong một chuỗi nuclêotít mã hóa prôtêin, mỗi bộ ba nuclêotít liên tiếp được gọi là một codon. Mỗi codon có thể mã hóa một axít amin hoặc là tín hiệu kết thúc của một quá trình tổng hợp prôtêin [44]. Có tất cả 64 codon, trong đó có 61 codon mã hóa cho các axít amin, 3 codon còn lại được gọi là stop-codon (xem thêm Bảng 1.1: Danh sách 64 codon. Mỗi codon mã hoá một axít amin.

T C A G Axít Axít Axít Axít Codon Codon Codon Codon amin amin amin amin TTT Phe TCT Ser TAT Tyr TGT Cys T TTC Phe TCC Ser TAC Tyr TGC Cys C T TTA Leu TCA Ser TAA STOP TGA STOP A TTG Leu TCG Ser TAG STOP TGG Trp G CTT Leu CCT Pro CAT His CGT Arg T CTC Leu CCC Pro CAC His CGC Arg C C CTA Leu CCA Pro CAA Gln CGA Arg A CTG Leu CCG Pro CAG Gln CGG Arg G ATT Ile ACT Thr AAT Asn AGT Ser T ATC Ile ACC Thr AAC Asn AGC Ser C A ATA Ile ACA Thr AAA Lys AGA Arg A ATG Met ACG Thr AAG Lys AGG Arg G GTT Val GCT Ala GAT Asp GGT Gly T GTC Val GCC Ala GAC Asp GGC Gly C G GTA Val GCA Ala GAA Glu GGA Gly A GTG Val GCG Ala GAG Glu GGG Gly G 20 TIEU LUAN MOI download : [e-mail] Do có nhiều codon cùng mã hoá một axít amin nên số axít amin được mã hoá chỉ là 20 [16]. Tên đầy đủ và viết tắt của 20 axít amin được liệt kê đầy đủ trong Bảng 1.2: Danh sách 20 axít amin. STT Tên axít amin Tên viết tắt (3 ký tự) Tên viết tắt (1 ký tự) 1 Alanine Ala A 2 Arginine Arg R 3 Asparagine Asn N 4 Aspartic Asp D 5 Cysteine Cys C 6 Glutamine Gln Q 7 Glutamic Glu E 8 Glycine Gly G 9 Histidine His H 10 Isoleucine Ile I 11 Leucine Leu L 12 Lysine Lys K 13 Methionine Met M 14 Phenylalanine Phe F 15 Proline Pro P 16 Serine Ser S 17 Threonine Thr T 18 Tryptophan Trp W 19 Tyrosine Tyr Y 20 Valine Val V 1. Các phép biến đổi trên chuỗi axít amin Theo thuyết tiến hoá của Darwin thì các sinh vật đều có chung một nguồn gốc [19].

Sự giống nhau giữa các sinh vật có thể được thể hiện bằng sự giống nhau ở kiểu hình, kiểu gen hoặc các chuỗi nuclêotít, axít amin. Hai chuỗi axít amin ở hai sinh vật khác nhau cùng tiến hoá từ một chuỗi axít amin tổ tiên thì gọi là hai chuỗi axít amin tương đồng. Hai chuỗi axít amin tương đồng có các khác biệt là do có các biến đổi trong quá trình tiến hoá. Các biến đổi trên chuỗi axít amin có thể do các 21 TIEU LUAN MOI download : [e-mail] biến đổi ở vùng mã hoá của chuỗi ADN trước quá trình tổng hợp prôtêin hoặc do biến đổi tại các bước phiên mã, dịch mã của quá trình tổng hợp prôtêin.

Các phép biến đổi thông thường được chia làm ba loại chính là [45]: - Thay thế: một axít amin này bị thay thế bằng một axít amin khác. - Xoá: một hoặc một số axít amin bị xoá khỏi chuỗi prôtêin. - Chèn: một hoặc một số axít amin được chèn vào chuỗi prôtêin.2 minh hoạ một ví dụ các phép biến đổi trên hai chuỗi axít amin. Cột 1, 2 và 3 chứa các axít amin khác nhau thể hiện các phép thay thế.

Các ký tự trống (-) trên cột 4 và 6 thể hiện các phép chèn hoặc xoá đã xảy ra. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Chuỗi 1 E H A - D N E M C Q L K P L P Chuỗi 2 F G D R D - E M C Q L K P L P Hình 1.2: Một ví dụ các phép biến đổi trên hai chuỗi axít amin tương đồng. Sắp hàng đa chuỗi axít amin Quá trình biến đổi làm cho các chuỗi axít amin tương đồng khác nhau cả về nội dung cũng như độ dài. Sắp hàng đa chuỗi sẽ giúp làm rõ các phép biến đổi giữa các chuỗi axít amin.

Sắp hàng đa chuỗi có thể được hiểu như một ma trận các axít amin, trong đó mỗi hàng chính là một chuỗi axít amin; còn mỗi cột (vị trí) chứa các axít amin tương đồng của các chuỗi (xem thêm Hình 1. Chúng ta có thể sử dụng sắp hàng đa chuỗi để xây dựng cây phân loài giúp đánh giá nguồn gốc tiến hóa của các chuỗi [44]. Kích thước của một sắp hàng đa chuỗi được hiểu là số lượng chuỗi có trong sắp hàng đó, còn chiều dài của một sắp hàng đa chuỗi chính là chiều dài của các chuỗi trong sắp hàng.3 minh hoạ một ví dụ của một sắp hàng đa chuỗi với bốn chuỗi axít amin của bốn loài linh trưởng. Sắp hàng có chiều dài là 15.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 22 TIEU LUAN MOI download : [e-mail] Người E H D - N D E M C Q L K P L P Tinh tinh F H D R - D E M C Q L K P L P Khỉ đột F G D R - D E M C Q L K P L P Vượn F G D R - V H M C Q L K P L P Hình 1.3: Minh họa một sắp hàng đa chuỗi axít amin của bốn loài linh trưởng. Cây phân loài Cây phân loài (cây tiến hóa) là một dạng sơ đồ phân nhánh thể hiện quá trình tiến hóa của các loài sinh vật và cho biết sự tương đồng và khác biệt về giữa chúng. Các sinh vật liên kết với nhau trong cây được cho là có cùng một tổ tiên chung.4: Một ví dụ về cây phân loài giữa bốn loài linh trưởng. Trong cây phân loài mỗi nút lá biểu diễn cho một loài sinh vật hiện tại, mỗi nút cha đại diện cho tổ tiên gần nhất của các nút con.

Độ dài cạnh có thể được hiểu như là ước lượng khoảng cách về thời gian giữa các loài. Trong luận án này, nếu không có chú thích thêm thì cây phân loài được gọi tắt là cây.4 minh họa một cây phân loài thể hiện mối quan hệ giữa một số loài linh trưởng. 23 TIEU LUAN MOI download : skknchat@gmail. Mô hình hoá quá trình biến đổi axít amin 1.

Sự khác biệt giữa hai chuỗi tương đồng Có sự khác nhau giữa hai chuỗi axít amin tương đồng cùng tiến hóa từ một tổ tiên chung là do có các biến đổi giữa các axít amin trong quá trình tiến hóa. Hai loại khoảng cách thường dùng để đo sự khác biệt giữa hai chuỗi axít amin tương đồng x và y là khoảng cách quan sát và khoảng cách di truyền [44]: - Khoảng cách quan sát giữa hai chuỗi axít amin x và y là tỷ lệ giữa số vị trí trên hai chuỗi có các axít amin không giống nhau so với chiều dài chuỗi. - Khoảng cách di truyền giữa hai chuỗi axít amin x và y là tỷ lệ giữa số lượng thực tế các biến đổi đã xảy ra giữa hai chuỗi trong quá trình tiến hoá so với chiều dài chuỗi.5: Quan hệ giữa khoảng cách di truyền (d) và khoảng cách quan sát (p). Nếu khoảng cách di truyền nhỏ thì nó có thể được ước lượng tương đối chính xác bằng khoảng cách quan sát (xem minh họa trong Hình 1.

Tuy nhiên, nếu có nhiều phép biến đổi xảy ra tại một vị trí trên chuỗi axít amin thì ước lượng khoảng cách di truyền bằng khoảng cách quan sát cho độ chính xác thấp. Việc 24 TIEU LUAN MOI download : [e-mail] không ước lượng được khoảng cách di truyền bằng khoảng cách quan sát là do sự phức tạp của quá trình biến đổi axít amin giữa hai chuỗi (xem Hình 1. Có ba hiện tượng xảy ra trong quá trình biến đổi của các chuỗi axít amin làm cho khoảng cách quan sát nhỏ hơn rất nhiều so với khoảng cách di truyền là [60]: - Đa biến đổi (multiple substitutions): Có nhiều phép biến đổi cùng xảy ra tại một vị trí nhưng chúng ta chỉ quan sát được nhiều nhất 1 phép biến đổi (vị trí 1 trong Hình 1. - Biến đổi song song (parallel substitutions): Hai phép biến đổi giống hệt nhau cùng xảy ra tại một ví trí trên hai chuỗi con.

Chúng ta không quan sát được phép biến đổi này vì trên hai chuỗi con không có sự khác biệt (vị trí 3 trong Hình 1. - Biến đổi ngược (back substitutions): Có nhiều phép biến đổi xảy ra nhưng axít amin ban đầu và cuối cùng lại giống nhau, chúng ta không quan sát được biến đổi nào giữa hai chuỗi con (vị trí 5 trong Hình 1.6: Những hiện tượng phức tạp trong quá trình biến đổi các axít amin. Giả sử chúng ta có hai chuỗi prôtêin của người là ‘QCTIK’ và khỉ là ‘ACTIK’ cùng được biến đổi từ một chuỗi prôtêin tổ tiên. Khi so sánh sự khác biệt giữa hai chuỗi này chúng ta chỉ thấy một phép biến đổi Q↔A ở vị trí số 1.