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

Innate Intracellular Antiviral Responses Restrict the Amplification of Defective Virus Genomes of Parainfluenza Virus 5.

During the replication of parainfluenza virus 5 (PIV5), copyback defective virus genomes (DVGs) are erroneously produced and are packaged into "infectious" virus particles. Copyback DVGs are the primary inducers of innate intracellular responses, including the interferon (IFN) response. While DVGs can interfere with the replication of nondefective (ND) virus genomes and activate the IFN-induction cascade before ND PIV5 can block the production of IFN, we demonstrate that the converse is also true, i.e., high levels of ND virus can block the ability of DVGs to activate the IFN-induction cascade. By following the replication and amplification of DVGs in A549 cells that are deficient in a variety of innate intracellular antiviral responses, we show that DVGs induce an uncharacterized IFN-independent innate response(s) that limits their replication. High-throughput sequencing was used to characterize the molecular structure of copyback DVGs. While there appears to be no sequence-specific break or rejoining points for the generation of copyback DVGs, our findings suggest there are region, size, and/or structural preferences selected for during for their amplification.IMPORTANCE Copyback defective virus genomes (DVGs) are powerful inducers of innate immune responses both in vitro and in vivo They impact the outcome of natural infections, may help drive virus-host coevolution, and promote virus persistence. Due to their potent interfering and immunostimulatory properties, DVGs may also be used therapeutically as antivirals and vaccine adjuvants. However, little is known of the host cell restrictions which limit their amplification. We show here that the generation of copyback DVGs readily occurs during parainfluenza virus 5 (PIV5) replication, but that their subsequent amplification is restricted by the induction of innate intracellular responses. Molecular characterization of PIV5 copyback DVGs suggests that while there are no genome sequence-specific breaks or rejoin points for the generation of copyback DVGs, genome region, size, and structural preferences are selected for during their evolution and amplification

Understanding the threats posed by non-native species: public vs. conservation managers.

Public perception is a key factor influencing current conservation policy. Therefore, it is important to determine the influence of the public, end-users and scientists on the prioritisation of conservation issues and the direct implications for policy makers. Here, we assessed public attitudes and the perception of conservation managers to five non-native species in the UK, with these supplemented by those of an ecosystem user, freshwater anglers. We found that threat perception was not influenced by the volume of scientific research or by the actual threats posed by the specific non-native species. Media interest also reflected public perception and vice versa. Anglers were most concerned with perceived threats to their recreational activities but their concerns did not correspond to the greatest demonstrated ecological threat. The perception of conservation managers was an amalgamation of public and angler opinions but was mismatched to quantified ecological risks of the species. As this suggests that invasive species management in the UK is vulnerable to a knowledge gap, researchers must consider the intrinsic characteristics of their study species to determine whether raising public perception will be effective. The case study of the topmouth gudgeon Pseudorasbora parva reveals that media pressure and political debate has greater capacity to ignite policy changes and impact studies on non-native species than scientific evidence alone

Preliminary interpretation of Titan plasma interaction as observed by the Cassini Plasma Spectrometer: Comparisons with Voyager 1

The Cassini Plasma Spectrometer (CAPS) instrument observed the plasma environment at Titan during the Cassini orbiter's TA encounter on October 26, 2004. Titan was in Saturn's magnetosphere during the Voyager 1 flyby and also during the TA encounter. CAPS measurements from this encounter are compared with measurements made by the Voyager 1 Plasma Science Instrument (PLS). The comparisons focus on the composition and nature of ambient and pickup ions. They lead to: A) the major ion components of Saturn's magnetosphere in the vicinity of Titan are H+, H-2(+) and O+/CH4+ ions; B) finite gyroradius effects are apparent in ambient O+ ions as the result of their absorption by Titan's extended atmosphere; C) the principal pickup ions are composed of H+, H-2(+), N+/CH2+, CH4+, and N-2(+); D) the pickup ions are in narrow energy ranges; and E) there is clear evidence of the slowing down of background ions due to pickup ion mass loading

Calibration of material parameters for the Chang-Mander model for unconfined concrete

The current basic OpenSees distribution includes several uniaxial models for concrete. Among them, the model proposed by Chang and Mander in 1994 offers a comprehensive setting applicable both to confined and unconfined concrete, by a proper selection of material parameters. The model offers the possibility to smoothly combine Tsai equation, for the first part of the curve, with a linear branch for the final part. This option is useful to model spalling of unconfined concrete while keeping the smoothness of the curve. Two basic parameters of the Chang-Mander model for compression, denoted by n and r, govern initial and post-peak stiffness of the Tsai equation, respectively. Besides them, there is a further parameter, denoted by α, which received less attention in the literature and determines the position of the switch between nonlinear and linear parts of the curve. In the first part of this work, the calibration of the parameters n and r is discussed in some detail. In the second part, the problem of the calibration of α is analyzed. Changes in the value of α may produce large variations in the evaluation of the spalling strain for unconfined concrete. After some comparative analyses with existing models, a simple expression to calibrate α parameter is finally proposed

Quasi multipartite entanglement measure based on quadratic functions

We develop a new entanglement measure by extending Jaeger's Minkowskian norm entanglement measure. This measure can be applied to a much wider class of multipartite mixed states, although still "quasi" in the sense that it is still incapable of dividing precisely the sets of all separable and entangled states. As a quadratic scalar function of the system density matrix, the quasi measure can be easily expressed in terms of the so-called coherence vector of the system density matrix, by which we show the basic properties of the quasi measure including (1) zero-entanglement for all separable states, (2) invariance under local unitary operations, and (3) non-increasing under local POVM (positive operator-valued measure) measurements. These results open up perspectives in further studies of dynamical problems in open systems, especially the dynamic evolution of entanglement, and the entanglement preservation against the environment-induced decoherence effects.Comment: 10pages,1 figur

Dental injuries in young athletes, a five-year follow-up study

Aim The aim of this study is to produce a clinical therapy protocol for a group of 20 athletes between the ages of 8 and 14, who all suffered traumas affecting hard dental and periodontal tissues. Material and methods This study involves a group of 20 athletes (10 male and 10 female) who had suffered dental traumas of varying severity. In order to collect the data, two classification systems were used: one for hard tissue traumas and another for periodontal lesions. The athletes were subdivided into lesion groups, treated depending on the type of lesions and then followed-up over a period of 5 years. A statistical analysis was carried out to study the association between type of lesions, types of sports and the number of teeth involved. Results We found that recovery time ranged from 3 to 5 days for uncomplicated fractures and up to 14 days for luxations. Only four complications were registered during the follow-up period and these were most likely due to the severity of the trauma. Out of the 20 athletes, 16 had begun and maintained the habit of using mouth protection devices when practicing their sport. The statistical analysis focused on the possible association between the risk levels of a sport and the typical lesions and complications that usually occur. Due to their high frequency, the two types of lesions taken into account in our study were complicated fractures (FP) and luxated/fractured teeth (LF). The average number of teeth involved varied according to the sport's risk level (medium or high) with averages of 1.6 teeth involved for medium-risk sports and 2.0 teeth for high-risk sports. Conclusions What emerged in particular was the regular progress in the recovery time needed for the injuries sustained, with few complications or delays in rehabilitation; we also noted that the numerous athletes who habitually used mouthguards while competing during the recovery period did not suffer any recurrences of injuries or further complications. Regarding the results of our statistical analysis, no association was found between the sport's risk, the types of lesions and the occurrence of complications. In addition, analysis of the average number of teeth involved showed that there is no statistical evidence to reject the hypothesis that the ratios remain the same in the two groups

MicroRNA-mediated regulatory circuits: outlook and perspectives

MicroRNAs have been found to be necessary for regulating genes implicated in almost all signaling pathways, and consequently their dysfunction influences many diseases, including cancer. Understanding of the complexity of the microRNA-mediated regulatory network has grown in terms of size, connectivity and dynamics with the development of computational and, more recently, experimental high-throughput approaches for microRNA target identification. Newly developed studies on recurrent microRNA-mediated circuits in regulatory networks, also known as network motifs, have substantially contributed to addressing this complexity, and therefore to helping understand the ways by which microRNAs achieve their regulatory role. This review provides a summarizing view of the state-of-the-art, and perspectives of research efforts on microRNA-mediated regulatory motifs. In this review, we discuss the topological properties characterizing different types of circuits, and the regulatory features theoretically enabled by such properties, with a special emphasis on examples of circuits typifying their biological significance in experimentally validated contexts. Finally, we will consider possible future developments, in particular regarding microRNA-mediated circuits involving long non-coding RNAs and epigenetic regulators

On finitely ambiguous B\"uchi automata

Unambiguous B\"uchi automata, i.e. B\"uchi automata allowing only one accepting run per word, are a useful restriction of B\"uchi automata that is well-suited for probabilistic model-checking. In this paper we propose a more permissive variant, namely finitely ambiguous B\"uchi automata, a generalisation where each word has at most $k$ accepting runs, for some fixed $k$. We adapt existing notions and results concerning finite and bounded ambiguity of finite automata to the setting of $\omega$-languages and present a translation from arbitrary nondeterministic B\"uchi automata with $n$ states to finitely ambiguous automata with at most $3^n$ states and at most $n$ accepting runs per word

Diffusion-limited reaction for the one-dimensional trap system

We have previously discussed the one-dimensional multitrap system of finite range and found the somewhat unexpected result that the larger is the number of imperfect traps the higher is the transmission through them. We discuss in this work the effect of a small number of such traps arrayed along either a constant or a variable finite spatial section. It is shown that under specific conditions, to be described in the following, the remarked high transmission may be obtained for this case also. Thus, compared to the theoretical large number of traps case these results may be experimentally applied to real phenomenaComment: 18 pages, 8 PS Figures; 3 former figures were removed, a new section added and the representation is improve