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.     

Molecular phylogeny of the Drosophila tripunctata and closely related species groups (Diptera: Drosophilidae)

We suggest a new phylogenetic hypothesis for the tripunctata radiation based on sequences of mitochondrial genes. Phylogenetic trees were reconstructed by parsimony, maximum likelihood and Bayesian methods. We performed tests for hypotheses of monophyly for taxonomic groups and other specific hypotheses. Results reject the monophyly for the tripunctata group whereas monophyly is not rejected for the tripunctata radiation and other specific groups within the radiation. Although most of the basal nodes were unresolved we were able to identify four clusters within the tripunctata radiation. These results suggest the collection of additional data before a proper taxonomic revision could be proposed.     

An efficient synthesis of GDP-hexanolamine,a key tool for the purification of fucosyltransferases

A new efficient synthesis of GDP-hexanolamine from hexanolamine is reported with an overall yield of 71%. The pyrophosphate formation, the key step of this preparation, was achieved through a sequential GMP activation procedure based on polytrifluoroacetylation of GMP followed by activation of the phosphate group by 1-methylimidazole.     

Hyperthermic modification of cyclophosphamide metabolism in rat hepatic microsomes and liver slices

The ability of rat liver microsomes and liver slices to metabolize the antineoplastic compound cyclophosphamide was studied at 37° and at elevated temperatures comparable to those used for human systemic hyperthermic antineoplastic therapy. Temperatures above 40.5° and 41.8° inhibited cyclophospamide metabolism by microsomes and liver slices respectively. Therefore, cyclophosphamide may not be a suitable drug for combination with systemic hyperthermia in cancer therapy.     

Caveolin-1 null mice develop cardiac hypertrophy with hyperactivation of p42/44 MAP kinase in cardiac fibroblasts

Recently, development ofa caveolin-1-deficient (Cav-1 null) mouse model has allowed thedetailed analysis of caveolin-1's function in the context of awhole animal. Interestingly, we now report that the hearts ofCav-1 null mice are markedly abnormal, despite the fact that caveolin-1is not expressed in cardiac myocytes. However, caveolin-1 is abundantlyexpressed in the nonmyocytic cells of the heart, i.e., cardiacfibroblasts and endothelia. Quantitative imaging studies of Cav-1 nullhearts demonstrate a significantly enlarged right ventricular cavityand a thickened left ventricular wall with decreased systolic function.Histological analysis reveals myocyte hypertrophy withinterstitial/perivascular fibrosis. Because caveolin-1 is thought toact as a negative regulator of the p42/44 MAP kinase cascade, weperformed Western blot analysis with phospho-specific antibodies thatonly recognize activated ERK1/2. As predicted, the p42/44 MAP kinasecascade is hyperactivated in Cav-1 null heart tissue (i.e.,interstitial fibrotic lesions) and isolated cardiac fibroblasts. Inaddition, endothelial and inducible nitric oxide synthase levels aredramatically upregulated. Thus loss of caveolin-1 expression drivesp42/44 MAP kinase activation and cardiac hypertrophy.

     

A perivascular origin for mesenchymal stem cells in multiple human organs

Mesenchymal stem cells (MSCs), the archetypal multipotent progenitor cells derived in cultures of developed organs, are of unknown identity and native distribution. We have prospectively identified perivascular cells, principally pericytes, in multiple human organs including skeletal muscle, pancreas, adipose tissue, and placenta, on CD146, NG2, and PDGF-Rbeta expression and absence of hematopoietic, endothelial, and myogenic cell markers. Perivascular cells purified from skeletal muscle or nonmuscle tissues were myogenic in culture and in vivo. Irrespective of their tissue origin, long-term cultured perivascular cells retained myogenicity; exhibited at the clonal level osteogenic, chondrogenic, and adipogenic potentials; expressed MSC markers; and migrated in a culture model of chemotaxis. Expression of MSC markers was also detected at the surface of native, noncultured perivascular cells. Thus, blood vessel walls harbor a reserve of progenitor cells that may be integral to the origin of the elusive MSCs and other related adult stem cells.     

Local and global cerebral blood flow and glucose utilization in the α-galactosidase A knockout mouse model of Fabry disease

Fabry disease is an X-linked lysosomal disorder characterized by deficient alpha-galactosidase A activity and intracellular accumulations of glycosphingolipids, mainly globotriaosylceramide (Gb3). Clinically, patients occasionally present CNS dysfunction. To examine the pathophysiology underlying brain dysfunction, we examined glucose utilization (CMR(glc)) and cerebral blood flow (CBF) globally and locally in 18 brain structures in the alpha-galactosidase A gene knockout mouse. Global CMR(glc) was statistically significantly reduced by 22% in Fabry mice (p < 0.01). All 18 structures showed decreases in local CMR(glc) ranging from 14% to 33%. The decreases in all structures of the diencephalon, caudate-putamen, brain stem, and cerebellar cortex were statistically significant (p < 0.05). Global cerebral blood flow (CBF) and local CBF measured in the same 18 structures were lower in Fabry mice than in control mice, but none statistically significantly. Histological examination of brain revealed no cerebral infarcts but abundant Gb3 deposits in the walls of the cerebral vessels with neuronal deposits localized to the medulla oblongata. These results indicate an impairment in cerebral energy metabolism in the Fabry mice, but one not necessarily due to circulatory insufficiency.