Search results for "Sequence Alignment"
showing 10 items of 447 documents
Algorithms for Graph and Network Analysis: Graph Alignment
2019
In this article we discuss the problem of graph alignment, which has been longly referred to for the purpose of analyzing and comparing biological networks. In particular, we describe different facets of graph alignment, according to the number of input networks, the fixed output objective, the possible heterogeneity of input data. Accordingly, we will discuss pairwise and multiple alignment, global and local alignment, etc. Moreover, we provide a comprehensive overview of the algorithms and techniques proposed in the literature to solve each of the specific considered types of graph alignment. In order to make the material presented here complete and useful to guide the reader in the use o…
GSWABE: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences
2014
In this paper, we present GSWABE, a graphics processing unit GPU-accelerated pairwise sequence alignment algorithm for a collection of short DNA sequences. This algorithm supports all-to-all pairwise global, semi-global and local alignment, and retrieves optimal alignments on Compute Unified Device Architecture CUDA-enabled GPUs. All of the three alignment types are based on dynamic programming and share almost the same computational pattern. Thus, we have investigated a general tile-based approach to facilitating fast alignment by deeply exploring the powerful compute capability of CUDA-enabled GPUs. The performance of GSWABE has been evaluated on a Kepler-based Tesla K40 GPU using a varie…
Cloning and characterization of the promoter of Hugl-2, the human homologue of Drosophila lethal giant larvae (lgl) polarity gene.
2007
The human lgl gene, Hugl-2 (llgl2, Lgl2), codes for a cytoskeletal protein involved in regulating cell polarity. Here, we report the identification and functional characterization of the promoter region ( approximately 1.2kb) of the Hugl-2 gene. Luciferase expression assays show a high basal Hugl-2 promoter activity in different cell lines and primary human hepatocytes. Truncations of the promoter identified a GC-rich region important for this activity. Alignment of human and mouse genomic sequences demonstrate that this is an evolutionary conserved region fcontaining putative binding sites for several transcription factors including Elk-1 and Sp-1. Mithramycin A reduces Hugl-2 expression i…
Levansucrases from Pseudomonas syringae pv. tomato and P. chlororaphis subsp. aurantiaca: Substrate specificity, polymerizing properties and usage of…
2011
Levansucrases of Pseudomonas syringae pv. tomato DC3000 (Lsc3) and Pseudomonas chlororaphis subsp. aurantiaca (also Pseudomonas aurantiaca) (LscA) have 73% identity of protein sequences, similar substrate specificity and kinetic properties. Both enzymes produce levan and fructooligosaccharides (FOS) of varied length from sucrose, raffinose and sugar beet molasses. A novel high-throughput chip-based nanoelectrospray mass spectrometric method was applied to screen alternative fructosyl acceptors for levansucrases. Lsc3 and LscA could both transfructosylate D-xylose, D-fucose, L- and D-arabinose, D-ribose, D-sorbitol, xylitol, xylobiose, D-mannitol, D-galacturonic acid and methyl-α-D-glucopyra…
Alignment-Free Sequence Comparison over Hadoop for Computational Biology
2015
Sequence comparison i.e., The assessment of how similar two biological sequences are to each other, is a fundamental and routine task in Computational Biology and Bioinformatics. Classically, alignment methods are the de facto standard for such an assessment. In fact, considerable research efforts for the development of efficient algorithms, both on classic and parallel architectures, has been carried out in the past 50 years. Due to the growing amount of sequence data being produced, a new class of methods has emerged: Alignment-free methods. Research in this ares has become very intense in the past few years, stimulated by the advent of Next Generation Sequencing technologies, since those…
Subunit sequences of the 4 x 6-mer hemocyanin from the golden orb-web spider, Nephila inaurata. Intramolecular evolution of the chelicerate hemocyani…
2003
The transport of oxygen in the hemolymph of many arthropod and mollusc species is mediated by large copper-proteins that are referred to as hemocyanins. Arthropod hemocyanins are composed of hexamers and oligomers of hexamers. Arachnid hemocyanins usually form 4 x 6-mers consisting of seven distinct subunit types (termed a-g), although in some spider taxa deviations from this standard scheme have been observed. Applying immunological and electrophoretic methods, six distinct hemocyanin subunits were identified in the red-legged golden orb-web spider Nephila inaurata madagascariensis (Araneae: Tetragnathidae). The complete cDNA sequences of six subunits were obtained that corresponded to a-,…
Pythium regulare sp. nov., Isolated from the Canary Islands, Its Taxonomy, Its Region of rDNA, and Comparison with Related Species
2003
Pythium regulare (CI-34) was isolated from some soil samples taken in the Canary Islands (Spain). This new species is very closely related to P. irregulare isolated from pea roots in The Netherlands by Buisman in 1927. The species of Pythium are members of the kingdom Chromista. Pythium regulare is characterized by its ornamented oogonia bearing blunt or digitate spines, and its non-sporulating type of sporangia or hyphal bodies, its aplerotic oospores, its monoclinous and diclinous antheridia that at times crowd around the oogonia. The taxonomic description of this oomycete, the PCR of the internal transcribed region (spacers ITS1, ITS2, and the gene 5.8 S) of its ribosomal nuclear DNA as …
Pythium carbonicum, a new species isolated from a spoil heap in northern France, the ITS region, taxonomy and comparison with related species.
2003
Pythium carbonicum (F-72) sp. nov. was found in soil samples taken on the top of a spoil heap in northern France. The morphology of this new species resembles that of a recently described species: Pythium megacarpum. However, the antheridial and oogonial characteristics of this new species are unique, and the comparison of its ITS region of the nuclear ribosomal DNA indicates that this species is also related to the genus Phytophthora. The fungus does not sporulate, the sporangia germinate directly into mycelium through germ tubes. The oogonia of P. carbonicum are smooth-walled and also papillated, and are provided with monoclinous and diclinous antheridia that wrap around, forming a compli…
BGSA: a bit-parallel global sequence alignment toolkit for multi-core and many-core architectures
2018
Abstract Motivation Modern bioinformatics tools for analyzing large-scale NGS datasets often need to include fast implementations of core sequence alignment algorithms in order to achieve reasonable execution times. We address this need by presenting the BGSA toolkit for optimized implementations of popular bit-parallel global pairwise alignment algorithms on modern microprocessors. Results BGSA outperforms Edlib, SeqAn and BitPAl for pairwise edit distance computations and Parasail, SeqAn and BitPAl when using more general scoring schemes for pairwise alignments of a batch of sequence reads on both standard multi-core CPUs and Xeon Phi many-core CPUs. Furthermore, banded edit distance perf…
Acceleration of short and long DNA read mapping without loss of accuracy using suffix array
2014
HPG Aligner applies suffix arrays for DNA read mapping. This implementation produces a highly sensitive and extremely fast mapping of DNA reads that scales up almost linearly with read length. The approach presented here is faster (over 20 for long reads) and more sensitive (over 98% in a wide range of read lengths) than the current state-of-the-art mappers. HPG Aligner is not only an optimal alternative for current sequencers but also the only solution available to cope with longer reads and growing throughputs produced by forthcoming sequencing technologies.