79 research outputs found

    Algorithms for Stable Matching and Clustering in a Grid

    Full text link
    We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an n×nn\times n grid of pixels with kk centers, the problem can be solved in time O(n2log5n)O(n^2 \log^5 n), and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a kk-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable kk-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

    Burden of typhoid and paratyphoid fever in India.

    Get PDF
    BACKGROUND: In 2017, more than half the cases of typhoid fever worldwide were projected to have occurred in India. In the absence of contemporary population-based data, it is unclear whether declining trends of hospitalization for typhoid in India reflect increased antibiotic treatment or a true reduction in infection. METHODS: From 2017 through 2020, we conducted weekly surveillance for acute febrile illness and measured the incidence of typhoid fever (as confirmed on blood culture) in a prospective cohort of children between the ages of 6 months and 14 years at three urban sites and one rural site in India. At an additional urban site and five rural sites, we combined blood-culture testing of hospitalized patients who had a fever with survey data regarding health care use to estimate incidence in the community. RESULTS: A total of 24,062 children who were enrolled in four cohorts contributed 46,959 child-years of observation. Among these children, 299 culture-confirmed typhoid cases were recorded, with an incidence per 100,000 child-years of 576 to 1173 cases in urban sites and 35 in rural Pune. The estimated incidence of typhoid fever from hospital surveillance ranged from 12 to 1622 cases per 100,000 child-years among children between the ages of 6 months and 14 years and from 108 to 970 cases per 100,000 person-years among those who were 15 years of age or older. Salmonella enterica serovar Paratyphi was isolated from 33 children, for an overall incidence of 68 cases per 100,000 child-years after adjustment for age. CONCLUSIONS: The incidence of typhoid fever in urban India remains high, with generally lower estimates of incidence in most rural areas. (Funded by the Bill and Melinda Gates Foundation; NSSEFI Clinical Trials Registry of India number, CTRI/2017/09/009719; ISRCTN registry number, ISRCTN72938224.)

    Gray zones around diffuse large B cell lymphoma. Conclusions based on the workshop of the XIV meeting of the European Association for Hematopathology and the Society of Hematopathology in Bordeaux, France

    Get PDF
    The term “gray-zone” lymphoma has been used to denote a group of lymphomas with overlapping histological, biological, and clinical features between various types of lymphomas. It has been used in the context of Hodgkin lymphomas (HL) and non-Hodgkin lymphomas (NHL), including classical HL (CHL), and primary mediastinal large B cell lymphoma, cases with overlapping features between nodular lymphocyte predominant Hodgkin lymphoma and T-cell/histiocyte-rich large B cell lymphoma, CHL, and Epstein–Barr-virus-positive lymphoproliferative disorders, and peripheral T cell lymphomas simulating CHL. A second group of gray-zone lymphomas includes B cell NHL with intermediate features between diffuse large B cell lymphoma and classical Burkitt lymphoma. In order to review controversial issues in gray-zone lymphomas, a joint Workshop of the European Association for Hematopathology and the Society for Hematopathology was held in Bordeaux, France, in September 2008. The panel members reviewed and discussed 145 submitted cases and reached consensus diagnoses. This Workshop summary is focused on the most controversial aspects of gray-zone lymphomas and describes the panel’s proposals regarding diagnostic criteria, terminology, and new prognostic and diagnostic parameters

    A Novel Conductometric Urea Biosensor with Improved Analytical Characteristic Based on Recombinant Urease Adsorbed on Nanoparticle of Silicalite

    Get PDF
    Development of a conductometric biosensor for the urea detection has been reported. It was created using a non-typical method of the recombinant urease immobilization via adsorption on nanoporous particles of silicalite. It should be noted that this biosensor has a number of advantages, such as simple and fast performance, the absence of toxic compounds during biosensor preparation, and high reproducibility (RSD = 5.1 %). The linear range of urea determination by using the biosensor was 0.05–15 mM, and a lower limit of urea detection was 20 μM. The bioselective element was found to be stable for 19 days. The characteristics of recombinant urease-based biomembranes, such as dependence of responses on the protein and ion concentrations, were investigated. It is shown that the developed biosensor can be successfully used for the urea analysis during renal dialysis

    Global, regional, and national incidence of six major immune-mediated inflammatory diseases: findings from the global burden of disease study 2019

    Get PDF
    Background The causes for immune-mediated inflammatory diseases (IMIDs) are diverse and the incidence trends of IMIDs from specific causes are rarely studied. The study aims to investigate the pattern and trend of IMIDs from 1990 to 2019. Methods We collected detailed information on six major causes of IMIDs, including asthma, inflammatory bowel disease, multiple sclerosis, rheumatoid arthritis, psoriasis, and atopic dermatitis, between 1990 and 2019, derived from the Global Burden of Disease study in 2019. The average annual percent change (AAPC) in number of incidents and age standardized incidence rate (ASR) on IMIDs, by sex, age, region, and causes, were calculated to quantify the temporal trends. Findings In 2019, rheumatoid arthritis, atopic dermatitis, asthma, multiple sclerosis, psoriasis, inflammatory bowel disease accounted 1.59%, 36.17%, 54.71%, 0.09%, 6.84%, 0.60% of overall new IMIDs cases, respectively. The ASR of IMIDs showed substantial regional and global variation with the highest in High SDI region, High-income North America, and United States of America. Throughout human lifespan, the age distribution of incident cases from six IMIDs was quite different. Globally, incident cases of IMIDs increased with an AAPC of 0.68 and the ASR decreased with an AAPC of −0.34 from 1990 to 2019. The incident cases increased across six IMIDs, the ASR of rheumatoid arthritis increased (0.21, 95% CI 0.18, 0.25), while the ASR of asthma (AAPC = −0.41), inflammatory bowel disease (AAPC = −0.72), multiple sclerosis (AAPC = −0.26), psoriasis (AAPC = −0.77), and atopic dermatitis (AAPC = −0.15) decreased. The ASR of overall and six individual IMID increased with SDI at regional and global level. Countries with higher ASR in 1990 experienced a more rapid decrease in ASR. Interpretation The incidence patterns of IMIDs varied considerably across the world. Innovative prevention and integrative management strategy are urgently needed to mitigate the increasing ASR of rheumatoid arthritis and upsurging new cases of other five IMIDs, respectively. Funding The Global Burden of Disease Study is funded by the Bill and Melinda Gates Foundation. The project funded by Scientific Research Fund of Sichuan Academy of Medical Sciences & Sichuan Provincial People's Hospital (2022QN38)
    corecore