Paul A. Gagniuc

Algorithms in Bioinformatics


Скачать книгу

Conclusions

      24  Appendix A A.1 Association of Numerical Values with Letters A.2 Sorting Values on Columns A.3 The Implementation of a Sequence Logo A.4 Sequence Logos Based on Maximum Values A.5 Using Logarithms to Build Sequence Logos A.6 From a Motif Set to a Sequence Logo

      25  References

      26  Index

      27  End User License Agreement

      List of Tables

      1 Chapter 1Table 1.1 The total number of known species.Table 1.2 Extreme sizes of unicellular organisms.Table 1.3 Extreme sizes in viruses.Table 1.4 Single-celled organisms vs. viruses.

      2 Chapter 2Table 2.1 The average genome size in the tree of life.Table 2.2 The average genome size in prokaryotes.Table 2.3 The average genome size in different eukaryotic organelles.Table 2.4 The average DNA length of different plasmids.Table 2.5 The average genome size of different eukaryotic and prokaryotic viruse...Table 2.6 Genes vs. proteins in the tree of life.

      3 Chapter 3Table 3.1 Traceback start and stop locations.

      4 Chapter 4Table 4.1 Global alignment and Local alignment.Table 4.2 Examples of alignments and associated scores.Table 4.3 The significance thresholds based on TRNG and MCG. Table 4.4 Forced alignment and local alignment.Table 4.5 RIK examples for one multivalue record from local storage.

      5 Chapter 5Table 5.1 An intuitive step-by-step calculation example.Table 5.2 A signal extraction based on local information content.Table 5.3 A convergence test of the local regime for sliding windows of differen...

      6 Chapter 6Table 6.1 Additional experiments on frequencies.

      7 Chapter 8Table 8.1 Examples of DNA motifs.Table 8.2 Splicing motifs from human genes.

      8 Chapter 9Table 9.1 A set of motifs.Table 9.2 Examples of alphabets for different sequences.Table 9.3 The fate of a PPM value.Table 9.4 Sets of variations for null models.Table 9.5 The null model in PPM format.Table 9.6 Motif set vs. consensus.Table 9.7 Examples of pseudo-counts and their effects on the negative scale.

      9 Chapter 10Table 10.1 Additional tests by using pseudo-counts.Table 10.2 The meaning of scores.Table 10.3 Range of values for scores.

      10 Chapter 11Table 11.1 Scanner discrimination power.Table 11.2 Signal filters and thresholds.

      11 Chapter 12Table 12.1 Tests performed with pseudo-counts and two PFMs (real background).Table 12.2 Additions to the background set.Table 12.3 Tests performed on a scanner with two PFMs.Table 12.4 Detection and contrast.Table 12.5 Information content and score values.

      12 Chapter 13Table 13.1 Transition matrices and specially constructed sequences.

      13 Chapter 14Table 14.1 The meaning of scores.

      14 Chapter 15Table 15.1 Results of the two halves of the spectral forecast equation.Table 15.2 Experiments on the spectral forecast equation by using a single matri...Table 15.3 Experiments on the spectral forecast equation by using two different ...Table 15.4 Set up for example 1.Table 15.5 Step-by-step calculation for example 1.Table 15.6 Set up for example 2.Table 15.7 Step-by-step calculation for example 2.Table 15.8 Set up for example 3.Table 15.9 Step-by-step calculation for example 3.

      15 Chapter 16Table 16.1 Information entropy vs. information content.

      16 Chapter 17Table 17.1 A link between entropy, information, patterns, and the perception of ...

      List of Illustrations

      1 Chapter 1Figure 1.1 The tree of life – basic diagram. The prebiotic period shown o...Figure 1.2 Ultrastructural images of adipocyte cells from Bos taurus (Ca...Figure 1.3 Molecular representations. (a) Shows the structure of the nuc...

      2 Chapter 2Figure 2.1 The average genome size. (a) Shows the proportion of known species i...

      3 Chapter 3Figure 3.1 Initialization of the score matrix. (a) Shows the values of the para...Figure 3.2 Traceback rules. (a) shows the link between the implementation and t...Figure 3.3 Additions and new possibilities for local sequence alignment. (a) It...

      4 Chapter 4Figure 4.1 Local alignment regime and symbols. (a) A higher resolution of the h...Figure 4.2 True randomness and chaos. (a) Shows a series of heatmaps from exper...Figure 4.3 Alignment parameters and the significance of islands. (a–h) Indicate...Figure 4.4 A score matrix dissection through specially constructed sequences. E...Figure 4.5 BioJupiter interface and functionalities. (a–c) The application inte...

      5 Chapter 5Figure 5.1 Self-sequence alignment – implementation vs. model. The ...

      6 Chapter 6Figure 6.1 CpG% and the epigenetic programming. The top of the figure shows a h...

      7 Chapter 7Figure 7.1 The objective digital stain method. (a) Shows the promoter sequence ...Figure 7.2 Examples of ODSs. (a) Shows an approach to the ODS analysis using a ...Figure 7.3 The ODS reference system. (a) Shows the standard reference system di...

      8 Chapter 8Figure 8.1 Transcription, alternative splicing, and translation. It show...

      9 Chapter 9Figure 9.1 Schematic representation of the PSSM. (a) Shows the principle behind...

      10 Chapter 10Figure 10.1 A diagram of the scanning process. (a) Shows the contents of the fi...

      11 Chapter 12Figure 12.1 Dynamic PWMs. (a) Shows the motif set and the transformation of thi...Figure 12.2 Merging a null model into the existing background PFM. (a) Shows th...Figure 12.3 Dynamic PWMs with real additions to the background set. The example...

      12 Chapter 13Figure 13.1 Computation of transition matrices. (a) Shows the types of transiti...Figure