Multiple sequence alignment with arbitrary gap costs: computing an optimal solution using polyhedral combinatorics

Multiple sequence alignment is one of the dominant problems in computational molecular biology. Numerous scoring functions and methods have been proposed, most of which result in NP-hard problems. In this paper we propose for the first time a general formulation for multiple alignment with arbitrary gap-costs based on an integer linear program (ILP). In addition we describe a branch-and-cut algorithm to effectively solve the ILP to optimality. We evaluate the performances of our approach in terms of running time and quality of the alignments using the BAliBase database of reference alignments. The results show that our implementation ranks amongst the best programs developed so far.     

A hydroponic culture system for growing<Emphasis Type="Italic">Arabidopsis thaliana</Emphasis> plantlets under sterile conditions

We developed a hydroponic cultivation system for growingArabidopsis plantlets under sterile, controlled environmental conditions. The system consists of a piece of stainless-steel wire cloth (125 μm mesh size) that is fixed between 2 flat rings and held in place by 3 legs, placed in a commercially-available glass jar, and covered by the original glass lid or a sheet of sterilized cellophane. Sterilized seeds were distributed evenly across the mesh piece, the size of which allowed root growth and kept the seeds in place. After 3 weeks of cultivation, shoot and root tissues were easily harvested without mechanical damage. Proteome and metabolite analyses were performed on root and shoot tissues and demonstrated excellent reproducibility, indicating that the system is advantageous when biological variation is minimized. Induction experiments can be performed by transferring the apparatus (with plants) to a new jar containing a different nutrient solution. The apparatus is reusable and can easily be sterilized by autoclaving or dry heat. The system can be adapted to other small-seed plants by varying the mesh size.     

Structure of the bc1 complex from Seculamonas ecuadoriensis,a jakobid flagellate with an ancestral mitochondrial genome

In eubacteria, the respiratory bc(1) complex (complex III) consists of three or four different subunits, whereas that of mitochondria, which have descended from an alpha-proteobacterial endosymbiont, contains about seven additional subunits. To understand better how mitochondrial protein complexes evolved from their simpler bacterial predecessors, we purified complex III of Seculamonas ecuadoriensis, a member of the jakobid protists, which possess the most bacteria-like mitochondrial genomes known. The S. ecuadoriensis complex III has an apparent molecular mass of 460 kDa and exhibits antimycin-sensitive quinol:cytochrome c oxidoreductase activity. It is composed of at least eight subunits between 6 and 46 kDa in size, including two large "core" subunits and the three "respiratory" subunits. The molecular mass of the S. ecuadoriensis bc(1) complex is slightly lower than that reported for other eukaryotes, but about 2x as large as complex III in bacteria. This indicates that the departure from the small bacteria-like complex III took place at an early stage in mitochondrial evolution, prior to the divergence of jakobids. We posit that the recruitment of additional subunits in mitochondrial respiratory complexes is a consequence of the migration of originally alpha-proteobacterial genes to the nucleus.     

Potential role for ADAM15 in pathological neovascularization in mice

ADAM15 (named for a disintegrin and metalloprotease 15, metargidin) is a membrane-anchored glycoprotein that has been implicated in cell-cell or cell-matrix interactions and in the proteolysis of molecules on the cell surface or extracellular matrix. To characterize the potential roles of ADAM15 during development and in adult mice, we analyzed its expression pattern by mRNA in situ hybridization and generated mice carrying a targeted deletion of ADAM15 (adam15(-/-) mice). A high level of expression of ADAM15 was found in vascular cells, the endocardium, hypertrophic cells in developing bone, and specific areas of the hippocampus and cerebellum. However, despite the pronounced expression of ADAM15 in these tissues, no major developmental defects or pathological phenotypes were evident in adam15(-/-) mice. The elevated levels of ADAM15 in endothelial cells prompted an evaluation of its role in neovascularization. In a mouse model for retinopathy of prematurity, adam15(-/-) mice had a major reduction in neovascularization compared to wild-type controls. Furthermore, the size of tumors resulting from implanted B16F0 mouse melanoma cells was significantly smaller in adam15(-/-) mice than in wild-type controls. Since ADAM15 does not appear to be required for developmental angiogenesis or for adult homeostasis, it may represent a novel target for the design of inhibitors of pathological neovascularization.     

Arabidopsis phosphatidylglycerophosphate synthase 1 is essential for chloroplast differentiation,but is dispensable for mitochondrial function

Genetic dissection of the lipid bilayer composition provides essential in vivo evidence for the role of individual lipid species in membrane function. To understand the in vivo role of the anionic phospholipid, phosphatidylglycerol, the loss-of-function mutation was identified and characterized in the Arabidopsis thaliana gene coding for phosphatidylglycerophosphate synthase 1, PGP1. This mutation resulted in pigment-deficient plants of the xantha type in which the biogenesis of thylakoid membranes was severely compromised. The PGP1 gene coded for a precursor polypeptide that was targeted in vivo to both plastids and mitochondria. The activity of the plastidial PGP1 isoform was essential for the biosynthesis of phosphatidylglycerol in chloroplasts, whereas the mitochondrial PGP1 isoform was redundant for the accumulation of phosphatidylglycerol and its derivative cardiolipin in plant mitochondrial membranes. Together with findings in cyanobacteria, these data demonstrated that anionic phospholipids play an important, evolutionarily conserved role in the biogenesis and function of the photosynthetic machinery. In addition, mutant analysis suggested that in higher plants, mitochondria, unlike plastids, could import phosphatidylglycerol from the endoplasmic reticulum.     

Genomic structure and fine mapping of the two human filamin gene paralogues FLNB and FLNC and comparative analysis of the filamin gene family

The genomic structure of the filamin gene paralogues FLNB and FLNC was determined and related to FLNA. FLNB consists of 45 exons and 44 introns and spans approximately 80 kb of genomic DNA. FLNC is divided into 48 exons and 47 introns and covers approximately 29.5 kb of genomic DNA. A previously unknown intron was found in FLNA. The comparison of all three filamin gene paralogues revealed a highly conserved exon-intron structure with significant differences in the exons 32 of all paralogues encoding the hinge I region, as well as the insertion of a novel exon 40A in FLNC only. Gene organization does not correlate with the domain structures of the respective proteins. To improve candidate gene cloning approaches, FLNB was precisely mapped at 3p14 in an interval of 0.81 cM between WI3771 and WI6691 and FLNC at 7q32 in an interval of 2.07 cM between D7S530 and D7S649.     

A Fourier transform infrared spectroscopic study of the interaction of alkaline earth cations with the negatively charged phospholipid 1, 2-dimyristoyl-sn-glycero-3-phosphoglycerol

The interaction of aqueous phospholipid dispersions of negatively charged 1,2-dimyristoyl-sn-glycero-3-phosphoglycerol, sodium salt (DMPG) with the divalent cations Mg(2+), Ca(2+) and Sr(2+) at equimolar ratios in 100 mM NaCl at pH 7 was investigated by Fourier transform infrared spectroscopy. The binding of the three cations induces a crystalline-like gel phase with highly ordered and rigid all-trans acyl chains. These features are observed after storage below room temperature for 24 h. When the gel phase is heated after prolonged incubation at low temperature phase transitions into the liquid crystalline phase are observed at 58 degrees C for the DMPG:Sr(2+), 65 degrees C for the DMPG:Mg(2+), and 80 degrees C for the DMPG:Ca(2+) complex. By subsequent cooling from temperatures above T(m) these complexes retain the features of a liquid crystalline phase with disordered acyl chains until a metastable gel phase is formed at temperatures between 38 and 32 degrees C. This phase is characterized by predominantly all-trans acyl chains, arranged in a loosely packed hexagonal or distorted hexagonal subcell lattice. Reheating the DMPG:Sr(2+) samples after a storage time of 2 h at 4 degrees C results in the transition of the metastable gel to the liquid crystalline phase at 35 degrees C. This phase transition into the liquid crystalline state at 35 degrees C is also observed for the Mg(2+) complex. However, for DMPG:Mg(2+) at higher temperatures, a partial recrystallization of the acyl chains occurs and the high temperature phase transition at 65 degrees C is also detected. In contrast, DMPG:Ca(2+) exhibits only the phase transition at 80 degrees C from the crystalline gel into the fluid state upon reheating. Below 20 degrees C, the rate of conversion from the metastable gel to a thermodynamically stable, crystalline-like gel phase decreases in the order Ca(2+)&z. Gt;Mg(2+)>Sr(2+). This conversion into the crystalline gel phase is accompanied by a complete dehydration of the phosphate groups in DMPG:Mg(2+) and by a reorientation of the polar lipid head groups in DMPG:Ca(2+) and in DMPG:Sr(2+). The primary binding sites of the cations are the PO(2)(-) groups of the phosphodiester moiety. Our infrared spectroscopic results suggest a deep penetration of the divalent cations into the polar head group region of DMPG bilayers, whereby the ester carbonyl groups, located in the interfacial region of the bilayers, are indirectly affected by strong hydrogen bonding of immobilized water molecules. In the liquid crystalline phase, the interaction of all three cations with DMPG is weak, but still observable in the infrared spectra of the DMPG:Ca(2+) complex by a slight ordering effect induced in the acyl chains, when compared to pure DMPG liposomes.