Tin sinh học là một lĩnh vực khoa học mới rất được quan tâm trong hơn thập kỷ gần đây, với sự phát triển của khoa học công nghệ, mối liên kết giữa sinh học và tin học trở lên khăng khít hơn, Tin học hỗ trợ cho việc giải quyết các bài toán với dữ liệu lớn của Sinh học, đồng thời đó cũng là một hướng phát triển mới của ngành Tin học về giải thuật và ứng dụng. Dóng hàng hai đồ thị là một bài toán quan trọng trong lý thuyết đồ thị, nó giúp chúng ta xác định tính tương đồng của hai đồ thị. Về mặt sinh học nó giúp xác định tính tương đồng giữa các mạng tương tác protein.Hiện nay có nhiều tiêu chí về cách đánh giá cho dóng hàng. Một cách đánh giá thường được sử dụng hiện nay là đánh giá dựa trên lực lượng của tập cạnh (sự tương đồng về cấu trúc) và sự tương đồng giữa các nút. Luận văn thạc sĩ tin học Chuyên ngành Khoa học máy tính Người hướng dẫn: TS. Đỗ Đức Đông Tác giả: Đỗ Xuân Quyền Số trang: 62 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên 2015 Link Download http://tailieudientu.lrc.tnu.edu.vn...i-uu-dan-kien-dong-hang-hai-do-thi-57466.html https://drive.google.com/uc?id=1ZhaFRYZfNJlmBw36ejivPDiZQ3TOcRgphttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1