Search results for "Contig"
showing 10 items of 38 documents
Parallelized short read assembly of large genomes using de Bruijn graphs
2011
Abstract Background Next-generation sequencing technologies have given rise to the explosive increase in DNA sequencing throughput, and have promoted the recent development of de novo short read assemblers. However, existing assemblers require high execution times and a large amount of compute resources to assemble large genomes from quantities of short reads. Results We present PASHA, a parallelized short read assembler using de Bruijn graphs, which takes advantage of hybrid computing architectures consisting of both shared-memory multi-core CPUs and distributed-memory compute clusters to gain efficiency and scalability. Evaluation using three small-scale real paired-end datasets shows tha…
Hybrid sequencing approach applied to human fecal metagenomic clone libraries revealed clones with potential biotechnological applications.
2012
Natural environments represent an incredible source of microbial genetic diversity. Discovery of novel biomolecules involves biotechnological methods that often require the design and implementation of biochemical assays to screen clone libraries. However, when an assay is applied to thousands of clones, one may eventually end up with very few positive clones which, in most of the cases, have to be "domesticated" for downstream characterization and application, and this makes screening both laborious and expensive. The negative clones, which are not considered by the selected assay, may also have biotechnological potential; however, unfortunately they would remain unexplored. Knowledge of t…
Interstitial deletion of chromosome 2p15-16.1: Report of two patients and critical review of current genotype–phenotype correlation
2011
Abstract We report two individuals with developmental delay and dysmorphic features, in whom array-based comparative genomic hybridization (array CGH) led to the identification of a 2p15p16.1 de novo deletion. In the first patient (Patient 1) a familial deletion of 6q12, inherited from her father, was also detected. In the second patient (Patient 2) in addition to the 2p15p16.1 microdeletion a de novo deletion in Xq28 was detected. Both individuals shared dysmorphic features and developmental delay with the six reported patients with a 2p15p16.1 microdeletion described in medical literature. Conclusion: in the first patient a 642 kb 2p16.1 deletion (from 60.604 to 61.246 Mb), and a 930 kb 6…
Intragenic deletions of IL1RAPL1: Report of two cases and review of the literature
2010
IL1RAPL1 (interleukin-1 receptor accessory protein-like 1) located at Xp21.3-22.1 has repeatedly been shown to be deleted in patients with a contiguous gene syndrome also affecting neighboring genes, in particular DMD (dystrophin), DAX-1 (NR0B1, nuclear receptor subfamily 0, group B, member 1), and GK (glycerol kinase). In contrast, intragenic deletions of IL1RAPL1 or other mutations or cytogenetic aberrations affecting IL1RAPL1 have only rarely been identified. Up to date, they have mostly been associated with nonspecific mental retardation (MRX). We report on two nonrelated patients with MR and additional dysmorphic features who both show intragenic deletions of IL1RAPL1, one of them bein…
Solutions for districting problems with chance-constrained balancing requirements
2021
Abstract In this paper, a districting problem with stochastic demands is investigated. The goal is to divide a geographic area into p contiguous districts such that, with some given probability, the districts are balanced with respect to some given lower and upper thresholds. The problem is cast as a p -median problem with contiguity constraints that is further enhanced with chance-constrained balancing requirements. The total assignment cost of the territorial units to the representatives of the corresponding districts is used as a surrogate compactness measure to be optimized. Due to the tantalizing purpose of deriving a deterministic equivalent for the problem, a two-phase heuristic is d…
Direct sequencing of human gut virome fractions obtained by flow cytometry
2015
The sequence assembly of the human gut virome encounters several difficulties. A high proportion of human and bacterial matches is detected in purified viral samples. Viral DNA extraction results in a low DNA concentration, which does not reach the minimal limit required for sequencing library preparation. Therefore, the viromes are usually enriched by whole genome amplification, which is, however, prone to the development of chimeras and amplification bias. In addition, as there is a very wide diversity of gut viral species, very extensive sequencing efforts must be made for the assembling of whole viral genomes. We present an approach to improve human gut virome assembly by employing a mo…
Comparative genomic sequencing reveals a strikingly similar architecture of a conserved syntenic region on human chromosome 11p15.3 (including gene S…
2001
Comparative genomics is a superior way to identify phylogenetically conserved features like genes or regions involved in gene regulation. The comparison of extended orthologous chromosomal regions should also reveal other characteristic traits essential for chromosome or gene function. In the present study we have sequenced and compared a region of conserved synteny from human chromosome 11p15.3 and mouse chromosome 7. In human, this region is known to contain several genes involved in the development of various disorders like Beckwith-Wiedemann overgrowth syndrome and other tumor diseases. Furthermore, in the neighboring chromosome region 11p15.5 extensive imprinting of genes has been repo…
Assembly methods for nanopore-based metagenomic sequencing: a comparative study
2019
ABSTRACTBackgroundMetagenomic sequencing has lead to the recovery of previously unexplored microbial genomes. In this sense, short-reads sequencing platforms often result in highly fragmented metagenomes, thus complicating downstream analyses. Third generation sequencing technologies, such as MinION, could lead to more contiguous assemblies due to their ability to generate long reads. Nevertheless, there is a lack of studies evaluating the suitability of the available assembly tools for this new type of data.FindingsWe benchmarked the ability of different short-reads and long-reads tools to assembly two different commercially available mock communities, and observed remarkable differences i…
Thermal buckling optimization of composite laminates by evolution strategies
2000
Abstract Thermal buckling optimization of laminated composite plates subject to a temperature rise is presented in this paper. Aerospace structures require such components that are able to withstand the external environment loads without loss of stability. The discrete optimal design problem, formulated under strain and ply contiguity constraints is solved using evolution strategies, a guided random-search method. Two different constraint handling methods are investigated and compared: the disregarding infeasible solutions and the classical penalty function approach. The results are also compared with an exact enumerative study conducted on the problem, showing the effectiveness and perform…
Candidate localness and voter choice in the 2015 General Election in England
2017
Previous research has demonstrated a significant relationship between the geographical distance from a voter to a candidate and the likelihood of the voter choosing that candidate. However, models of this relationship may be mis- or under-specified, by not taking into account voters’ perceptions of distance or not controlling for other possible factors related to a candidate’s ‘localness’ which may influence vote choice. Using a two-wave panel survey carried out during the 2015 UK General Election, this article tests a more fully specified alternative-specific multinomial probit model of candidate-voter distance. We show that, although the effect size is smaller than in previous tests, cand…