A simple and economical method for improving whole genome alignment

published_or_final_versio

PnpProbs: A better multiple sequence alignment tool by better handling of guide trees

published_or_final_versio

An efficient algorithm for optimizing whole genome alignment with noise

Motivation: This paper is concerned with algorithms for aligning two whole genomes so as to identify regions that possibly contain conserved genes. Motivated by existing heuristic-based software tools, we initiate the study of an optimization problem that attempts to uncover conserved genes with a global concern. Another interesting feature in our formulation is the tolerance of noise, which also complicates the optimization problem. A brute-force approach takes time exponential in the noise level. Results: We show how an insight into the optimization structure can lead to a drastic improvement in the time and space requirement [precisely, to O(k2n2) and O(k2n), respectively, where n is the size of the input and k is the noise level]. The reduced space requirement allows us to implement the new algorithm, called MaxMinCluster, on a PC. It is exciting to see that when tested with different real data sets, MaxMinCluster consistently uncovers a high percentage of conserved genes that have been published by GenBank. Its performance is indeed favorably compared to MUMmer (perhaps the most popular software tool for uncovering conserved genes in a whole-genome scale). © Oxford University Press 2004; all rights reserved.published_or_final_versio

GLProbs: Aligning multiple sequences adaptively

published_or_final_versio

Analysis of folylpoly-γ-glutamate synthetase gene expression in human B-precursor ALL and T-lineage ALL cells

BACKGROUND: Expression of folylpoly-γ-glutamate synthetase (FPGS) gene is two- to three-fold higher in B-precursor ALL (Bp- ALL) than in T-lineage ALL (T-ALL) and correlates with intracellular accumulation of methotrexate (MTX) polyglutamates and lymphoblast sensitivity to MTX. In this report, we investigated the molecular regulatory mechanisms directing FPGS gene expression in Bp-ALL and T-ALL cells. METHODS: To determine FPGS transcription rate in Bp-ALL and T-ALL we used nuclear run-on assays. 5'-RACE was used to uncover potential regulatory regions involved in the lineage differences. We developed a luciferase reporter gene assay to investigate FPGS promoter/enhancer activity. To further characterize the FPGS proximal promoter, we determined the role of the putative transcription binding sites NFY and E-box on FPGS expression using luciferase reporter gene assays with substitution mutants and EMSA. RESULTS: FPGS transcription initiation rate was 1.6-fold higher in NALM6 vs. CCRF-CEM cells indicating that differences in transcription rate led to the observed lineage differences in FPGS expression between Bp-ALL and T-ALL blasts. Two major transcripts encoding the mitochondrial/cytosolic and cytosolic isoforms were detected in Bp-ALL (NALM6 and REH) whereas in T-ALL (CCRF-CEM) cells only the mitochondrial/cytosolic transcript was detected. In all DNA fragments examined for promoter/enhancer activity, we measured significantly lower luciferase activity in NALM6 vs. CCRF-CEM cells, suggesting the need for additional yet unidentified regulatory elements in Bp-ALL. Finally, we determined that the putative transcription factor binding site NFY, but not E-box, plays a role in FPGS transcription in both Bp- and T-lineage. CONCLUSION: We demonstrated that the minimal FPGS promoter region previously described in CCRF-CEM is not sufficient to effectively drive FPGS transcription in NALM6 cells, suggesting that different regulatory elements are required for FPGS gene expression in Bp-cells. Our data indicate that the control of FPGS expression in human hematopoietic cells is complex and involves lineage-specific differences in regulatory elements, transcription initiation rates, and mRNA processing. Understanding the lineage-specific mechanisms of FPGS expression should lead to improved therapeutic strategies aimed at overcoming MTX resistance or inducing apoptosis in leukemic cells

L-Ilf3 and L-NF90 Traffic to the Nucleolus Granular Component: Alternatively-Spliced Exon 3 Encodes a Nucleolar Localization Motif

Ilf3 and NF90, two proteins containing double-stranded RNA-binding domains, are generated by alternative splicing and involved in several functions. Their heterogeneity results from posttranscriptional and posttranslational modifications. Alternative splicing of exon 3, coding for a 13 aa N-terminal motif, generates for each protein a long and short isoforms. Subcellular fractionation and localization of recombinant proteins showed that this motif acts as a nucleolar localization signal. Deletion and substitution mutants identified four arginines, essential for nucleolar targeting, and three histidines to stabilize the proteins within the nucleolus. The short isoforms are never found in the nucleoli, whereas the long isoforms are present in the nucleoplasm and the nucleoli. For Ilf3, only the posttranslationally-unmodified long isoform is nucleolar, suggesting that this nucleolar targeting is abrogated by posttranslational modifications. Confocal microscopy and FRAP experiments have shown that the long Ilf3 isoform localizes to the granular component of the nucleolus, and that L-Ilf3 and L-NF90 exchange rapidly between nucleoli. The presence of this 13 aminoacid motif, combined with posttranslational modifications, is responsible for the differences in Ilf3 and NF90 isoforms subcellular localizations. The protein polymorphism of Ilf3/NF90 and the various subcellular localizations of their isoforms may partially explain the various functions previously reported for these proteins

Development and characterisation of a large diameter decellularised vascular allograft

The aims of this study were to develop a biological large diameter vascular graft by decellularisation of native human aorta to remove the immunogenic cells whilst retaining the essential biomechanical, and biochemical properties for the ultimate benefit of patients with infected synthetic grafts. Donor aortas (n = 6) were subjected to an adaptation of a propriety decellularisation process to remove the cells and acellularity assessed by histological analysis and extraction and quantification of total DNA. The biocompatibility of the acellular aortas was determined using standard contact cytotoxicity tests. Collagen and denatured collagen content of aortas was determined and immunohistochemistry was used to determine the presence of specific extracellular matrix proteins. Donor aortas (n = 6) were divided into two, with one half subject to decellularisation and the other half retained as native tissue. The native and decellularised aorta sections were then subject to uniaxial tensile testing to failure [axial and circumferential directions] and suture retention testing. The data was compared using a paired t-test. Histological evaluation showed an absence of cells in the treated aortas and retention of histoarchitecture including elastin content. The decellularised aortas had less than 15 ng mg¯¹ total DNA per dry weight (mean 94% reduction) and were biocompatible as determined by in vitro contact cytotoxicity tests. There were no gross changes in the histoarchitecture [elastin and collagen matrix] of the acellular aortas compared to native controls. The decellularisation process also reduced calcium deposits within the tissue. The uniaxial tensile and suture retention testing revealed no significant differences in the material properties (p > 0.05) of decellularised aorta. The decellularisation procedure resulted in minimal changes to the biological and biomechanical properties of the donor aortas. Acellular donor aorta has excellent potential for use as a large diameter vascular graft

Characteristic Evolution and Matching

I review the development of numerical evolution codes for general relativity based upon the characteristic initial value problem. Progress in characteristic evolution is traced from the early stage of 1D feasibility studies to 2D axisymmetric codes that accurately simulate the oscillations and gravitational collapse of relativistic stars and to current 3D codes that provide pieces of a binary black hole spacetime. Cauchy codes have now been successful at simulating all aspects of the binary black hole problem inside an artificially constructed outer boundary. A prime application of characteristic evolution is to extend such simulations to null infinity where the waveform from the binary inspiral and merger can be unambiguously computed. This has now been accomplished by Cauchy-characteristic extraction, where data for the characteristic evolution is supplied by Cauchy data on an extraction worldtube inside the artificial outer boundary. The ultimate application of characteristic evolution is to eliminate the role of this outer boundary by constructing a global solution via Cauchy-characteristic matching. Progress in this direction is discussed.Comment: New version to appear in Living Reviews 2012. arXiv admin note: updated version of arXiv:gr-qc/050809

Tuning the electronic properties of boron nitride nanotube by mechanical uni-axial deformation: a DFT study

The effect of uni-axial strain on the electronic properties of (8,0) zigzag and (5,5) armchair boron nitride nanotubes (BNNT) is addressed by density functional theory calculation. The stress-strain profiles indicate that these two BNNTS of differing types display very similar mechanical properties, but there are variations in HOMO-LUMO gaps at different strains, indicating that the electronic properties of BNNTs not only depend on uni-axial strain, but on BNNT type. The variations in nanotube geometries, partial density of states of B and N atoms, B and N charges are also discussed for (8,0) and (5,5) BNNTs at different strains