Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 29 for “"haplotyping"”.
-
Graph algorithms for the haplotyping problem
… is a perfect phylogeny. The Perfect Phylogeny Haplotyping (PPH) Problem was introduced by Daniel Gusfield in 2002. A nearly linear-time solution to the PPH problem (O( nmalpha(nm)), where alpha is the extremely slowly growing inverse Ackerman function) is provided. However, it is very complex …
-
Models for solving mininum parsimony haplotyping
… a genotype of an individual. Minimum parsimony haplotyping (MPH) is an abstraction of haplotype finding problem arising in genetics, which tries to find the minimum set of haplotypes needed to explain a given set of genotypes. The MPH problem is known to be NP-Hard, meaning that finding …
-
New methods for haplotyping and de novo assembly of genomes and metagenomes
The study of genomics is made possible by the creation of genome assemblies: strings of sequences that represent the DNA content of a species, or an individual within a species. However, genome assemblies do not spring fully formed from DNA sequencing machines. Sequencing produces small fragments …
-
Multi-omics Integration for Gene Fusion Discovery and Somatic Mutation Haplotyping in Cancer
Cancer is a disease caused by changes to the genome and dysregulation of gene expression. Among many types of mutations, including point mutations, small insertions and deletions, large scale structural variants, and copy number changes, gene fusions are another category of genomic and …
-
Viso genomo sekoskaitos sistema haplotipo nustatymui /
Haplotyping – the process of determining co-inherited alleles occurring on a single strand of DNA, has a high priority for diploid genome characterization and its association with the phenotype. Currently, the most widely used next generation sequencing workflows generate short sequencing reads and …
-
Introduction to the Minimum Rainbow Subgraph problem
Arisen from the Pure Parsimony Haplotyping problem in the bioinformatics, we developed the Minimum Rainbow Subgraph problem (MRS problem): Given a graph $G$, whose edges are coloured with $p$ colours. Find a subgraph $F\\\\subseteq G$ of $G$ of minimum order and with $p$ edges such that each colour …
-
Algorithms for next generation sequencing data analysis
… Next, I describe two novel single individual haplotyping inference schemes using an (optimal) branch and bound framework and (scalable) low rank semidefinite programming ideas for diploid and polyploid species. In addition to improving the quality of basecalling, SNP calling, genotyping and …
-
Novel Applications of Environmental DNA Analyses in the Tropical Eastern Pacific Ocean
… the development of a non-invasive mitochondrial haplotyping assay for blacktip sharks. These novel analytical methods for assessing ecological interactions and spatiotemporal patterns of genetic diversity provide high-resolution insights into the conservation issues affecting scalloped hammerhead …
-
The sequence and characterisation of ?-globin haplotypes in human populations
… been investigated by the development of a PCR haplotyping and direct sequencing protocol. Sequencing of 6 RFLP-containing regions of the haplotype in different human populations demonstrates that all (-) RFLPs have the same sequence, regardless of geographical origin. Additional sequence …
-
Limb girdle muscular dystrophy in the Hutterite population of Manitoba
… region 9q31-33 that was named LGMD2H. Extensive haplotyping and mutation screening led to the discovery of c.1459G>A in TRIM32 as the causative mutation of LGMD2H. We then found that this same mutation was the cause of another previously described myopathy in the Hutterites, sarcotubular myopathy …
-
Molecular analysis of the breeding biology of the Asian arowana (Scleropages formosus)
… and paternal genotypes using mitochondrial haplotyping, demonstrated that Asian arowana practiced both polygamy and monogamy. We also reported the unusual form of egg thievery practiced by the Asian arowana and a transient modification of the buccal cavity in the male brooders in preparation …
-
Η σημασία των γονιδιακών πολυμορφισμών του παράγοντα νέκρωσης των όγκων α στην εξέλιξη του σηπτικού ασθενούς
… and systemic inflammatory response syndrome. Haplotyping was performed for six SNPs of TNF. The serum levels of tumour necrosis factor alpha (TNF-α) of these patients were measured using an enzyme immunosorbent assay. Patients were classified into infection and sepsis categories using the …
-
Computational methods for understanding genetic variations from next generation sequencing data
… a single individual, so-called single individual haplotyping (SIH) or haplotype assembly problem, and (2) reconstruction of viral population, the so-called quasispecies reconstruction (QSR) problem. For the SIH problem, we have developed a method that relies on a probabilistic model of the data …
-
Parsimony-based genetic algorithm for haplotype resolution and block partitioning
… data. In addition, the proposed algorithm for haplotyping and block partitioning is used in development of the new clustering algorithm for two-population mixed genotype samples. The proposed clustering algorithm extracts from the given genotype sample two clusters with substantially different …
-
Molecular characterization of soybean resistance to soybean cyst nematode
… a combination of approaches including TILLING, haplotyping, and complementation were not able to confirm a role for this gene in resistance to H. glycines. Consequently, further fine mapping and testing of additional candidate genes is underway. In addition, the role of salicylic acid (SA), a …
-
Identification of Ribavirin-Induced Mutations in Patient-Derived Hepatitis E Virus
… combined with single-molecule sequencing, haplotyping was facilitated, leading to the first-time detection of an HEVvariant containing two insertions simultaneously. In addition, targeted ultra-deep sequencing has demonstrated utility in the clinical setting by elucidating the effects of …
-
Algorithms for sparse and structurally constrained discrete optimization problems in bioinformatics and communications
… We study the problems of Single Individual Haplotyping (SIH) and Quasispecies Reconstruction (QSR), which involve determination of genetic variations causing disease susceptibility in humans and evolutionary fitness in RNA viruses, respectively. These problems require reconstruction of …
-
A Pouplation Genetic Study of Wild Bottlenose Dolphins (Tursiops truncatus) in Matagorda Bay, Texas
… analyzed using three genetic techniques; mtDNA haplotyping, nuclear DNA fingerprinting and electrophoretic analysis of hemoglobin. Two Hinf I mtDNA haplotypes previously described in bottlenose dolphins from other locations within the Gulf of Mexico were discovered. Similarity Indices (SI) were …
-
Computational algorithms for analysing human immunoglobulin diversity from high-throughput sequencing of rearranged genes
… immunoglobulin heavy chain variable locus, and haplotyping the immunoglobulin heavy chain variable locus. The algorithm for clonally-related set identification processes sequences that have been partitioned using iHMMune-align, and uses pairwise comparison of CDR3 (the third Complementarity …
Page 1 of 2