TAILIEUCHUNG - Báo cáo hóa học: " Research Article Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks | Hindawi Publishing Corporation EURASIP Journal on Bioinformatics and Systems Biology Volume 2008 Article ID 521407 16 pages doi 2008 521407 Research Article Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks Morihiro Hayashida 1 Takeyuki Tamura 1 Tatsuya Akutsu 1 Shu-Qin Zhang 2 and Wai-Ki Ching3 1 Bioinformatics Center Laboratory of Biological Information Networks Bioinformatics Center Institute for Chemical Research Kyoto University Uji Kyoto 611-0011 Japan 2 School of Mathematical Sciences Fudan University Shanghai 200433 China 3 Advanced Modeling and Applied Computing Laboratory Department of Mathematics The University of Hong Kong Pokfulam Road Hong Kong Correspondence should be addressed to Takeyuki Tamura tamura@ Received 12 January 2008 Revised 4 April 2008 Accepted 2 June 2008 Recommended by Ilya Shmulevich A Boolean network BN is a mathematical model of genetic networks. We propose several algorithms for control of singleton attractors in BN. We theoretically estimate the average-case time complexities of the proposed algorithms and confirm them by computer experiments. The results suggest the importance of gene ordering. Especially setting internal nodes ahead yields shorter computational time than setting external nodes ahead in various types of algorithms. We also present a heuristic algorithm which does not look for the optimal solution but for the solution whose computational time is shorter than that of the exact algorithms. Copyright 2008 Morihiro Hayashida et al. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. Introduction One of the important challenges of computational systems biology and bioinformatics is to develop a control theory for biological systems 1 2 . Development of such a control theory is interesting .

• Báo cáo khoa học
• báo cáo hóa học
• báo cáo hóa học
• công trình nghiên cứu về hóa học
• tài liệu về hóa học
• cách trình bày báo cáo
• báo cáo khoa học
• trình bày báo cáo
• tài liệu báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học nông nghiệp
• tuyển tập báo cáo khoa học
• báo cáo ngành toán học
• báo cáo ngành sinh học
• báo cáo ngành vật lý
• phân tích nhiệt
• báo cáo ngành chăn nuôi
• nghiên cứu khoa học
• cách trình bày báo cáo khoa học
• báo cáo về văn học
• báo cáo triết học
• công nghiệp hóa
• hiện đại hóa
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học
• phát triển kinh tế
• báo cáo ngành kỹ thuật
• báo cáo về tin học
• báo cáo tiếng anh
• báo cáo kỹ thuật
• báo cáo sinh học
• báo cáo nông nghiệp
• báo cáo văn học