Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding

We formalize and study the multi-goal task assignment and path finding (MG-TAPF) problem from theoretical and algorithmic perspectives. The MG-TAPF problem is to compute an assignment of tasks to agents, where each task consists of a sequence of goal locations, and collision-free paths for the agents that visit all goal locations of their assigned tasks in sequence. Theoretically, we prove that the MG-TAPF problem is NP-hard to solve optimally. We present algorithms that build upon algorithmic techniques for the multi-agent path finding problem and solve the MG-TAPF problem optimally and bounded-suboptimally. We experimentally compare these algorithms on a variety of different benchmark domains.Comment: ICRA 202

SARA: Controllable Makeup Transfer with Spatial Alignment and Region-Adaptive Normalization

Makeup transfer is a process of transferring the makeup style from a reference image to the source images, while preserving the source images' identities. This technique is highly desirable and finds many applications. However, existing methods lack fine-level control of the makeup style, making it challenging to achieve high-quality results when dealing with large spatial misalignments. To address this problem, we propose a novel Spatial Alignment and Region-Adaptive normalization method (SARA) in this paper. Our method generates detailed makeup transfer results that can handle large spatial misalignments and achieve part-specific and shade-controllable makeup transfer. Specifically, SARA comprises three modules: Firstly, a spatial alignment module that preserves the spatial context of makeup and provides a target semantic map for guiding the shape-independent style codes. Secondly, a region-adaptive normalization module that decouples shape and makeup style using per-region encoding and normalization, which facilitates the elimination of spatial misalignments. Lastly, a makeup fusion module blends identity features and makeup style by injecting learned scale and bias parameters. Experimental results show that our SARA method outperforms existing methods and achieves state-of-the-art performance on two public datasets

Electro-acupuncture at Jianshi (PC5) and Neiguan (PC6) alters heart rate variability (HRV) in frightened volunteers

No Abstract

Acne and risk of mental disorders: A two-sample Mendelian randomization study based on large genome-wide association data

BackgroundDespite a growing body of evidence that acne impacts mental disorders, the actual causality has not been established for the possible presence of recall bias and confounders in observational studies.MethodsWe performed a two-sample Mendelian randomization (MR) analysis to evaluate the effect of acne on the risk of six common mental disorders, i.e., depression, anxiety, schizophrenia, obsessive–compulsive disorder (OCD), bipolar disorder, and post-traumatic stress disorder (PTSD). We acquired genetic instruments for assessing acne from the largest genome-wide association study (GWAS) of acne (N = 615,396) and collected summary statistics from the largest available GWAS for depression (N = 500,199), anxiety (N = 17,310), schizophrenia (N = 130,644), OCD (N = 9,725), bipolar disorder (N = 413,466), and PTSD (N = 174,659). Next, we performed the two-sample MR analysis using four methods: inverse-variance weighted method, MR-Egger, weighted median, and MR pleiotropy residual sum and outliers. Sensitivity analysis was also performed for heterogeneity and pleiotropy tests.ResultsThere was no evidence of a causal impact of acne on the risk of depression [odds ratio (OR): 1.002, p = 0.874], anxiety (OR: 0.961, p = 0.49), OCD (OR: 0.979, p = 0.741), bipolar disorder (OR: 0.972, p = 0.261), and PTSD (OR: 1.054, p = 0.069). Moreover, a mild protective effect of acne against schizophrenia was observed (OR: 0.944; p = 0.033).ConclusionThe increased prevalence of mental disorders observed in patients with acne in clinical practice was caused by modifiable factors, and was not a direct outcome of acne. Therefore, strategies targeting the elimination of potential factors and minimization of the occurrence of adverse mental events in acne should be implemented

Evolutionary Analyses Reveal Diverged Patterns of SQUAMOSA Promoter Binding Protein-Like (SPL) Gene Family in Oryza Genus

The SPL (SQUAMOSA promoter binding protein-like) gene family is one of the plant-specific transcription factor families and controls a considerable number of biological functions, including floral development, phytohormone signaling, and toxin resistance. However, the evolutionary patterns and driving forces of SPL genes in the Oryza genus are still not well-characterized. In this study, we investigated a total of 105 SPL genes from six AA genome Oryza representative species (O. barthii, O. glumipatula, O. nivara, O. rufipogon, O. glaberrima, and O. sativa). Phylogenetic and motif analyses indicated that SPL proteins could be divided into two distinct lineages (I and II), and further studies showed lineage II consisted of three clades (IIA, IIB, and IIC). We found that clade I had comparable structural features with clade IIA, whereas genes in clade IIC displayed intrinsic differences, such as lower exon numbers and the presence of miR156 regulation elements. Nineteen orthologous groups of OsSPLs in Oryza were also identified, and most exons within those genes maintained constant length, whereas length of intron changed relatively. All groups were constrained by stronger purifying selection and diversified continually including alterative gene number, intron length, and miR156 regulation. Subsequently, cis-acting element analyses revealed the potential role of SPLs in wild rice, which might participate in light-responsive, phytohormone response, and plant growth and development. Our results shed light on that different evolutionary rates and duplication events might result in divergent evolutionary patterns in each lineage of SPL genes, providing a guide in exploring diverse function in the rice gene family among six closely related Oryza species

Case Report: Ensartinib for gastric epithelioid inflammatory myofibrosarcoma with STRN-ALK fusion

Epithelioid inflammatory myofibroblastic sarcoma (EIMS) is a highly aggressive malignant subtype of inflammatory myofibroblastoma (IMT) associated with poor prognosis. IMT can occur in various parts of the body, most frequently in the lungs, followed by the mesentery, omentum, retroperitoneum, and pelvis, among other areas; however, it is exceptionally rare in the stomach. Anaplastic lymphoma kinase (ALK) is a critical driver of lung cancer development and is currently the “gold standard” target for non-small cell lung cancer treatment. However, there are few reports on the use of ALK inhibitors for EIMS, necessitating further investigation. A male patient with postoperative inflammatory myofibroblastic sarcoma of the stomach received postoperative chemotherapy and had a stable outcome. However, a repeat CT scan performed 11 months later revealed disease progression. The patient later underwent immunohistochemistry testing that indicated ALK positivity, and next-generation sequencing revealed STRN-ALK fusion. Ensartinib 225 mg qd was administered as recommended, and the patient experienced only mild pruritus and no adverse effects such as rash. Eight months after CT follow-up, the patient’s subseptal soft tissue nodules had decreased, and the outcome was assessed as a partial response. The findings of this case report introduce a novel strategy for treating ALK-positive EIMS that utilizes ensartinib, a drug with previously demonstrated success in the treatment of ALK-positive cancer

The MOM1 complex recruits the RdDM machinery via MORC6 to establish de novo DNA methylation

MORPHEUS' MOLECULE1 (MOM1) is an Arabidopsis factor previously shown to mediate transcriptional silencing independent of major DNA methylation changes. Here we find that MOM1 localizes with sites of RNA-directed DNA methylation (RdDM). Tethering MOM1 with an artificial zinc finger to an unmethylated FWA promoter leads to establishment of DNA methylation and FWA silencing. This process is blocked by mutations in components of the Pol V arm of the RdDM machinery, as well as by mutation of MICRORCHIDIA 6 (MORC6). We find that at some endogenous RdDM sites, MOM1 is required to maintain DNA methylation and a closed chromatin state. In addition, efficient silencing of newly introduced FWA transgenes is impaired in the mom1 mutant. In addition to RdDM sites, we identify a group of MOM1 peaks at active chromatin near genes that colocalized with MORC6. These findings demonstrate a multifaceted role of MOM1 in genome regulation

DDX58 deficiency leads to triple negative breast cancer chemotherapy resistance by inhibiting Type I IFN-mediated signalling apoptosis

IntroductionTriple-negative breast cancer (TNBC) is characterized by its aggressive nature and absence of specific therapeutic targets, necessitating the reliance on chemotherapy as the primary treatment modality. However, the drug resistance poses a significant challenge in the management of TNBC. In this study, we investigated the role of DDX58 (DExD/H-box helicase 58), also known as RIG-I, in TNBC chemoresistance.MethodsThe relationship between DDX58 expression and breast cancer prognosis was investigated by online clinical databases and confirmed by immunohistochemistry analysis. DDX58 was knockout by CRISPR-Cas9 system (DDX58-KO), knockdown by DDX58-siRNA (DDX58-KD), and stably over expressed (DDX58-OE) by lentivirus. Western blotting, immunofluorescence and qPCR were used for related molecules detection. Apoptosis was analyzed through flow cytometry (Annexin V/7AAD apoptosis assay) and Caspase 3/7 activity assay.ResultsPatients with lower expression of DDX58 led to lower rate of pathological complete response (pCR) and worse prognosis by online databases and hospital clinical data. DDX58-KD cells showed multiple chemo-drugs resistance (paclitaxel, doxorubicin, 5-fluorouracil) in TNBC cell lines. Similarly, DDX58-KO cells also showed multiple chemo-drugs resistance in a dosage-dependent manner. In the CDX model, tumours in the DDX58-KO group had a 25% reduction in the tumour growth inhibition rate (IR) compared to wild-type (WT) group after doxorubicin (Dox) treatment. The depletion of DDX58 inhibited proliferation and promoted the migration and invasion in MDA-MB-231 cells. The findings of our research indicated that DDX58-KO cells exhibit a reduction in Dox-induced apoptosis both in vivo and in vitro. Mechanistically, Dox treatment leads to a significant increase in the expression of double-stranded RNAs (dsRNAs) and activates the DDX58-Type I interferon (IFN) signaling pathway, ultimately promoting apoptosis in TNBC cells.DiscussionIn the process of TNBC chemotherapy, the deficiency of DDX58 can inhibit Dox-induced apoptosis, revealing a new pathway of chemotherapy resistance, and providing a possibility for developing personalized treatment strategies based on DDX58 expression levels

ELECTRO-ACUPUNCTURE AT JIANSHI (PC5) AND NEIGUAN (PC6) ALTERS HEART RATE VARIABILITY (HRV) IN FRIGHTENED VOLUNTEERS

Background: Fear is one of the most widely studied emotions and is closely associated with the autonomic nervous system (ANS). Previous studies have proven that acupuncture directly impacts the ANS, influences the heart rate (HR) and the heart rate variability (HRV) and exerts other effects. The aim of this study was to explore the effect of Jianshi (PC5) and Neiguan (PC6) electro-acupuncture on HRV during fear-invoking auditory stimulation using an Actiheart ECG recorder. Materials and Methods: Two hundred healthy subjects were recruited. Using a random number table, subjects were grouped for exposure to fear-invoking auditory stimulation (n=40) or neutral auditory stimulation (n=40). After determining that our fear-invoking auditory stimulation produced the fear emotion, the other 120 subjects were similarly divided into an electro-acupuncture (EA group) and a control group that received PC5 and PC6 electro-acupuncture or no intervention. Results: The fear score of the fear-invoking auditory group was significantly higher than that of the neutral auditory group. The EA group showed higher SD, RMSSD, and high frequency (HF) components of HRV than those of the control group. Conclusion: The primary result suggests that PC5 and PC6 electro-acupuncture affects cardiac autonomic neural regulation, mainly via the parasympathetic system, in subjects exposed to fear-invoking auditory stimulation