Large-scale Genome Sequence Processing - Masahiro Kasahara

Instant online reading.
Don't wait for delivery!
Go digital and save!

Large-scale Genome Sequence Processing

By: Masahiro Kasahara, Shinichi Morishita

Write A Review

Hardcover | 7 July 2006

At a Glance

Hardcover
248 Pages

Dimensions(cm)
22.86 x 15.24 x 2.29

Hardcover

$313.95

or 4 interest-free payments of $78.49 with

or

Aims to ship in 15 to 25 business days

When will this arrive by?
Enter delivery postcode to estimate

Efficient computer programs have made it possible to elucidate and analyze large-scale genomic sequences. Fundamental tasks, such as the assembly of numerous whole-genome shotgun fragments, the alignment of complementary DNA sequences with a long genome, and the design of gene-specific primers or oligomers, require efficient algorithms and state-of-the-art implementation techniques. This textbook emphasizes basic software implementation techniques for processing large-scale genome sequences and provides executable sample programs.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in DNA & Genome

A Brief History of Everyone Who Ever Lived

The Stories in Our Genes

Paperback

RRP $24.99

$21.75

13%
OFF

Concepts of Genetics

12th Global Edition

Paperback

RRP $138.95

$112.25

19%
OFF

Cosmic Serpent

Paperback

RRP $26.99

$22.95

15%
OFF

Introduction to Genomics 4e

Paperback

$246.90

The CRISPR Revolution in Science, Religion, and Ethics

Hardcover

RRP $160.00

$132.95

17%
OFF

Who We Are and How We Got Here

Ancient DNA and the new science of the human past

Paperback

RRP $27.95

$23.75

15%
OFF

Every Living Thing

The Great and Deadly Race to Know All Life

Paperback

RRP $24.99

$21.75

13%
OFF

Nutritional Epigenomics : Volume 14 - Ferguson

$257.95

11%
OFF

Genomics, Populations, and Society

Genomic and Precision Medicine in Clinical Practice

Paperback

RRP $264.95

$234.95

11%
OFF

Bioinformatics Data Skills

Reproducible and Robust Research with Open Source Tools

Paperback

RRP $104.50

$51.75

50%
OFF

Raising Genomics Literacy, Knowledge, and Awareness : Translational and Applied Genomics - Azhar T. Rahma

$102.25

29%
OFF

RNA Biology : An Introduction - Gunter Meister

$223.95

19%
OFF

How Life Works : A User's Guide to the New Biology - Philip Ball

$79.40

Advances in Fungal Biotechnology for Industry, Agriculture, and Medicine

Hardcover

$173.32

Fundamentals of Forensic DNA Typing

Paperback

RRP $63.95

$54.25

15%
OFF

Truth Machine : The Contentious History of DNA Fingerprinting - Michael E. Lynch

$322.25

Preface	p. vii
Simple String Search	p. 1
Storing a String in an Array	p. 1
Brute-Force String Search	p. 2
Encoding Strings into Integers	p. 4
Sorting k-mer Integers and a Binary Search	p. 7
Binary Search for the Boundaries of Blocks	p. 8
Sorting	p. 11
Insertion Sort	p. 11
Merge Sort	p. 12
Worst-Case Time Complexity of Algorithms	p. 16
Heap Sort	p. 17
Randomized Quick Sort	p. 22
Improving the Performance of Quick Sort	p. 27
Ternary Split Quick Sort	p. 32
Radix Sort	p. 33
Lookup Tables	p. 39
Direct-Address Tables	p. 39
Hash Tables	p. 41
Table Size	p. 44
Using the Frequencies of k-mers	p. 45
Techniques for Reducing Table Size	p. 46
Suffix Arrays	p. 51
Suffix Trees	p. 52
Suffix Arrays	p. 54
Binary Search of Suffix Arrays for Queries	p. 56
Using the Longest Common Prefix Information to Accelerate the Search	p. 58
Computing the Longest Common Prefixes	p. 62
Application to Occurrence Frequencies of k-mers	p. 65
Application to the Longest Common Factors	p. 67
Suffix Array Construction - Doubling	p. 68
Larsson-Sadakane Algorithm	p. 69
Linear-Time Suffix Array Construction	p. 74
A Note on Practical Performance	p. 81
Space-Efficient String Search	p. 83
Rabin-Karp Algorithm	p. 83
Accelerating the Brute-Force String Search	p. 86
Knuth-Morris-Pratt Algorithm	p. 88
Bad Character Heuristics	p. 94
Approximate String Search	p. 99
Edit Operations and Alignments	p. 101
Edit Graphs and Dynamic Programming	p. 103
Needleman-Wunsch Algorithm	p. 105
Smith-Waterman Algorithm for Computing Local Alignments	p. 108
Overlap Alignments	p. 111
Alignment of cDNA Sequences with Genomes and Affine Gap Penalties	p. 114
Gotoh's Algorithm for Affine Gap Penalties	p. 116
Hirschberg's Space Reduction Technique	p. 120
Seeded Alignments	p. 125
Sensitivity and Specificity	p. 126
Computing Sensitivity and Specificity	p. 129
Multiple Hits of Seeds	p. 131
Gapped Seeds	p. 134
Chaining and Comparative Genomics	p. 135
Design of Highly Specific Oligomers	p. 141
Seeds for Computing Mismatch Tolerance	p. 145
Naive Algorithm	p. 145
BYP Method	p. 146
Partially Matching Seeds	p. 147
Overlapping, Partially Matching Seeds	p. 151
Whole Genome Shotgun Sequencing	p. 155
Sanger Method	p. 156
Improvements to the Sequencing Method	p. 159
Cloning Genomic DNA Fragments	p. 160
Basecalling	p. 163
Overview of Shotgun Sequencing	p. 165
Lander-Waterman Statistics	p. 170
Double-Stranded Assembly	p. 172
Overlap-Layout-Consensus	p. 175
Overlap	p. 175
Layout	p. 177
Consensus	p. 180
Practical Whole Genome Shotgun Assembly	p. 182
Vector Masking	p. 183
Quality Trimming	p. 186
Contamination Removal	p. 187
Overlap and Layout	p. 188
Seed and Extend	p. 188
Seeding	p. 190
Greedy Merging Approach	p. 191
Longer Repeat Sequence	p. 192
Iterative Improvements	p. 193
Accelerating Overlap Detection	p. 194
Repeat Sequence Detection	p. 196
Error Correction	p. 199
Repeat Separation	p. 199
Maximal Read Heuristics	p. 201
Paired Pair Heuristics	p. 202
Parallelization	p. 203
Eliminating Chimeric Reads	p. 204
Scaffolding	p. 205
How Many Mate Pairs Are Needed for Scaffolding?	p. 207
Iterative Improvements	p. 208
Consensus	p. 210
Quality Assessment	p. 211
Past and Future	p. 213
Software Availability	p. 221
Bibliography	p. 223
Index	p. 233
Table of Contents provided by Ingram. All Rights Reserved.

Large-scale Genome Sequence Processing

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in DNA & Genome

A Brief History of Everyone Who Ever Lived

The Stories in Our Genes

Concepts of Genetics

12th Global Edition

Cosmic Serpent

Introduction to Genomics 4e

The CRISPR Revolution in Science, Religion, and Ethics

Who We Are and How We Got Here

Ancient DNA and the new science of the human past

Every Living Thing

The Great and Deadly Race to Know All Life

Nutritional Epigenomics

Volume 14

Genetic Disease Discovery and Therapeutics

Genomics, Populations, and Society

Genomic and Precision Medicine in Clinical Practice

Bioinformatics Data Skills

Reproducible and Robust Research with Open Source Tools

Raising Genomics Literacy, Knowledge, and Awareness

Translational and Applied Genomics

Statistical Analysis of Molecular and Genomic Evolution

Genomes 4

4th Edition

RNA Biology

An Introduction

Cases in Laboratory Genetics and Genomics (LGG) Practice

How Life Works

A User's Guide to the New Biology

Protein Misfolding in Neurodegenerative Diseases

The Genetic Book of the Dead

A Darwinian Reverie

Perl for Exploring DNA

Advances in Fungal Biotechnology for Industry, Agriculture, and Medicine

Fundamentals of Forensic DNA Typing

Truth Machine

The Contentious History of DNA Fingerprinting

Genomes 5

5th Edition

This product is categorised by