Tin sinh học & Lắp ráp gen

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Tin sinh học & Lắp ráp gen

De Bruijn Graph Assembly

Thời gian (Time) O(V + E)
Không gian (Space) O(V + E)

Mô tả nguyên lý

Lắp ráp bộ gen từ các đoạn đọc ngắn (short reads) thông qua đồ thị De Bruijn và tìm chu trình Euler.

Cài đặt mẫu (Implementation)

// Cắt chuỗi thành các k-mers, xây dựng đồ thị liên kết đoạn chồng lấp và tìm đường đi Eulerian.