A critical examination of node-similarity based graph matching algorithms

In this paper, we shall critically examine a special class of graph matching algorithms that follow the approach of node-similarity measurement. A high-level algorithm framework, namely node-similarity graph matching framework (NSGM framework), is proposed, from which, many existing graph matching algorithms can be subsumed, including the eigen-decomposition method of Umeyama, the polynomial-transformation method of Almohamad, the hubs and authorities method of Kleinberg, and the kronecker product successive projection methods of Wyk, etc. In addition, improved algorithms can be developed from the NSGM framework with respects to the corresponding results in graph theory. As the observation, it is pointed out that, in general, any algorithm which can be subsumed from NSGM framework fails to work well for graphs with non-trivial auto-isomorphism structure.

Discovery of a SAR11 growth requirement for thiamin’s pyrimidine precursor and its distribution in the Sargasso Sea

Vitamin traffic, the production of organic growth factors by some microbial community members and their use by other taxa, is being scrutinized as a potential explanation for the variation and highly connected behavior observed in ocean plankton by community network analysis. Thiamin (vitamin B1), a cofactor in many essential biochemical reactions that modify carbon-carbon bonds of organic compounds, is distributed in complex patterns at subpicomolar concentrations in the marine surface layer (0-300 m). Sequenced genomes from organisms belonging to the abundant and ubiquitous SAR11 clade of marine chemoheterotrophic bacteria contain genes coding for a complete thiamin biosynthetic pathway, except for thiC, encoding the 4-amino-5-hydroxymethyl-2-methylpyrimidine (HMP) synthase, which is required for de novo synthesis of thiamin's pyrimidine moiety. Here we demonstrate that the SAR11 isolate 'Candidatus Pelagibacter ubique', strain HTCC1062, is auxotrophic for the thiamin precursor HMP, and cannot use exogenous thiamin for growth. In culture, strain HTCC1062 required 0.7 zeptomoles per cell (ca. 400 HMP molecules per cell). Measurements of dissolved HMP in the Sargasso Sea surface layer showed that HMP ranged from undetectable (detection limit: 2.4 pM) to 35.7 pM, with maximum concentrations coincident with the deep chlorophyll maximum. In culture, some marine cyanobacteria, microalgae and bacteria exuded HMP, and in the Western Sargasso Sea, HMP profiles changed between the morning and evening, suggesting a dynamic biological flux from producers to consumers.

Discovery of an RNA virus 3'->5' exoribonuclease that is critically involved in coronavirus RNA synthesis

Replication of the giant RNA genome of severe acute respiratory syndrome (SARS) coronavirus (CoV) and synthesis of as many as eight subgenomic (sg) mRNAs are mediated by a viral replicase-transcriptase of outstanding complexity that includes an essential endoribonuclease activity. Here, we show that the CoV replicative machinery, unlike that of other RNA viruses, also uses an exoribonuclease (ExoN) activity, which is associated with nonstructural protein (nsp) 14. Bacterially expressed forms of SARS-CoV nsp14 were shown to act on both ssRNAs and dsRNAs in a 3'5' direction. The activity depended on residues that are conserved in the DEDD exonuclease superfamily. The protein did not hydrolyze DNA or ribose-2'-O-methylated RNA substrates and required divalent metal ions for activity. A range of 5'-labeled ssRNA substrates were processed to final products of 8–12 nucleotides. When part of dsRNA or in the presence of nonlabeled dsRNA, the 5'-labeled RNA substrates were processed to significantly smaller products, indicating that binding to dsRNA in cis or trans modulates the exonucleolytic activity of nsp14. Characterization of human CoV 229E ExoN active-site mutants revealed severe defects in viral RNA synthesis, and no viable virus could be recovered. Besides strongly reduced genome replication, specific defects in sg RNA synthesis, such as aberrant sizes of specific sg RNAs and changes in the molar ratios between individual sg RNA species, were observed. Taken together, the study identifies an RNA virus ExoN activity that is involved in the synthesis of multiple RNAs from the exceptionally large genomic RNA templates of CoVs.

Discovery of Spatial Periodicities in a Coronal Loop Using Automated Edge-Tracking Algorithms

A new method for automated coronal loop tracking, in both spatial and temporal domains, is presented. Applying this technique to TRACE data, obtained using the 171 angstrom filter on 1998 July 14, we detect a coronal loop undergoing a 270 s kink-mode oscillation, as previously found by Aschwanden et al. However, we also detect flare-induced, and previously unnoticed, spatial periodicities on a scale of 3500 km, which occur along the coronal loop edge. Furthermore, we establish a reduction in oscillatory power for these spatial periodicities of 45% over a 222 s interval. We relate the reduction in detected oscillatory power to the physical damping of these loop-top oscillations.

Discovery of novel cathepsin S inhibitors by pharmacophore-based virtual high-throughput screening

The cysteine protease cathepsin S (CatS) is involved in the pathogenesis of autoimmune disorders, atherosclerosis, and obesity. Therefore, it represents a promising pharmacological target for drug development. We generated ligand-based and structure-based pharmacophore models for noncovalent and covalent CatS inhibitors to perform virtual high-throughput screening of chemical databases in order to discover novel scaffolds for CatS inhibitors. An in vitro evaluation of the resulting 15 structures revealed seven CatS inhibitors with kinetic constants in the low micromolar range. These compounds can be subjected to further chemical modifications to obtain drugs for the treatment of autoimmune disorders and atherosclerosis.

The masses and radii of HD 186753B and TYC7096-222-1B: the discovery of two M-dwarfs that eclipse A-type stars

We present observations of two new single-lined eclipsing binaries, both consisting of an Am star and an M-dwarf, discovered by the Wide Angle Search for Planets transit photometry survey. Using WASP photometry and spectroscopic measurements we find that HD 186753B has an orbital period of P=1.9194 days, a mass of M=0.24±0.02~M? and radius of R=0.31+0.06-0.06~R?; and that TCY7096-222-1B has an orbital period of P=8.9582 days, a mass of between 0.29 and 0.54 M? depending on eccentricity and radius of R=0.263+0.02-0.07~R?. We find that the Am stars have relatively low rotational velocities that closely match the orbital velocities of the M-dwarfs, suggesting that they have been “spun-down” by the M-dwarfs.

Discovery of multiple neuropeptide families in the phylum Platyhelminthes

Available evidence shows that short amidated neuropeptides are widespread and have important functions within the nervous systems of all flatworms (phylum Platyhelminthes) examined, and could therefore represent a starting point for new lead drug compounds with which to combat parasitic helminth infections. However, only a handful of these peptides have been characterised, the rigorous exploration of the flatworm peptide signalling repertoire having been hindered by the dearth of flatworm genomic data. Through searches of both expressed sequence tags and genomic resources using the basic local alignment search tool (BLAST), we describe 96 neuropeptides on 60 precursors from 10 flatworm species. Most of these (51 predicted peptides on 14 precursors) are novel and are apparently restricted to flatworms; the remainder comprise nine recognised peptide families including FMRFamide-like (FLPs), neuropeptide F (NPF)-like, myomodulin-like, buccalin-like and neuropeptide FF (NPFF)-like peptides; notably, the latter have only previously been reported in vertebrates. Selected peptides were localised immunocytochemically to the Schistosoma mansoni nervous system. We also describe several novel flatworm NPFs with structural features characteristic of the vertebrate neuropeptide Y (NPY) superfamily, previously unreported characteristics which support the common ancestry of flatworm NPFs with the NPY-superfamily. Our dataset provides a springboard for investigation of the functional biology and therapeutic potential of neuropeptides in flatworms, simultaneously launching flatworm neurobiology into the post-genomic era. (C) 2009 Australian Society for Parasitology Inc. Published by Elsevier Ltd. All rights reserved.

Discovery of substituted maleimides as liver X receptor agonists and determination of a ligand-bound crystal structure

Substituted 3-(phenylamino)-1H-pyrrole-2,5-diones were identified from a high throughput screen as inducers of human ATP binding cassette transporter A1 expression. Mechanism of action studies led to the identification of GSK3987 (4) as an LXR ligand. 4 recruits the steroid receptor coactivator-1 to human LXR alpha and LXRP with EC(50)s of 40 nM, profiles as an LXR agonist in functional assays, and activates LXR though a mechanism that is similar to first generation LXR agonists.