Pattern Discovery in Biomolecular Data Tools, Techniques, and Applications

Finding patterns in biomolecular data, particularly in DNA and RNA, is at the center of modern biological research. These data are complex and growing rapidly, so the search for patterns requires increasingly sophisticated computer methods. Pattern Discovery in Biomolecular Data provides a clear, up-to-date summary of the principal techniques. Each chapter is self-contained, and the techniques are drawn from many fields, including graph theory, information theory, statistics, genetic algorithms, computer visualization, and vision. Since pattern searches often benefit from multiple approaches, the book presents methods in their purest form so that readers can best choose the method or combination that fits their needs. The chapters focus on finding patterns in DNA, RNA, and protein sequences, finding patterns in 2D and 3D structures, and choosing system components. This volume will be invaluable for all workers in genomics and genetic analysis, and others whose research requires biocomputing.