Maximum Independent Set: Self-Training through Dynamic Programming

This work presents a graph neural network (GNN) framework for solving the maximum independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given a graph, we propose a DP-like recursive algorithm based on GNNs that firstly constructs two smaller sub-graphs, predicts the one with the larger MIS, and then uses it in the next recursive call. To train our algorithm, we require annotated comparisons of different graphs concerning their MIS size. Annotating the comparisons with the output of our algorithm leads to a self-training process that results in more accurate self-annotation of the comparisons and vice versa. We provide numerical evidence showing the superiority of our method vs prior methods in multiple synthetic and real-world datasets.Comment: Accepted in NeurIPS 202

Microbial signatures in human periodontal disease: a metatranscriptome meta-analysis

The characterization of oral microbial communities and their functional potential has been shaped by metagenomics and metatranscriptomics studies. Here, a meta-analysis of four geographically and technically diverse oral shotgun metatranscriptomics studies of human periodontitis was performed. In total, 54 subgingival plaque samples, 27 healthy and 27 periodontitis, were analyzed. The core microbiota of the healthy and periodontitis group encompassed 40 and 80 species, respectively, with 38 species being common to both microbiota. The differential abundance analysis identified 23 genera and 26 species, that were more abundant in periodontitis. Our results not only validated previously reported genera and species associated with periodontitis with heightened statistical significance, but also elucidated additional genera and species that were overlooked in the individual studies. Functional analysis revealed a significant up-regulation in the transcription of 50 gene families (UniRef-90) associated with transmembrane transport and secretion, amino acid metabolism, surface protein and flagella synthesis, energy metabolism, and DNA supercoiling in periodontitis samples. Notably, the overwhelming majority of the identified gene families did not exhibit differential abundance when examined across individual datasets. Additionally, 4 bacterial virulence factor genes, including TonB dependent receptor from P. gingivalis, surface antigen BspA from T. forsynthia, and adhesin A (PsaA) and Type I glyceraldehyde-3-phosphate dehydrogenase (GAPDH) from the Streptococcus genus, were also found to be significantly more transcribed in periodontitis group. Microbial co-occurrence analysis demonstrated that the periodontitis microbial network was less dense compared to the healthy network, but it contained more positive correlations between the species. Furthermore, there were discernible disparities in the patterns of interconnections between the species in the two networks, denoting the rewiring of the whole microbial network during the transition to the disease state. In summary, our meta-analysis has provided robust insights into the oral active microbiome and transcriptome in both health and disease

Oral mucosal melanoma: a malignant trap

Oral mucosal melanomas are highly malignant tumors. The 'chameleonic' presentation of a mainly asymptomatic condition, the rarity of these lesions, the poor prognosis and the necessity of a highly specialized treatment are factors that should be seriously considered by the involved health provider. We present the case of a 75-year-old man who was referred to the Ear, Nose and Throat department. His symptoms were voice alteration and saliva drooling, progressively worsening during the last few weeks. The absence of pain was the reason for the delay of seeking medical care. The diagnosis was an oversized oral melanoma. This is an example of how the time of diagnosis and the evolution of a disease could be seriously influenced by patient's behavior. Melanomas arising from oral mucosa have poor prognosis unless they are discovered and treated early. The vigilance of the physicians is necessary to have success in this difficult task

Geometric effects on T-breaking in p+ip and d+id superconductors

Superconducting order parameters that change phase around the Fermi surface modify Josephson tunneling behavior, as in the phase-sensitive measurements that confirmed $d$ order in the cuprates. This paper studies Josephson coupling when the individual grains break time-reversal symmetry; the specific cases considered are $p \pm ip$ and $d \pm id$, which may appear in Sr$_2$RuO$_4$ and Na$_x$CoO$_2 \cdot$(H$_2$O)$_y$ respectively. $T$-breaking order parameters lead to frustrating phases when not all grains have the same sign of time-reversal symmetry breaking, and the effects of these frustrating phases depend sensitively on geometry for 2D arrays of coupled grains. These systems can show perfect superconducting order with or without macroscopic $T$-breaking. The honeycomb lattice of superconducting grains has a superconducting phase with no spontaneous breaking of $T$ but instead power-law correlations. The superconducting transition in this case is driven by binding of fractional vortices, and the zero-temperature criticality realizes a generalization of Baxter's three-color model.Comment: 8 page

14-3-3ε Is Required for Germ Cell Migration in Drosophila

Although 14-3-3 proteins participate in multiple biological processes, isoform-specific specialized functions, as well as functional redundancy are emerging with tissue and developmental stage-specificity. Accordingly, the two 14-3-3ε proteins in Drosophila exhibit functional specificity and redundancy. Homozygotes for loss of function alleles of D14-3-3ε contain significantly fewer germ line cells (pole cells) in their gonads, a phenotype not shared by mutants in the other 14-3-3 gene leo. We show that although D14-3-3ε is enriched within pole cells it is required in mesodermal somatic gonad precursor cells which guide pole cells in their migration through the mesoderm and coalesce with them to form the embryonic gonad. Loss of D14-3-3ε results in defective pole cell migration, reduced pole cell number. We present evidence that D14-3-3ε loss results in reduction or loss of the transcription factor Zfh-1, one of the main regulatory molecules of the pole cell migration, from the somatic gonad precursor cells

MutLα heterodimers modify the molecular phenotype of Friedreich ataxia

This article has been made available through the Brunel Open Access Publishing Fund.Background: Friedreich ataxia (FRDA), the most common autosomal recessive ataxia disorder, is caused by a dynamic GAA repeat expansion mutation within intron 1 of FXN gene, resulting in down-regulation of frataxin expression. Studies of cell and mouse models have revealed a role for the mismatch repair (MMR) MutS-heterodimer complexes and the PMS2 component of the MutLα complex in the dynamics of intergenerational and somatic GAA repeat expansions: MSH2, MSH3 and MSH6 promote GAA repeat expansions, while PMS2 inhibits GAA repeat expansions. Methodology/Principal Findings: To determine the potential role of the other component of the MutLα complex, MLH1, in GAA repeat instability in FRDA, we have analyzed intergenerational and somatic GAA repeat expansions from FXN transgenic mice that have been crossed with Mlh1 deficient mice. We find that loss of Mlh1 activity reduces both intergenerational and somatic GAA repeat expansions. However, we also find that loss of either Mlh1 or Pms2 reduces FXN transcription, suggesting different mechanisms of action for Mlh1 and Pms2 on GAA repeat expansion dynamics and regulation of FXN transcription. Conclusions/Significance: Both MutLα components, PMS2 and MLH1, have now been shown to modify the molecular phenotype of FRDA. We propose that upregulation of MLH1 or PMS2 could be potential FRDA therapeutic approaches to increase FXN transcription. © 2014 Ezzatizadeh et al.This article has been made available through the Brunel Open Access Publishing Fund

Endoscopic sinus surgery for maxillary sinus mucoceles

BACKGROUND: Maxillary sinus mucoceles are relatively rare among all paranasal sinus mucoceles. With the introduction of endoscopic sinus surgical techniques, rhinologic surgeons prefer transnasal endoscopic management of sinus mucoceles. The aim of this study is to describe the clinical presentation of maxillary sinus mucoceles and to establish the efficacy of endoscopic management of sinus mucoceles. METHODS: Between 2003 and 2005, 14 patients underwent endoscopic sinus surgery for maxillary sinus mucocele. The presenting sign and symptoms, radiological findings, surgical management and need for revision surgery were reviewed. RESULTS: There were eight males and six females with an age range of 14 to 65. Ten patients complained of nasal obstruction, five of nasal drainage, five of cheek pressure or pain and one of proptosis of the eye and cheek swelling. The maxillary sinus and ipsilateral ethmoid sinus involvement on computed tomographic studies was seen in 4 patients. Four patients had history of endoscopic ethmoidectomy surgery for ethmoid sinusitis and one had Caldwell-Luc operation in the past. Ethmoidectomy with middle meatal antrostomy and marsupialization of the mucocele was performed in all patients. Postoperative follow-up ranged between 8 to 48 months. All patients had a patent middle meatal antrostomy and healthy maxillary sinus mucosa. No patients need revision surgery. CONCLUSION: The most common causes of mucoceles are chronic infection, allergic sinonasal disease, trauma and previous surgery. In 64% of the patients of our study cause remains uncertain. Endoscopic sinus surgery is an effective treatment for maxillary sinus mucoceles with a favorable long-term outcome

Markovian Dynamics on Complex Reaction Networks

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological, ecological, social, neural, and multi-agent networks. A common approach to modeling such networks is by a master equation that governs the dynamic evolution of the joint probability mass function of the underling population process and naturally leads to Markovian dynamics for such process. Due however to the nonlinear nature of most reactions, the computation and analysis of the resulting stochastic population dynamics is a difficult task. This review article provides a coherent and comprehensive coverage of recently developed approaches and methods to tackle this problem. After reviewing a general framework for modeling Markovian reaction networks and giving specific examples, the authors present numerical and computational techniques capable of evaluating or approximating the solution of the master equation, discuss a recently developed approach for studying the stationary behavior of Markovian reaction networks using a potential energy landscape perspective, and provide an introduction to the emerging theory of thermodynamic analysis of such networks. Three representative problems of opinion formation, transcription regulation, and neural network dynamics are used as illustrative examples.Comment: 52 pages, 11 figures, for freely available MATLAB software, see http://www.cis.jhu.edu/~goutsias/CSS%20lab/software.htm

Time-Frequency Analysis of Chemosensory Event-Related Potentials to Characterize the Cortical Representation of Odors in Humans

BACKGROUND: The recording of olfactory and trigeminal chemosensory event-related potentials (ERPs) has been proposed as an objective and non-invasive technique to study the cortical processing of odors in humans. Until now, the responses have been characterized mainly using across-trial averaging in the time domain. Unfortunately, chemosensory ERPs, in particular, olfactory ERPs, exhibit a relatively low signal-to-noise ratio. Hence, although the technique is increasingly used in basic research as well as in clinical practice to evaluate people suffering from olfactory disorders, its current clinical relevance remains very limited. Here, we used a time-frequency analysis based on the wavelet transform to reveal EEG responses that are not strictly phase-locked to onset of the chemosensory stimulus. We hypothesized that this approach would significantly enhance the signal-to-noise ratio of the EEG responses to chemosensory stimulation because, as compared to conventional time-domain averaging, (1) it is less sensitive to temporal jitter and (2) it can reveal non phase-locked EEG responses such as event-related synchronization and desynchronization. METHODOLOGY/PRINCIPAL FINDINGS: EEG responses to selective trigeminal and olfactory stimulation were recorded in 11 normosmic subjects. A Morlet wavelet was used to characterize the elicited responses in the time-frequency domain. We found that this approach markedly improved the signal-to-noise ratio of the obtained EEG responses, in particular, following olfactory stimulation. Furthermore, the approach allowed characterizing non phase-locked components that could not be identified using conventional time-domain averaging. CONCLUSION/SIGNIFICANCE: By providing a more robust and complete view of how odors are represented in the human brain, our approach could constitute the basis for a robust tool to study olfaction, both for basic research and clinicians