Algorithms for the description of molecular sequences

Leiden Repository

Algorithms for the description of molecular sequences

Type: Doctoral Thesis
Title: Algorithms for the description of molecular sequences
Author: Vis, J.K.
Issue Date: 2016-12-21
Keywords: Molecular Sequences
Algorithms
Variant Descriptions
DNA
Proteins
Short Tandem Repeats
Abstract: Unambiguous sequence variant descriptions are important in reporting the outcome of clinical diagnostic DNA tests. The standard nomenclature of the Human Genome Variation Society (HGVS) describes the observed variant sequence relative to a given reference sequence. We propose an efficient algorithm for the extraction of HGVS descriptions from two DNA sequences. Our algorithm is able to compute the HGVS~descriptions of complete chromosomes or other large DNA strings in a reasonable amount of computation time and its resulting descriptions are relatively small. Additional applications include updating of gene variant database contents and reference sequence liftovers. Next, we adapted our method for the extraction of descriptions for protein sequences in particular for describing frame shifted variants. We propose an addition to the HGVS nomenclature for accommodating the (complex) frame shifted variants that can be described with our method. Finally, we applied our method to generate descriptions for Short Tandem Repeats (STRs), a form of self-similarity. We propose an alternative repeat variant that can be added to the existing HGVS nomenclature. The final chapter takes an explorative approach to classification in large cohort studies. We provide a ``cross-sectional'' investigation on this data to see the relative power of the different groups.
Promotor: Supervisor: J.N. Kok, P.E. Slagboom Co-Supervisor: J.F.J. Laros
Faculty: Science
University: Leiden
Uri: urn:isbn:9789090300948
Handle: http://hdl.handle.net/1887/45045
 

Files in this item

Description Size View
application/pdf Full Text 1.141Mb View/Open
application/pdf Cover 137.4Kb View/Open
application/pdf Title Pages_Contents 178.0Kb View/Open
application/pdf Chapter 1 136.9Kb View/Open
application/pdf Chapter 2 548.5Kb View/Open
application/pdf Chapter 3 341.8Kb View/Open
application/pdf Chapter 4 359.3Kb View/Open
application/pdf Chapter 5 298.0Kb View/Open
application/pdf Chapter 6 432.7Kb View/Open
application/pdf Chapter 7 120.4Kb View/Open
application/pdf Bibliography 144.2Kb View/Open
application/pdf Summary in Dutch 118.5Kb View/Open
application/pdf Curriculum Vitae_Acknowledgements_Publications 136.5Kb View/Open
application/pdf Propositions 95.96Kb View/Open

This item appears in the following Collection(s)