Tin sinh học & Khai phá mẫu
MEME Motif Discovery Algorithm
ID: #396
Xem trên trang chủ
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).