How to design graphs with low forwarding index and limited number of edges

International audienceThe (edge) forwarding index of a graph is the minimum, over all possible rout-ings of all the demands, of the maximum load of an edge. This metric is of a great interest since it captures the notion of global congestion in a precise way: the lesser the forwarding-index, the lesser the congestion. In this paper, we study the following design question: Given a number e of edges and a number n of vertices, what is the least congested graph that we can construct? and what forwarding-index can we achieve? Our problem has some distant similarities with the well-known (∆, D) problem, and we sometimes build upon results obtained on it. The goal of this paper is to study how to build graphs with low forwarding indices and to understand how the number of edges impacts the forwarding index. We answer here these questions for different families of graphs: general graphs, graphs with bounded degree, sparse graphs with a small number of edges by providing constructions, most of them asymptotically optimal. For instance, we provide an asymptotically optimal construction for (n, n + k) cubic graphs-its forwarding index is ∼ n 2 3k log 2 (k). Our results allow to understand how the forwarding-index drops when edges are added to a graph and also to determine what is the best (i.e least congested) structure with e edges. Doing so, we partially answer the practical problem that initially motivated our work: If an operator wants to power only e links of its network, in order to reduce the energy consumption (or wiring cost) of its networks, what should be those links and what performance can be expected

Dietary polyunsaturated fat intake is associated with low-density lipoprotein size, but not with susceptibility to oxidation in subjects with impaired glucose metabolism and type II diabetes: the Hoorn study

OBJECTIVE: A high monounsaturated fatty acid (MUFA) and polyunsaturated fatty acid (PUFA) intake is associated with lower plasma low-density lipoprotein (LDL)-cholesterol. However, PUFA may increase the susceptibility of LDL to undergo oxidative modifications. The aim of this study was to analyze the association of habitual dietary fat intake with LDL size and oxidizability. DESIGN: Cross-sectional. SETTING: Cohort study. SUBJECTS: Seven hundred and fifty-eight subjects with normal, impaired glucose metabolism and type II diabetes. INTERVENTIONS: Mean LDL size was measured by high-performance gel-filtration chromatography. In vitro oxidizability of LDL was determined by measuring lag time, reflecting the resistance of LDL to copper-induced oxidation. Information about dietary fat intake was obtained by a validated food frequency questionnaire. RESULTS: PUFA intake (energy percent) was significantly and negatively associated with LDL size in subjects with type II diabetes (standardized beta (95% confidence interval) -0.17 (-0.28;-0.06)) and impaired glucose metabolism - although not statistically significant - (-0.09 (-0.24;0.05)), but not in subjects with normal glucose metabolism (0.01 (-0.10;0.12)) (P-value for interaction=0.02). No significant associations were observed for total, saturated fat and MUFA intake with LDL size. Intake of fat was associated with lag time; however, the small magnitude of the associations suggested that the composition of dietary fat is not a major factor affecting lag time. The same association with lag time was observed in all three glucose metabolism categories. CONCLUSIONS: In individuals with abnormal glucose metabolism, higher PUFA intake is associated with smaller LDL particle size, but does not alter the susceptibility of LDL to in vitro oxidation. SPONSORSHIP: Dutch Diabetes Research Foundation, and the Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO)

Detection of the pandemic norovirus variant GII.4 Sydney 2012 in Rio Branco, state of Acre, northern Brazil

Noroviruses (NoVs) are important cause of gastroenteritis in humans worldwide. Genotype GII.4 is responsible for the majority of outbreaks reported to date. This study describes, for the first time in Brazil, the circulation of NoV GII.4 variant Sydney 2012 in faecal samples collected from children aged less than or equal to eight years in Rio Branco, state of Acre, northern Brazil, during July-September 2012

Selective Condensation Drives Partitioning and Sequential Secretion of Cyst Wall Proteins in Differentiating Giardia lamblia

Controlled secretion of a protective extracellular matrix is required for transmission of the infective stage of a large number of protozoan and metazoan parasites. Differentiating trophozoites of the highly minimized protozoan parasite Giardia lamblia secrete the proteinaceous portion of the cyst wall material (CWM) consisting of three paralogous cyst wall proteins (CWP1–3) via organelles termed encystation-specific vesicles (ESVs). Phylogenetic and molecular data indicate that Diplomonads have lost a classical Golgi during reductive evolution. However, neogenesis of ESVs in encysting Giardia trophozoites transiently provides basic Golgi functions by accumulating presorted CWM exported from the ER for maturation. Based on this “minimal Golgi” hypothesis we predicted maturation of ESVs to a trans Golgi-like stage, which would manifest as a sorting event before regulated secretion of the CWM. Here we show that proteolytic processing of pro-CWP2 in maturing ESVs coincides with partitioning of CWM into two fractions, which are sorted and secreted sequentially with different kinetics. This novel sorting function leads to rapid assembly of a structurally defined outer cyst wall, followed by slow secretion of the remaining components. Using live cell microscopy we find direct evidence for condensed core formation in maturing ESVs. Core formation suggests that a mechanism controlled by phase transitions of the CWM from fluid to condensed and back likely drives CWM partitioning and makes sorting and sequential secretion possible. Blocking of CWP2 processing by a protease inhibitor leads to mis-sorting of a CWP2 reporter. Nevertheless, partitioning and sequential secretion of two portions of the CWM are unaffected in these cells. Although these cysts have a normal appearance they are not water resistant and therefore not infective. Our findings suggest that sequential assembly is a basic architectural principle of protective wall formation and requires minimal Golgi sorting functions

A case of serendipity*

An account is given of how a sensitive bioassay system for measurement of the neurotransmitter acetylcholine serendipitously led to the identification of adenosine triphosphate (ATP) released in vitro from active skeletal muscle. Subsequent application of the identification procedures to exercising human muscle in vivo, cardiac muscle cells in vitro, and human erythrocytes exposed to hypoxia gave rise to the general concept of ATP as a molecule that could influence cell function from the extracellular direction. Mechanisms of ATP release from cells in terms of “trigger” events such as mechanical distortion of the membrane, depolarization of the membrane, and exposure to hypoxia are discussed. Potential therapeutic uses of extracellular ATP in cancer therapy, radiation therapy, and a possible influence upon aging are discussed. Possible roles (distant and local) of extracellular ATP released from muscle during whole body exercise are discussed

Menstrual and Reproductive Factors and Risk of Gastric and Colorectal Cancer in Spain

BACKGROUND: Sex hormones play a role in gastric cancer and colorectal cancer etiology, however, epidemiological evidence is inconsistent. This study examines the influence of menstrual and reproductive factors over the risk of both tumors. METHODS: In this case-control study 128 women with gastric cancer and 1293 controls, as well as 562 female and colorectal cancer cases and 1605 controls were recruited in 9 and 11 Spanish provinces, respectively. Population controls were frequency matched to cases by age and province. Demographic and reproductive data were directly surveyed by trained staff. The association with gastric, colon and rectal cancer was assessed using logistic and multinomial mixed regression models. RESULTS: Our results show an inverse association of age at first birth with gastric cancer risk (five-year trend: OR = 0.69; p-value = 0.006). Ever users of hormonal contraception presented a decreased risk of gastric (OR = 0.42; 95%CI = 0.26-0.69), colon (OR = 0.64; 95%CI = 0.48-0.86) and rectal cancer (OR = 0.61; 95%CI = 0.43-0.88). Postmenopausal women who used hormone replacement therapy showed a decreased risk of colon and rectal tumors. A significant interaction of educational level with parity and months of first child lactation was also observed. CONCLUSION: These findings suggest a protective role of exogenous hormones in gastric and colorectal cancer risk. The role of endogenous hormones remains unclear

A Predictive Model of Intein Insertion Site for Use in the Engineering of Molecular Switches

Inteins are intervening protein domains with self-splicing ability that can be used as molecular switches to control activity of their host protein. Successfully engineering an intein into a host protein requires identifying an insertion site that permits intein insertion and splicing while allowing for proper folding of the mature protein post-splicing. By analyzing sequence and structure based properties of native intein insertion sites we have identified four features that showed significant correlation with the location of the intein insertion sites, and therefore may be useful in predicting insertion sites in other proteins that provide native-like intein function. Three of these properties, the distance to the active site and dimer interface site, the SVM score of the splice site cassette, and the sequence conservation of the site showed statistically significant correlation and strong predictive power, with area under the curve (AUC) values of 0.79, 0.76, and 0.73 respectively, while the distance to secondary structure/loop junction showed significance but with less predictive power (AUC of 0.54). In a case study of 20 insertion sites in the XynB xylanase, two features of native insertion sites showed correlation with the splice sites and demonstrated predictive value in selecting non-native splice sites. Structural modeling of intein insertions at two sites highlighted the role that the insertion site location could play on the ability of the intein to modulate activity of the host protein. These findings can be used to enrich the selection of insertion sites capable of supporting intein splicing and hosting an intein switch

Structural and Functional Diversity of Acidic Scorpion Potassium Channel Toxins

Background: Although the basic scorpion K + channel toxins (KTxs) are well-known pharmacological tools and potential drug candidates, characterization the acidic KTxs still has the great significance for their potential selectivity towards different K + channel subtypes. Unfortunately, research on the acidic KTxs has been ignored for several years and progressed slowly. Principal Findings: Here, we describe the identification of nine new acidic KTxs by cDNA cloning and bioinformatic analyses. Seven of these toxins belong to three new a-KTx subfamilies (a-KTx28, a-KTx29, and a-KTx30), and two are new members of the known k-KTx2 subfamily. ImKTx104 containing three disulfide bridges, the first member of the a-KTx28 subfamily, has a low sequence homology with other known KTxs, and its NMR structure suggests ImKTx104 adopts a modified cystine-stabilized a-helix-loop-b-sheet (CS-a/b) fold motif that has no apparent a-helixs and b-sheets, but still stabilized by three disulfide bridges. These newly described acidic KTxs exhibit differential pharmacological effects on potassium channels. Acidic scorpion toxin ImKTx104 was the first peptide inhibitor found to affect KCNQ1 channel, which is insensitive to the basic KTxs and is strongly associated with human cardiac abnormalities. ImKTx104 selectively inhibited KCNQ1 channel with a Kd of 11.69 mM, but was less effective against the basic KTxs-sensitive potassium channels. In addition to the ImKTx104 toxin, HeTx204 peptide, containing a cystine-stabilized a-helix-loop-helix (CS-a/a) fold scaffold motif

Germline variation at 8q24 and prostate cancer risk in men of European ancestry

An Author Correction to this article was published on 17 January 2019.Chromosome 8q24 is a susceptibility locus for multiple cancers, including prostate cancer. Here we combine genetic data across the 8q24 susceptibility region from 71,535 prostate cancer cases and 52,935 controls of European ancestry to define the overall contribution of germline variation at 8q24 to prostate cancer risk. We identify 12 independent risk signals for prostate cancer (p < 4.28 × 10 −15 ), including three risk variants that have yet to be reported. From a polygenic risk score (PRS) model, derived to assess the cumulative effect of risk variants at 8q24, men in the top 1% of the PRS have a 4-fold (95%CI = 3.62–4.40) greater risk compared to the population average. These 12 variants account for ~25% of what can be currently explained of the familial risk of prostate cancer by known genetic risk factors. These findings highlight the overwhelming contribution of germline variation at 8q24 on prostate cancer risk which has implications for population risk stratification. © 2018, The Author(s).Chromosome 8q24 is a susceptibility locus for multiple cancers, including prostate cancer. Here we combine genetic data across the 8q24 susceptibility region from 71,535 prostate cancer cases and 52,935 controls of European ancestry to define the overall contribution of germline variation at 8q24 to prostate cancer risk. We identify 12 independent risk signals for prostate cancer (p < 4.28 × 10 −15 ), including three risk variants that have yet to be reported. From a polygenic risk score (PRS) model, derived to assess the cumulative effect of risk variants at 8q24, men in the top 1% of the PRS have a 4-fold (95%CI = 3.62–4.40) greater risk compared to the population average. These 12 variants account for ~25% of what can be currently explained of the familial risk of prostate cancer by known genetic risk factors. These findings highlight the overwhelming contribution of germline variation at 8q24 on prostate cancer risk which has implications for population risk stratification. © 2018, The Author(s).Peer reviewe