18 research outputs found
An efficient algorithm for computing the distance between close partitions
A K -partition of a set S is a splitting of S into K non-overlapping classes that cover all elements of S . Numerous practical applications dealing with data partitioning or clustering require computing the distance between two partitions. Previous articles proved that one can compute it in polynomial time—minimum O ( | S | + K 2 ) and maximum O ( | S | + K 3 ) —using a reduction to the linear assignment problem. We propose several conditions for which the partition distance can be computed in O ( | S | ) time. In practical terms, this computation can be done in O ( | S | ) time for any two relatively resembling partitions (i.e. with distance less than | S | 5 ) except specially constructed cases. Finally, we prove that, even if there is a bounded number of classes for which the proposed conditions are not satisfied, one can still preserve the linear complexity by exploiting decomposition properties of the similarity matrix
Informed Reactive Tabu Search for Graph Coloring
Tabu search (TS) has always been a very popular algorithm for graph coloring, both as a stand-alone optimizer as well as a subroutine inside population-based hybrid methods. We present two TS extensions that could allow previous TS algorithms to improve their behavior at almost no additional computational cost. First, we integrate two new evaluation functions which employ supplementary (structural or dynamic) information in addition to the conventional objective function (the number of edges with both ends of the same color). These new evaluation functions allow the search process to differentiate configurations not distinguished by the conventional evaluation function. The second extension concerns a reactive mechanism for improving the tabu list management. Theoretical arguments show that this reactive component completely eliminates the risk of getting blocked looping on plateaus. Numerical experiments show that the two proposed TS extensions can be very useful inside a stand-alone TS optimizer, as well as inside TS subroutines of state-of-the-art hybrid methods.
Pliocene and Quaternary stratigraphic architecture and drainage systems of the Big Lost Trough, northeastern Snake River Plain, Idaho
The geometry, volcanic-sedimentary stratigraphic architecture, and distribution of clastic sedimentary facies reflect a complex tectonic setting and fluctuations in climatic conditions during the past 2.5 m.y. in the Big Lost Trough on the eastern Snake River Plain. Interaction of the migrating Yellowstone hotspot and developing Basin and Range structures controlled the spatial distribution of volcanic rift zones that define the margins of the Big Lost Trough, an arid, underfilled basin. The volcanic-sedimentary stratigraphy of the basin is characterized by basaltic volcanic units that offlap eruptive centers and downlap into the basin, and clastic sedimentary units that onlap adjacent volcanic rift zones. Climatically influenced interactions of a fluvial-playa-eolian depositional system of the Big Lost River and a lacustrine system of Lake Terreton are reflected in the composition and architecture of the sedimentary basin fill. Petrographic and U/Pb detrital-zircon geochronology analyses of subsurface sands compared with analyses of modern fluvial and eolian sands allow definitive determination of the provenance of the subsurface deposits. Petrographic and detrital-zircon data suggest that the Big Lost River has been the dominant source of sediment for at least the past 1 m.y. Big Lost River deposits found in the middle and northern parts of the basin suggest that the river system prograded northward during lowstands of Lake Terreton. Lowstands of Lake Terreton are also associated with development of an eolian system that reworked the fluvial deposits. The abundance of Big Lost River and eolian sands in the middle of the basin documents the effective damming of sediment by the volcanic rift zone that defines the northern basin margin. X-ray diffraction data suggest that subsurface playa or marginal lacustrine deposits along the northeastern basin margin contain abundant gypsum, indicating that ancient arid climate cycles were drier than the modern arid climate
Recommended from our members
Pediatric Research Observing Trends and Exposures in COVID-19 Timelines (PROTECT): Protocol for a Multisite Longitudinal Cohort Study
Background: Assessing the real-world effectiveness of COVID-19 vaccines and understanding the incidence and severity of SARS-CoV-2 illness in children are essential to inform policy and guide health care professionals in advising parents and caregivers of children who test positive for SARS-CoV-2. Objective: This report describes the objectives and methods for conducting the Pediatric Research Observing Trends and Exposures in COVID-19 Timelines (PROTECT) study. PROTECT is a longitudinal prospective pediatric cohort study designed to estimate SARS-CoV-2 incidence and COVID-19 vaccine effectiveness (VE) against infection among children aged 6 months to 17 years, as well as differences in SARS-CoV-2 infection and vaccine response between children and adolescents. Methods: The PROTECT multisite network was initiated in July 2021, which aims to enroll approximately 2305 children across four US locations and collect data over a 2-year surveillance period. The enrollment target was based on prospective power calculations and accounts for expected attrition and nonresponse. Study sites recruit parents and legal guardians of age-eligible children participating in the existing Arizona Healthcare, Emergency Response, and Other Essential Workers Surveillance (HEROES)-Research on the Epidemiology of SARS-CoV-2 in Essential Response Personnel (RECOVER) network as well as from surrounding communities. Child demographics, medical history, COVID-19 exposure, vaccination history, and parents/legal guardians' knowledge and attitudes about COVID-19 are collected at baseline and throughout the study. Mid-turbinate nasal specimens are self-collected or collected by parents/legal guardians weekly, regardless of symptoms, for SARS-CoV-2 and influenza testing via reverse transcription-polymerase chain reaction (RT-PCR) assay, and the presence of COVID-like illness (CLI) is reported. Children who test positive for SARS-CoV-2 or influenza, or report CLI are monitored weekly by online surveys to report exposure and medical utilization until no longer ill. Children, with permission of their parents/legal guardians, may elect to contribute blood at enrollment, following SARS-CoV-2 infection, following COVID-19 vaccination, and at the end of the study period. PROTECT uses electronic medical record (EMR) linkages where available, and verifies COVID-19 and influenza vaccinations through EMR or state vaccine registries. Results: Data collection began in July 2021 and is expected to continue through the spring of 2023. As of April 13, 2022, 2371 children are enrolled in PROTECT. Enrollment is ongoing at all study sites. Conclusions: As COVID-19 vaccine products are authorized for use in pediatric populations, PROTECT study data will provide real-world estimates of VE in preventing infection. In addition, this prospective cohort provides a unique opportunity to further understand SARS-CoV-2 incidence, clinical course, and key knowledge gaps that may inform public health. © 2022 JMIR Publications Inc.. All right reserved.Open access journalThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]
Recommended from our members
Incidence of SARS-CoV-2 infection among COVID-19 vaccinated and unvaccinated healthcare personnel, first responders, and other essential and frontline workers: Eight US locations, January–September 2021
Background: We sought to evaluate the impact of changes in estimates of COVID-19 vaccine effectiveness on the incidence of laboratory-confirmed infection among frontline workers at high risk for SARS-CoV-2. Methods: We analyzed data from a prospective frontline worker cohort to estimate the incidence of COVID-19 by month as well as the association of COVID-19 vaccination, occupation, demographics, physical distancing, and mask use with infection risk. Participants completed baseline and quarterly surveys, and each week self-collected mid-turbinate nasal swabs and reported symptoms. Results: Among 1018 unvaccinated and 3531 fully vaccinated workers, the monthly incidence of laboratory-confirmed SARS-CoV-2 infection in January 2021 was 13.9 (95% confidence interval [CI]: 10.4–17.4), declining to 0.5 (95% CI -0.4-1.4) per 1000 person-weeks in June. By September 2021, when the Delta variant predominated, incidence had once again risen to 13.6 (95% CI 7.8–19.4) per 1000 person-weeks. In contrast, there was no reportable incidence among fully vaccinated participants at the end of January 2021, and incidence remained low until September 2021 when it rose modestly to 4.1 (95% CI 1.9–3.8) per 1000. Below average facemask use was associated with a higher risk of infection for unvaccinated participants during exposure to persons who may have COVID-19 and vaccinated participants during hours in the community. Conclusions: COVID-19 vaccination was significantly associated with a lower risk of SARS-CoV-2 infection despite Delta variant predominance. Our data demonstrate the added protective benefit of facemask use among both unvaccinated and vaccinated frontline workers. © 2022 The Authors. Influenza and Other Respiratory Viruses published by John Wiley & Sons Ltd. This article has been contributed to by US Government employees and their work is in the public domain in the USA.Open access journalThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]
Efficacy and Safety of Vamorolone vs Placebo and Prednisone Among Boys With Duchenne Muscular Dystrophy A Randomized Clinical Trial
IMPORTANCE Corticosteroidal anti-inflammatory drugs are widely prescribed but long-term use shows adverse effects that detract from patient quality of life.OBJECTIVE To determine if vamorolone, a structurally unique dissociative steroidal anti-inflammatory drug, is able to retain efficacy while reducing safety concerns with use in Duchenne muscular dystrophy (DMD).DESIGN, SETTING, AND PARTICIPANTS Randomized, double-blind, placebo- and prednisone-controlled 24-week clinical trial, conducted from June 29, 2018, to February 24, 2021, with 24 weeks of follow-up. This was a multicenter study (33 referral centers in 11 countries) and included boys 4 to younger than 7 years of age with genetically confirmed DMD not previously treated with corticosteroids.INTERVENTIONS The study included 4 groups: placebo; prednisone, 0.75 mg/kg per day; vamorolone, 2 mg/kg per day; and vamorolone, 6 mg/kg per day.MAIN OUTCOMES AND MEASURES Study outcomes monitored (1) efficacy, which included motor outcomes (primary: time to stand from supine velocity in the vamorolone, 6 mg/kg per day, group vs placebo; secondary: time to stand from supine velocity [vamorolone, 2 mg/kg per day], 6-minute walk distance, time to run/walk 10 m [vamorolone, 2 and 6 mg/kg per day]; exploratory: NorthStar Ambulatory Assessment, time to dimb 4 stairs) and (2) safety, which included growth, bone biomarkers, and a corticotropin (ACTH)-challenge test.RESULTS Among the 133 boys with DMD enrolled in the study (mean [SD] age, 5.4 [0.9] years), 121were randomly assigned to treatment groups, and 114 completed the 24-week treatment period. The trial met the primary end point for change from baseline to week 24 time to stand velocity for vamorolone, 6 mg/kg per day (least-squares mean [SE] velocity. 0.05 [0.01] m/s vs placebo -0.01 [0.01] m/s; 95% CI, 0.02-0.10; P = .002) and the first 4 sequential secondary end points: time to stand velocity, vamorolone, 2 mg/kg per day, vs placebo; 6-minute walk test, vamorolone, 6 mg/kg per day, vs placebo; 6-minute walk test. vamorolone, 2 mg/kg per day, vs placebo; and time to run/walk 10 m velocity, vamorolone, 6 mg/kg per day, vs placebo. Height percentile declined in prednisone-treated (not vamorolone-treated) participants (change from baseline [SD]: prednisone, -1.88 [8.81] percentile vs vamorolone, 6 mg/kg per day, +3.86 [6.16] percentile; P = .02). Bone turnover markers declined with prednisone but not with vamorolone. Boys with DMD at baseline showed low ACTH-stimulated cortisol and high incidence of adrenal insufficiency. All 3 treatment groups led to increased adrenal insufficiency.CONCLUSIONS AND RELEVANCE in this pivotal randomized clinical trial, vamorolone was shown to be effective and safe in the treatment of boys with DMD over a 24-week treatment period. Vamorolone may be a safer alternative than prednisone in this disease, in which long-term corticosteroid use is the standard of care.Neurological Motor Disorder