Coalitions and Cliques in the School Choice Problem

The school choice mechanism design problem focuses on assignment mechanisms matching students to public schools in a given school district. The well-known Gale Shapley Student Optimal Stable Matching Mechanism (SOSM) is the most efficient stable mechanism proposed so far as a solution to this problem. However its inefficiency is well-documented, and recently the Efficiency Adjusted Deferred Acceptance Mechanism (EADAM) was proposed as a remedy for this weakness. In this note we describe two related adjustments to SOSM with the intention to address the same inefficiency issue. In one we create possibly artificial coalitions among students where some students modify their preference profiles in order to improve the outcome for some other students. Our second approach involves trading cliques among students where those involved improve their assignments by waiving some of their priorities. The coalition method yields the EADAM outcome among other Pareto dominations of the SOSM outcome, while the clique method yields all possible Pareto optimal Pareto dominations of SOSM. The clique method furthermore incorporates a natural solution to the problem of breaking possible ties within preference and priority profiles. We discuss the practical implications and limitations of our approach in the final section of the article

School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization

The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. Previously considered criteria for evaluating proposed mechanisms such as stability, strategyproofness and Pareto efficiency do not always translate into desirable student assignments. In this note, we explore a class of one-sided, cardinal utility maximizing matching mechanisms focused exclusively on student preferences. We adapt a well-known combinatorial optimization technique (the Hungarian algorithm) as the kernel of this class of matching mechanisms. We find that, while such mechanisms can be adapted to meet desirable criteria not met by any previously employed mechanism in the school choice literature, they are not strategyproof. We discuss the practical implications and limitations of our approach at the end of the article

Suppression of endothelial cell migration by tumor associated macrophage-derived exosomes is reversed by epithelial ovarian cancer exosomal lncRNA

Abstract Objective To study the mechanism by which epithelial ovarian cancer (EOC)-derived exosomes restore the migration of endothelial cells that is suppressed by TAM-derived exosomes. Methods Exosomes were isolated from TAMs in the ascites of patients with EOC. The effect of exosomes on the expression of endothelial cell miRNA was monitored by PCR. The miRNA mimics were transfected to explore their effects. Microarray data and literature searches were used to predict target genes and the impact of target gene pathways, and small interfering RNA was used to target these genes. We used migration assays to determine whether ovarian cancer cell-derived exosomes participate in the regulation of TAMs and endothelial cells. We used microarray data to identify the target lncRNA, and we constructed target lncRNA expression plasmids to validate targets by Western blotting. Results We separated TAMs from the ascites of patients with EOC and isolated exosomes from TAM supernatants. After co-culture with HUVECs, these exosomes were efficiently incorporated into HUVECs. The migration of HUVECs was suppressed significantly in the exosome group compared with blank controls (P < 0.05).The miRNA mimic transfection and target gene prediction found that TAM-derived exosomes targeted the miR-146b-5p/TRAF6/NF-κB/MMP2 pathway to suppress endothelial cell migration; this result was supported by PCR and Western blotting analyses. The expression of exosomal miR-146b-5p isolated from serum in the EOC group was significantly increased compared to healthy individuals. Finally, TAM-derived exosomes and EOC SKOV3-derived exosomes in combination stimulated HUVEC cells and overcame the inhibition of endothelial cell migration caused by TAM-derived exosomes. Two lncRNAs that were carried by SKOV3-derived exosomes were identified as NF-κB pathway-associated genes by Western blotting. Conclusion TAM-derived exosomes can inhibit the migration of endothelial cells by targeting the miR-146b-5p/TRAF6/NF-kB/MMP2 pathway. However, EOC-derived exosomes can transfer lncRNAs to remotely reverse this effect of TAMs on endothelial cells

Screening and Identification of the Metabolites in Rat Plasma and Urine after Oral Administration of Areca catechu L. Nut Extract by Ultra-High-Pressure Liquid Chromatography Coupled with Linear Ion Trap–Orbitrap Tandem Mass Spectrometry

Areca catechu L. nut, a well-known toxic traditional herbal medicine, has been widely used to treat various diseases in China and many other Asian countries for centuries. However, to date the in vivo absorption and metabolism of its multiple bioactive or toxic components still remain unclear. In this study, liquid chromatography coupled with tandem mass spectrometry was used to analyze the major components and their metabolites in rat plasma and urine after oral administration of Areca catechu L. nut extract (ACNE). A total of 12 compounds, including 6 alkaloids, 3 tannins and 3 amino acids, were confirmed or tentatively identified from ACNE. In vivo, 40 constituents, including 8 prototypes and 32 metabolites were identified in rat plasma and urine samples. In summary, this study showed an insight into the metabolism of ACNE in vivo, which may provide helpful chemical information for better understanding of the toxicological and pharmacological profiles of ACNE

Early increased neutrophil-to-lymphocyte ratio is associated with poor 3-month outcomes in spontaneous intracerebral hemorrhage.

The aim of this study was to evaluate the association of dynamic neutrophil-to-lymphocyte ratio (NLR) with 3-month functional outcomes in patients with sICH. We retrospectively identified 213 consecutive patients with sICH hospitalized in The First Affiliated Hospital of Zhengzhou University from January 2017 to May 2018. Patients were divided into functional independence (FI) or unfavorable prognosis (UP) groups based on 3-month outcomes. Admission leukocyte counts within 24 hours of symptom onset were obtained, and the recorded fraction, of which the numerator is neutrophil and the denominator is lymphocyte, as NLR0. Determined NLR1, NLR3, NLR7, and NLR14 were recorded on day 1 (n = 77), day 3 (n = 126), day 7 (n = 123), and day 14 (n = 105), respectively. The relationships between dynamic NLR or leukocyte counts and clinical features were evaluated using Spearman's or Kendall's correlation analysis. Logistic regression analyses were used to identify the risk factors for unfavorable 3-month prognosis. The patients' dynamic NLR was positively associated with the National Institutes of Health Stroke Scale, ICH score, and hematoma volume at admission, while inversely correlated to the onset GCS score and FI at 3-month follow-up. Furthermore, higher NLR or lower absolute lymphocyte count obtained at admission was independently risk factor for UP at 3 months (adjusted odds ratio [OR]: 1.06, 95% confidence interval [CI]: 1.003, 1.12; OR: 0.41, 95% CI: 0.18, 0.94, respectively). In conclusion, higher NLR and lower lymphocyte counts at early stages were predictive of 3-month unfavorable outcomes in sICH patients

Effects of allyl isothiocyanate fumigation on medicinal plant root knot disease control, plant survival, and the soil bacterial community

Abstract Background Allyl isothiocyanate (AITC) is a natural product with high volatility that is used as a biofumigant to alleviate soil-borne plant diseases, and problems such as root knot nematodes (RKNs) that necessitate continuous cropping. However, little research has assessed the effects of AITC fumigation on medicinal plants. Results AITC significantly reduced the population of RKNs in soil (p < 0.0001) and showed an excellent RKN disease control effect within 6 months after sowing Panax notoginseng (p < 0.0001). The seedling survival rate of 2-year-old P. notoginseng was approximately 1.7-fold higher after soil treatment with AITC (p = 0.1008). 16S rRNA sequencing indicated that the AITC treatment affected bacterial richness rather than diversity in consecutively cultivated (CC) soil. Furthermore, biomarkers with statistical differences between AITC-treated and untreated CC soil showed that Pirellulales (order), Pirellulaceae (family), Pseudomonadaceae (family), and Pseudomonas (genus) played important roles in the AITC-treated group. In addition, the microbiome functional phenotypes predicted using the BugBase tool suggested that AITC treatment is more conducive to improving CC soil through changes in the bacterial community structure. Crucially, our research also suggested that AITC soil treatment significantly increases soil organic matter (p = 0.0055), total nitrogen (p = 0.0054), and available potassium (p = 0.0373), which promotes the survival of a succeeding medicinal plant (Polygonatum kingianum). Conclusion AITC is an ecologically friendly soil treatment that affects the top 10 bacterial richness but not diversity. It could also provide a basis for a useful agricultural soil management measure to alleviate soil sickness