Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

Enumerating Cyclic Orientations of a Graph

Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic otherwise. As far as we know, only the enumeration of acyclic orientations has been addressed in the literature. In this paper, we pose the problem of efficiently enumerating all the \emph{cyclic} orientations of an undirected connected graph with $n$ vertices and $m$ edges, observing that it cannot be solved using algorithmic techniques previously employed for enumerating acyclic orientations.We show that the problem is of independent interest from both combinatorial and algorithmic points of view, and that each cyclic orientation can be listed with $\tilde{O}(m)$ delay time. Space usage is $O(m)$ with an additional setup cost of $O(n^2)$ time before the enumeration begins, or $O(mn)$ with a setup cost of $\tilde{O}(m)$ time

Metformin Increases HDL3-Cholesterol and Decreases Subcutaneous Truncal Fat in Nondiabetic Patients with HIV-Associated Lipodystrophy

The purpose of this study was to assess metformin effects on high-density lipoprotein (HDL) composition of patients with HIV-associated lipodystrophy (LDHIV). Twenty-four adult outpatients were enrolled to receive metformin ( 1700 mg/d) during 6 months, but 2 were lost to follow-up and 6 stopped the drug due to adverse events ( gastrointestinal in 5, and excessive weight loss in 1). From the 16 subjects who completed the study, 69% were female. At baseline, 3 and 6 months, we assessed: weight, waist and hip circumferences, blood pressure, fasting glucose and insulin, homeostasis model assessment of insulin resistance (HOMA2-IR), lipids, and HDL subfractions by microultracentrifugation. At 0 and 6 months, body fat distribution was assessed by computed tomography (CT) scan (L4 and middle femur). Metformin use was associated with reduction of mean weight (-2.4Kg at 6 months; p < 0.001), body mass index, waist, waist-to-hip ratio and a marked decrease in blood pressure (p < 0.001). Subcutaneous ( p = 0.01) and total abdominal fat (p = 0.002) were reduced, but no change was found in visceral or thigh fat. No difference was detected on plasma glucose, insulin, HOMA2-IR, cholesterol or triglycerides, except for an increase in HDL3-cholesterol (from 21 mg/dL to 24 mg/dL, p = 0.002) and a reduction of nascent HDL ( the fraction of plasma HDL-cholesterol not associated to subfractions HDL2 or HDL3) (p = 0.008). Adverse effects were very common, but most were gastrointestinal and mild. Thus, metformin use in LDHIV increases HDL3-cholesterol ( probably due to improved maturation of HDL) and decreases blood pressure, weight, waist, and subcutaneous truncal fat, making this an attractive option for preventing cardiovascular disease in this population.221077978

VISCERAL LEISHMANIASIS IN BRAZIL: SCENARIOS AND CHALLENGES FOR THE SURVEILLANCE AND CONTROL

Adaptation of the vector and displacement of infected dogs to previously disease-free areas challenges visceral leishmaniasis (VL) control, and leads to geographic dispersion and occurrence in urban and peri-urban areas. Continuous VL control measures over time must be applied with a wide geographic reach, along with better diagnosis practices and timely treatment. The high case-fatality of human VL in areas of recent introduction and its growing association with HIV impose the need for an early diagnosis, treatment and the adoption of active search for human and canine cases incorporated into the routine of periodic home visits by health professionals. The increasing on public rejection of canine euthanasia as a control measure, the limitations of canine therapy with the current available drugs, and the controversies regarding available vaccines for canine protection are discussed. Good prospects on the insecticide-impregnated collars as an effective control measure are emphasized