Sökning: "alignment between trees"

Hittade 4 avhandlingar innehållade orden alignment between trees.

  1. 1. Consensus Algorithms for Trees and Strings

    Författare :Jesper Jansson; Institutionen för datavetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; numerical analysis; computational complexity; Approximation algorithm; labeled tree; lowest common ancestor constraint; maximum agreement subtree; alignment between trees; clustering; Computer science; Hamming metric; systems; control; Datalogi; numerisk analys; system; kontroll;

    Sammanfattning : This thesis studies the computational complexity and polynomial-time approximability of a number of discrete combinatorial optimization problems involving labeled trees and strings. The problems considered have applications to computational molecular biology, pattern matching, and many other areas of computer science. LÄS MER

  3. 2. Evolutionary Approaches to Sequence Alignment

    Författare :Marcin Bogusz; Simon Whelan; Jeffrey Thorne; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; molecular evolution; multiple sequence alignment; pair hidden Markov models; Biology with specialization in Evolutionary Genetics; Biologi med inriktning mot evolutionär genetik;

    Sammanfattning : Molecular evolutionary biology allows us to look into the past by analyzing sequences of amino acids or nucleotides. These analyses can be very complex, often involving advanced statistical models of sequence evolution to construct phylogenetic trees, study the patterns of natural selection and perform a number of other evolutionary studies. LÄS MER

  4. 3. Retroviral long Terminal Repeats; Structure, Detection and Phylogeny

    Författare :Farid Benachenhou; Jonas Blomberg; Göran Sperber; Aris Katzourakis; Uppsala universitet; []
    Nyckelord :MEDICIN OCH HÄLSOVETENSKAP; MEDICAL AND HEALTH SCIENCES; Retrovirus; long terminal repeats; hidden Markov models; phylogeny; alignment; conserved motif; stem-loop; Clinical virology; Klinisk virologi; Klinisk virologi; Clinical Virology;

    Sammanfattning : Long terminal repeats (LTRs) are non-coding repeats flanking the protein-coding genes of LTR retrotransposons. The variability of LTRs poses a challenge in studying them. Hidden Markov models (HMMs), probabilistic models widely used in pattern recognition, are useful in dealing with this variability. LÄS MER

  5. 4. Brand Architecture from Above : Understanding the Customer Disconnect

    Författare :Per Åsberg; Henrik Uggla; Mats Urde; KTH; []
    Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Brand portfolio; Brand architecture; perceptual alignment; consumer perception; Brand Concept Map; Brand Portfolio Star; Conceptual Integrated Multi-dimensional Architecture CIMA model; Industrial Economics and Management; Industriell ekonomi och organisation;

    Sammanfattning : Global business is transforming. Information technology in general, and the Internet specifically, has globalized business and empowered the consumer with more information and choice than ever before. Consequently, academic research into brand portfolios and brand architecture is faced with new challenges to reflect this changing reality. LÄS MER