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.7 x 15.9 x 2.4

Hardcover

RRP $210.99

$189.99

10%OFF

or 4 interest-free payments of $47.50 with

or

Ships in 15 to 25 business days

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

Orders over $79.00 qualify for free shipping.

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

Mitochondrial Genomics in Health and Diseases

Insights into Dysfunction and Disease

Paperback

RRP $382.95

$338.99

11%
OFF

The Gene

An Intimate History

Paperback

RRP $29.99

$24.99

17%
OFF

Concepts of Genetics

12th Global Edition

Paperback

RRP $145.90

$117.75

19%
OFF

A Brief History of Everyone Who Ever Lived

The Stories in Our Genes

Paperback

RRP $24.99

$21.75

13%
OFF

The Future of Species

How AI Will Reinvent the Building Blocks of Life

Paperback

RRP $36.99

$28.75

22%
OFF

Cosmic Serpent

Paperback

RRP $26.99

$24.99

The Genetic Book of the Dead

A Darwinian Reverie

Paperback

RRP $24.99

$21.75

13%
OFF

Fundamentals of Forensic DNA Typing

Paperback

RRP $85.95

$67.75

21%
OFF

Wilson and Walker's Principles and Techniques of Biochemistry and Molecular Biology

8th edition

Paperback

RRP $91.95

$77.99

15%
OFF

The Genetic Book of the Dead

A Darwinian Reverie

Hardcover

RRP $54.99

$52.75

Every Living Thing

The Great and Deadly Race to Know All Life (WINNER OF THE 2025 PULITZER PRIZE FOR BIOGRAPHY)

Paperback

RRP $24.99

$19.99

20%
OFF

The CRISPR Revolution in Science, Religion, and Ethics

Paperback

RRP $59.99

$58.75

Who We Are and How We Got Here : Ancient DNA and the new science of the human past - David Reich

$15.75

47%
OFF

Cases in Laboratory Genetics and Genomics (LGG) Practice

Paperback

RRP $299.95

$244.99

18%
OFF

iGenetics: A Molecular Approach

Pearson New International Edition

Paperback

RRP $190.50

$166.75

12%
OFF

Nanopore Sequencing

An Introduction

Paperback

RRP $104.99

$94.75

10%
OFF

Bioinformatics Data Skills

Reproducible and Robust Research with Open Source Tools

Paperback

RRP $132.00

$87.75

34%
OFF

Advances in Noncoding RNA Diagnostics and Therapeutics in Immunity and Cancer - Afsar, Ph.D. Naqvi

$83.75

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

Mitochondrial Genomics in Health and Diseases

Insights into Dysfunction and Disease

The Gene

An Intimate History

Concepts of Genetics

12th Global Edition

A Brief History of Everyone Who Ever Lived

The Stories in Our Genes

The Future of Species

How AI Will Reinvent the Building Blocks of Life

Cosmic Serpent

The Genetic Book of the Dead

A Darwinian Reverie

Fundamentals of Forensic DNA Typing

Wilson and Walker's Principles and Techniques of Biochemistry and Molecular Biology

8th edition

The Genetic Book of the Dead

A Darwinian Reverie

Every Living Thing

The Great and Deadly Race to Know All Life (WINNER OF THE 2025 PULITZER PRIZE FOR BIOGRAPHY)

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

Chromatin Signaling and Diseases

Translational Epigenetics

The Enigma of Aging

Clocks of Life and the Immune Theory of Senescence

Epigenetics Revolution

How Modern Biology is Rewriting Our Understanding of Genetics, Disease and Inheritance

Cases in Laboratory Genetics and Genomics (LGG) Practice

iGenetics: A Molecular Approach

Pearson New International Edition

Nanopore Sequencing

An Introduction

Bioinformatics Data Skills

Reproducible and Robust Research with Open Source Tools

Advances in Noncoding RNA Diagnostics and Therapeutics in Immunity and Cancer

Lifestyle Epigenomics

Translational Epigenetics

Optogenetics and Modern Neurotechnology

Illuminating the Mysteries of the Brain

Perl for Exploring DNA

This product is categorised by