Comparing large graphs efficiently by margins of feature vectors

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Detection of 2-substituted cyclobutanones as irradiation products of lipid-containing foods: Synthesis and applications of cis- and trans-2-(tetradec-5'-enyl)cyclobutanones and 11-(2'-oxocyclobutyl)-undecanoic acid

cis- (3(cis)) and trans-2-(tetradec-5'-enyl)cyclobutanone (3(trans)) have been chemically synthesised and used in the unambiguous identification of the cis isomer 3(cis) in irradiated meat (example chicken) and fruit (example papaya). 11-(2'-Oxocyclobutyl)undecanoic acid 5 has been chemically synthesised, conjugated to bovine thyroglobulin and used to generate polyclonal antibodies in rabbits, which have been used in the development of an enzyme-linked immunosorbent assay for the detection of 2-substituted cyclobutanones in irradiated chicken meat.

DETECTION OF IRRADIATED CHICKEN MEAT BY ANALYSIS OF LIPID EXTRACTS FOR 2-SUBSTITUTED CYCLOBUTANONES USING AN ENZYME-LINKED-IMMUNOSORBENT-ASSAY

The means to detect the irradiation of food has been investigated for many years. In recent times radiolytic products, termed 2-alkylcyclobutanones (2-CBs), have been identified as excellent markers of irradiation in lipid-containing foods. An ELISA test was developed, which was capable of detecting a number of these compounds in irradiated chicken meat. A polyclonal antiserum was raised to a 2-CB containing a terminal carboxyl group conjugated to a carrier protein. This antiserum was highly specific for cyclobutanones containing C-10 and C-12 side chains. During assay validation the limit of detection of the assay was calculated to be 0.064 pg of 2-CB per gram of fat, within- and between-assay variations ranged from 6.7 to 18%. During experimental studies, chicken meat irradiated at doses ranging from 2.5 to 10 kGy were assayed and correctly identified as being treated. Quantitative comparisons between the ELISA and CC-MS revealed a good correlation (r(2) = 0.913) between the two methodologies in concentrations of 2-CB detected in irradiated samples.

Spray Congealed Lipid Microparticles with High Protein Loading: Preparation and Solid State Characterization

The spray-congealing technique, a solvent-free drug encapsulation process, was successfully employed to obtain lipid-based particulate systems with high (10–20% w/w) protein loading. Bovine serum albumin (BSA) was utilised as model protein and three low melting lipids (glyceryl palmitostearate, trimirystin and tristearin) were employed as carriers. BSA-loaded lipid microparticles were characterised in terms of particle size, morphology and drug loading. The results showed that the microparticles exhibited a spherical shape, mean diameter in the range 150–300 µm and an encapsulation efficiency higher than 90%. Possible changes in the protein structure as a result of the manufacturing process was then investigated for the first time using UV spectrophotometry in fourth derivative mode and FT-Raman spectroscopy. The results suggested that the structural integrity of the protein was maintained within the particles. Thermal analysis indicated that the effect of protein on the thermal properties of the carriers could be detected. Spray-congealing could thus be considered a suitable technique to produce highly BSA-loaded microparticles preserving the structure of the protein.

Micromethods for the characterization of lipid A-core and O-antigen lipopolysaccharide

Methods for rapid and simple analysis of lipopolysaccharide (LPS) from bacterial whole-cell lysates or membrane preparations have contributed to advancing our knowledge of the genetics of the LPS biogenesis. LPS, a major constituent of the outer membranes in Gram-negative bacteria, has a complex mechanism of synthesis and assembly that requires the coordinated participation of many genes and gene products. This chapter describes a collection of methods routinely used in our laboratory for the characterization of LPS in Escherichia coli and other bacteria.

Two distinct but interchangeable mechanisms for flipping of lipid-linked oligosaccharides

Translocation of lipid-linked oligosaccharide (LLO) intermediates across membranes is an essential but poorly understood process in eukaryotic and bacterial glycosylation pathways. Membrane proteins defined as translocases or flippases are implicated to mediate the translocation reaction. The membrane protein Wzx has been proposed to mediate the translocation across the plasma membrane of lipopolysaccharide (LPS) O antigen subunits, which are assembled on an undecaprenyl pyrophosphate lipid carrier. Similarly, PglK (formerly WlaB) is a Campylobacter jejuni-encoded ABC-type transporter proposed to mediate the translocation of the undecaprenylpyrophosphate-linked heptasaccharide intermediate involved in the recently identified bacterial N-linked protein glycosylation pathway. A combination of genetic and carbohydrate structural analyses defined and characterized flippase activities in the C. jejuni N-linked protein glycosylation and the Escherichia coli LPS O antigen biosynthesis. PglK displayed relaxed substrate specificity with respect to the oligosaccharide structure of the LLO intermediate and complemented a wzx deficiency in E. coli O-antigen biosynthesis. Our experiments provide strong genetic evidence that LLO translocation across membranes can be catalyzed by two distinct proteins that do not share any sequence similarity.

Construction and evaluation of plasmid vectors optimized for constitutive and regulated gene expression in Burkholderia cepacia complex isolates

Genetic studies with Burkholderia cepacia complex isolates are hampered by the limited availability of cloning vectors and by the inherent resistance of these isolates to the most common antibiotics used for genetic selection. Also, some of the promoters widely employed for gene expression in Escherichia coli are inefficient in B. cepacia. In this study, we have utilized the backbone of the vector pME6000, a derivative of the pBBR1 plasmid that was originally isolated from Bordetella bronchiseptica, to construct a set of vectors useful for gene expression in B. cepacia. These vectors contain either the constitutive promoter of the S7 ribosomal protein gene from Burkholderia sp. strain LB400 or the arabinose-inducible P(BAD) promoter from E. coli. Promoter sequences were placed immediately upstream of multiple cloning sites in combination with the minimal sequence of pME6000 required for plasmid maintenance and mobilization. The functionality of both vectors was assessed by cloning the enhanced green fluorescent protein gene (e-gfp) and determining the levels of enhanced green fluorescent protein expression and fluorescence emission for a variety of clinical and environmental isolates of the B. cepacia complex. We also demonstrate that B. cepacia carrying these constructs can readily be detected intracellularly by fluorescence microscopy following the infection of Acanthamoeba polyphaga.

Translocation of lipid-linked oligosaccharides across the ER membrane requires Rft1 protein

N-linked glycosylation of proteins in eukaryotic cells follows a highly conserved pathway. The tetradecasaccharide substrate (Glc3Man9GlcNAc2) is first assembled at the membrane of the endoplasmic reticulum (ER) as a dolichylpyrophosphate (Dol-PP)-linked intermediate, and then transferred to nascent polypeptide chains in the lumen of the ER. The assembly of the oligosaccharide starts on the cytoplasmic side of the ER membrane with the synthesis of a Man5GlcNAc2-PP-Dol intermediate. This lipid-linked intermediate is then translocated across the membrane so that the oligosaccharides face the lumen of the ER, where the biosynthesis of Glc3Man9GlcNAc2-PP-Dol continues to completion. The fully assembled oligosaccharide is transferred to selected asparagine residues of target proteins. The transmembrane movement of lipid-linked Man5GlcNAc2 oligosaccharide is of fundamental importance in this biosynthetic pathway, and similar processes involving phospholipids and glycolipids are essential in all types of cells. The process is predicted to be catalysed by proteins, termed flippases, which to date have remained elusive. Here we provide evidence that yeast RFT1 encodes an evolutionarily conserved protein required for the translocation of Man5GlcNAc2-PP-Dol from the cytoplasmic to the lumenal leaflet of the ER membrane.

Novel macrocyclic and acyclic cationic lipids for gene transfer: Synthesis and in vitro evaluation

The synthesis and in vitro evaluation of four cationic lipid gene delivery vectors, characterized by acyclic or macrocyclic, and saturated or unsaturated hydrophobic regions, is described. The synthesis employed standard protocols, including ring-closing metathesis for macrocyclic lipid construction. All lipoplexes studied, formulated from plasmid DNA and a liposome composed of a synthesized lipid, 1,2-dimyristoyl-sn-glycero-3-ethylphosphocholine (EPC), and either 1,2-dioleoyl-sn-glycero-3-phosphoethanolamine (DOPE) or cholesterol as co-lipid, exhibited plasmid DNA binding and protection from DNase I degradation, and concentration dependent cytotoxicity using Chinese hamster ovary-K1 cells. The transfection efficiency of formulations with cholesterol outperformed those with DOPE, and in many cases the EPC/cholesterol control, and formulations with a macrocyclic lipid (+/- 10:1) outperformed their acyclic counterparts (+/- 3:1).

Family-based association studies of lipid gene polymorphisms in coronary artery disease

Dysfunction of lipid-metabolizing proteins is implicated in the pathogenesis of coronary artery disease. Single nucleotide polymorphisms in genes that encode sterol regulatory binding protein-la, adenosine triphosphate binding cassette-A1, hepatic lipase, lipoprotein lipase, and cholesteryl ester transfer protein were assessed as potential markers of disease susceptibility in a family-based study of 1,012 patients from 386 families. Association between single nucleotide polymorphisms and coronary artery disease was tested by the combined transmission disequilibrium test/sib transmission disequilibrium test and pedigree disequilibrium test. After Bonferroni's correction, the pedigree disequilibrium test demonstrated significant excess transmission (p < 0.0083) to affected patients of the hepatic lipase -514 T allele, which suggests that this may constitute a novel disease-susceptibility locus. (c) 2005 Elsevier Inc. All rights reserved.

Therapeutic potential of targeting lipid aldehydes and lipoxidation end-products in the treatment of ocular disease

Lipoxidation reactions and the subsequent accumulation of advanced lipoxidation end products (ALEs) have been implicated in the pathogenesis of many of the leading causes of visual impairment. Here, we begin by outlining some of the major lipid aldehydes produced through lipoxidation reactions, the ALEs formed upon their reaction with proteins, and the endogenous aldehyde metabolizing enzymes involved in protecting cells against lipoxidation mediated damage. Discussions are subsequently focused on the clinical and experimental evidence supporting the contribution of lipid aldehydes and ALEs in the development of ocular diseases. From these discussions, it is clear that inhibition of lipoxidation reactions and ALE formation could represent a new therapeutic avenue for the treatment of a broad range of ocular disorders. Current and emerging pharmacological strategies to prevent or neutralize the effects of lipid aldehydes and ALEs are therefore considered, with particular emphasis on the potential of these drugs for treatment of diseases of the eye.

Balancing Inflammatory, Lipid, and Xenobiotic Signaling Pathways by VSL#3, a Biotherapeutic Agent, in the Treatment of Inflammatory Bowel Disease

Background: The interleukin 10 knockout mouse (IL10-KO) is a model of human inflammatory bowel disease (IBD) used to Study host microbial interactions and the action of potential therapeutics. Using Affymetrix data analysis, important signaling pathways and transcription factors relevant to gut inflammation and antiinflammatory probiotics were identified.

Methods: Affymetrix microarray analysis on both wildtype (WT) and IL10-KO mice orally administered with and without the probiotic VSL#3 was performed and the results validated by real-time polymerase chain reaction (PCR), immunocytochemistry, proteomics, and histopathology. Changes in metabolically active bacteria were assessed with denaturing gradient gel electrophoresis (DGGE).

Results: Inflammation in IL10-KO mice was characterized by differential regulation of inflammatory, nuclear receptor, lipid, and xenobiotic signaling pathways. Probiotic intervention resulted in downregulation of CXCL9 (fold change [FC] = -3.98, false discovery rate [FDR] = 0.019), CXCL10 (FC = -4.83, FDR = 0.0008), CCL5 (FC -3.47 FDR = 0.017), T-cell activation (Itgal [FC = -4.72, FDR = 0.00009], Itgae [FC = -2.54 FDR = 0.0044]) and the autophagy gene IRGM (FC = -1.94, FDR = 0.01), a recently identified susceptibility gene in human IBD. Consistent with a marked reduction in integrins, probiotic treatment decreased the number of CCL5+ CD3+ double-positive T Cells and upregulated galectin2, which triggers apoptosis of activated T cells. Importantly, genes associated with lipid and PPAR signaling (PPAR alpha [FC = 2.36, FDR = 0.043], PPARGC1 alpha [FC 2.58, FDR = 0.016], Nrld2 [FC = 3.11, FDR = 0.0067]) were also upregulated. Altered microbial diversity was noted in probiotic-treated mice.

Conclusions: Bioinformatics analysis revealed important immune response. phagocytic and inflammatory pathways dominated by elevation of T-helper cell 1 type (TH1) transcription factors in IL10-KO mice. Probiotic intervention resulted in a site-specific reduction of these pathways but importantly upregulated PPAR, xenobiotic, and lipid signaling genes. potential antagonists of NF-kappa B inflammatory pathways.

Phosphoethanolamine modification of lipid A in colistin-resistant variants of Acinetobacter baumannii mediated by the pmrAB two-component regulatory system

Colistin resistance is rare in Acinetobacter baumannii, and little is known about its mechanism. We investigated the role of PmrCAB in this trait, using (i) resistant and susceptible clinical strains, (ii) laboratory-selected mutants of the type strain ATCC 19606 and of the clinical isolate ABRIM, and (iii) a susceptible/resistant pair of isogenic clinical isolates, Ab15/133 and Ab15/132, isolated from the same patient. pmrAB sequences in all the colistin-susceptible isolates were identical to reference sequences, whereas resistant clinical isolates harbored one or two amino acid replacements variously located in PmrB. Single substitutions in PmrB were also found in resistant mutants of strains ATCC 19606 and ABRIM and in the resistant clinical isolate Ab15/132. No mutations in PmrA or PmrC were found. Reverse transcriptase (RT)-PCR identified increased expression of pmrA (4- to 13-fold), pmrB (2- to 7-fold), and pmrC (1- to 3-fold) in resistant versus susceptible organisms. Matrix-assisted laser desorption ionization-time of flight (MALDI-TOF) mass spectrometry showed the addition of phosphoethanolamine to the hepta-acylated form of lipid A in the resistant variants and in strain ATCC 19606 grown under low-Mg induction conditions. pmrB gene knockout mutants of the colistin-resistant ATCC 19606 derivative showed >100-fold increased susceptibility to colistin and 5-fold decreased expression of pmrC; they also lacked the addition of phosphoethanolamine to lipid A. We conclude that the development of a moderate level of colistin resistance in A. baumannii requires distinct genetic events, including (i) at least one point mutation in pmrB, (ii) upregulation of pmrAB, and (iii) expression of pmrC, which lead to addition of phosphoethanolamine to lipid A. Copyright © 2011, American Society for Microbiology. All Rights Reserved.