1,179 research outputs found
On Feedback Vertex Set: New Measure and New Structures
We present a new parameterized algorithm for the {feedback vertex set}
problem ({\sc fvs}) on undirected graphs. We approach the problem by
considering a variation of it, the {disjoint feedback vertex set} problem ({\sc
disjoint-fvs}), which finds a feedback vertex set of size that has no
overlap with a given feedback vertex set of the graph . We develop an
improved kernelization algorithm for {\sc disjoint-fvs} and show that {\sc
disjoint-fvs} can be solved in polynomial time when all vertices in have degrees upper bounded by three. We then propose a new
branch-and-search process on {\sc disjoint-fvs}, and introduce a new
branch-and-search measure. The process effectively reduces a given graph to a
graph on which {\sc disjoint-fvs} becomes polynomial-time solvable, and the new
measure more accurately evaluates the efficiency of the process. These
algorithmic and combinatorial studies enable us to develop an
-time parameterized algorithm for the general {\sc fvs} problem,
improving all previous algorithms for the problem.Comment: Final version, to appear in Algorithmic
Twenty years of geomagnetic field observations at Mario Zucchelli Station (Antarctica)
During the 1986-87 austral summer a geomagnetic observatory was installed at
Terra Nova Bay. During the first years both geomagnetic field time variation
monitoring and absolute measurements were carried out only during summer. Since 1991 variometer measurements are automatically performed during the whole year, while absolute measurements are still performed only during summer. In spite of this, interesting observations were obtained during the life (quite long for Antarctica) of the geomagnetic observatory. In particular in this paper some of the most relevant results are briefly presented: studies about secular variation, daily variation (and its dependence from solar cycle and seasons) and geomagnetic higher frequency variations, such as geomagnetic pulsations
Two-dimensional universal conductance fluctuations and the electron-phonon interaction of topological surface states in Bi2Te2Se nanoribbons
The universal conductance fluctuations (UCFs), one of the most important
manifestations of mesoscopic electronic interference, have not yet been
demonstrated for the two-dimensional surface state of topological insulators
(TIs). Even if one delicately suppresses the bulk conductance by improving the
quality of TI crystals, the fluctuation of the bulk conductance still keeps
competitive and difficult to be separated from the desired UCFs of surface
carriers. Here we report on the experimental evidence of the UCFs of the
two-dimensional surface state in the bulk insulating Bi2Te2Se nanoribbons. The
solely-B\perp-dependent UCF is achieved and its temperature dependence is
investigated. The surface transport is further revealed by weak
antilocalizations. Such survived UCFs of the topological surface states result
from the limited dephasing length of the bulk carriers in ternary crystals. The
electron-phonon interaction is addressed as a secondary source of the surface
state dephasing based on the temperature-dependent scaling behavior
Are genetic risk factors for psychosis also associated with dimension-specific psychotic experiences in adolescence?
Psychosis has been hypothesised to be a continuously distributed quantitative phenotype and disorders such as schizophrenia and bipolar disorder represent its extreme manifestations. Evidence suggests that common genetic variants play an important role in liability to both schizophrenia and bipolar disorder. Here we tested the hypothesis that these common variants would also influence psychotic experiences measured dimensionally in adolescents in the general population. Our aim was to test whether schizophrenia and bipolar disorder polygenic risk scores (PRS), as well as specific single nucleotide polymorphisms (SNPs) previously identified as risk variants for schizophrenia, were associated with adolescent dimension-specific psychotic experiences. Self-reported Paranoia, Hallucinations, Cognitive Disorganisation, Grandiosity, Anhedonia, and Parent-rated Negative Symptoms, as measured by the Specific Psychotic Experiences Questionnaire (SPEQ), were assessed in a community sample of 2,152 16-year-olds. Polygenic risk scores were calculated using estimates of the log of odds ratios from the Psychiatric Genomics Consortium GWAS stage-1 mega-analysis of schizophrenia and bipolar disorder. The polygenic risk analyses yielded no significant associations between schizophrenia and bipolar disorder PRS and the SPEQ measures. The analyses on the 28 individual SNPs previously associated with schizophrenia found that two SNPs in TCF4 returned a significant association with the SPEQ Paranoia dimension, rs17512836 (p-value=2.57x10-4) and rs9960767 (p-value=6.23x10-4). Replication in an independent sample of 16-year-olds (N=3,427) assessed using the Psychotic-Like Symptoms Questionnaire (PLIKS-Q), a composite measure of multiple positive psychotic experiences, failed to yield significant results. Future research with PRS derived from larger samples, as well as larger adolescent validation samples, would improve the predictive power to test these hypotheses further. The challenges of relating adult clinical diagnostic constructs such as schizophrenia to adolescent psychotic experiences at a genetic level are discussed
Bridging topological and functional information in protein interaction networks by short loops profiling
Protein-protein interaction networks (PPINs) have been employed to identify potential novel interconnections between proteins as well as crucial cellular functions. In this study we identify fundamental principles of PPIN topologies by analysing network motifs of short loops, which are small cyclic interactions of between 3 and 6 proteins. We compared 30 PPINs with corresponding randomised null models and examined the occurrence of common biological functions in loops extracted from a cross-validated high-confidence dataset of 622 human protein complexes. We demonstrate that loops are an intrinsic feature of PPINs and that specific cell functions are predominantly performed by loops of different lengths. Topologically, we find that loops are strongly related to the accuracy of PPINs and define a core of interactions with high resilience. The identification of this core and the analysis of loop composition are promising tools to assess PPIN quality and to uncover possible biases from experimental detection methods. More than 96% of loops share at least one biological function, with enrichment of cellular functions related to mRNA metabolic processing and the cell cycle. Our analyses suggest that these motifs can be used in the design of targeted experiments for functional phenotype detection.This research was supported by the Biotechnology and Biological Sciences Research Council (BB/H018409/1 to AP, ACCC and FF, and BB/J016284/1 to NSBT) and by the Leukaemia & Lymphoma Research (to NSBT and FF). SSC is funded by a Leukaemia & Lymphoma Research Gordon Piller PhD Studentship
p68/DdX5 supports β-Catenin & RNAP II during androgen receptor mediated transcription in prostate cancer
The DEAD box RNA helicase p68 (Ddx5) is an important androgen receptor (AR) transcriptional co-activator in prostate cancer (PCa) and is over-expressed in late stage disease. β-Catenin is a multifunctional protein with important structural and signalling functions which is up-regulated in PCa and similar to p68, interacts with the AR to co-activate expression of AR target genes. Importantly, p68 forms complexes with nuclear β-Catenin and promotes gene transcription in colon cancer indicating a functional interplay between these two proteins in cancer progression. In this study, we explore the relationship of p68 and β-Catenin in PCa to assess their potential co-operation in AR-dependent gene expression, which may be of importance in the development of castrate resistant prostate cancer (CRPCa). We use immunoprecipitation to demonstrate a novel interaction between p68 and β-Catenin in the nucleus of PCa cells, which is androgen dependent in LNCaP cells but androgen independent in a hormone refractory derivative of the same cell line (representative of the CRPCa disease type). Enhanced AR activity is seen in androgen-dependent luciferase reporter assays upon transient co-transfection of p68 and β-Catenin as an additive effect, and p68-depleted Chromatin-Immunoprecipitation (ChIP) showed a decrease in the recruitment of the AR and β-Catenin to androgen responsive promoter regions. In addition, we found p68 immunoprecipitated with the processive and non-processive form of RNA polymerase II (RNAP II) and show p68 recruited to elongating regions of the AR mediated PSA gene, suggesting a role for p68 in facilitating RNAP II transcription of AR mediated genes. These results suggest p68 is important in facilitating β-Catenin and AR transcriptional activity in PCa cells
Application of Graphene within Optoelectronic Devices and Transistors
Scientists are always yearning for new and exciting ways to unlock graphene's
true potential. However, recent reports suggest this two-dimensional material
may harbor some unique properties, making it a viable candidate for use in
optoelectronic and semiconducting devices. Whereas on one hand, graphene is
highly transparent due to its atomic thickness, the material does exhibit a
strong interaction with photons. This has clear advantages over existing
materials used in photonic devices such as Indium-based compounds. Moreover,
the material can be used to 'trap' light and alter the incident wavelength,
forming the basis of the plasmonic devices. We also highlight upon graphene's
nonlinear optical response to an applied electric field, and the phenomenon of
saturable absorption. Within the context of logical devices, graphene has no
discernible band-gap. Therefore, generating one will be of utmost importance.
Amongst many others, some existing methods to open this band-gap include
chemical doping, deformation of the honeycomb structure, or the use of carbon
nanotubes (CNTs). We shall also discuss various designs of transistors,
including those which incorporate CNTs, and others which exploit the idea of
quantum tunneling. A key advantage of the CNT transistor is that ballistic
transport occurs throughout the CNT channel, with short channel effects being
minimized. We shall also discuss recent developments of the graphene tunneling
transistor, with emphasis being placed upon its operational mechanism. Finally,
we provide perspective for incorporating graphene within high frequency
devices, which do not require a pre-defined band-gap.Comment: Due to be published in "Current Topics in Applied Spectroscopy and
the Science of Nanomaterials" - Springer (Fall 2014). (17 pages, 19 figures
Subsequent chemotherapy reverses acquired tyrosine kinase inhibitor resistance and restores response to tyrosine kinase inhibitor in advanced non-small-cell lung cancer
<p>Abstract</p> <p>Background</p> <p>Patients with advanced or metastatic non-small cell lung cancer (NSCLC) can develop acquired resistance to epidermal growth factor receptor tyrosine kinase inhibitors (TKIs) erlotinib and gefitinib. Here, we report the successful treatment with alternating chemotherapy and TKIs of two cases of advanced NSCLC who developed resistance to TKI.</p> <p>Case presentation</p> <p>Two patients with advanced or metastatic NSCLC were treated with palliative chemotherapy followed by erlotinib/gefitinib. When TKI therapy failed, two cycles of chemotherapy were provided, which were followed by re-challenge with erlotinib or gefitinib.</p> <p>Conclusion</p> <p>NSCLC patients with acquired TKI resistance should be managed aggressively whenever possible. Subsequent chemotherapy and target treatment is one of the reasonable choices for those with an initial dramatic clinical response with erlotinib/gefitinib treatment. Further studies are warranted to substantiate the association of erlotinib /gefitinib treatment with the efficacy of NSCLC patients with acquired TKI failure.</p
One-Step Synthesis of Monodisperse In-Doped ZnO Nanocrystals
A method for the synthesis of high quality indium-doped zinc oxide (In-doped ZnO) nanocrystals was developed using a one-step ester elimination reaction based on alcoholysis of metal carboxylate salts. The resulting nearly monodisperse nanocrystals are well-crystallized with typically crystal structure identical to that of wurtzite type of ZnO. Structural, optical, and elemental analyses on the products indicate the incorporation of indium into the host ZnO lattices. The individual nanocrystals with cubic structures were observed in the 5% In–ZnO reaction, due to the relatively high reactivity of indium precursors. Our study would provide further insights for the growth of doped oxide nanocrystals, and deepen the understanding of doping process in colloidal nanocrystal syntheses
A Motif Unique to the Human Dead-Box Protein DDX3 Is Important for Nucleic Acid Binding, ATP Hydrolysis, RNA/DNA Unwinding and HIV-1 Replication
DEAD-box proteins are enzymes endowed with nucleic acid-dependent ATPase, RNA translocase and unwinding activities. The human DEAD-box protein DDX3 has been shown to play important roles in tumor proliferation and viral infections. In particular, DDX3 has been identified as an essential cofactor for HIV-1 replication. Here we characterized a set of DDX3 mutants biochemically with respect to nucleic acid binding, ATPase and helicase activity. In particular, we addressed the functional role of a unique insertion between motifs I and Ia of DDX3 and provide evidence for its implication in nucleic acid binding and HIV-1 replication. We show that human DDX3 lacking this domain binds HIV-1 RNA with lower affinity. Furthermore, a specific peptide ligand for this insertion selected by phage display interferes with HIV-1 replication after transduction into HelaP4 cells. Besides broadening our understanding of the structure-function relationships of this important protein, our results identify a specific domain of DDX3 which may be suited as target for antiviral drugs designed to inhibit cellular cofactors for HIV-1 replication
- …