Algorithms for Representation and Discovery of Transcription Factor Binding Sites
Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo
| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Elena Zaslavsky |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
A major objective in molecular biology is to understand how a genome encodes the information that speci es when and where a gene will be transcribed into its protein product. Mediating proteins, known as transcription factors, facilitate this process by interacting with the cell 's sDNA and the transcription machinery. It is of central importance to identify all sequence-speci c DNA binding sites of transcription factors. In this thesis, we consider two relevant computational problems. The first problem is to develop a representation for a group of known binding sites of a particular transcription factor, in order to facilitate recognition of other binding sites of the same protein. We evaluate the e ectiveness of several approaches commonly used for this problem, and show that there are statistically signi cant di erences in their performance. We also consider variants of the basic methods that incorporate pairwise nucleotide dependencies and per-position information content. We find that the use of per-position information content improves all basic methods, and that including local pairwise nucleotide dependencies within binding site models results in better performance for some approaches. The second problem is that of motif discovery. In this context, given a set of sequences known to contain binding sites of a particular transcription factor, the objective is to identify their locations. We propose a novel combinatorial optimization framework for motif finding, which utilizes both graph pruning techniques and an integer linear programming formulation. Additionally, we introduce a procedure to identify statistically signi cant motifs. We apply our algorithm to numerous biological datasets as well as to synthetic data, and it performs exceptionally well. Furthermore, we show our framework to be versatile and easily applicable to other variants of the DNA binding site identi cation problem such as phylogenetic footprinting, the ‘subtle’ motif formulation and the multiple motifs problem. Studying the optimization framework in greater depth, we introduce a novel, more compact integer linear program that utilizes the discrete nature of the distance metric imposed on pairs of subsequences. We compare the properties of the two alternate formulations from a theoretical perspective and demonstrate that the compact for¬mulation also leads to a method that is highly eective in practice.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Đề tài cùng ngành
- Ảnh hưởng của vận tốc Fermi và khối lượng phụ thuộc vị trí lên sự giam hãm chuẩn hạt trong cấu trúc dị thể Dirac hai chiều
- Tạo các đột biến gen lacI và khảo sát sự ảnh hưởng lên sự biểu hiện GFP của vector tự biểu hiện mang promoter Pgrac100
- Synthesis of quinazolinone derivatives
- Các thuật giải lặp và khải triển tiệm cận cho bài toán Dirichlet đối với phương trình Love - Carrier phi tuyến
- Nghiên cứu xác định methyl thủy ngân bằng phương pháp 'sục đuổi và bẫy' và 'giải hấp nhiệt' kết hợp sắc ký khí ghép nối đầu dò huỳnh quang nguyên tử
- Functional analysis of the ubiquitin ligase Hrd1p with the ubiquitin-conjugating enzyme Ubc7p
- Các yếu tố tác động đến thu nhập của người lao động Việt Nam
- Tổng hợp xúc tác quang - fenton dị thể CoFe2O4 bằng phương pháp sol-gel với sự hỗ trọ của hồ tinh bột
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.