Randomized Shortest Paths with Net Flows and Capacity Constraints

This work extends the randomized shortest paths (RSP) model by investigating the net flow RSP and adding capacity constraints on edge flows. The standard RSP is a model of movement, or spread, through a network interpolating between a random-walk and a shortest-path behavior [30, 42, 49]. The framework assumes a unit flow injected into a source node and collected from a target node with flows minimizing the expected transportation cost, together with a relative entropy regularization term. In this context, the present work first develops the net flow RSP model considering that edge flows in opposite directions neutralize each other (as in electric networks), and proposes an algorithm for computing the expected routing costs between all pairs of nodes. This quantity is called the net flow RSP dissimilarity measure between nodes. Experimental comparisons on node clustering tasks indicate that the net flow RSP dissimilarity is competitive with other state-of-the-art dissimilarities. In the second part of the paper, it is shown how to introduce capacity constraints on edge flows, and a procedure is developed to solve this constrained problem by exploiting Lagrangian duality. These two extensions should improve significantly the scope of applications of the RSP framework

Genome-wide association study of circulating interleukin 6 levels identifies novel loci

Interleukin 6 (IL-6) is a multifunctional cytokine with both pro- and anti-inflammatory properties with a heritability estimate of up to 61%. The circulating levels of IL-6 in blood have been associated with an increased risk of complex disease pathogenesis. We conducted a two-staged, discovery and replication meta genome-wide association study (GWAS) of circulating serum IL-6 levels comprising up to 67428 (ndiscovery=52654 and nreplication=14774) individuals of European ancestry. The inverse variance fixed effects based discovery meta-analysis, followed by replication led to the identification of two independent loci, IL1F10/IL1RN rs6734238 on chromosome (Chr) 2q14, (Pcombined=1.8x10-11), HLA-DRB1/DRB5 rs660895 on Chr6p21 (Pcombined=1.5x10-10) in the combined meta-analyses of all samples. We also replicated the IL6R rs4537545 locus on Chr1q21 (Pcombined=1.2x10-122). Our study identifies novel loci for circulating IL-6 levels uncovering new immunological and inflammatory pathways that may influence IL-6 pathobiology.</p

Graph-based fraud detection with the free energy distance

This paper investigates a real-world application of the free energy distance between nodes of a graph by proposing an improved extension of the existing Fraud Detection System named APATE. It relies on a new way of computing the free energy distance based on paths of increasing length, and scaling on large, sparse, graphs. This new approach is assessed on a real-world large-scale e-commerce payment transactions dataset obtained from a major Belgian credit card issuer. Our results show that the free-energy based approach reduces the computation time by one half while maintaining state-ofthe art performance in term of Precision@100 on fraudulent card prediction

Childhood environmental and genetic predictors of adulthood obesity : the cardiovascular risk in Young Finns Study

Context: Obesity from childhood to adulthood is associated with adverse health later in life. Increased youth BMI is a risk factor for later obesity, but it is unknown whether identification of other risk factors, including recently discovered genetic markers, would help to identify children at risk of developing adult obesity. Objectives: Our objective was to examine the childhood environmental and genetic predictors of adult obesity. Design, Setting, and Participants: We followed 2119 individuals of the Cardiovascular Risk in Young Finns Study for up to 27 yr since baseline (1980, age 3-18 yr). Main Outcome Measure: We evaluated adult obesity [body mass index (BMI) ≥30 kg/m 2]. Results: The independent predictors (P < 0.05) of adult obesity included childhood BMI, C-reactive protein (CRP), family income (inverse), mother's BMI, and polymorphisms near genes TFAP2B, LRRN6C, and FLJ35579. A risk assessment based on childhood BMI, mother's BMI, and family income was superior in predicting obesity compared with the approach using data only on BMI (C-statistics 0.751 vs. 0.772, P=0.0015). Inclusion of data on childhood CRP and novel genetic variants for BMI did not incrementally improve C-value (0.779, P=0.16). A nonlaboratory risk score (childhood BMI, mother's BMI, and family income) predicted adult obesity in all age groups between 3-18 yr (P always <0.001). Conclusions: Childhood BMI, CRP, family income (inversely), mother's BMI, and polymorphisms near genes FLJ35779, TFAP2B, and LRRN6C are independently related to adulthood obesity. However, because genetic risk markers and CRP only marginally improve the prediction, our results indicate that children at high risk of adult obesity can be identified using a simple non-laboratory-based risk assessment

Genome-wide association study of circulating interleukin 6 levels identifies novel loci

Interleukin 6 (IL-6) is a multifunctional cytokine with both pro- and anti-inflammatory properties with a heritability estimate of up to 61%. The circulating levels of IL-6 in blood have been associated with an increased risk of complex disease pathogenesis. We conducted a two-staged, discovery and replication meta genome-wide association study (GWAS) of circulating serum IL-6 levels comprising up to 67428 (n(discovery)=52654 and n(replication)=14774) individuals of European ancestry. The inverse variance fixed effects based discovery meta-analysis, followed by replication led to the identification of two independent loci, IL1F10/IL1RN rs6734238 on chromosome (Chr) 2q14, (P-combined=1.8x10(-11)), HLA-DRB1/DRB5 rs660895 on Chr6p21 (P-combined=1.5x10(-10)) in the combined meta-analyses of all samples. We also replicated the IL6R rs4537545 locus on Chr1q21 (P-combined=1.2x10(-122)). Our study identifies novel loci for circulating IL-6 levels uncovering new immunological and inflammatory pathways that may influence IL-6 pathobiology.Peer reviewe

Genome-wide association study of circulating interleukin 6 levels identifies novel loci

Interleukin 6 (IL-6) is a multifunctional cytokine with both pro-A nd anti-inflammatory properties with a heritability estimate of up to 61%. The circulating levels of IL-6 in blood have been associated with an increased risk of complex disease pathogenesis. We conducted a two-staged, discovery and replication meta genome-wide association study (GWAS) of circulating serum IL-6 levels comprising up to 67 428 (ndiscovery = 52 654 and nreplication = 14 774) individuals of European ancestry. The inverse variance fixed effects based discovery meta-analysis, followed by replication led to the identification of two independent loci, IL1F10/IL1RN rs6734238 on chromosome (Chr) 2q14, (Pcombined = 1.8 × 10-11), HLA-DRB1/DRB5 rs660895 on Chr6p21 (Pcombined = 1.5 × 10-10) in the combined meta-analyses of all samples. We also replicated the IL6R rs4537545 locus on Chr1q21 (Pcombined = 1.2 × 10-122). Our study identifies novel loci for circulating IL-6 levels uncovering new immunological and inflammatory pathways that may influence IL-6 pathobiology