Search

This paper studies a packing problem in the so-called beyond-planar setting, that is when the host graph is "almost-planar" in some sense. Precisely, we consider the case that the host graph is k -planar, i.e., it admits an embedding with at most k crossings per edge, and focus on families of Δ -regular caterpillars, that are caterpillars whose non-leaf vertices have the same degree Δ. We study the dependency of k from the number h of caterpillars that are packed, both in the case that these caterpillars are all isomorphic to one another (in which case the packing is called placement) and when they are not. We give necessary and sufficient conditions for the placement of h Δ -regular caterpillars and sufficient conditions for the packing of a set of Δ 1 -, Δ 2 -, ... , Δ h -regular caterpillars such that the degree Δ i and the degree Δ j of the non-leaf vertices can differ from one caterpillar to another, for 1 ≤ i , j ≤ h , i ≠ j. [ABSTRACT FROM AUTHOR]

The prevalence of non-communicable diseases has risen sharply in recent years, particularly among older individuals who require complex drug regimens. Patients are increasingly required to manage their health through medication adherence and self-care, but about 50% of patients struggle to adhere to prescribed treatments. This study explored the relationship between interest in medication adherence, health literacy, and self-care and how it changed during the COVID-19 pandemic. We used Google Trends to measure relative search volumes (RSVs) for these three topics from 2012 to 2022. We found that interest in self-care increased the most over time, followed by health literacy and medication adherence. Direct correlations emerged between RSVs for medication adherence and health literacy (r = 0.674, p < 0.0001), medication adherence and self-care (r = 0.466, p < 0.0001), and health literacy and self-care (r = 0.545, p < 0.0001). After the COVID-19 pandemic outbreak, interest in self-care significantly increased, and Latin countries showed a greater interest in self-care than other geographical areas. This study suggests that people are increasingly interested in managing their health, especially in the context of the recent pandemic, and that infodemiology may provide interesting information about the attitudes of the population toward chronic disease management. [ABSTRACT FROM AUTHOR]

In social networks, individuals’ decisions are strongly influenced by recommendations from their friends, acquaintances, and favorite renowned personalities. The popularity of online social networking platforms makes them the prime venues to advertise products and promote opinions. The Influence Maximization (IM) problem entails selecting a seed set of users that maximizes the influence spread, i.e., the expected number of users positively influenced by a stochastic diffusion process triggered by the seeds. Engineering and analyzing IM algorithms remains a difficult and demanding task due to the NP-hardness of the problem and the stochastic nature of the diffusion processes. Despite several heuristics being introduced, they often fail in providing enough information on how the network topology affects the diffusion process, precious insights that could help researchers improve their seed set selection. In this paper, we present VAIM, a visual analytics system that supports users in analyzing, evaluating, and comparing information diffusion processes determined by different IM algorithms. Furthermore, VAIM provides useful insights that the analyst can use to modify the seed set of an IM algorithm, so to improve its influence spread. We assess our system by: $(i)$ (i) a qualitative evaluation based on a guided experiment with two domain experts on two different data sets; $(ii)$ (i i) a quantitative estimation of the value of the proposed visualization through the ICE-T methodology by Wall et al. (IEEE TVCG - 2018). The twofold assessment indicates that VAIM effectively supports our target users in the visual analysis of the performance of IM algorithms. [ABSTRACT FROM AUTHOR]

Given a graph G and an integer b , OrthogonalPlanarity is the problem of testing whether G admits a planar orthogonal drawing with at most b bends. OrthogonalPlanarity is known to be NP -complete. We show that this problem belongs to the XP class when parameterized by treewidth. The proof exploits a fixed-parameter tractable approach that uses two more parameters besides treewidth, namely the natural parameter b and the number of vertices with degree at most two of G. Such approach is based on the new concept of sketched orthogonal representation, which synthetically describes a family of equivalent orthogonal drawings. The approach is general enough to be applicable to other related problems, namely HV-Planarity and FlexDraw. Also, in the special case of series-parallel graphs we obtain that both OrthogonalPlanarity and HV-Planarity can be solved in O (n 3 log ⁡ n) time, which improves on the previous O (n 4) bounds for these two. [ABSTRACT FROM AUTHOR]

Background: The seroprevalence of Brucella infection in sub-Saharan regions is high, and no recent data are available for Malawi, a country in which >60% of the population is involved in agropastoral activity. Aim: To evaluated the seroprevalence of Brucella in a cohort of HIV-positive pregnant women, living in an urban setting in Malawi. Methods: Sera of 201 pregnant women were tested for Brucella IgG. The Rose Bengal Plate Test and Serum Agglutination Tube test were used to determine antibody titer. Results: Five out of 201 (2.48%) women show positivity to Brucella, consistent with a past exposition to the infection. All five women delivered healthy infants, but two of them reported previous abortion/stillbirths, with a higher rate than those of the rest of the cohort (40% vs. 21.5%). Conclusions: This is one of the first reports of exposure of pregnant women to Brucella infection in Malawi, providing evidence of Brucella occurrence in an urban setting. Control programs should be introduced to reduce its impact on animal and human health. [ABSTRACT FROM AUTHOR]

We study how to place arrow heads in directed graph drawings aiming at minimizing their overlaps and avoiding intersections between arrow heads and edges. The objective is to support users to correctly and quickly recognize edge orientations, i.e. to deduce unambiguously the edge orientations. Our contribution is two‐fold: (i) We present exact and heuristic algorithms for this arrow placement problem, along with an extensive experimental analysis of these techniques; and (ii) we report on a user study aimed to understand the impact of different arrow placement strategies on performing global and local analysis tasks on directed graph layouts. [ABSTRACT FROM AUTHOR]

Background: The COVID-19 epidemic in Italy has severely affected people aged more than 80, especially socially isolated. Aim of this paper is to assess whether a social and health program reduced mortality associated to the epidemic. Methods: An observational retrospective cohort analysis of deaths recorded among >80 years in three Italian cities has been carried out to compare death rate of the general population and "Long Live the Elderly!" (LLE) program. Parametric and non-parametric tests have been performed to assess differences of means between the two populations. A multivariable analysis to assess the impact of covariates on weekly mortality has been carried out by setting up a linear mixed model. Results: The total number of services delivered to the LLE population (including phone calls and home visits) was 34,528, 1 every 20 day per person on average, one every 15 days during March and April. From January to April 2019, the same population received one service every 41 days on average, without differences between January-February and March-April. The January-April 2020 cumulative crude death rate was 34.8‰ (9,718 deaths out of 279,249 individuals; CI95%: 34.1–35.5) and 28.9‰ (166 deaths out of 5,727 individuals; CI95%:24.7–33.7) for the general population and the LLE sample respectively. The general population weekly death rate increased after the 11th calendar week that was not the case among the LLE program participants (p<0.001). The Standardized Mortality Ratio was 0.83; (CI95%: 0.71–0.97). Mortality adjusted for age, gender, COVID-19 weekly incidence and prevalence of people living in nursing homes was lower in the LLE program than in the general population (p<0.001). Conclusions: LLE program is likely to limit mortality associated with COVID-19. Further studies are needed to establish whether it is due to the impact of social care that allows a better clients' adherence to the recommendations of physical distancing or to an improved surveillance of older adults that prevents negative outcomes associated with COVID-19. [ABSTRACT FROM AUTHOR]

The worldwide aging and the increase of chronic disease impacted the Health System by generating an increased risk of admission to Long-Term Care (LTC) facilities for older adults. The study aimed to evaluate the admission rate to LTC facilities for community-dwelling older adults and investigate factors associated with these admissions. A secondary data analysis stemming from an observational longitudinal cohort study (from 2014 to 2017) was performed. The sample was made up by 1246 older adults (664 females and 582 males, mean age 76.3, SD ± 7.1). The LTC facilities access rate was 12.5 per 1000 observations/ year. Multivariable Linear Regression identified frailty, cardiovascular disease, and incapacity to take medicine and manage money as predictors of the LTC facilities' access rate. The Multiple Correspondence Analysis identified three clusters: those living at home with comorbidities; those living in LTC facilities who are pre-frail or frail; those very frail but not linked to residential LTC. The results indicate that access to LTC facilities is not determined by severe disability, severe comorbidity, and higher frailty levels. Instead, it is related to moderate disability associated with a lack of social support. Therefore, the care policies need to enhance social interventions to integrate medical, nursing, and rehabilitative care. [ABSTRACT FROM AUTHOR]

• For n ≥ 14 there is a properly 2-colored SP-graph with 2 n + 4 vertices s.t. any 2-colored PSE requires Ω (n) bends on Ω (n) edges • 2 bends per edge suffice for a 2-colored PSE of properly 2-colored outerplanar graphs • 1 bend per edge suffices for a 2-colored PSE of a properly 2-colored outerplanar graph if the points are linearly separable • 3 bends per edge suffice for a 2-colored PSE of a 2-colored outerplanar graph • 1 bend per edge suffices for a 2-colored PSE of a 2-colored caterpillar Let G be a planar graph whose vertices are colored either red or blue and let S be a set of points having as many red (resp. blue) points as the red (resp. blue) vertices of G. A 2-colored point-set embedding of G on S is a planar drawing that maps each red (resp. blue) vertex of G to a red (resp. blue) point of S. We show that there exist partial 2-trees that are properly 2-colored (i.e., they are 2-colored with no two adjacent vertices have the same color), whose point-set embeddings may require linearly many bends on linearly many edges. For a contrast, we show that two bends per edge are sufficient for 2-colored point-set embedding of properly 2-colored outerplanar graphs. For separable point sets this bound reduces to one, which is worst-case optimal. If the 2-coloring of the outerplanar graph is not proper, three bends per edge are sufficient and one bend per edge (which is worst-case optimal) is sufficient for caterpillars. [ABSTRACT FROM AUTHOR]

We present a new model for hybrid planarity that relaxes existing hybrid representation models. A graph G = (V , E) is (k , p) -planar if V can be partitioned into clusters of size at most k such that G admits a drawing where: (i) each cluster is associated with a closed, bounded planar region, called a cluster region ; (ii) cluster regions are pairwise disjoint, (iii) each vertex v ∈ V is identified with at most p distinct points, called ports , on the boundary of its cluster region; (iv) each inter-cluster edge (u , v) ∈ E is identified with a Jordan arc connecting a port of u to a port of v ; (v) inter-cluster edges do not cross or intersect cluster regions except at their end-points. We first tightly bound the number of edges in a (k , p) -planar graph with p < k. We then prove that (4 , 1) -planarity testing and (2 , 2) -planarity testing are NP-complete problems. Finally, we prove that neither the class of (2 , 2) -planar graphs nor the class of 1-planar graphs contains the other, indicating that the (k , p) -planar graphs are a large and novel class. [ABSTRACT FROM AUTHOR]

We study the problem of representing a graph as a storyplan, a recently introduced model for dynamic graph visualization. It is based on a sequence of frames, each showing a subset of vertices and a planar drawing of their induced subgraphs, where vertices appear and disappear over time. Namely, in the StoryPlan problem, we are given a graph and we want to decide whether there exists a total vertex appearance order for which a storyplan exists. We prove that the problem is NP -complete, and complement this hardness with two parameterized algorithms, one in the vertex cover number and one in the feedback edge set number of the input graph. We prove that partial 3-trees always admit a storyplan, which can be computed in linear time. Finally, we show that the problem remains NP -complete if the vertex appearance order is given and we have to choose how to draw the frames. [ABSTRACT FROM AUTHOR]

Hybrid visualizations combine different metaphors into a single network layout, in order to help humans in finding the "right way" of displaying the different portions of the network, especially when it is globally sparse and locally dense. We investigate hybrid visualizations in two complementary directions: (i) On the one hand, we evaluate the effectiveness of different hybrid visualization models through a comparative user study; (ii) On the other hand, we estimate the usefulness of an interactive visualization that integrates all the considered hybrid models together. The results of our study provide some hints about the usefulness of the different hybrid visualizations for specific tasks of analysis and indicates that integrating different hybrid models into a single visualization may offer a valuable tool of analysis.

This paper explores the ageing population in Italy, where older adults account for more than 14 million individuals (in January 2023) and constitute 24.1 % of the total population. Frailty, a condition encompassing biological, psychological, social, and economic challenges, is recognised as a significant public health issue. The study introduces the Short Functional Geriatric Evaluation (SFGE) as a large-scale screening tool for frailty in community-dwelling older individuals. A Confirmatory Factor Analysis (CFA) was conducted on the SFGE. The CFA scrutinises the construct validity of SFGE using a sample population from the "Long Live the Elderly!" program in Italy. Initial results indicate an acceptable fit, prompting the incorporation of Modification Indices to enhance model performance. The refined CFA demonstrates that the SFGE model effectively captures the multidimensional nature of frailty. The text underscores the timeliness of identifying frailty, emphasising the need for simple, fast, and predictive tools to screen large populations efficiently., Competing Interests: Declaration of competing interest The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper., (Copyright © 2024 The Authors. Published by Elsevier Inc. All rights reserved.)

Background: Delayed discharge from hospital to home or other care institutions is a significant problem and has been investigated in the international scientific literature for many years. Behind this condition is a health care system based on a hospital-centered concept characterized by a lack of territorial health and social welfare services. This phenomenon causes two different problems: an excessive length of hospital stay, resulting in slow turnover of bed utilization; and overcrowding in emergency rooms (ERs). The phenomenon of frequent users assumes particular importance in this context. These patients repeatedly visit the emergency department (ED) in the same year because care needs are not met by primary care services. The authors in this study tried to describe the Frequent users (FUs) population and the variables associated with this condition., Materials and Methods: A retrospective "single-arm" descriptive study was conducted by analysing all accesses made to the ED of Policlinico Tor Vergata (PTV) from January 1, 2022, to December 31, 2022. FUs were defined as patients who had 4 or more accesses to PTV ER during the year., Results: A total of 37,800 accesses occurred during the study period. A total of 31,691 users accessed the PS, with a mean age of 55.8 ± 22.2 years. There were 359 FU patients (approximately 1%) who had a total of 1984 accesses, corresponding to 5.2% of the total accesses. The triage codes for the FU patients were red, 2%; orange, 21%; blue, 45%; green, 26%; white, 5%; and not performed, 1%. Considering the 1984 FU accesses, the most frequently attributed "main problems" in the ED were "other symptoms or disorders" (54%), "psychomotor agitation" (12%), "trauma or burn" (8%), "abdominal pain" (6%), "chest pain" (4%), "dyspnea" (4%) and "urological symptoms or disorders" (4%). Multivariate analysis revealed that the main determinants of FUs were psychomotor agitation (HR = 7,23; CL95%:6,194-8,443), urological disorders (HR = 2,16; CL95%:1,68-2,76) and poor socioeconomic status (HR = 2,40; CL95%:2,213-2,663)., Conclusions: The FUs phenomenon expresses an area of health and social distress where poverty and lack of territorial services oblige people to refer to the ED. Primary care interventions integrated with social support are crucial for managing access to the ED., (© 2024. The Author(s).)

This article reports the study protocol of a nationwide multicentric study in seven Italian regions aimed at assessing the effectiveness of a digitally supported approach for the early screening of frailty risk factors in community-dwelling older adults. SUNFRAIL+ is a prospective observational cohort study aimed at carrying out a multidimensional assessment of community-dwelling older adults through an IT platform, which allows to connect the items of the SUNFRAIL frailty assessment tool with a cascading multidimensional in-depth assessment of the bio-psycho-social domains of frailty. Seven centers in seven Italian regions will administer the SUNFRAIL questionnaire to 100 older adults. According to the answers provided by older adults, they will be subjected to one or more validated in-depth scale tests in order to perform further diagnostic or dimensional evaluations. The study aims to contribute to the implementation and validation of a multiprofessional and multistakeholder service model for the screening of frailty in community-dwelling older adult population.

Objectives: Bio-psycho-social frailty is related to increased risk of death and utilization of health services. This paper reports the predictive validity of a 10-min multidimensional questionnaire on the risk of death, hospitalization and institutionalization., Methods: A retrospective cohort study was performed based on data from the "Long Live the Elderly!" program, involving 8,561 community-dwelling Italian people >75, followed for an average of 516.6 days ( Median =  448, P 25 - P 75 : 309-692). Mortality, hospitalization, and institutionalization rates according to frailty levels assessed by the Short Functional Geriatric Evaluation (SFGE) have been calculated., Results: Compared with the robust, the pre-frail, frail, and very frail faced a statistically significant increase in the risk of mortality ( RR  = 1.40, 2.78 and 5.41), hospitalization ( OR  = 1.31, 1.67, and 2.08) and institutionalization ( OR  = 3.63, 9.52, and 10.62). Similar results were obtained in the sub-sample of those with only socio-economic issues. Frailty predicted mortality with an area under the ROC curve of 0.70 (95% CI 0.68-0.72) with sensitivity and specificity of 83.2% and 40.4%. Analyses of single determinants of these negative outcomes showed a multivariable pattern of determinants for all the events., Conclusions: The SFGE predicts death, hospitalization and institutionalization by stratifying older people according to the levels of frailty. The short administration time, the socio-economic variables and the characteristics of personnel administering the questionnaire make it suitable for being used in public health as a screening tool for a large population, to put frailty at the core of the care for community-dwelling older adults. The difficulty in capturing the complexity of the frailty is witnessed by the moderate sensitivity and specificity of the questionnaire., Competing Interests: The authors have declared no conflict of interest., (© 2022 The Authors.)

Objectives: To understand which organisational-structural characteristics of nursing homes-also referred to as long-term care facilities (LTCFs)-and the preventative measures adopted in response to the pandemic are associated with the risk of a COVID-19 outbreak., Setting: LTCFs in Lazio region in Italy., Design: The study adopts a case-control design., Participants: We included 141 facilities and 100 provided information for the study. Cases were defined as facilities reporting a COVID-19 outbreak (two or more cases) in March-December 2020; controls were defined as LTCFs reporting one case or zero. The exposures include the structural-organisational characteristics of the LTCFs as reported by the facilities, preventative measures employed and relevant external factors., Results: Twenty facilities reported an outbreak of COVID-19. In binary logistic regression models, facilities with more than 15 beds were five times more likely to experience an outbreak than facilities with less than 15 beds OR=5.60 (CI 1.61 to 25.12; p value 0.002); admitting new residents to facilities was associated with a substantially higher risk of an outbreak: 6.46 (CI 1.58 to 27.58, p value 0.004). In a multivariable analysis, facility size was the only variable that was significantly associated with a COVID-19 outbreak OR= 5.37 (CI 1.58 to 22.8; p value 0.012) for larger facilities (>15 beds) versus smaller (<15 beds). Other characteristics and measures were not associated with an outbreak., Conclusion: There was evidence of a higher risk of COVID-19 in larger facilities and when new patients were admitted during the pandemic. All other structural-organisational characteristics and preventative measures were not associated with an outbreak. This finding calls into question existing policies, especially where there is a risk of harm to residents. One such example is the restriction of visitor access to facilities, resulting in the social isolation of residents., Competing Interests: Competing interests: None declared., (© Author(s) (or their employer(s)) 2022. Re-use permitted under CC BY-NC. No commercial re-use. See rights and permissions. Published by BMJ.)

Background: Sickle Cell Disease (SCD) is an inherited condition that is widespread globally and especially in malaria-endemic West African countries. Limited epidemiological data on SCD are available for Guinea Bissau, where newborn screening is not yet implemented, routine diagnosis is not available, and care is case directed., Methods: Dried blood spots were collected from children accessing two hospitals managed by Italian Non-Governmental Organizations in the capital city of Bissau and sent to Padova for Hemoglobin (Hb) quantification through HPLC and molecular analysis. Beta globin gene analysis was performed in all; and Hb haplotype of the HbSS and HbSA patients was performed in South Africa. One hundred samples belonging to the most frequent ethnic groups were randomly selected for detection of G6PD mutations., Results: Samples from 848 consecutive children (498 males and 350 females, mean age 6.8 years) accessing the two hospitals were analyzed: 6.95% AS (4.42% allelic frequency), 0.94% SS, and 0.23% AC. 376G G6PD allelic frequency was 24%; 14.8% in AS individuals. The Senegal haplotype was the most prevalent (31%), and the proposition of chromosomes with the atypical haplotype was surprisingly high (56%)., Conclusion: Our study demonstrates a significant frequency of the HbS allele in the population of Guinea Bissau supporting the implementation of screening strategies. The differences among ethnic groups can help guide targeted interventions for SCD awareness campaigns and determine priority areas for public health interventions. The pilot analysis on haplotypes reveals a large proportion of the atypical haplotype, which may be indicative of a genetically heterogeneous population., Competing Interests: The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest., (Copyright © 2022 Martella, Campeggio, Pulè, Wonkam, Menzato, Munaretto, Viola, Da Costa, Reggiani, Araujo, Cumbà, Liotta, Sainati, Riccardi and Colombatti.)

Background: The seroprevalence of Brucella infection in sub-Saharan regions is high, and no recent data are available for Malawi, a country in which >60% of the population is involved in agropastoral activity. Aim: To evaluated the seroprevalence of Brucella in a cohort of HIV-positive pregnant women, living in an urban setting in Malawi. Methods: Sera of 201 pregnant women were tested for Brucella IgG. The Rose Bengal Plate Test and Serum Agglutination Tube test were used to determine antibody titer. Results: Five out of 201 (2.48%) women show positivity to Brucella, consistent with a past exposition to the infection. All five women delivered healthy infants, but two of them reported previous abortion/stillbirths, with a higher rate than those of the rest of the cohort (40% vs. 21.5%). Conclusions: This is one of the first reports of exposure of pregnant women to Brucella infection in Malawi, providing evidence of Brucella occurrence in an urban setting. Control programs should be introduced to reduce its impact on animal and human health.

Background: Emergency rooms (ERs) overcrowded by older adults have been the focus of public health policies during the recent COVID-19 outbreak too. This phenomenon needed a change in the nursing care of older frail people. Health policies have tried to mitigate the frequent use of ER by implementing community care to meet the care demands of older adults. The present study aimed to investigate the predictors of emergency room access (ERA) and not-urgent emergency room access (NUERA) of community-dwelling frail older adults in order to provide an indication for out-of-hospital care services. Method: Secondary analysis of an observational longitudinal cohort study was carried out. The cohort consisted of 1,246 community-dwelling frail older adults (over 65 years) in the Latium region in Italy. The ER admission rate was assessed over 3 years from the administration of the functional geriatric evaluation (FGE) questionnaire. The ordinal regression model was used to identify the predictors of ERA and NUERA. Moreover, the ERA and NUERA rate per 100 observations/year was analyzed. Results: The mean age was 73.6 (SD ± 7.1) years, and 53.4% were women. NUERAs were the 39.2% of the ERAs; robust and pre-frail individuals (79.3% of the sample) generated more than two-third of ERAs (68.17%), even if frails and very frails showed the higher ER rates per observation/year. The ordinal logistic regression model highlighted a predictive role on ERAs of comorbidity ( OR = 1.13, p < 0.001) and frailty level ( OR = 1.29; p < 0.001). Concerning NUERAs, social network ( OR 0.54, P = 0.015) and a medium score of pulmo-cardio-vascular function ( OR 1.50, P = 0.006) were the predictors. Conclusion: Comorbidity, lack of social support, and functional limitations increase both ERA and NUERA rates generated by the older adult population. Overall, bio-psycho-social frailty represents an indicator of the frequency of ERAs. However, to reduce the number of ERAs, intervention should focus mainly on the robust and pre-frail needs for prevention and care., Competing Interests: The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest., (Copyright © 2021 Gentili, Emberti Gialloreti, Riccardi, Scarcella and Liotta.)