Tue, 09 Oct 2018
12:00
C1

Measuring rank robustness in scored protein interaction networks

Lyuba V. Bozhilova
(University of Oxford)
Abstract

Many protein interaction databases provide confidence scores based on the experimental evidence underpinning each in- teraction. The databases recommend that protein interac- tion networks (PINs) are built by thresholding on these scores. We demonstrate that varying the score threshold can re- sult in PINs with significantly different topologies. We ar- gue that if a node metric is to be useful for extracting bio- logical signal, it should induce similar node rankings across PINs obtained at different thresholds. We propose three measures—rank continuity, identifiability, and instability— to test for threshold robustness. We apply these to a set of twenty-five metrics of which we identify four: number of edges in the step-1 ego network, the leave-one-out dif- ference in average redundancy, average number of edges in the step-1 ego network, and natural connectivity, as robust across medium-high confidence thresholds. Our measures show good agreement across PINs from different species and data sources. However, analysis of synthetically gen- erated scored networks shows that robustness results are context-specific, and depend both on network topology and on how scores are placed across network edges. 

Tue, 23 Oct 2018

12:00 - 13:00
C4

Biased random walks and the migration crisis in refugee camps

Maria del Rio Chanona
(University of Oxford)
Abstract


In this work, study the mean first saturation time (MFST), a generalization to the mean first passage time, on networks and show an application to the 2015 Burundi refugee crisis. The MFST between a sink node j, with capacity s, and source node i, with n random walkers, is the average number of time steps that it takes for at least s of the random walkers to reach a sink node j. The same concept, under the name of extreme events, has been studied in previous work for degree biased-random walks [2]. We expand the literature by exploring the behaviour of the MFST for node-biased random walks [1] in Erdős–Rényi random graph and geographical networks. Furthermore, we apply MFST framework to study the distribution of refugees in camps for the 2015 Burundi refugee crisis. For this last application, we use the geographical network of the Burundi conflict zone in 2015 [3]. In this network, nodes are cities or refugee camps, and edges denote the distance between them. We model refugees as random walkers who are biased towards the refugee camps which can hold s_j people. To determine the source nodes (i) and the initial number of random walkers (n), we use data on where the conflicts happened and the number of refugees that arrive at any camp under a two-month period after the start of the conflict [3]. With such information, we divide the early stage of the Burundi 2015 conflict into two waves of refugees. Using the first wave of refugees we calibrate the biased parameter β of the random walk to best match the distribution of refugees on the camps. Then, we test the prediction of the distribution of refugees in camps for the second wave using the same biased parameters. Our results show that the biased random walk can capture, to some extent, the distribution of refugees in different camps. Finally, we test the probability of saturation for various camps. Our model suggests the saturation of one or two camps (Nakivale and Nyarugusu) when in reality only Nyarugusu camp saturated.


[1] Sood, Vishal, and Peter Grassberger. ”Localization transition of biased random walks on random
networks.” Physical review letters 99.9 (2007): 098701.
[2] Kishore, Vimal, M. S. Santhanam, and R. E. Amritkar. ”Extreme event-size fluctuations in biased
random walks on networks.” arXiv preprint arXiv:1112.2112 (2011).
[3] Suleimenova, Diana, David Bell, and Derek Groen. ”A generalized simulation development approach
for predicting refugee destinations.” Scientific reports 7.1 (2017): 13377.

Review of Particle Physics*
Tanabashi, M Hagiwara, K Hikasa, K Nakamura, K Sumino, Y Takahashi, F Tanaka, J Agashe, K Aielli, G Amsler, C Antonelli, M Asner, D Baer, H Banerjee, S Barnett, R Basaglia, T Bauer, C Beatty, J Belousov, V Beringer, J Bethke, S Bettini, A Bichsel, H Biebel, O Black, K Blucher, E Buchmuller, O Burkert, V Bychkov, M Cahn, R Carena, M Ceccucci, A Cerri, A Chakraborty, D Chen, M Chivukula, R Cowan, G Dahl, O D’Ambrosio, G Damour, T de Florian, D de Gouvêa, A DeGrand, T de Jong, P Dissertori, G Dobrescu, B D’Onofrio, M Doser, M Drees, M Dreiner, H Dwyer, D Eerola, P Eidelman, S Ellis, J Erler, J Ezhela, V Fetscher, W Fields, B Firestone, R Foster, B Freitas, A Gallagher, H Garren, L Gerber, H Gerbier, G Gershon, T Gershtein, Y Gherghetta, T Godizov, A Goodman, M Grab, C Gritsan, A Grojean, C Groom, D Grünewald, M Gurtu, A Gutsche, T Haber, H Hanhart, C Hashimoto, S Hayato, Y Hayes, K Hebecker, A Heinemeyer, S Heltsley, B Hernández-Rey, J Hisano, J Höcker, A Holder, J Holtkamp, A Hyodo, T Irwin, K Johnson, K Kado, M Karliner, M Katz, U Klein, S Klempt, E Kowalewski, R Krauss, F Kreps, M Krusche, B Kuyanov, Y Kwon, Y Lahav, O Laiho, J Lesgourgues, J Liddle, A Ligeti, Z Lin, C Lippmann, C Liss, T Littenberg, L Lugovsky, K Lugovsky, S Lusiani, A Makida, Y Maltoni, F Mannel, T Manohar, A Marciano, W Martin, A Masoni, A Matthews, J Meißner, U Milstead, D Mitchell, R Mönig, K Molaro, P Moortgat, F Moskovic, M Murayama, H Narain, M Nason, P Navas, S Neubert, M Nevski, P Nir, Y Olive, K Griso, S Parsons, J Patrignani, C Peacock, J Pennington, M Petcov, S Petrov, V Pianori, E Piepke, A Pomarol, A Quadt, A Rademacker, J Raffelt, G Ratcliff, B Richardson, P Ringwald, A Roesler, S Rolli, S Romaniouk, A Rosenberg, L Rosner, J Rybka, G Ryutin, R Sachrajda, C Sakai, Y Salam, G Sarkar, S Sauli, F Schneider, O Scholberg, K Schwartz, A Scott, D Sharma, V Sharpe, S Shutt, T Silari, M Sjöstrand, T Skands, P Skwarnicki, T Smith, J Smoot, G Spanier, S Spieler, H Spiering, C Stahl, A Stone, S Sumiyoshi, T Syphers, M Terashi, K Terning, J Thoma, U Thorne, R Tiator, L Titov, M Tkachenko, N Törnqvist, N Tovey, D Valencia, G Van de Water, R Varelas, N Venanzoni, G Verde, L Vincter, M Vogel, P Vogt, A Wakely, S Walkowiak, W Walter, C Wands, D Ward, D Wascko, M Weiglein, G Weinberg, D Weinberg, E White, M Wiencke, L Willocq, S Wohl, C Womersley, J Woody, C Workman, R Yao, W Zeller, G Zenin, O Zhu, R Zhu, S Zimmermann, F Zyla, P Anderson, J Fuller, L Lugovsky, V Schaffner, P volume 98 issue 3 030001 (01 Aug 2018)
Mon, 26 Nov 2018

15:45 - 16:45
L3

Stochastic Euler-Lagrangian condition in semi-martingale optimal transport

LIU CHONG
(ETH Zurich)
Abstract

In semimartingale optimal transport problem, the functional to be minimized can be considered as a “stochastic action”, which is the expectationof a “stochastic Lagrangian” in terms of differential semimartingale characteristics. Therefore it would be natural to apply variational calculus approach to characterize the minimizers. R. Lassalle and A.B. Cruzeiro have used this approach to establish a stochastic Euler-Lagrangian condition for semimartingale optimal transport by perturbing the drift terms. Motivated by their work, we want to perform the same type of calculus for martingale optimal transport problem. In particular, instead of only considering perturbations in the drift terms, we try to find a nice variational family for volatility,and then obtain the stochastic Euler-Lagrangian condition for martingale laws. In the first part of this talk we will mention some basic results regarding the existence of minimizers in semimartingale optimal transport problem. In the second part, we will introduce Lassalle and Cruzeiro’s  work, and give a simple example related to this topic, where the variational family is induced by time-changes; and then we will introduce some potential problems that are needed to be solved.

Mon, 26 Nov 2018

14:15 - 15:15
L3

Quenched CLT for random walk in divergence-free random drift field

BALINT TOTH
(Bristol University)
Abstract

We prove the quenched version of the central limit theorem for the displacement of a random walk in doubly stochastic random environment, under the $H_{-1}$-condition, with slightly stronger,  $L^{2+\epsilon}$ (rather than $L^2$) integrability condition on the stream tensor. On the way we extend Nash's moment bound to the non-reversible, divergence-free drift case.  

 

Mon, 19 Nov 2018

15:45 - 16:45
L3

Fast-slow systems driven by slowly mixing deterministic dynamics.

ALEXEY KOREPANOV
(University of Warwick)
Abstract

I will talk about R^n valued random processes driven by a "noise", which is generated by a deterministic dynamical system, randomness coming from the choice of the initial condition.

Such processes were considered by D.Kelly and I.Melbourne.I will present our joint work with I.Chevyrev, P.Friz, I.Melbourne and H.Zhang, where we consider the noise with long term memory. We prove convergence to solution of a stochastic differential equation which is, depending on the noise, driven by either a Brownian motion (optimizing the assumptions of Kelly-Melbourne) or a Lévy process.Our work is made possible by recent progress in rough path theory for càdlàg paths in p-variation topology.

 

Mon, 19 Nov 2018

14:15 - 15:15
L3

Hedging derivatives under market frictions using deep learning techniques

LUKAS GONON
((ETH) Zurich)
Abstract

We consider the problem of optimally hedging a portfolio of derivatives in a scenario based discrete-time market with transaction costs. Risk-preferences are specified in terms of a convex risk-measure. Such a framework has suffered from numerical intractability up until recently, but this has changed thanks to technological advances: using hedging strategies built from neural networks and machine learning optimization techniques, optimal hedging strategies can be approximated efficiently, as shown by the numerical study and some theoretical results presented in this talk (based on joint work with Hans Bühler, Ben Wood and Josef Teichmann).

Mon, 12 Nov 2018

15:45 - 16:45
L3

The non-linear sewing lemma and Rough Differential Equations

ANTOINE LEJAY
(University of Lorraine)
Abstract

Solutions to Rough Differential Equations (RDE) may be constructed by several means. Beyond the fixed point argument, several approaches rely on using approximations of solutions over short times (Davie, Friz & Victoir, Bailleul, ...). In this talk, we present a generic, unifying framework to consider approximations of flows, called almost flows, and flows through the non-linear sewing lemma. This framework unifies the approaches mentioned above and decouples the analytical part from the algebraic part (manipulation of iterated integrals) when studying RDE. Beyond this, flows are objects with their own properties.New results, such as existence of measurable flows when several solutions of the corresponding RDE exist, will also be presented.

From a joint work with Antoine Brault (U. Toulouse III, France).

 

Mon, 12 Nov 2018

14:15 - 15:15
L3

A new Universality Class in (1+1)-dimensions: the Brownian Castle

GUISEPPE CANNIZZARO
(Imperial College London)
Abstract

In the context of randomly fluctuating surfaces in (1+1)-dimensions two Universality Classes have generally been considered, the Kardar-Parisi-Zhang and the Edwards-Wilkinson. Models within these classes exhibit universal fluctuations under 1:2:3 and 1:2:4 scaling respectively. Starting from a modification of the classical Ballistic Deposition model we will show that this picture is not exhaustive and another Universality Class, whose scaling exponents are 1:1:2, has to be taken into account. We will describe how it arises, briefly discuss its connections to KPZ and introduce a new stochastic process, the Brownian Castle, deeply connected to the Brownian Web, which should capture the large-scale behaviour of models within this Class. 

 

Subscribe to