The Index-Based Subgraph Matching Algorithm (ISMA): Fast Subgraph Enumeration in Large Networks Using Optimized Search Trees

Subgraph matching algorithms are designed to find all instances of predefined subgraphs in a large graph or network and play an important role in the discovery and analysis of so-called network motifs, subgraph patterns which occur more often than expected by chance. We present the index-based subgraph matching algorithm (ISMA), a novel tree-based algorithm. ISMA realizes a speedup compared to existing algorithms by carefully selecting the order in which the nodes of a query subgraph are investigated. In order to achieve this, we developed a number of data structures and maximally exploited symmetry characteristics of the subgraph. We compared ISMA to a naive recursive tree-based algorithm and to a number of well-known subgraph matching algorithms. Our algorithm outperforms the other algorithms, especially on large networks and with large query subgraphs. An implementation of ISMA in Java is freely available at http://sourceforge.net/projects/isma/.     

The Effect of PPE-Induced Emphysema and Chronic LPS-Induced Pulmonary Inflammation on Atherosclerosis Development in APOE*3-LEIDEN Mice

Background

Chronic obstructive pulmonary disease (COPD) is characterized by pulmonary inflammation, airways obstruction and emphysema, and is a risk factor for cardiovascular disease (CVD). However, the contribution of these individual COPD components to this increased risk is unknown. Therefore, the aim of this study was to determine the contribution of emphysema in the presence or absence of pulmonary inflammation to the increased risk of CVD, using a mouse model for atherosclerosis. Because smoke is a known risk factor for both COPD and CVD, emphysema was induced by intratracheal instillation of porcine pancreatic elastase (PPE).

Methods

Hyperlipidemic APOE*3-Leiden mice were intratracheally instilled with vehicle, 15 or 30 µg PPE and after 4 weeks, mice received a Western-type diet (WTD). To study the effect of emphysema combined with pulmonary inflammation on atherosclerosis, mice received 30 µg PPE and during WTD feeding, mice were intranasally instilled with vehicle or low-dose lipopolysaccharide (LPS; 1 µg/mouse, twice weekly). After 20 weeks WTD, mice were sacrificed and emphysema, pulmonary inflammation and atherosclerosis were analysed.

Results

Intratracheal PPE administration resulted in a dose-dependent increase in emphysema, whereas atherosclerotic lesion area was not affected by PPE treatment. Additional low-dose intranasal LPS administration induced a low-grade systemic IL-6 response, as compared to vehicle. Combining intratracheal PPE with intranasal LPS instillation significantly increased the number of pulmonary macrophages and neutrophils. Plasma lipids during the study were not different. LPS instillation caused a limited, but significant increase in the atherosclerotic lesion area. This increase was not further enhanced by PPE.

Conclusion

This study shows for the first time that PPE-induced emphysema both in the presence and absence of pulmonary inflammation does not affect atherosclerotic lesion development.     

Is the Improvement of CF Patients,Hospitalized for Pulmonary Exacerbation,Correlated to a Decrease in Bacterial Load?

Background

Cystic Fibrosis (CF) patients are vulnerable to airway colonization with Pseudomonas aeruginosa. In case eradication fails after antibiotic treatment, patients become chronically colonized with P. aeruginosa, with recurrent pulmonary exacerbation, for which patients typically are hospitalized for 2 weeks and receive intravenous antibiotic treatment. Normally, improvement of the patients'' health is established.

Aim

Determination of the correspondence between patient improvement and changes of the P. aeruginosa and total bacterial load in the sputum.

Methods

Eighteen CF patients with exacerbation were included for a total of 27 hospitalization episodes. At day 1, 8 and 15, inflammation and lung function parameters were determined, together with the P. aeruginosa load in the sputum using culture, quantitative PCR (qPCR) and propidium monoazide qPCR.

Results

Patients improved during hospitalization (decrease in levels of C-reactive protein, white blood cell counts and erythrocyte sedimentation rate, increase of FEV₁), reaching normal values already after one week. Also the P. aeruginosa load and the total bacterial load decreased during the first week of antibiotic treatment (p<0.05), except for patients with a low lung function (FEV₁≤39.4%), for whom no significant decrease of P. aeruginosa was established. Comparison of culture-based and propidium monoazide qPCR-based quantification of P. aeruginosa showed that at the end of the treatment on average 62% of the P. aeruginosa cells are not cultivable, indicating that many cells are alive but dormant, or dead but still structurally intact.

Conclusion

Improvement of the clinical status is accompanied with a decrease of the P. aeruginosa load, whereby both occur mainly during the first week of antibiotic treatment. However, for patients with a low lung function, no decrease of the P. aeruginosa load is observed. Comparison of detection techniques shows that a large amount of noncultivable or dead bacteria are present in the samples.     

Rer1p maintains ciliary length and signaling by regulating γ-secretase activity and Foxj1a levels

Cilia project from the surface of most vertebrate cells and are important for several physiological and developmental processes. Ciliary defects are linked to a variety of human diseases, named ciliopathies, underscoring the importance of understanding signaling pathways involved in cilia formation and maintenance. In this paper, we identified Rer1p as the first endoplasmic reticulum/cis-Golgi–localized membrane protein involved in ciliogenesis. Rer1p, a protein quality control receptor, was highly expressed in zebrafish ciliated organs and regulated ciliary structure and function. Both in zebrafish and mammalian cells, loss of Rer1p resulted in the shortening of cilium and impairment of its motile or sensory function, which was reflected by hearing, vision, and left–right asymmetry defects as well as decreased Hedgehog signaling. We further demonstrate that Rer1p depletion reduced ciliary length and function by increasing γ-secretase complex assembly and activity and, consequently, enhancing Notch signaling as well as reducing Foxj1a expression.     

Homology-mediated end-capping as a primary step of sister chromatid fusion in the breakage-fusion-bridge cycles

Breakage-fusion-bridge (BFB) cycle is a series of chromosome breaks and duplications that could lead to the increased copy number of a genomic segment (gene amplification). A critical step of BFB cycles leading to gene amplification is a palindromic fusion of sister chromatids following the rupture of a dicentric chromosome during mitosis. It is currently unknown how sister chromatid fusion is produced from a mitotic break. To delineate the process, we took an integrated genomic, cytogenetic and molecular approach for the recurrent MCL1 amplicon at chromosome 1 in human tumor cells. A newly developed next-generation sequencing-based approach identified a cluster of palindromic fusions within the amplicon at ∼50-kb intervals, indicating a series of breaks and fusions by BFB cycles. The physical location of the amplicon (at the end of a broken chromosome) further indicated BFB cycles as underlying processes. Three palindromic fusions were mediated by the homologies between two nearby inverted Alu repeats, whereas the other two fusions exhibited microhomology-mediated events. Such breakpoint sequences indicate that homology-mediated fold-back capping of broken ends followed by DNA replication is an underlying mechanism of sister chromatid fusion. Our results elucidate nucleotide-level events during BFB cycles and end processing for naturally occurring mitotic breaks.     

Coercion, Incarceration, and Chemical Castration: An Argument From Autonomy

In several jurisdictions, sex offenders may be offered chemical castration as an alternative to further incarceration. In some, agreement to chemical castration may be made a formal condition of parole or release. In others, refusal to undergo chemical castration can increase the likelihood of further incarceration though no formal link is made between the two. Offering chemical castration as an alternative to further incarceration is often said to be partially coercive, thus rendering the offender’s consent invalid. The dominant response to this objection has been to argue that any coercion present in such cases is compatible with valid consent. In this article, we take a different tack, arguing that, even if consent would not be valid, offering chemical castration will often be supported by the very considerations that underpin concerns about consent: considerations of autonomy. This is because offering chemical castration will often increase the offender’s autonomy, both at the time the offer is made and in the future.     

Agistemus aimogastaensis sp. n. (Acari,Actinedida, Stigmaeidae), a recently discovered predator of eriophyid mites Aceria oleae and Oxycenus maxwelli,in?olive orchards in Argentina

A new species, Agistemus aimogastaensis, is described with the aid of optical and Scanning Electron Microscopy. This mite is an important predator of two eriophyid mites (Aceria oleae and Oxycenus maxwelli) in olive orchards (Olea europaea, variety Arauco) in La Rioja Province. The problems related to eriophyids in olive orchards in Argentina are highlighted and photos of the damage on leaves and fruit are included.     

An Inordinate Fondness? The Number,Distributions, and Origins of Diatom Species

The number of extant species of diatoms is estimated here to be at least 30,000 and probably ca. 100,000, by extrapolation from an eclectic sample of genera and species complexes. Available data, although few, indicate that the pseudocryptic species being discovered in many genera are not functionally equivalent. Molecular sequence data show that some diatom species are ubiquitously dispersed. A good case can be made that at least some diatom species and even a few genera are endemics, but many such claims are still weak. The combination of very large species numbers and relatively rapid dispersal in diatoms is inconsistent with some versions of the “ubiquity hypothesis” of protist biogeography, and appears paradoxical. However, population genetic data indicate geographical structure in all the (few) marine and freshwater species that have been examined in detail, sometimes over distances of a few tens of kilometres. The mode of speciation may often be parapatric, in the context of a constantly shifting mosaic of temporarily isolated (meta) populations, but if our “intermediate dispersal hypothesis” is true (that long‐distance dispersal is rare, but not extremely rare), allopatric speciation could also be maximized.     

FT-ICR-MS characterization of intermediates in the biosynthesis of the α-methylbutyrate side chain of lovastatin by the 277 kDa polyketide synthase LovF

There are very few fungal polyketide synthases that have been characterized by mass spectrometry. In this paper we describe the in vitro reconstitution and FT-ICR-MS verification of the full activity of an intact 277 kDa fungal polyketide synthase LovF of the lovastatin biosynthetic pathway. We report here both the verification of the reconstitution of fully functional holo-LovF by using (13)C-labeled malonyl-CoA to form α-methylbutyrate functionality and also detection of five predicted intermediates covalently bound to the 4'-phosphopantetheine at the acyl carrier protein (ACP) active site utilizing the phosphopantetheine ejection assay and high-resolution mass spectrometry. Under in vitro conditions, the diketide acetoacetyl intermediate did not accumulate on the ACP active site of holo-LovF following incubation with malonyl-CoA substrate. We found that incubation of holo-LovF with acetoacetyl-CoA served as an effective means of loading the diketide intermediate onto the ACP active site of LovF. Our results demonstrate that subsequent α-methylation of the acetoacetyl intermediate stabilizes the intermediate onto the ACP active site and facilitates the formation and mass spectrometric detection of additional intermediates en route to the formation of α-methylbutyrate.     

A colorimetric assay for determination of residual detergent levels in reconstituted membrane protein preparations

Simple and robust methods for the quantification of residual detergent in purified membrane proteins are not readily available. In this article, solubilization of precipitated dye by detergent is shown to be a facile method for the quantification of residual levels of octaethylene-glycol-mono(n-dodecyl)ether in virosomal influenza vaccine. Dye solubilization starts in the critical micellar concentration range. The method is more sensitive than an existing assay and is highly accurate and precise. The method is applicable to other detergents as well. This method of residual detergent quantification is simple and straightforward and is a useful tool for quality control of subunit vaccines.