Tin sinh học & Khai phá mẫu

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

Tin sinh học & Khai phá mẫu

MEME Motif Discovery Algorithm

Thời gian (Time) O(Iter * W * N)
Không gian (Space) O(Width)

Mô tả nguyên lý

Tìm kiếm các mô-típ chuỗi bảo tồn (conserved sequence motifs) trong tập hợp promoter gene.

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

// Sử dụng thuật toán EM (Expectation-Maximization) để tối ưu hóa ma trận xác suất vị trí (PSSM).