Introduction to computational biology : maps, sequences and genomes /
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London ; New York :
Chapman & Hall,
1995.
|
| Edition: | First edition. |
| Subjects: |
Table of Contents:
- Molecular biology
- Mathematics, statistics, and computer science
- Some molecular biology
- DNA and proteins
- The central dogma
- The genetic code
- Transfer RNA and protein sequences
- Genes are not simple
- Biological chemistry
- Restriction maps
- Graphs
- Interval graphs
- Measuring fragment sizes
- Multiple maps
- Double digest problem
- Classifying multiple solutions
- Algorithms for DDP
- Algorithms and complexity
- DDP is NP-complete
- Approaches to DDP.
- Simulated annealing : TSP and DDP
- Mapping with real data
- Cloning and clone libraries
- A finite number of random clones
- Libraries by complete digestion
- Libraries by partial digestion
- Genomes per microgram
- Physical genome maps : oceans, islands and anchors
- Mapping by fingerprinting
- Mapping by anchoring
- An overview of clone overlap
- Putting it together
- Sequence assembly
- Shotgun sequencing
- Sequencing by hybridization
- Shotgun sequencing revisited
- Databases and rapid sequence analysis.
- DNA and protein sequence databases
- A tree representation of a sequence
- Hashing a sequence
- Repeats in a sequence
- Sequence comparison by hashing
- Sequence comparison with at most l mismatches
- Sequence comparison by statistical content
- Dynamic programming alignment of two sequences
- The number of alignments
- Shortest and longest paths in a network
- Global distance alignment
- Global similarity alignment
- Fitting one sequence into another
- Local alignment and clumps
- Linear space algorithms.
- Tracebacks
- Inversions
- Map alignment
- Parametric sequence comparisons
- Multiple sequence alignment
- The cystic fibrosis gene
- Dynamic programming in r-dimensions
- Weighted-average sequences
- Profile analysis
- Alignment by hidden markov models
- Consensus word analysis
- Probability and statistics for sequence alignment
- Global alignment
- Local alignment
- Extreme value distributions
- The chein-stein method
- Poisson approximation and long matches
- Sequence alignment with scores.
- Probability and statistics for sequence patterns
- A central limit theorem
- Nonoverlapping pattern counts
- Poisson approximation
- Site distributions
- RNA secondary structure
- Combinatorics
- Minimum free-energy structures
- Consensus folding
- Trees and sequences
- Trees
- Distance
- Parsimony
- Maximum likelihood trees
- Sources and perspectives
- Molecular biology
- Physical maps and clone libraries
- Sequence assembly
- Sequence comparisons
- Probability and statistics
- RNA secondary structure.
- Trees and sequences
- Problem solutions and hints
- Mathematical notation.