Morphing Planar Graph Drawings Optimally

We provide an algorithm for computing a planar morph between any two planar straight-line drawings of any $n$-vertex plane graph in $O(n)$ morphing steps, thus improving upon the previously best known $O(n^2)$ upper bound. Further, we prove that our algorithm is optimal, that is, we show that there exist two planar straight-line drawings $\Gamma_s$ and $\Gamma_t$ of an $n$-vertex plane graph $G$ such that any planar morph between $\Gamma_s$ and $\Gamma_t$ requires $\Omega(n)$ morphing steps

Evolution of fermenting microbiota in tarhana produced under controlled technological conditions

The purpose of this study was to evaluate the evolution of lactic acid bacteria (LAB) and yeasts during the fermentation of tarhana produced with some pasteurised ingredients and carried out at 30 and 40 C. The chemical parameters were those typical for tarhana production. Coliform bacteria were not detected during fermentation, while LAB and yeasts were in the range 107e108 colony forming units (CFU) g 1. Plate counts showed an optimal development of both fermenting microbial groups and the differences in cell concentrations were not significant (P > 0.05). LAB were isolated during fermentation and grouped on the basis of phenotypic and polymorphic characteristics. LAB isolates were identified by a combined genetic approach consisting of 16S/23S rRNA intergenic spacer region (ITS) and partial 16S rRNA gene sequencing as Pediococcus acidilactici, Lactobacillus plantarum and Lactobacillus brevis. Hence, the pas- teurisation of the vegetable ingredients, excluded wheat flour, enhanced the hygienic conditions of tarhana without influencing the normal evolution of LAB. However, the fermentation at 40 C favoured pediococci, while the production at 30 C was mainly characterised by lactobacilli. Yeasts, identified by the restriction fragment length polymorphism (RFLP) of the 5.8S ITS rRNA gene, were mainly represented by the species Saccharomyces cerevisiae in both productions

Hierarchical Partial Planarity

In this paper we consider graphs whose edges are associated with a degree of {\em importance}, which may depend on the type of connections they represent or on how recently they appeared in the scene, in a streaming setting. The goal is to construct layouts of these graphs in which the readability of an edge is proportional to its importance, that is, more important edges have fewer crossings. We formalize this problem and study the case in which there exist three different degrees of importance. We give a polynomial-time testing algorithm when the graph induced by the two most important sets of edges is biconnected. We also discuss interesting relationships with other constrained-planarity problems.Comment: Conference version appeared in WG201

A patient-driven registry on Behçet’s disease: the AIDA for patients pilot project

IntroductionThis paper describes the creation and preliminary results of a patient-driven registry for the collection of patient-reported outcomes (PROs) and patient-reported experiences (PREs) in Behcet's disease (BD). MethodsThe project was coordinated by the University of Siena and the Italian patient advocacy organization SIMBA (Associazione Italiana Sindrome e Malattia di Behcet), in the context of the AIDA (AutoInflammatory Diseases Alliance) Network programme. Quality of life, fatigue, socioeconomic impact of the disease and therapeutic adherence were selected as core domains to include in the registry. ResultsRespondents were reached via SIMBA communication channels in 167 cases (83.5%) and the AIDA Network affiliated clinical centers in 33 cases (16.5%). The median value of the Behcet's Disease Quality of Life (BDQoL) score was 14 (IQR 11, range 0-30), indicating a medium quality of life, and the median Global Fatigue Index (GFI) was 38.7 (IQR 10.9, range 1-50), expressing a significant level of fatigue. The mean Beliefs about Medicines Questionnaire (BMQ) necessity-concern differential was 0.9 & PLUSMN; 1.1 (range - 1.8-4), showing that the registry participants prioritized necessity belief over concerns to a limited extent. As for the socioeconomic impact of BD, in 104 out of 187 cases (55.6%), patients had to pay from their own pocket for medical exams required to reach the diagnosis. The low family socioeconomic status (p < 0.001), the presence of any major organ involvement (p < 0.031), the presence of gastro-intestinal (p < 0.001), neurological (p = 0.012) and musculoskeletal (p = 0.022) symptoms, recurrent fever (p = 0.002), and headache (p < 0.001) were associated to a higher number of accesses to the healthcare system. Multiple linear regression showed that the BDQoL score could significantly predict the global socioeconomic impact of BD (F = 14.519, OR 1.162 [CI 0.557-1.766], p < 0.001). DiscussionPreliminary results from the AIDA for Patients BD registry were consistent with data available in the literature, confirming that PROs and PREs could be easily provided by the patient remotely to integrate physician-driven registries with complementary and reliable information

Derivation and validation of four patient clusters in Still's disease, results from GIRRCS AOSD-study group and AIDA Network Still Disease Registry

Background Different patient clusters were preliminarily suggested to dissect the clinical heterogeneity in Still's disease. Thus, we aimed at deriving and validating disease clusters in a multicentre, observational, prospective study to stratify these patients. Methods Patients included in GIRRCS AOSD-study group and AIDA Network Still Disease Registry were assessed if variables for cluster analysis were available (age, systemic score, erythrocyte sedimentation rate (ESR), C reactive protein (CRP) and ferritin). K-means algorithm with Euclidean metric and Elbow plot were used to derive an adequate number of clusters. Results K-means clustering assessment provided four clusters based on means standardised according to z-scores on 349 patients. All clusters mainly presented fever, skin rash and joint involvement. Cluster 1 was composed by 115 patients distinguished by lower values of age and characterised by skin rash myalgia, sore throat and splenomegaly. Cluster 2 included 128 patients identified by lower levels of ESR, ferritin and systemic score; multiorgan manifestations were less frequently observed. Cluster 3 comprised 31 patients categorised by higher levels of CRP and ferritin, they were characterised by fever and joint involvement. Cluster 4 contained 75 patients derived by higher values of age and systemic score. Myalgia, sore throat, liver involvement and life-threatening complications, leading to a high mortality rate, were observed in these patients. Conclusions Four patient clusters in Still's disease may be recognised by a multidimensional characterisation ('Juvenile/Transitional', ' Uncomplicated', ' Hyperferritinemic' and ' Catastrophic'). Of interest, cluster 4 was burdened by an increased rate of life-threatening complications and mortality, suggesting a more severe patient group

Still’s disease continuum from childhood to elderly: data from the international AIDA Network Still’s disease registry

Objective Still’s disease is more frequently observed in the paediatric context, but a delayed onset is not exceptional both in the adulthood and in the elderly. However, whether paediatric-onset, adult-onset and elderly-onset Still’s disease represent expressions of the same disease continuum or different clinical entities is still a matter of controversy. The aim of this study is to search for any differences in demographic, clinical features and response to treatment between pediatric-onset, adult-onset and elderly-onset Still’s disease. Methods Subjects included in this study were drawn from the International AutoInflammatory Disease Alliance Network registry for patients with Still’s disease. Results A total of 411 patients suffering from Still’s disease were enrolled; the disease occurred in the childhood in 65 (15.8%) patients, in the adult 314 (76.4%) patients and in the elderly in 32 (7.8%) patients. No statistically significant differences at post-hoc analysis were observed in demographic features of the disease between pediatric-onset, adult-onset and elderly-onset Still’s disease. The salmon-coloured skin rash (p=0.004), arthritis (p=0.009) and abdominal pain (p=0.007) resulted significantly more frequent among paediatric patients than in adult cases, while pleuritis (p=0.015) and arthralgia (p<0.0001) were significantly more frequent among elderly-onset patients compared with paediatric-onset subjects. Regarding laboratory data, thrombocytosis was significantly more frequent among paediatric patients onset compared with adult-onset subjects (p<0.0001), while thrombocytopenia was more frequent among elderly-onset patients although statistical significance was only bordered. No substantial differences were observed in the response to treatments. Conclusions Despite some minor difference between groups, overall, demographic, clinical, laboratory and treatments aspects of Still’s disease were similarly observed in patients at all ages. This supports that pediatric-onset, adult-onset and elderly-onset Still’s disease is the same clinical condition arising in different ages

Clinical and laboratory features associated with macrophage activation syndrome in Still’s disease: data from the international AIDA Network Still’s Disease Registry

To characterize clinical and laboratory signs of patients with Still's disease experiencing macrophage activation syndrome (MAS) and identify factors associated with MAS development. Patients with Still's disease classified according to internationally accepted criteria were enrolled in the AutoInflammatory Disease Alliance (AIDA) Still's Disease Registry. Clinical and laboratory features observed during the inflammatory attack complicated by MAS were included in univariate and multivariate logistic regression analysis to identify factors associated to MAS development. A total of 414 patients with Still's disease were included; 39 (9.4%) of them developed MAS during clinical history. At univariate analyses, the following variables were significantly associated with MAS: classification of arthritis based on the number of joints involved (p = 0.003), liver involvement (p = 0.04), hepatomegaly (p = 0.02), hepatic failure (p = 0.01), axillary lymphadenopathy (p = 0.04), pneumonia (p = 0.03), acute respiratory distress syndrome (p < 0.001), platelet abnormalities (p < 0.001), high serum ferritin levels (p = 0.009), abnormal liver function tests (p = 0.009), hypoalbuminemia (p = 0.002), increased LDH (p = 0.001), and LDH serum levels (p < 0.001). At multivariate analysis, hepatomegaly (OR 8.7, 95% CI 1.9-52.6, p = 0.007) and monoarthritis (OR 15.8, 95% CI 2.9-97.1, p = 0.001), were directly associated with MAS, while the decade of life at Still's disease onset (OR 0.6, 95% CI 0.4-0.9, p = 0.045), a normal platelet count (OR 0.1, 95% CI 0.01-0.8, p = 0.034) or thrombocytosis (OR 0.01, 95% CI 0.0-0.2, p = 0.008) resulted to be protective. Clinical and laboratory factors associated with MAS development have been identified in a large cohort of patients based on real-life data. © 2023, The Author(s)

Post-mortem assessment in vascular dementia: advances and aspirations.

BACKGROUND: Cerebrovascular lesions are a frequent finding in the elderly population. However, the impact of these lesions on cognitive performance, the prevalence of vascular dementia, and the pathophysiology behind characteristic in vivo imaging findings are subject to controversy. Moreover, there are no standardised criteria for the neuropathological assessment of cerebrovascular disease or its related lesions in human post-mortem brains, and conventional histological techniques may indeed be insufficient to fully reflect the consequences of cerebrovascular disease. DISCUSSION: Here, we review and discuss both the neuropathological and in vivo imaging characteristics of cerebrovascular disease, prevalence rates of vascular dementia, and clinico-pathological correlations. We also discuss the frequent comorbidity of cerebrovascular pathology and Alzheimer's disease pathology, as well as the difficult and controversial issue of clinically differentiating between Alzheimer's disease, vascular dementia and mixed Alzheimer's disease/vascular dementia. Finally, we consider additional novel approaches to complement and enhance current post-mortem assessment of cerebral human tissue. CONCLUSION: Elucidation of the pathophysiology of cerebrovascular disease, clarification of characteristic findings of in vivo imaging and knowledge about the impact of combined pathologies are needed to improve the diagnostic accuracy of clinical diagnoses