The celebrated Cheeger's Inequality [AM85, Alo86] establishes a bound on the edge expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the adjacency matrix (and other related matrices) of graphs. It has remained open to define a suitable spectral model for hypergraphs whose spectra can be used to estimate various combinatorial properties of the hypergraph.In this paper we introduce a new hypergraph Laplacian operator generalizing the Laplacian matrix of graphs. In particular, the operator is induced by a diffusion process on the hypergraph, such that within each hyperedge, measure flows from vertices having maximum weighted measure to those having minimum. Since the operator is non-linear, we have to exploit other properties of the diffusion process to recover a spectral property concerning the "second eigenvalue" of the resulting Laplacian. Moreover, we show that higher order spectral properties cannot hold in general using the current framework.We consider a stochastic diffusion process, in which each vertex also experiences Brownian noise from outside the system. We show a relationship between the second eigenvalue and the convergence behavior of the process.We show that various hypergraph parameters like multi-way expansion and diameter can be bounded using this operator's spectral properties. Since higher order spectral properties do not hold for the Laplacian operator, we instead use the concept of procedural minimizers to consider higher order Cheeger-like inequalities. For any k ∈ N, we give a polynomial time algorithm to compute an O(log r)-approximation to the k-th procedural minimizer, where r is the maximum cardinality of a hyperedge. We show that this approximation factor is optimal under the SSE hypothesis (introduced by [RS10]) for constant values of k.Moreover, using the factor preserving reduction from vertex expansion in graphs to hypergraph expansion, we show that all our results for hypergraphs extend to vertex expansion in graphs. * A preliminary version of this paper appeared in STOC 2015 [Lou15] and the current paper is the result of a merge with [CTZ15].
Hepatocellular carcinoma (HCC) is the third leading cause of cancer deaths worldwide. The HCC diagnosis is usually achieved by biomarkers, which can also help in prognosis prediction. Furthermore, it might represent certain therapeutic interventions through some combinations of biomarkers. Here, we review on our current understanding of HCC biomarkers.
Introduction: Currently the majority of lung cancer patients are diagnosed as advanced diseases for no sensitive and specific biomarkers exist, noninvasive biomarkers with high sensitivity and specificity are urgently needed in lung cancer diagnosis. Bronchoscopy is a standard procedure of the diagnostic work-up of patients with suspected lung cancer despite of the limited diagnostic accuracy. Besides, epigenetic changes through DNA methylation play an important role in tumorigenesis. Thus, we examined the aberrant methylation of the SHOX2 and RASSF1A in bronchoalveolar lavage fluid (BALF) in comparing with conventional cytology examination and serum CEA in order to evaluate the new diagnostic method.Patients and Methods: BALF and serum samples were collected from 322 patients at the time of diagnosis, 284 of them were pathologically confirmed lung cancer, 35 were benign lung diseases and 3 were malignancies in other systems. For all of the 322 patients, the methylation status of the SHOX2 and RASSF1A gene were detected by a new RT-PCR platform and then confirmed by sanger sequencing. Serum CEA were detected using electrochemiluminescence immunoassay.Results: Profiling data showed the consistency of RT-PCR and sanger sequencing in detecting the methylation of the SHOX2 and RASSF1A. Besides, the combination of SHOX2 and RASSF1A methylation in BALF yielded a diagnostic sensitivity of 81.0% and specificity of 97.4%. When compared with established cytology examination (sensitivity: 68.3%, specificity: 97.4%) and serum biomarker carcinoembryonic antigen (CEA) (sensitivity: 30.6%, specificity: 100.0%), the SHOX2 and RASSF1A methylation panel showed the highest diagnostic efficiency. Notably, the combination of cytology and the SHOX2 and RASSF1A methylation panel could significantly improve the diagnostic efficacy.Conclusion: The methylation analysis of the SHOX2 and RASSF1A panel in BALF with RT-PCR achieved a satisfactory sensitivity and specificity in lung cancer diagnosis, especially in an early stage. It could be used as a promising noninvasive biomarker for auxiliary diagnosis of lung cancer.
A novel cardiomimetic biohybrid material, termed as the human ventricular cardiac anisotropic sheet (hvCAS) is reported. Well-characterized human pluripotent stem-cell-derived ventricular cardiomyocytes are strategically aligned to reproduce key electrophysiological features of native human ventricle, which, along with specific selection criteria, allows for a direct visualization of arrhythmic spiral re-entry and represents a revolutionary tool to assess preclinical drug-induced arrhythmogenicity.
The CRISPR‐Cas technologies derived from bacterial and archaeal adaptive immune systems have emerged as a series of groundbreaking nucleic acid‐guided gene editing tools, ultimately standing out among several engineered nucleases because of their high efficiency, sequence‐specific targeting, ease of programming and versatility. Facilitated by the advancement across multiple disciplines such as bioinformatics, structural biology and high‐throughput sequencing, the discoveries and engineering of various innovative CRISPR‐Cas systems are rapidly expanding the CRISPR toolbox. This is revolutionizing not only genome editing but also various other types of nucleic acid‐guided manipulations such as transcriptional control and genomic imaging. Meanwhile, the adaptation of various CRISPR strategies in multiple settings has realized numerous previously non‐existing applications, ranging from the introduction of sophisticated approaches in basic research to impactful agricultural and therapeutic applications. Here, we summarize the recent advances of CRISPR technologies and strategies, as well as their impactful applications.
The present study was aimed at determining the role of paraquat (PQ) in the activation of the NF-E2-related factor 2 (Nrf2)/heme oxygenase 1 (HO-1) pathway and the possible neuroprotective effects of tert-butylhydroquinone (tBHQ) pretreatment on PQ-induced neurodegeneration in vivo and in vitro. 7 mg/kg PQ treatment of male C57BL/6 mice caused decreased spontaneous locomotor activity, decreased tyrosine hydroxylase (TH)-positive neurons, increased terminal deoxynucleotidyl transferase-mediated dUTP biotin nick end-labeling (TUNEL)-positive cells in the substantia nigra, as well as increased protein levels of both nuclear Nrf2 and HO-1. In PQ-treated mice, pretreatment with 1 % tBHQ (w/w) significantly attenuated impairments in behavioral performance, decreased TH-positive neurons, and increased TUNEL-positive cells in the substantia nigra, as well as increased protein expression of both nuclear Nrf2 and HO-1. Pretreatment with 40 μM tBHQ protected PC12 cells against 100 and 300 μM PQ-mediated cytotoxicity. The dual-luciferase reporter gene also revealed that the transcriptional activation of HO-1 gene expression of the antioxidant responsive element via Nrf2 occurred as a consequence of 100 and 300 μM PQ exposure. Collectively, these results clearly indicated for the first time that the Nrf2/HO-1 pathway in the substantia nigra was activated by PQ, and pretreatment with tBHQ conferred neuroprotection against PQ-induced Parkinsonism presumably by increasing Nrf2 and HO-1 expression.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.