Fast Approximate Quadratic Programming for Graph Matching

Quadratic assignment problems arise in a wide variety of domains, spanning operations research, graph theory, computer vision, and neuroscience, to name a few. The graph matching problem is a special case of the quadratic assignment problem, and graph matching is increasingly important as graph-valued data is becoming more prominent. With the aim of efficiently and accurately matching the large graphs common in big data, we present our graph matching algorithm, the Fast Approximate Quadratic assignment algorithm. We empirically demonstrate that our algorithm is faster and achieves a lower objective value on over 80% of the QAPLIB benchmark library, compared with the previous state-of-the-art. Applying our algorithm to our motivating example, matching C. elegans connectomes (brain-graphs), we find that it efficiently achieves performance.     

Occurrence of ornithine decarboxylase and polyamines in cartilage.

The activity of ornithine decarboxylase was investigated in cartilage from chick embryos, rabbits, rats and human foetuses. The enzyme activity in these cartilages was of the same order as the detected in other body tissues. Ornithine decarboxylase activity in chick-embryo cartilage and liver was the same when compared on the basis of total soluble tissue protein. The cartilage enzyme exhibited a pH optimum of 6.5 and a Km for ornithine of 0.16mM. Ornithine decarboxylase activity in chick-embryo pelvic leaflets was maintained at the value in vivo for up to 22h when the isolated tissue was incubated in a modified Waymouth's medium (MB 752/1) at 37 degrees C. After addition of cycloheximide to the incubation medium, ornithine decarboxylase activity declined, with a half-life of 40 min. The concentrations of the polyamines spermidine and spermine in chick-embryo pelvic cartilage and rabbit costal cartilage were of the same order as the concentrations detected in other tissues.     

Faster Rubisco is the key to superior nitrogen-use efficiency in NADP-malic enzyme relative to NAD-malic enzyme C4 grasses

In 27 C4 grasses grown under adequate or deficient nitrogen (N) supplies, N-use efficiency at the photosynthetic (assimilation rate per unit leaf N) and whole-plant (dry mass per total leaf N) level was greater in NADP-malic enzyme (ME) than NAD-ME species. This was due to lower N content in NADP-ME than NAD-ME leaves because neither assimilation rates nor plant dry mass differed significantly between the two C4 subtypes. Relative to NAD-ME, NADP-ME leaves had greater in vivo (assimilation rate per Rubisco catalytic sites) and in vitro Rubisco turnover rates (k(cat); 3.8 versus 5.7 s(-1) at 25 degrees C). The two parameters were linearly related. In 2 NAD-ME (Panicum miliaceum and Panicum coloratum) and 2 NADP-ME (Sorghum bicolor and Cenchrus ciliaris) grasses, 30% of leaf N was allocated to thylakoids and 5% to 9% to amino acids and nitrate. Soluble protein represented a smaller fraction of leaf N in NADP-ME (41%) than in NAD-ME (53%) leaves, of which Rubisco accounted for one-seventh. Soluble protein averaged 7 and 10 g (mmol chlorophyll)(-1) in NADP-ME and NAD-ME leaves, respectively. The majority (65%) of leaf N and chlorophyll was found in the mesophyll of NADP-ME and bundle sheath of NAD-ME leaves. The mesophyll-bundle sheath distribution of functional thylakoid complexes (photosystems I and II and cytochrome f) varied among species, with a tendency to be mostly located in the mesophyll. In conclusion, superior N-use efficiency of NADP-ME relative to NAD-ME grasses was achieved with less leaf N, soluble protein, and Rubisco having a faster k(cat).     

2,6-Diaryl-4-acylaminopyrimidines as potent and selective adenosine A(2A) antagonists with improved solubility and metabolic stability

In this report, the strategy and outcome of expanding SAR exploration to improve solubility and metabolic stability are discussed. Compound 35 exhibited excellent potency, selectivity over A(1) and improved solubility of >4 mg/mL at pH 8.0. In addition, compound 35 had good metabolic stability with a scaled intrinsic clearance of 3 mL/min/kg (HLM) and demonstrated efficacy in the haloperidol induced catalepsy model.     

Investigating social discrimination of group members by laying hens

Social relationships in domestic fowl are commonly assumed to rely on social recognition and its pre-requisite, discrimination of group-mates. If this is true, then the unnatural physical and social environments in which commercial laying hens are typically housed, when compared with those in which their progenitor species evolved, may compromise social function with consequent implications for welfare. Our aims were to determine whether adult hens can discriminate between unique pairs of familiar conspecifics, and to establish the most appropriate method for assessing this social discrimination. We investigated group-mate discrimination using two learning tasks in which there was bi-directional exchange of visual, auditory and olfactory information. Learning occurred in a Y-maze task (p < 0.003; n = 7/8) but not in an operant key-pecking task (p = 0.001; n = 1/10). A further experiment with the operant-trained hens examined whether failure was specific to the group-mate social discrimination or to the response task. Learning also failed to occur in this familiar/unfamiliar social discrimination task (p = 0.001; n = 1/10). Our findings demonstrate unequivocally that adult laying hens kept in small groups, under environmental conditions more consistent with those in which sensory capacities evolved, can discriminate group members: however, appropriate methods to demonstrate discrimination are crucial.     

Rapid Pharmacokinetic and Biodistribution Studies Using Cholorotoxin-Conjugated Iron Oxide Nanoparticles: A Novel Non-Radioactive Method

Background

Recent advances in nanotechnology have led to the development of biocompatible nanoparticles for in vivo molecular imaging and targeted therapy. Many nanoparticles have undesirable tissue distribution or unacceptably low serum half-lives. Pharmacokinetic (PK) and biodistribution studies can help inform decisions determining particle size, coatings, or other features early in nanoparticle development. Unfortunately, these studies are rarely done in a timely fashion because many nanotechnology labs lack the resources and expertise to synthesize radioactive nanoparticles and evaluate them in mice.

Methodology/Principal Findings

To address this problem, we developed an economical, radioactivity-free method for assessing serum half-life and tissue distribution of nanoparticles in mice. Iron oxide nanoparticles coated with chitosan and polyethylene glycol that utilize chlorotoxin as a targeting molecule have a serum half-life of 7–8 hours and the particles remain stable for extended periods of time in physiologic fluids and in vivo. Nanoparticles preferentially distribute to spleen and liver, presumably due to reticuloendothelial uptake. Other organs have very low levels of nanoparticles, which is ideal for imaging most cancers in the future. No acute toxicity was attributed to the nanoparticles.

Conclusions/Significance

We report here a simple near-infrared fluorescence based methodology to assess PK properties of nanoparticles in order to integrate pharmacokinetic data into early nanoparticle design and synthesis. The nanoparticles tested demonstrate properties that are excellent for future clinical imaging strategies and potentially suitable for targeted therapy.     

The biaxial mechanical behaviour of abdominal aortic aneurysm intraluminal thrombus: Classification of morphology and the determination of layer and region specific properties

Intraluminal thrombus (ILT) is present in 75% of clinically-relevant abdominal aortic aneurysms (AAAs) yet, despite much research effort, its role in AAA biomechanics remains unclear. The aim of this work is to further evaluate the biomechanics of ILT and determine if different ILT morphologies have varying mechanical properties.     

Global Epigenetic Regulation of MicroRNAs in Multiple Myeloma

Epigenetic changes frequently occur during tumorigenesis and DNA hypermethylation may account for the inactivation of tumor suppressor genes in cancer cells. Studies in Multiple Myeloma (MM) have shown variable DNA methylation patterns with focal hypermethylation changes in clinically aggressive subtypes. We studied global methylation patterns in patients with relapsed/refractory MM and found that the majority of methylation peaks were located in the intronic and intragenic regions in MM samples. Therefore, we investigated the effect of methylation on miRNA regulation in MM. To date, the mechanism by which global miRNA suppression occurs in MM has not been fully described. In this study, we report hypermethylation of miRNAs in MM and perform confirmation in MM cell lines using bisulfite sequencing and methylation-specific PCR (MSP) in the presence or absence of the DNA demethylating agent 5-aza-2′-deoxycytidine. We further characterized the hypermethylation-dependent inhibition of miR-152, -10b-5p and -34c-3p which was shown to exert a putative tumor suppressive role in MM. These findings were corroborated by the demonstration that the same miRNAs were down-regulated in MM patients compared to healthy individuals, alongside enrichment of miR-152-, -10b-5p, and miR-34c-3p-predicted targets, as shown at the mRNA level in primary MM cells. Demethylation or gain of function studies of these specific miRNAs led to induction of apoptosis and inhibition of proliferation as well as down-regulation of putative oncogene targets of these miRNAs such as DNMT1, E2F3, BTRC and MYCBP. These findings provide the rationale for epigenetic therapeutic approaches in subgroups of MM.     

tropiTree: An NGS-Based EST-SSR Resource for 24 Tropical Tree Species

The development of genetic tools for non-model organisms has been hampered by cost, but advances in next-generation sequencing (NGS) have created new opportunities. In ecological research, this raises the prospect for developing molecular markers to simultaneously study important genetic processes such as gene flow in multiple non-model plant species within complex natural and anthropogenic landscapes. Here, we report the use of bar-coded multiplexed paired-end Illumina NGS for the de novo development of expressed sequence tag-derived simple sequence repeat (EST-SSR) markers at low cost for a range of 24 tree species. Each chosen tree species is important in complex tropical agroforestry systems where little is currently known about many genetic processes. An average of more than 5,000 EST-SSRs was identified for each of the 24 sequenced species, whereas prior to analysis 20 of the species had fewer than 100 nucleotide sequence citations. To make results available to potential users in a suitable format, we have developed an open-access, interactive online database, tropiTree (http://bioinf.hutton.ac.uk/tropiTree), which has a range of visualisation and search facilities, and which is a model for the efficient presentation and application of NGS data.