Near-linear Time Algorithm for Approximate Minimum Degree Spanning Trees

Given a graph $G = (V, E)$, we wish to compute a spanning tree whose maximum vertex degree, i.e. tree degree, is as small as possible. Computing the exact optimal solution is known to be NP-hard, since it generalizes the Hamiltonian path problem. For the approximation version of this problem, a $\tilde{O}(mn)$ time algorithm that computes a spanning tree of degree at most $\Delta^* +1$ is previously known [F\"urer \& Raghavachari 1994]; here $\Delta^*$ denotes the minimum tree degree of all the spanning trees. In this paper we give the first near-linear time approximation algorithm for this problem. Specifically speaking, we propose an $\tilde{O}(\frac{1}{\epsilon^7}m)$ time algorithm that computes a spanning tree with tree degree $(1+\epsilon)\Delta^* + O(\frac{1}{\epsilon^2}\log n)$ for any constant $\epsilon \in (0,\frac{1}{6})$. Thus, when $\Delta^*=\omega(\log n)$, we can achieve approximate solutions with constant approximate ratio arbitrarily close to 1 in near-linear time.Comment: 17 page

Psychiatric and medical admissions observed among elderly patients with new-onset epilepsy

<p>Abstract</p> <p>Background</p> <p>Inpatient utilization associated with incidence of geriatric new-onset epilepsy has not been characterized in any large study, despite recognized high levels of risk factors (comorbidity).</p> <p>Methods</p> <p>Retrospective study using administrative data (Oct '01-Sep '05) from the Veterans Health Administration from a nationwide sample of 824,483 patients over age 66 in the retrospective observational Treatment In Geriatric Epilepsy Research (TIGER) study. Psychiatric and medical hospital admissions were analyzed as a function of patient demographics, comorbid psychiatric, neurological, and other medical conditions, and new-onset epilepsy.</p> <p>Results</p> <p>Elderly patients experienced a 15% hospitalization rate in FY00 overall, but the subset of new-onset epilepsy patients (n = 1,610) had a 52% hospitalization rate. New-onset epilepsy was associated with three-fold increased relative odds of psychiatric admission and nearly five-fold increased relative odds of medical admission. Among new-onset epilepsy patients, alcohol dependence was most strongly associated with psychiatric admission during the first year after epilepsy onset (odds ratio = 5.2; 95% confidence interval 2.6-10.0), while for medical admissions the strongest factor was myocardial infarction (odds ratio = 4.7; 95% confidence interval 2.7-8.3).</p> <p>Conclusion</p> <p>From the patient point of view, new-onset epilepsy was associated with an increased risk of medical admission as well as of psychiatric admission. From an analytic perspective, omitting epilepsy and other neurological conditions may lead to overestimation of the risk of admission attributable solely to psychiatric conditions. Finally, from a health systems perspective, the emerging picture of the epilepsy patient with considerable comorbidity and demand for healthcare resources may merit development of practice guidelines to improve coordinated delivery of care.</p

Early Relapse After Autologous Hematopoietic Cell Transplantation Remains a Poor Prognostic Factor in Multiple Myeloma but Outcomes Have Improved Over Time

Duration of initial disease response remains a strong prognostic factor in multiple myeloma (MM) particularly for upfront autologous hematopoietic cell transplant (AHCT) recipients. We hypothesized that new drug classes and combinations employed prior to AHCT as well as after post-AHCT relapse may have changed the natural history of MM in this population. We analyzed the Center for International Blood and Marrow Transplant Research database to track overall survival (OS) of MM patients receiving single AHCT within 12 months after diagnosis (N=3256) and relapsing early post-AHCT (\u3c 24 months), and to identify factors predicting for early vs late relapses (24−48 months post-AHCT). Over three periods (2001–2004, 2005–2008, 2009–2013), patient characteristics were balanced except for lower proportion of Stage III, higher likelihood of one induction therapy with novel triplets and higher rates of planned post-AHCT maintenance over time. The proportion of patients relapsing early was stable over time at 35–38%. Factors reducing risk of early relapse included lower stage, chemosensitivity, transplant after 2008 and post-AHCT maintenance. Shorter post-relapse OS was associated with early relapse, IgA MM, Karnofsky \u3c 90, stage III, \u3e 1 line of induction and lack of maintenance. Post-AHCT early relapse remains a poor prognostic factor, even though outcomes have improved over time

Collaborative research between academia and industry using a large clinical trial database: a case study in Alzheimer's disease

<p>Abstract</p> <p>Background</p> <p>Large clinical trials databases, developed over the course of a comprehensive clinical trial programme, represent an invaluable resource for clinical researchers. Data mining projects sponsored by industry that use these databases, however, are often not viewed favourably in the academic medical community because of concerns that commercial, rather than scientific, goals are the primary purpose of such endeavours. Thus, there are few examples of sustained collaboration between leading academic clinical researchers and industry professionals in a large-scale data mining project. We present here a successful example of this type of collaboration in the field of dementia.</p> <p>Methods</p> <p>The Donepezil Data Repository comprised 18 randomised, controlled trials conducted between 1991 and 2005. The project team at Pfizer determined that the data mining process should be guided by a diverse group of leading Alzheimer's disease clinical researchers called the "Expert Working Group." After development of a list of potential faculty members, invitations were extended and a group of seven members was assembled. The Working Group met regularly with Eisai/Pfizer clinicians and statisticians to discuss the data, identify issues that were currently of interest in the academic and clinical communities that might lend themselves to investigation using these data, and note gaps in understanding or knowledge of Alzheimer's disease that these data could address. Leadership was provided by the Pfizer Clinical Development team leader; Working Group members rotated responsibility for being lead and co-lead for each investigation and resultant publication.</p> <p>Results</p> <p>Six manuscripts, each published in a leading subspecialty journal, resulted from the group's work. Another project resulted in poster presentations at international congresses and two were cancelled due to resource constraints.</p> <p>Conclusions</p> <p>The experience represents a particular approach to optimising the value of data mining of large clinical trial databases for the combined purpose of furthering clinical research and improving patient care. Fruitful collaboration between industry and academia was fostered while the donepezil data repository was used to advance clinical and scientific knowledge. The Expert Working Group approach warrants consideration as a blueprint for conducting similar research ventures in the future.</p

Earnings management and audit quality:stakeholders’ perceptions

This paper examines the perceptions of Libyan Commercial Banks’ (LCBs) stakeholders regarding the role of the external auditor in relation to earnings management (EM). A total of 28 semi-structured interviews were carried out with a range of LCB stakeholders comprising preparers of financial statements, users, regulators and academics. A questionnaire survey of stakeholders which yielded 102 Responses (response rate 53%) was also carried out. A variety of views were held which varied to some extent according to stakeholder group. A widely held perception amongst interviewees was that the auditor has the ability to detect EM practices but may not be able to prevent it. However questionnaire respondents were, in aggregate, more confident of the auditor’s ability to deter EM due to the influence of the audit report. The paper provides insights into stakeholders’ perceptions of the quality of bank audits. The findings are of particular relevance to regulators, and specifically, the Central Bank of Libya. Perceptions of audit quality raise questions about its guidance and regulations especially in connection with audit firm rotation. Perceptions of audit quality, and therefore, of the credibility of financial statements should be of interest to all stakeholders. The importance of the banking sector for society has been amply demonstrated in recent years. A well-functioning audit function is a key component of its regulation. To the best of our knowledge, this paper is the first to examine issues related to banks’ audit quality and audit firm rotation in Libya

Differences in Spontaneously Avoiding or Approaching Mice Reflect Differences in CB1-Mediated Signaling of Dorsal Striatal Transmission

Approach or avoidance behaviors are accompanied by perceptual vigilance for, affective reactivity to and behavioral predisposition towards rewarding or punitive stimuli, respectively. We detected three subpopulations of C57BL/6J mice that responded with avoiding, balancing or approaching behaviors not induced by any experimental manipulation but spontaneously displayed in an approach/avoidance conflict task. Although the detailed neuronal mechanisms underlying the balancing between approach and avoidance are not fully clarified, there is growing evidence that endocannabinoid system (ECS) plays a critical role in the control of these balancing actions. The sensitivity of dorsal striatal synapses to the activation of cannabinoid CB1 receptors was investigated in the subpopulations of spontaneously avoiding, balancing or approaching mice. Avoiding animals displayed decreased control of CB1 receptors on GABAergic striatal transmission and in parallel increase of behavioral inhibition. Conversely, approaching animals exhibited increased control of CB1 receptors and in parallel increase of explorative behavior. Balancing animals reacted with balanced responses between approach and avoidance patterns. Treating avoiding animals with URB597 (fatty acid amide hydrolase inhibitor) or approaching animals with AM251 (CB1 receptor inverse agonist) reverted their respective behavioral and electrophysiological patterns. Therefore, enhanced or reduced CB1-mediated control on dorsal striatal transmission represents the synaptic hallmark of the approach or avoidance behavior, respectively. Thus, the opposite spontaneous responses to conflicting stimuli are modulated by a different involvement of endocannabinoid signaling of dorsal striatal neurons in the range of temperamental traits related to individual differences

Convergent functional genomics of anxiety disorders: translational identification of genes, biomarkers, pathways and mechanisms

Anxiety disorders are prevalent and disabling yet understudied from a genetic standpoint, compared with other major psychiatric disorders such as bipolar disorder and schizophrenia. The fact that they are more common, diverse and perceived as embedded in normal life may explain this relative oversight. In addition, as for other psychiatric disorders, there are technical challenges related to the identification and validation of candidate genes and peripheral biomarkers. Human studies, particularly genetic ones, are susceptible to the issue of being underpowered, because of genetic heterogeneity, the effect of variable environmental exposure on gene expression, and difficulty of accrual of large, well phenotyped cohorts. Animal model gene expression studies, in a genetically homogeneous and experimentally tractable setting, can avoid artifacts and provide sensitivity of detection. Subsequent translational integration of the animal model datasets with human genetic and gene expression datasets can ensure cross-validatory power and specificity for illness. We have used a pharmacogenomic mouse model (involving treatments with an anxiogenic drug—yohimbine, and an anti-anxiety drug—diazepam) as a discovery engine for identification of anxiety candidate genes as well as potential blood biomarkers. Gene expression changes in key brain regions for anxiety (prefrontal cortex, amygdala and hippocampus) and blood were analyzed using a convergent functional genomics (CFG) approach, which integrates our new data with published human and animal model data, as a translational strategy of cross-matching and prioritizing findings. Our work identifies top candidate genes (such as FOS, GABBR1, NR4A2, DRD1, ADORA2A, QKI, RGS2, PTGDS, HSPA1B, DYNLL2, CCKBR and DBP), brain–blood biomarkers (such as FOS, QKI and HSPA1B), pathways (such as cAMP signaling) and mechanisms for anxiety disorders—notably signal transduction and reactivity to environment, with a prominent role for the hippocampus. Overall, this work complements our previous similar work (on bipolar mood disorders and schizophrenia) conducted over the last decade. It concludes our programmatic first pass mapping of the genomic landscape of the triad of major psychiatric disorder domains using CFG, and permitted us to uncover the significant genetic overlap between anxiety and these other major psychiatric disorders, notably the under-appreciated overlap with schizophrenia. PDE10A, TAC1 and other genes uncovered by our work provide a molecular basis for the frequently observed clinical co-morbidity and interdependence between anxiety and other major psychiatric disorders, and suggest schizo-anxiety as a possible new nosological domain

Systematic evaluation of immune regulation and modulation

Cancer immunotherapies are showing promising clinical results in a variety of malignancies. Monitoring the immune as well as the tumor response following these therapies has led to significant advancements in the field. Moreover, the identification and assessment of both predictive and prognostic biomarkers has become a key component to advancing these therapies. Thus, it is critical to develop systematic approaches to monitor the immune response and to interpret the data obtained from these assays. In order to address these issues and make recommendations to the field, the Society for Immunotherapy of Cancer reconvened the Immune Biomarkers Task Force. As a part of this Task Force, Working Group 3 (WG3) consisting of multidisciplinary experts from industry, academia, and government focused on the systematic assessment of immune regulation and modulation. In this review, the tumor microenvironment, microbiome, bone marrow, and adoptively transferred T cells will be used as examples to discuss the type and timing of sample collection. In addition, potential types of measurements, assays, and analyses will be discussed for each sample. Specifically, these recommendations will focus on the unique collection and assay requirements for the analysis of various samples as well as the high-throughput assays to evaluate potential biomarkers

Global Impact of the COVID-19 Pandemic on Cerebral Venous Thrombosis and Mortality

Background and purpose: Recent studies suggested an increased incidence of cerebral venous thrombosis (CVT) during the coronavirus disease 2019 (COVID-19) pandemic. We evaluated the volume of CVT hospitalization and in-hospital mortality during the 1st year of the COVID-19 pandemic compared to the preceding year. Methods: We conducted a cross-sectional retrospective study of 171 stroke centers from 49 countries. We recorded COVID-19 admission volumes, CVT hospitalization, and CVT in-hospital mortality from January 1, 2019, to May 31, 2021. CVT diagnoses were identified by International Classification of Disease-10 (ICD-10) codes or stroke databases. We additionally sought to compare the same metrics in the first 5 months of 2021 compared to the corresponding months in 2019 and 2020 (ClinicalTrials.gov Identifier: NCT04934020). Results: There were 2,313 CVT admissions across the 1-year pre-pandemic (2019) and pandemic year (2020); no differences in CVT volume or CVT mortality were observed. During the first 5 months of 2021, there was an increase in CVT volumes compared to 2019 (27.5%; 95% confidence interval [CI], 24.2 to 32.0; P&lt;0.0001) and 2020 (41.4%; 95% CI, 37.0 to 46.0; P&lt;0.0001). A COVID-19 diagnosis was present in 7.6% (132/1,738) of CVT hospitalizations. CVT was present in 0.04% (103/292,080) of COVID-19 hospitalizations. During the first pandemic year, CVT mortality was higher in patients who were COVID positive compared to COVID negative patients (8/53 [15.0%] vs. 41/910 [4.5%], P=0.004). There was an increase in CVT mortality during the first 5 months of pandemic years 2020 and 2021 compared to the first 5 months of the pre-pandemic year 2019 (2019 vs. 2020: 2.26% vs. 4.74%, P=0.05; 2019 vs. 2021: 2.26% vs. 4.99%, P=0.03). In the first 5 months of 2021, there were 26 cases of vaccine-induced immune thrombotic thrombocytopenia (VITT), resulting in six deaths. Conclusions: During the 1st year of the COVID-19 pandemic, CVT hospitalization volume and CVT in-hospital mortality did not change compared to the prior year. COVID-19 diagnosis was associated with higher CVT in-hospital mortality. During the first 5 months of 2021, there was an increase in CVT hospitalization volume and increase in CVT-related mortality, partially attributable to VITT