Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph

In this paper, we address the problem of enumerating all induced subtrees in an input k-degenerate graph, where an induced subtree is an acyclic and connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for any its induced subgraph has a vertex whose degree is less than or equal to k, and many real-world graphs have small degeneracies, or very close to small degeneracies. Although, the studies are on subgraphs enumeration, such as trees, paths, and matchings, but the problem addresses the subgraph enumeration, such as enumeration of subgraphs that are trees. Their induced subgraph versions have not been studied well. One of few example is for chordless paths and cycles. Our motivation is to reduce the time complexity close to O(1) for each solution. This type of optimal algorithms are proposed many subgraph classes such as trees, and spanning trees. Induced subtrees are fundamental object thus it should be studied deeply and there possibly exist some efficient algorithms. Our algorithm utilizes nice properties of k-degeneracy to state an effective amortized analysis. As a result, the time complexity is reduced to O(k) time per induced subtree. The problem is solved in constant time for each in planar graphs, as a corollary

Sonoluminescence: Nature's Smallest BlackBody

The Spectrum of the light emitted by a sonoluminescing bubble is extremely well fit by the spectrum of a blackbody. Furthermore the radius of emission can be smaller than the wavelength of the light. Consequences, for theories of sonoluminescence are discussed.Comment: 8 pages, 3 Figure

A New Kind of Graded Lie Algebra and Parastatistical Supersymmetry

In this paper the usual $Z_2$ graded Lie algebra is generalized to a new form, which may be called $Z_{2,2}$ graded Lie algebra. It is shown that there exists close connections between the $Z_{2,2}$ graded Lie algebra and parastatistics, so the $Z_{2,2}$ can be used to study and analyse various symmetries and supersymmetries of the paraparticle systems

An Alternative Method to Deduce Bubble Dynamics in Single Bubble Sonoluminescence Experiments

In this paper we present an experimental approach that allows to deduce the important dynamical parameters of single sonoluminescing bubbles (pressure amplitude, ambient radius, radius-time curve) The technique is based on a few previously confirmed theoretical assumptions and requires the knowledge of quantities such as the amplitude of the electric excitation and the phase of the flashes in the acoustic period. These quantities are easily measurable by a digital oscilloscope, avoiding the cost of expensive lasers, or ultrafast cameras of previous methods. We show the technique on a particular example and compare the results with conventional Mie scattering. We find that within the experimental uncertainties these two techniques provide similar results.Comment: 8 pages, 5 figures, submitted to Phys. Rev.

Phenotyping vs. genotyping for prediction of clopidogrel efficacy and safety: the PEGASUS-PCI study

Background: Prognostic values of genotyping and phenotyping for assessment of clopidogrel responsiveness have been shown in independent studies. Objectives: To compare different assays for prediction of events during long-term follow-up. Methods: In this prospective cohort study polymorphisms of CYP2C19*2 and CYP2C19*17 alleles, vasodilator- stimulated phosphoprotein phosphorylation (VASP) assay, multiple electrode aggregometry (MEA), cone and platelet analyser (CPA) and platelet function analyser (PFA- 100) were performed in 416 patients undergoing percutaneous coronary intervention. The rates of events were recorded during a 12-month follow-up. Results: Platelet aggregation by MEA predicted stent thrombosis (2.4%) better (c-index = 0.90; P < 0.001; sensitivity = 90%; specificity = 83%) than the VASP assay, CPA or PFA-100 (c-index 0.05; sensitivity < 70%; specificity < 70% for all) or even the CYP2C19*2 polymorphism (c-index 0.05; sensitivity = 30%; specificity = 71%). Survival analysis indicated that patients classified as poor responders by MEA had a substantially higher risk of developing stent thrombosis or MACE than clopidogrel responders (12.5% vs. 0.3%, P < 0.001, and 18.5% vs. 11.3%, P = 0.022, respectively), whereas poor metabolizers (CYP2C19*1/*2 or *2/*2 carriers) were not at increased risks (stent thrombosis, 2.7% vs. 2.5%, P > 0.05; MACE, 13.5% vs. 12.1%, P = 0.556). The incidence of major bleedings (2.6%) was numerically higher in patients with an enhanced vs. poor response to clopidogrel assessed by MEA (4% vs. 0%) or in ultra-metabolizers vs. regular metabolizers (CYP2C19*17/*17 vs. CYP2C19*1/*1; 9.5% vs. 2%). The classification tree analysis demonstrated that acute coronary syndrome at hospitalization and diabetes mellitus were the best discriminators for clopidogrel responder status. Conclusions: Phenotyping of platelet response to clopidogrel was a better predictor of stent thrombosis than genotyping

Metabolism of ticagrelor in patients with acute coronary syndromes.

© The Author(s) 2018Ticagrelor is a state-of-the-art antiplatelet agent used for the treatment of patients with acute coronary syndromes (ACS). Unlike remaining oral P2Y12 receptor inhibitors ticagrelor does not require metabolic activation to exert its antiplatelet action. Still, ticagrelor is extensively metabolized by hepatic CYP3A enzymes, and AR-C124910XX is its only active metabolite. A post hoc analysis of patient-level (n = 117) pharmacokinetic data pooled from two prospective studies was performed to identify clinical characteristics affecting the degree of AR-C124910XX formation during the first six hours after 180 mg ticagrelor loading dose in the setting of ACS. Both linear and multiple regression analyses indicated that ACS patients presenting with ST-elevation myocardial infarction or suffering from diabetes mellitus are more likely to have decreased rate of ticagrelor metabolism during the acute phase of ACS. Administration of morphine during ACS was found to negatively influence transformation of ticagrelor into AR-C124910XX when assessed with linear regression analysis, but not with multiple regression analysis. On the other hand, smoking appears to increase the degree of ticagrelor transformation in ACS patients. Mechanisms underlying our findings and their clinical significance warrant further research.Peer reviewedFinal Published versio

miR-17-5p regulates endocytic trafficking through targeting TBC1D2/ Armus

miRNA cluster miR-17-92 is known as oncomir-1 due to its potent oncogenic function. miR-17-92 is a polycistronic cluster that encodes 6 miRNAs, and can both facilitate and inhibit cell proliferation. Known targets of miRNAs encoded by this cluster are largely regulators of cell cycle progression and apoptosis. Here, we show that miRNAs encoded by this cluster and sharing the seed sequence of miR-17 exert their influence on one of the most essential cellular processes – endocytic trafficking. By mRNA expression analysis we identified that regulation of endocytic trafficking by miR-17 can potentially be achieved by targeting of a number of trafficking regulators. We have thoroughly validated TBC1D2/Armus, a GAP of Rab7 GTPase, as a novel target of miR-17. Our study reveals regulation of endocytic trafficking as a novel function of miR-17, which might act cooperatively with other functions of miR-17 and related miRNAs in health and disease

Sonoluminescence as a QED vacuum effect. I: The Physical Scenario

Several years ago Schwinger proposed a physical mechanism for sonoluminescence in terms of changes in the properties of the quantum-electrodynamic (QED) vacuum state. This mechanism is most often phrased in terms of changes in the Casimir Energy: changes in the distribution of zero-point energies and has recently been the subject of considerable controversy. The present paper further develops this quantum-vacuum approach to sonoluminescence: We calculate Bogolubov coefficients relating the QED vacuum states in the presence of a homogeneous medium of changing dielectric constant. In this way we derive an estimate for the spectrum, number of photons, and total energy emitted. We emphasize the importance of rapid spatio-temporal changes in refractive indices, and the delicate sensitivity of the emitted radiation to the precise dependence of the refractive index as a function of wavenumber, pressure, temperature, and noble gas admixture. Although the physics of the dynamical Casimir effect is a universal phenomenon of QED, specific experimental features are encoded in the condensed matter physics controlling the details of the refractive index. This calculation places rather tight constraints on the possibility of using the dynamical Casimir effect as an explanation for sonoluminescence, and we are hopeful that this scenario will soon be amenable to direct experimental probes. In a companion paper we discuss the technical complications due to finite-size effects, but for reasons of clarity in this paper we confine attention to bulk effects.Comment: 25 pages, LaTeX 209, ReV-TeX 3.2, eight figures. Minor revisions: Typos fixed, references updated, minor changes in numerical estimates, minor changes in some figure

Efficient Enumeration of Bipartite Subgraphs in Graphs

Subgraph enumeration problems ask to output all subgraphs of an input graph that belongs to the specified graph class or satisfy the given constraint. These problems have been widely studied in theoretical computer science. As far, many efficient enumeration algorithms for the fundamental substructures such as spanning trees, cycles, and paths, have been developed. This paper addresses the enumeration problem of bipartite subgraphs. Even though bipartite graphs are quite fundamental and have numerous applications in both theory and application, its enumeration algorithms have not been intensively studied, to the best of our knowledge. We propose the first non-trivial algorithms for enumerating all bipartite subgraphs in a given graph. As the main results, we develop two efficient algorithms: the one enumerates all bipartite induced subgraphs of a graph with degeneracy $k$ in $O(k)$ time per solution. The other enumerates all bipartite subgraphs in $O(1)$ time per solution

Nature of Sonoluminescence: Noble Gas Radiation Excited by Hot Electrons in "Cold" Water

We show that strong electric fields occurring in water near the surface of collapsing gas bubbles because of the flexoelectric effect can provoke dynamic electric breakdown in a micron-size region near the bubble and consider the scenario of the SBSL. The scenario is: (i) at the last stage of incomplete collapse of the bubble the gradient of pressure in water near the bubble surface has such a value and sign that the electric field arising from the flexoelectric effect exceeds the threshold field of the dynamic electrical breakdown of water and is directed to the bubble center; (ii) mobile electrons are generated because of thermal ionization of water molecules near the bubble surface; (iii) these electrons are accelerated in ''cold'' water by the strong electric fields; (iv) these hot electrons transfer noble gas atoms dissolved in water to high-energy excited states and optical transitions between these states produce SBSL UV flashes in the trasparency window of water; (v) the breakdown can be repeated several times and the power and duration of the UV flash are determined by the multiplicity of the breakdowns. The SBSL spectrum is found to resemble a black-body spectrum where temperature is given by the effective temperature of the hot electrons. The pulse energy and some other characteristics of the SBSL are found to be in agreement with the experimental data when realistic estimations are made.Comment: 11 pages (RevTex), 1 figure (.ps