Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

Radial Growth of Qilian Juniper on the Northeast Tibetan Plateau and Potential Climate Associations

There is controversy regarding the limiting climatic factor for tree radial growth at the alpine treeline on the northeastern Tibetan Plateau. In this study, we collected 594 increment cores from 331 trees, grouped within four altitude belts spanning the range 3550 to 4020 m.a.s.l. on a single hillside. We have developed four equivalent ring-width chronologies and shown that there are no significant differences in their growth-climate responses during 1956 to 2011 or in their longer-term growth patterns during the period AD 1110–2011. The main climate influence on radial growth is shown to be precipitation variability. Missing ring analysis shows that tree radial growth at the uppermost treeline location is more sensitive to climate variation than that at other elevations, and poor tree radial growth is particularly linked to the occurrence of serious drought events. Hence water limitation, rather than temperature stress, plays the pivotal role in controlling the radial growth of Sabina przewalskii Kom. at the treeline in this region. This finding contradicts any generalisation that tree-ring chronologies from high-elevation treeline environments are mostly indicators of temperature changes

Genome-wide analyses for personality traits identify six genomic loci and show correlations with psychiatric disorders

Personality is influenced by genetic and environmental factors1 and associated with mental health. However, the underlying genetic determinants are largely unknown. We identified six genetic loci, including five novel loci2,3, significantly associated with personality traits in a meta-analysis of genome-wide association studies (N = 123,132–260,861). Of these genomewide significant loci, extraversion was associated with variants in WSCD2 and near PCDH15, and neuroticism with variants on chromosome 8p23.1 and in L3MBTL2. We performed a principal component analysis to extract major dimensions underlying genetic variations among five personality traits and six psychiatric disorders (N = 5,422–18,759). The first genetic dimension separated personality traits and psychiatric disorders, except that neuroticism and openness to experience were clustered with the disorders. High genetic correlations were found between extraversion and attention-deficit– hyperactivity disorder (ADHD) and between openness and schizophrenia and bipolar disorder. The second genetic dimension was closely aligned with extraversion–introversion and grouped neuroticism with internalizing psychopathology (e.g., depression or anxiety)

Evaluation of prognostic factors and the role of chemotherapy in unfavorable carcinoma of unknown primary site: a 10-year cohort study

<p>Abstract</p> <p>Background</p> <p>Carcinoma of unknown primary site (CUP) has a poor prognosis and the prognostic factors in these patients are not well established. Furthermore, there are no selection criteria for patients who should benefit from chemotherapy.</p> <p>Methods</p> <p>The medical records of 179 CUP patients who were treated at Taipei Veterans General Hospital from 2000 to 2009 were reviewed. Factors associated with survival were determined by Kaplan-Meier analysis. Differences between the groups with and without palliative chemotherapy were analyzed.</p> <p>Results</p> <p>Univariate analysis revealed multiple prognostic factors, including performance status, lung metastasis, number of metastatic organs, serum albumin, corrected serum calcium, lactate dehydrogenase (LDH), sodium, and cholesterol levels, palliative chemotherapy, and white blood cell and lymphocyte counts. Multivariate analysis showed that performance status < 2, serum albumin level ≥ 3.5 g/dl, corrected serum calcium level < 10.7 mg/dl, single metastatic organ, and palliative chemotherapy were independent factors of better prognosis. Patients with better performance status, higher serum albumin, and lower serum LDH levels had significantly greater benefit from palliative chemotherapy.</p> <p>Conclusions</p> <p>Certain patients with unfavorable CUP will have better survival. Identification of patients with unfavorable CUP who could benefit from palliative chemotherapy warrants future prospective studies.</p

Constraints from muon g-2 and LFV processes in the Higgs Triplet Model

Constraints from the muon anomalous magnetic dipole moment and lepton flavor violating processes are translated into lower bounds on v_Delta*m_H++ in the Higgs Triplet Model by considering correlations through the neutrino mass matrix. The discrepancy of the sign of the contribution to the muon anomalous magnetic dipole moment between the measurement and the prediction in the model is clarified. It is shown that mu to e gamma, tau decays (especially, tau to mu e e), and the muonium conversion can give a more stringent bound on v_Delta*m_H++ than the bound from mu to eee which is expected naively to give the most stringent one.Comment: 18 pages, 16 figure

Emulsified Nanoparticles Containing Inactivated Influenza Virus and CpG Oligodeoxynucleotides Critically Influences the Host Immune Responses in Mice

Antigen sparing and cross-protective immunity are regarded as crucial in pandemic influenza vaccine development. Both targets can be achieved by adjuvantation strategy to elicit a robust and broadened immune response. We assessed the immunogenicity of an inactivated H5N1 whole-virion vaccine (A/Vietnam/1194/2004 NIBRG-14, clade 1) formulated with emulsified nanoparticles and investigated whether it can induce cross-clade protecting immunity.After formulation with PELC, a proprietary water-in-oil-in-water nanoemulsion comprising of bioresorbable polymer/Span(R)85/squalene, inactivated virus was intramuscularly administered to mice in either one-dose or two-dose schedule. We found that the antigen-specific serum antibody responses elicited after two doses of non-adjuvanted vaccine were lower than those observed after a single dose of adjuvanted vaccine, PELC and the conventional alum adjuvant as well. Moreover, 5 microg HA of PELC-formulated inactivated virus were capable of inducing higher antibodies than those obtained from alum-adjuvanted vaccine. In single-dose study, we found that encapsulating inactivated virus into emulsified PELC nanoparticles could induce better antibody responses than those formulated with PELC-adsorbed vaccine. However, the potency was rather reduced when the inactivated virus and CpG (an immunostimulatory oligodeoxynucleotide containing unmethylated cytosine-guanosine motifs) were co-encapsulated within the emulsion. Finally, the mice who received PELC/CpG(adsorption)-vaccine could easily and quickly reach 100% of seroprotection against a homologous virus strain and effective cross-protection against a heterologous virus strain (A/Whooper swan/Mongolia/244/2005, clade 2.2).Encapsulating inactivated H5N1 influenza virus and CpG into emulsified nanoparticles critically influences the humoral responses against pandemic influenza. These results demonstrated that the use of PELC could be as antigen-sparing in preparation for a potential shortage of prophylactic vaccines against local infectious diseases, in particular pandemic influenza. Moreover, the cross-clade neutralizing antibody responses data verify the potential of such adjuvanted H5N1 candidate vaccine as an effective tool in pre-pandemic preparedness

Dengue-1 Envelope Protein Domain III along with PELC and CpG Oligodeoxynucleotides Synergistically Enhances Immune Responses

The major weaknesses of subunit vaccines are their low immunogenicity and poor efficacy. Adjuvants can help to overcome some of these inherent defects with subunit vaccines. Here, we evaluated the efficacy of the newly developed water-in-oil-in-water multiphase emulsion system, termed PELC, in potentiating the protective capacity of dengue-1 envelope protein domain III. Unlike aluminum phosphate, dengue-1 envelope protein domain III formulated with PELC plus CpG oligodeoxynucleotides induced neutralizing antibodies against dengue-1 virus and increased the splenocyte secretion of IFN-γ after in vitro re-stimulation. The induced antibodies contained both the IgG1 and IgG2a subclasses. A rapid anamnestic neutralizing antibody response against a live dengue virus challenge was elicited at week 26 after the first immunization. These results demonstrate that PELC plus CpG oligodeoxynucleotides broaden the dengue-1 envelope protein domain III-specific immune responses. PELC plus CpG oligodeoxynucleotides is a promising adjuvant for recombinant protein based vaccination against dengue virus

Perpendicular Magnetic Anisotropy in FePt Patterned Media Employing a CrV Seed Layer

A thin FePt film was deposited onto a CrV seed layer at 400°C and showed a high coercivity (~3,400 Oe) and high magnetization (900–1,000 emu/cm3) characteristic of L10 phase. However, the magnetic properties of patterned media fabricated from the film stack were degraded due to the Ar-ion bombardment. We employed a deposition-last process, in which FePt film deposited at room temperature underwent lift-off and post-annealing processes, to avoid the exposure of FePt to Ar plasma. A patterned medium with 100-nm nano-columns showed an out-of-plane coercivity fivefold larger than its in-plane counterpart and a remanent magnetization comparable to saturation magnetization in the out-of-plane direction, indicating a high perpendicular anisotropy. These results demonstrate the high perpendicular anisotropy in FePt patterned media using a Cr-based compound seed layer for the first time and suggest that ultra-high-density magnetic recording media can be achieved using this optimized top-down approach

Breast Cancer Cells Induce Cancer-Associated Fibroblasts to Secrete Hepatocyte Growth Factor to Enhance Breast Tumorigenesis

It has been well documented that microenvironment consisting of stroma affects breast cancer progression. However, the mechanisms by which cancer cells and fibroblasts, the major cell type in stroma, interact with each other during tumor development remains to be elucidated. Here, we show that the human cancer-associated fibroblasts (CAFs) had higher activity in enhancing breast tumorigenecity compared to the normal tissue-associated fibroblasts (NAFs) isolated from the same patients. The expression level of hepatocyte growth factor (HGF) in these fibroblasts was positively correlated with their ability to enhance breast tumorigenesis in mice. Deprivation of HGF using a neutralizing antibody reduced CAF-mediated colony formation of human breast cancer cells, indicating that CAFs enhanced cancer cell colony formation mainly through HGF secretion. Co-culture with human breast cancer MDA-MB-468 cells in a transwell system enhanced NAFs to secret HGF as well as promote tumorigenecity. The newly gained ability of these “educated” NAFs became irreversible after continuing this process till fourth passage. These results suggested that breast cancer cells could alter the nature of its surrounding fibroblasts to secrete HGF to support its own progression through paracrine signaling