[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-326478-105":59,"doc-detail-326478-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","algorithms-in-computational-biology-brics-dissertation-series-ds-00-4-phd-dissertation-abstract","Algorithms in Computational Biology - BRICS Dissertation Series DS-00-4 - Ph.D. Dissertation Abstract","","This Ph.D. dissertation focuses on constructing and analyzing algorithms for biological problems within computational biology and bioinformatics. It addresses how DNA, RNA, and proteins can be modeled as strings over finite alphabets, enabling string algorithms to compare and analyze biological data. The work studies sequence comparison with protein-aware scoring, improving alignment efficiency by a quadratic factor. It also develops measures and dynamic-programming methods for comparing hidden Markov models and deriving compact representations of sequence families.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/algorithms-in-computational-biology-brics-dissertation-series-ds-00-4-phd-dissertation-abstract/326478/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/algorithms-in-computational-biology-brics-dissertation-series-ds-00-4-phd-dissertation-abstract/326478.png","ImageObject",300,407,{"name":92,"@type":93},"Emma Wilson","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-24","2026-09-21",true,{"@type":102,"interactionType":103,"userInteractionCount":19},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What is the dissertation’s main focus?","Question",{"text":112,"@type":113},"The dissertation focuses on designing and analyzing algorithms for problems relevant to biological sequence analysis and structure prediction within computational biology.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"How does the thesis model biomolecules for algorithmic work?",{"text":117,"@type":113},"It treats DNA, RNA, and proteins as strings over finite alphabets, which allows applying string-based algorithmic techniques to biological data.",{"name":119,"@type":110,"acceptedAnswer":120},"What alignment problem does the thesis address and what improvement is reported?",{"text":121,"@type":113},"It compares coding DNA sequences while accounting for the relationship between DNA and proteins, using a model that penalizes DNA events by their induced protein changes, and it builds an alignment algorithm that reduces running time by a quadratic factor.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},326478,1790551090,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":19,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":139,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":144,"read_time":145,"preview_page_count":4},3848291630094,"https://eur-avatar.wpscdn.com/davatar_085a072bc5b1113ac321206ff7593b45","BRICS DS-00-4 C. N. S. Pedersen: Algorithms in Computational Biology  \nBRICS  \nBasic Research in Computer Science  \nAlgorithms in Computational Biology  \nChristian N. S. Pedersen  \nBRICS Dissertation Series DS-00-4  \nISSN 1396-7002 March 2000  \nCopyright 􀀍c 2000, Christian N. S. Pedersen.  \nBRICS, Department of Computer Science University of Aarhus. All rights reserved.  \nReproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy.  \nSee back inner page for a list of recent BRICS Dissertation Series publications. Copies may be obtained by contacting:  \nBRICS  \nDepartment of Computer Science  \nUniversity of Aarhus  \nNy Munkegade, building 540  \nDK–8000 Aarhus C  \nDenmark  \nTelephone: +45 8942 3360  \nTelefax: +45 8942 3255  \nInternet: [BRICS@brics.dk](BRICS@brics.dk)  \nBRICS publications are in general accessible through the World Wide Web and anonymous FTP through these URLs:  \n[http://www.brics.dk](http://www.brics.dk)  \n[ftp://ftp.brics.dk](ftp://ftp.brics.dk)  \nThis document in subdirectory DS/00/4/  \nAlgorithms in Computational Biology Christian N􀀜rgaard Storm Pedersen  \nPh. D. Dissertation  \nDepartment of Computer Science University of Aarhus Denmark  \nAlgorithms in Computational Biology  \nA Dissertation  \nPresented to the Faculty of Science of the University of Aarhus in Partial Ful􀀌llment of the Requirements for the Ph.D. Degree  \nby  \nChristian N􀀜rgaard Storm Pedersen August 31, 1999  \nAbstract  \nIn this thesis we are concerned with constructing algorithms that address problems of biological relevance. This activity is part of a broader interdisciplinary area called computational biology, or bioinformatics, that focuses on utilizing the capacities of computers to gain knowledge from biological data. The majority of problems in computational biology relate to molecular or evolutionary biology, and focus on analyzing and comparing the genetic material of organisms. One deciding factor in shaping the area of computational biology is that DNA, RNA and proteins that are responsible for storing and utilizing the genetic material in an organism, can be described as strings over 􀀌nite alphabets. The string representation of biomolecules allows for a wide range of algorithmic techniques concerned with strings to be applied for analyzing and comparing biological data. We contribute to the 􀀌eld of computational biology by constructing and analyzing algorithms that address problems of relevance to biological sequence analysis and structure prediction.  \nThe genetic material of organisms evolves by discrete mutations, most prominently substitutions, insertions and deletions of nucleotides. Since the genetic material is stored in DNA sequences and re􀀍ected in RNA and protein sequences, it makes sense to compare two or more biological sequences to look for similarities and di􀀋erences that can be used to infer the relatedness of the sequences. In the thesis we consider the problem of comparing two sequences of coding DNA when the relationship between DNA and proteins is taken into account. We do this by using a model that penalizes an event on the DNA by the change it induces on the encoded protein. We analyze the model in detail, and construct an alignment algorithm that improves on the existing best alignment algorithm in the model by reducing its running time by a quadratic factor. This makes the running time of our alignment algorithm equal to the running time of alignment algorithms based on much simpler models.  \nIf a family of related biological sequences is available, it is natural to derive a compact characterization of the sequence family. Among other things, such a characterization can be used to search for unknown members of the sequence family. One widely used way to describe the characteristics of a sequence family is to construct a hidden Markov model that generates members of the sequence family with high probability and non-member","cbCaikkcCtPz9QCC","https://ap.wps.com/l/cbCaikkcCtPz9QCC","pdf",1472797,225,"English","# Abstract\n## Biological problems in computational biology\n## String representation and algorithmic techniques\n## Sequence comparison and alignment model\n## Comparing hidden Markov models for sequence families\n## Finding regularities in a single biological sequence\n## Maximal equal substrings and tandem repeat generalization\n## Maximal quasiperiodic substrings and performance improvement","[{\"question\":\"What is the dissertation’s main focus?\",\"answer\":\"The dissertation focuses on designing and analyzing algorithms for problems relevant to biological sequence analysis and structure prediction within computational biology.\"},{\"question\":\"How does the thesis model biomolecules for algorithmic work?\",\"answer\":\"It treats DNA, RNA, and proteins as strings over finite alphabets, which allows applying string-based algorithmic techniques to biological data.\"},{\"question\":\"What alignment problem does the thesis address and what improvement is reported?\",\"answer\":\"It compares coding DNA sequences while accounting for the relationship between DNA and proteins, using a model that penalizes DNA events by their induced protein changes, and it builds an alignment algorithm that reduces running time by a quadratic factor.\"}]","Algorithms in Computational Biology - BRICS Dissertation Series DS-00-4 - Ph.D. Dissertation Abstract | PDF",1789974286,567]