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

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 Biology, Life Sciences

Seashells

A Compendium of Five Thousand of the World's Species

Hardcover

RRP $79.99

$58.99

26%
OFF

Beautiful Blooms

Hardcover

RRP $44.99

$35.75

21%
OFF

42 Tales From Life

A Modern Bestiary

Hardcover

RRP $59.99

$45.75

24%
OFF

The World Beneath Our Feet

The Hidden Life of Soil and Why It Matters to Us All

Paperback

RRP $34.99

$28.75

18%
OFF

Folium

A gorgeous compendium of beautiful leaves

Hardcover

RRP $49.99

$38.75

22%
OFF

Ngarn Wa'ngal

Art of the Gum Tree

Hardcover

RRP $69.99

$52.75

25%
OFF

What the Flora?

Incredible Stories from the Brilliant and Bizarre World of Plants

Paperback

RRP $36.99

$22.19

40%
OFF

Fifty Beating Wonders

A doctor's search for meaning and the miraculous in the Emergency Room

Paperback

RRP $36.99

$22.19

40%
OFF

The Brain Cliff

Paperback

RRP $34.99

$20.99

40%
OFF

<i>Canis dingo</i>

Understanding Australia's Apex Predator

Paperback

RRP $59.99

$34.75

42%
OFF

The Anatomy Coloring Book

Paperback

RRP $33.55

$30.99

A World Appears

A Journey Into Consciousness

Paperback

RRP $39.99

$31.75

21%
OFF

The Book of Birds

A Field Guide to Wonder and Loss

Hardcover

RRP $80.00

$58.99

26%
OFF

Field Guide to the Native Plants of Sydney

Paperback

RRP $59.99

$39.75

34%
OFF

Behave

The Biology of Humans at Our Best and Worst

Paperback

RRP $26.99

$21.75

19%
OFF

Adventures of a Young Naturalist

Sir David Attenborough's Zoo Quest Expeditions

Paperback

RRP $24.99

$15.75

37%
OFF

Knowledge Encyclopedia Human Body! : DK Knowledge Encyclopedia - DK

$29.75

19%
OFF

SIGNED COPY

The Fibre Factor

A Science-backed Guide to a Healthier Gut, Stronger Heart and Sharper Brain

Paperback

RRP $36.99

$26.75

28%
OFF

Matrescence

On the Metamorphosis of Pregnancy, Childbirth and Motherhood

Paperback

RRP $26.99

$21.99

19%
OFF

Australian Magpie : 2nd Edition

Biology and Behaviour of an Unusual Songbird

Paperback

RRP $45.00

$37.75

16%
OFF

Braiding Sweetgrass

Indigenous Wisdom, Scientific Knowledge and the Teachings of Plants

Paperback

RRP $26.99

$20.75

23%
OFF

First Knowledges Plants

Past, Present and Future

Paperback

RRP $26.99

$22.99

15%
OFF

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 Biology, Life Sciences

Seashells

A Compendium of Five Thousand of the World's Species

Beautiful Blooms

42 Tales From Life

A Modern Bestiary

The World Beneath Our Feet

The Hidden Life of Soil and Why It Matters to Us All

Folium

A gorgeous compendium of beautiful leaves

Ngarn Wa'ngal

Art of the Gum Tree

What the Flora?

Incredible Stories from the Brilliant and Bizarre World of Plants

Fifty Beating Wonders

A doctor's search for meaning and the miraculous in the Emergency Room

The Brain Cliff

<i>Canis dingo</i>

Understanding Australia's Apex Predator

The Anatomy Coloring Book

A World Appears

A Journey Into Consciousness

The Book of Birds

A Field Guide to Wonder and Loss

Field Guide to the Native Plants of Sydney

Behave

The Biology of Humans at Our Best and Worst

Adventures of a Young Naturalist

Sir David Attenborough's Zoo Quest Expeditions

Knowledge Encyclopedia Human Body!

DK Knowledge Encyclopedia

The Biology of Belief

Unleashing the Power of Consciousness, Matter & Miracles

The Master and His Emissary

The Divided Brain and the Making of the Western World

The Fibre Factor

A Science-backed Guide to a Healthier Gut, Stronger Heart and Sharper Brain

Matrescence

On the Metamorphosis of Pregnancy, Childbirth and Motherhood

Australian Magpie : 2nd Edition

Biology and Behaviour of an Unusual Songbird

Braiding Sweetgrass

Indigenous Wisdom, Scientific Knowledge and the Teachings of Plants

First Knowledges Plants

Past, Present and Future

This product is categorised by