Synchronizing heuristics for weakly connected automata with various topologies

Since the problem of finding a shortest synchronizing sequence for an automaton is known to be NP-hard, heuristics algorithms are used to find synchronizing sequences. There are several heuristic algorithms in the literature for this purpose. However, even the most efficient heuristic algorithm in the literature has a quadratic complexity in terms of the number of states of the automaton, and therefore can only scale up to a couple of thousands of states. It was also shown before that if an automaton is not strongly connected, then these heuristic algorithms can be used on each strongly connected component separately. This approach speeds up these heuristic algorithms and allows them to scale to much larger number of states easily. In this paper, we investigate the effect of the topology of the automaton on the performance increase obtained by these heuristic algorithms. To this end, we consider various topologies and provide an extensive experimental study on the performance increase obtained on the existing heuristic algorithms. Depending on the size and the number of components, we obtain speed-up values as high as 10000x and more

Pain and analgesic use associated with skeletal-related events in patients with advanced cancer and bone metastases

PURPOSE: Bone metastases secondary to solid tumors increase the risk of skeletal-related events (SREs), including the occurrence of pathological fracture (PF), radiation to bone (RB), surgery to bone (SB), and spinal cord compression (SCC). The aim of this study was to evaluate the impact of SREs on patients' pain, analgesic use, and pain interference with daily functioning. METHODS: Data were combined from patients with solid tumors and bone metastases who received denosumab or zoledronic acid across three identically designed phase 3 trials (N = 5543). Pain severity (worst pain) and pain interference were assessed using the Brief Pain Inventory at baseline and each monthly visit. Analgesic use was quantified using the Analgesic Quantification Algorithm. RESULTS: The proportion of patients with moderate/severe pain and strong opioid use generally increased in the 6 months preceding an SRE and remained elevated, while they remained relatively consistent over time in patients without an SRE. Regression analysis indicated that all SRE types were significantly associated with an increased risk of progression to moderate/severe pain and strong opioid use. PF, RB, and SCC were associated with significantly greater risk of pain interference overall. Results were similar for pain interference with emotional well-being. All SRE types were associated with significantly greater risk of pain interference with physical function. CONCLUSIONS: SREs are associated with increased pain and analgesic use in patients with bone metastases. Treatments that prevent SREs may decrease pain and the need for opioid analgesics and reduce the impact of pain on daily functioning

Pain and analgesic use associated with skeletal-related events in patients with advanced cancer and bone metastases

PURPOSE: Bone metastases secondary to solid tumors increase the risk of skeletal-related events (SREs), including the occurrence of pathological fracture (PF), radiation to bone (RB), surgery to bone (SB), and spinal cord compression (SCC). The aim of this study was to evaluate the impact of SREs on patients' pain, analgesic use, and pain interference with daily functioning. METHODS: Data were combined from patients with solid tumors and bone metastases who received denosumab or zoledronic acid across three identically designed phase 3 trials (N = 5543). Pain severity (worst pain) and pain interference were assessed using the Brief Pain Inventory at baseline and each monthly visit. Analgesic use was quantified using the Analgesic Quantification Algorithm. RESULTS: The proportion of patients with moderate/severe pain and strong opioid use generally increased in the 6 months preceding an SRE and remained elevated, while they remained relatively consistent over time in patients without an SRE. Regression analysis indicated that all SRE types were significantly associated with an increased risk of progression to moderate/severe pain and strong opioid use. PF, RB, and SCC were associated with significantly greater risk of pain interference overall. Results were similar for pain interference with emotional well-being. All SRE types were associated with significantly greater risk of pain interference with physical function. CONCLUSIONS: SREs are associated with increased pain and analgesic use in patients with bone metastases. Treatments that prevent SREs may decrease pain and the need for opioid analgesics and reduce the impact of pain on daily functioning

High resolution 3-Dimensional imaging of the human cardiac conduction system from microanatomy to mathematical modeling

Cardiac arrhythmias and conduction disturbances are accompanied by structural remodelling of the specialised cardiomyocytes known collectively as the cardiac conduction system. Here, using contrast enhanced micro-computed tomography, we present, in attitudinally appropriate fashion, the first 3-dimensional representations of the cardiac conduction system within the intact human heart. We show that cardiomyocyte orientation can be extracted from these datasets at spatial resolutions approaching the single cell. These data show that commonly accepted anatomical representations are oversimplified. We have incorporated the high-resolution anatomical data into mathematical simulations of cardiac electrical depolarisation. The data presented should have multidisciplinary impact. Since the rate of depolarisation is dictated by cardiac microstructure, and the precise orientation of the cardiomyocytes, our data should improve the fidelity of mathematical models. By showing the precise 3-dimensional relationships between the cardiac conduction system and surrounding structures, we provide new insights relevant to valvar replacement surgery and ablation therapies. We also offer a practical method for investigation of remodelling in disease, and thus, virtual pathology and archiving. Such data presented as 3D images or 3D printed models, will inform discussions between medical teams and their patients, and aid the education of medical and surgical trainees

Origin of Secretin Receptor Precedes the Advent of Tetrapoda: Evidence on the Separated Origins of Secretin and Orexin

At present, secretin and its receptor have only been identified in mammals, and the origin of this ligand-receptor pair in early vertebrates is unclear. In addition, the elusive similarities of secretin and orexin in terms of both structures and functions suggest a common ancestral origin early in the vertebrate lineage. In this article, with the cloning and functional characterization of secretin receptors from lungfish and X. laevis as well as frog (X. laevis and Rana rugulosa) secretins, we provide evidence that the secretin ligand-receptor pair has already diverged and become highly specific by the emergence of tetrapods. The secretin receptor-like sequence cloned from lungfish indicates that the secretin receptor was descended from a VPAC-like receptor prior the advent of sarcopterygians. To clarify the controversial relationship of secretin and orexin, orexin type-2 receptor was cloned from X. laevis. We demonstrated that, in frog, secretin and orexin could activate their mutual receptors, indicating their coordinated complementary role in mediating physiological processes in non-mammalian vertebrates. However, among the peptides in the secretin/glucagon superfamily, secretin was found to be the only peptide that could activate the orexin receptor. We therefore hypothesize that secretin and orexin are of different ancestral origins early in the vertebrate lineage

Co-Crystal Structures of PKG Iβ (92–227) with cGMP and cAMP Reveal the Molecular Details of Cyclic-Nucleotide Binding

Cyclic GMP-dependent protein kinases (PKGs) are central mediators of the NO-cGMP signaling pathway and phosphorylate downstream substrates that are crucial for regulating smooth muscle tone, platelet activation, nociception and memory formation. As one of the main receptors for cGMP, PKGs mediate most of the effects of cGMP elevating drugs, such as nitric oxide-releasing agents and phosphodiesterase inhibitors which are used for the treatment of angina pectoris and erectile dysfunction, respectively. configuration, with a conserved threonine residue anchoring both cyclic phosphate and guanine moieties. The structure of CNBD-A in the absence of bound cyclic nucleotide was similar to that of the cyclic nucleotide bound structures. Surprisingly, isothermal titration calorimetry experiments demonstrated that CNBD-A binds both cGMP and cAMP with a relatively high affinity, showing an approximately two-fold preference for cGMP. conformation through its interaction with Thr193 and an unusual cis-peptide forming residues Leu172 and Cys173. Although these studies provide the first structural insights into cyclic nucleotide binding to PKG, our ITC results show only a two-fold preference for cGMP, indicating that other domains are required for the previously reported cyclic nucleotide selectivity

Antiangiogenic therapy for breast cancer

Angiogenesis is an important component of cancer growth, invasion and metastasis. Therefore, inhibition of angiogenesis is an attractive strategy for treatment of cancer. We describe existing clinical trials of antiangiogenic agents and the challenges facing the clinical development and optimal use of these agents for the treatment of breast cancer. Currently, the most promising approach has been the use of bevacizumab, a humanized monoclonal antibody directed against the most potent pro-angiogenic factor, vascular endothelial growth factor (VEGF). Small molecular inhibitors of VEGF tyrosine kinase activity, such as sorafenib, appear promising. While, the role of sunitinib and inhibitors of mammalian target of rapamycin (mTOR) in breast cancer has to be defined. Several unanswered questions remain, such as choice of drug(s), optimal duration of therapy and patient selection criteria

The research on endothelial function in women and men at risk for cardiovascular disease (REWARD) study: methodology

Background Endothelial function has been shown to be a highly sensitive marker for the overall cardiovascular risk of an individual. Furthermore, there is evidence of important sex differences in endothelial function that may underlie the differential presentation of cardiovascular disease (CVD) in women relative to men. As such, measuring endothelial function may have sex-specific prognostic value for the prediction of CVD events, thus improving risk stratification for the overall prediction of CVD in both men and women. The primary objective of this study is to assess the clinical utility of the forearm hyperaemic reactivity (FHR) test (a proxy measure of endothelial function) for the prediction of CVD events in men vs. women using a novel, noninvasive nuclear medicine -based approach. It is hypothesised that: 1) endothelial dysfunction will be a significant predictor of 5-year CVD events independent of baseline stress test results, clinical, demographic, and psychological variables in both men and women; and 2) endothelial dysfunction will be a better predictor of 5-year CVD events in women compared to men. Methods/Design A total of 1972 patients (812 men and 1160 women) undergoing a dipyridamole stress testing were recruited. Medical history, CVD risk factors, health behaviours, psychological status, and gender identity were assessed via structured interview or self-report questionnaires at baseline. In addition, FHR was assessed, as well as levels of sex hormones via blood draw. Patients will be followed for 5 years to assess major CVD events (cardiac mortality, non-fatal MI, revascularization procedures, and cerebrovascular events). Discussion This is the first study to determine the extent and nature of any sex differences in the ability of endothelial function to predict CVD events. We believe the results of this study will provide data that will better inform the choice of diagnostic tests in men and women and bring the quality of risk stratification in women on par with that of men

Comparative genomics reveals diversity among xanthomonads infecting tomato and pepper

<p>Abstract</p> <p>Background</p> <p>Bacterial spot of tomato and pepper is caused by four <it>Xanthomonas </it>species and is a major plant disease in warm humid climates. The four species are distinct from each other based on physiological and molecular characteristics. The genome sequence of strain 85-10, a member of one of the species, <it>Xanthomonas euvesicatoria </it>(<it>Xcv</it>) has been previously reported. To determine the relationship of the four species at the genome level and to investigate the molecular basis of their virulence and differing host ranges, draft genomic sequences of members of the other three species were determined and compared to strain 85-10.</p> <p>Results</p> <p>We sequenced the genomes of <it>X. vesicatoria </it>(<it>Xv</it>) strain 1111 (ATCC 35937), <it>X. perforans </it>(<it>Xp</it>) strain 91-118 and <it>X. gardneri </it>(<it>Xg</it>) strain 101 (ATCC 19865). The genomes were compared with each other and with the previously sequenced <it>Xcv </it>strain 85-10. In addition, the molecular features were predicted that may be required for pathogenicity including the type III secretion apparatus, type III effectors, other secretion systems, quorum sensing systems, adhesins, extracellular polysaccharide, and lipopolysaccharide determinants. Several novel type III effectors from <it>Xg </it>strain 101 and <it>Xv </it>strain 1111 genomes were computationally identified and their translocation was validated using a reporter gene assay. A homolog to Ax21, the elicitor of XA21-mediated resistance in rice, and a functional Ax21 sulfation system were identified in <it>Xcv</it>. Genes encoding proteins with functions mediated by type II and type IV secretion systems have also been compared, including enzymes involved in cell wall deconstruction, as contributors to pathogenicity.</p> <p>Conclusions</p> <p>Comparative genomic analyses revealed considerable diversity among bacterial spot pathogens, providing new insights into differences and similarities that may explain the diverse nature of these strains. Genes specific to pepper pathogens, such as the O-antigen of the lipopolysaccharide cluster, and genes unique to individual strains, such as novel type III effectors and bacteriocin genes, have been identified providing new clues for our understanding of pathogen virulence, aggressiveness, and host preference. These analyses will aid in efforts towards breeding for broad and durable resistance in economically important tomato and pepper cultivars.</p