Genome Assembly Techniques

Since the publication of the human genome in 2001, the price and the time of DNA sequencing have dropped dramatically. The genome of many more species have since been sequenced, and genome sequencing is an ever more important tool for biologists. This trend will likely revolutionize biology and medicine in the near future where the genome sequence of each individual person, instead of a model genome for the human, becomes readily accessible. Nevertheless, genome assembly remains a challenging computational problem, even more so with second generation sequencing technologies which generate a greater amount of data and make the assembly process more complex. Research to quickly, cheaply and accurately assemble the increasing amount of DNA sequenced is of great practical importance. In the first part of this thesis, we present two software developed to improve genome assemblies. First, Jellyfish is a fast k-mer counter, capable of handling large data sets. k-mer frequencies are central to many tasks in genome assembly (e.g. for error correction, finding read overlaps) and other study of the genome (e.g. finding highly repeated sequences such as transposons). Second, Chromosome Builder is a scaffolder and contig placement software. It aims at improving the accuracy of genome assembly. In the second part of this thesis we explore several problems dealing with graphs. The theory of graphs can be used to solve many computational problems. For example, the genome assembly problem can be represented as finding an Eulerian path in a de Bruijn graph. The physical interactions between proteins (PPI network), or between transcription factors and genes (regulatory networks), are naturally expressed as graphs. First, we introduce the concept of "exactly 3-edge-connected" graphs. These graphs have only a remote biological motivation but are interesting in their own right. Second, we study the reconstruction of ancestral network which aims at inferring the state of ancestral species' biological networks based on the networks of current species

Multi-Platform Next-Generation Sequencing of the Domestic Turkey (Meleagris gallopavo): Genome Assembly and Analysis

The combined application of next-generation sequencing platforms has provided an economical approach to unlocking the potential of the turkey genome

Reduced intensity and non-myeloablative allogenic stem cell transplantation from alternative HLA-mismatched donors for Hodgkin's lymphoma: a study by the French Society of Bone Marrow Transplantation and Cellular Therapy

Allogeneic stem cell transplantation (allo-SCT) following a non-myeloablative (NMA) or reduced-intensity conditioning (RIC) is considered a valid approach to treat patients with refractory/relapsed Hodgkin lymphoma (HL). When an HLA-matched donor is lacking a graft from a familial haploidentical (HAPLO) donor, a mismatched unrelated donor (MMUD) or cord blood (CB) might be considered. In this retrospective study, we compared the outcome of patients with HL undergoing a RIC or NMA allo-SCT from HAPLO, MMUD or CB. Ninety-eight patients were included. Median follow-up was 31 months for the whole cohort. All patients in the HAPLO group (N = 34) received a T-cell replete allo-SCT after a NMA (FLU-CY-TBI, N = 31, 91%) or a RIC (N = 3, 9%) followed by post-transplant cyclophosphamide. After adjustment for significant covariates, MMUD and CB were associated with significantly lower GvHD-free relapse-free survival (GRFS; hazard ratio (HR) = 2.02, P = 0.03 and HR = 2.43, P = 0.009, respectively) compared with HAPLO donors. In conclusion, higher GRFS was observed in Hodgkin lymphoma patients receiving a RIC or NMA allo-SCT with posttransplant cyclophosphamide from HAPLO donors. Our findings suggest they should be favoured over MMUD and CB in this setting

Reduced-intensity and non-myeloablative allogeneic stem cell transplantation from alternative HLA-mismatched donors for Hodgkin lymphoma: a study by the French Society of Bone Marrow Transplantation and Cellular Therapy

n/