-    Bài toán tìm đa hình di truyền do một nucleotide là bài toán quan trọng trong nghiên cứu di truyền học con người. Đề tài tập trung vào hướng tiếp cận thống kê, cụ thể là thuật toán QCALL của Le và Durbin do tính ứng dụng cao của thuật toán trong thực tế. Thuật toán đã tận dụng dữ liệu kiểu gen có sẵn với độ chính xác cao (gọi là các SNP chuẩn) để xây dựng đồ thị tái tổ hợp di truyền ARG nhằm xác định mối quan hệ giữa các mẫu cá thể tại một vị trí SNP chuẩn cũng như quan hệ giữa các SNP chuẩn với nhau, từ đó định hướng cho việc tìm SNP ở các vị trí xung quanh các SNP chuẩn đó.Tuy nhiên thuật toán QCALL bị giới hạn tính toán trên dữ liệu lớn do hạn chế của thuật toán xây dựng đồ thị tái tổ hợp di truyền mà QCALL sử dụng. Chính vì vậy, chúng tôi đề xuất ứng dụng một thuật toán xây dựng đồ thị ARG mới ARG4WG do nhóm chúng tôi phát triển vào QCALL