155 research outputs found
Clique immersion in graphs without fixed bipartite graph
A graph contains as an \emph{immersion} if there is an injective
mapping such that for each edge ,
there is a path in joining vertices and , and
all the paths , , are pairwise edge-disjoint. An analogue
of Hadwiger's conjecture for the clique immersions by Lescure and Meyniel
states that every graph contains as an immersion. We consider
the average degree condition and prove that for any bipartite graph , every
-free graph with average degree contains a clique immersion of order
, implying that Lescure and Meyniel's conjecture holds
asymptotically for graphs without fixed bipartite graph.Comment: 2 figure
DA-Net: A Disentangled and Adaptive Network for Multi-Source Cross-Lingual Transfer Learning
Multi-Source cross-lingual transfer learning deals with the transfer of task
knowledge from multiple labelled source languages to an unlabeled target
language under the language shift. Existing methods typically focus on
weighting the predictions produced by language-specific classifiers of
different sources that follow a shared encoder. However, all source languages
share the same encoder, which is updated by all these languages. The extracted
representations inevitably contain different source languages' information,
which may disturb the learning of the language-specific classifiers.
Additionally, due to the language gap, language-specific classifiers trained
with source labels are unable to make accurate predictions for the target
language. Both facts impair the model's performance. To address these
challenges, we propose a Disentangled and Adaptive Network (DA-Net). Firstly,
we devise a feedback-guided collaborative disentanglement method that seeks to
purify input representations of classifiers, thereby mitigating mutual
interference from multiple sources. Secondly, we propose a class-aware parallel
adaptation method that aligns class-level distributions for each source-target
language pair, thereby alleviating the language pairs' language gap.
Experimental results on three different tasks involving 38 languages validate
the effectiveness of our approach.Comment: AAAI 202
ProKD: An Unsupervised Prototypical Knowledge Distillation Network for Zero-Resource Cross-Lingual Named Entity Recognition
For named entity recognition (NER) in zero-resource languages, utilizing
knowledge distillation methods to transfer language-independent knowledge from
the rich-resource source languages to zero-resource languages is an effective
means. Typically, these approaches adopt a teacher-student architecture, where
the teacher network is trained in the source language, and the student network
seeks to learn knowledge from the teacher network and is expected to perform
well in the target language. Despite the impressive performance achieved by
these methods, we argue that they have two limitations. Firstly, the teacher
network fails to effectively learn language-independent knowledge shared across
languages due to the differences in the feature distribution between the source
and target languages. Secondly, the student network acquires all of its
knowledge from the teacher network and ignores the learning of target
language-specific knowledge. Undesirably, these limitations would hinder the
model's performance in the target language. This paper proposes an unsupervised
prototype knowledge distillation network (ProKD) to address these issues.
Specifically, ProKD presents a contrastive learning-based prototype alignment
method to achieve class feature alignment by adjusting the distance among
prototypes in the source and target languages, boosting the teacher network's
capacity to acquire language-independent knowledge. In addition, ProKD
introduces a prototypical self-training method to learn the intrinsic structure
of the language by retraining the student network on the target data using
samples' distance information from prototypes, thereby enhancing the student
network's ability to acquire language-specific knowledge. Extensive experiments
on three benchmark cross-lingual NER datasets demonstrate the effectiveness of
our approach.Comment: AAAI 202
Crux and long cycles in graphs
We introduce a notion of the \emph{crux} of a graph , measuring the order
of a smallest dense subgraph in . This simple-looking notion leads to some
generalisations of known results about cycles, offering an interesting paradigm
of `replacing average degree by crux'. In particular, we prove that
\emph{every} graph contains a cycle of length linear in its crux.
Long proved that every subgraph of a hypercube (resp. discrete torus
) with average degree contains a path of length (resp.
), and conjectured that there should be a path of length
(resp. ). As a corollary of our result, together with isoperimetric
inequalities, we close these exponential gaps giving asymptotically optimal
bounds on long paths in hypercubes, discrete tori, and more generally Hamming
graphs.
We also consider random subgraphs of -free graphs and hypercubes,
proving near optimal bounds on lengths of long cycles
Coenzyme Q deficiency may predispose to sudden unexplained death via an increased risk of cardiac arrhythmia
Cardiac arrhythmia is currently considered to be the direct cause of death in a majority of sudden unexplained death (SUD) cases, yet the genetic predisposition and corresponding endophenotypes contributing to SUD remain incompletely understood. In this study, we aimed to investigate the involvement of Coenzyme Q (CoQ) deficiency in SUD. First, we re-analyzed the exome sequencing data of 45 SUD and 151 sudden infant death syndrome (SIDS) cases from our previous studies, focusing on previously overlooked genetic variants in 44 human CoQ deficiency-related genes. A considerable proportion of the SUD (38%) and SIDS (37%) cases were found to harbor rare variants with likely functional effects. Subsequent burden testing, including all rare exonic and untranslated region variants identified in our case cohorts, further confirmed the existence of significant genetic burden. Based on the genetic findings, the influence of CoQ deficiency on electrophysiological and morphological properties was further examined in a mouse model. A significantly prolonged PR interval and an increased occurrence of atrioventricular block were observed in the 4-nitrobenzoate induced CoQ deficiency mouse group, suggesting that CoQ deficiency may predispose individuals to sudden death through an increased risk of cardiac arrhythmia. Overall, our findings suggest that CoQ deficiency-related genes should also be considered in the molecular autopsy of SUD
The role of arts therapies in mitigating Sleep Initiation and Maintenance Disorders: a systematic review
IntroductionArts therapies offer effective non-pharmacological intervention for Sleep Initiation and Maintenance Disorders (SIMDs), encompassing both passive and active modalities. This review assesses their effectiveness and ethical considerations, focusing on music therapy, meditation, and Tai Chi.MethodsFollowing PRISMA guidelines, a detailed search across PubMed, the Cochrane Library, Web of Science, and CNKI identified 17 relevant RCTs. Utilizing the Joanna Briggs Institute (JBI) quality criteria and the PICO(S) framework for data extraction ensured methodological integrity.ResultsAnalysis shows arts therapies significantly improve sleep quality. Music therapy and meditation yield immediate benefits, while Tai Chi and Qigong require longer commitment for significant outcomes. DiscussionThe link between SIMDs and mental health issues like anxiety, stress, and depression suggests arts therapies not only enhance sleep quality but also address underlying mental health conditions. The evidence supports a wider adoption of arts therapies in treating SIMDs due to their dual benefits.Systematic review registrationPROSPERO, ID: CRD42024506393
Recommended from our members
Large spatial variations in diffusive CH4 fluxes from a subtropical coastal reservoir affected by sewage discharge in southeast China
Coastal reservoirs are potentially CH4 emission hotspots owing to their biogeochemical role as the sinks of anthropogenic carbon and nutrients. Yet, the fine-scale spatial variations in CH4 concentrations and fluxes in coastal reservoirs remain poorly understood, hampering an accurate determination of reservoir CH4 budgets. In this study, we examined the spatial variability of diffusive CH4 fluxes and their drivers at a subtropical coastal reservoir in southeast China using high spatial resolution measurements of dissolved CH4 concentrations and physicochemical properties of the surface water. Overall, this reservoir acted as a consistent source of atmospheric CH4, with a mean diffusive flux of 16.1 μmol m–2 h–1. The diffusive CH4 flux at the reservoir demonstrated considerable spatial variations, with the coefficients of variation ranging between 199 and 426% over the three seasons. The shallow water zone (comprising 23% of the reservoir area) had a disproportionately high contribution (56%) to the whole-reservoir diffusive CH4 emissions. Moreover, the mean CH4 flux in the sewage-affected sectors was significantly higher than that in the nonsewage-affected sectors. The results of bootstrap analysis further showed that increasing the sample size from 10 to 100 significantly reduced the relative standard deviation of mean diffusive CH4 flux from 73.7 to 3.4%. Our findings highlighted the role of sewage in governing the spatial variations in reservoir CH4 emissions and the importance of high spatial resolution data to improve the reliability of flux estimates for assessing the contribution of reservoirs to the regional and global CH4 budgets
Identification of <em>CHIP</em> as a novel causative gene for autosomal recessive cerebellar ataxia
Autosomal recessive cerebellar ataxias are a group of neurodegenerative disorders that are characterized by complex clinical and genetic heterogeneity. Although more than 20 disease-causing genes have been identified, many patients are still currently without a molecular diagnosis. In a two-generation autosomal recessive cerebellar ataxia family, we mapped a linkage to a minimal candidate region on chromosome 16p13.3 flanked by single-nucleotide polymorphism markers rs11248850 and rs1218762. By combining the defined linkage region with the whole-exome sequencing results, we identified a homozygous mutation (c.493CT) in CHIP (NM_005861) in this family. Using Sanger sequencing, we also identified two compound heterozygous mutations (c.389AT/c.441GT; c.621C>G/c.707GC) in CHIP gene in two additional kindreds. These mutations co-segregated exactly with the disease in these families and were not observed in 500 control subjects with matched ancestry. CHIP colocalized with NR2A, a subunit of the N-methyl-D-aspartate receptor, in the cerebellum, pons, medulla oblongata, hippocampus and cerebral cortex. Wild-type, but not disease-associated mutant CHIPs promoted the degradation of NR2A, which may underlie the pathogenesis of ataxia. In conclusion, using a combination of whole-exome sequencing and linkage analysis, we identified CHIP, encoding a U-box containing ubiquitin E3 ligase, as a novel causative gene for autosomal recessive cerebellar ataxia
Long-Term Exposure to Ambient Air Pollution and Mortality Due to Cardiovascular Disease and Cerebrovascular Disease in Shenyang, China
BACKGROUND: The relationship between ambient air pollution exposure and mortality of cardiovascular and cerebrovascular diseases in human is controversial, and there is little information about how exposures to ambient air pollution contribution to the mortality of cardiovascular and cerebrovascular diseases among Chinese. The aim of the present study was to examine whether exposure to ambient-air pollution increases the risk for cardiovascular and cerebrovascular disease. METHODOLOGY/PRINCIPAL FINDINGS: We conducted a retrospective cohort study among humans to examine the association between compound-air pollutants [particulate matter <10 µm in aerodynamic diameter (PM(10)), sulfur dioxide (SO(2)) and nitrogen dioxide (NO(2))] and mortality in Shenyang, China, using 12 years of data (1998-2009). Also, stratified analysis by sex, age, education, and income was conducted for cardiovascular and cerebrovascular mortality. The results showed that an increase of 10 µg/m(3) in a year average concentration of PM(10) corresponds to 55% increase in the risk of a death cardiovascular disease (hazard ratio [HR], 1.55; 95% confidence interval [CI], 1.51 to 1.60) and 49% increase in cerebrovascular disease (HR, 1.49; 95% CI, 1.45 to 1.53), respectively. The corresponding figures of adjusted HR (95%CI) for a 10 µg/m(3) increase in NO(2) was 2.46 (2.31 to 2.63) for cardiovascular mortality and 2.44 (2.27 to 2.62) for cerebrovascular mortality, respectively. The effects of air pollution were more evident in female that in male, and nonsmokers and residents with BMI<18.5 were more vulnerable to outdoor air pollution. CONCLUSION/SIGNIFICANCE: Long-term exposure to ambient air pollution is associated with the death of cardiovascular and cerebrovascular diseases among Chinese populations
- …