COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Message passing theory for percolation models on multiplex networks

## Message passing theory for percolation models on multiplex networksAdd to your list(s) Download to your calendar using vCal - Ginestra Bianconi (Queen Mary University of London)
- Thursday 14 July 2016, 16:00-16:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. SNAW01 - Graph limits and statistics Multiplex networks describe a large variety of complex systems including infrastructures, transportation networks and biological systems.In presence of interdepedencies between the nodes the robustness of the system to random failures is determined by the mutually connected giant component (MCGC). Much progress on the emergence of the MCGC has been achieved so far but the characterization of the emergence of the MCGC is multiplex networks with link overlap in an arbitrary large number of layers has remained elusive. Here I will present a message passing algorithm for characterizing the percolation transition in multiplex networks with link overlap and an arbitrary number of layers M and I will derive the equation for the order parameter in an ensembles of random multiplex networks. Specifically I will propose and compare two message passing algorithms, that generalize the algorithm widely used to study the percolation transition in multiplex networks without link overlap. The first algorithm describes a directed percolation transition and admits an epidemic spreading interpretation. The second algorithm describes the emergence of the mutually connected giant component, that is the percolation transition, but does not preserve the epidemic spreading interpretation. The phase diagrams for the percolation and directed percolation transition is obtained in simple representative cases. For the same multiplex network structure, in which the directed percolation transition has non-trivial tricritical points, the percolation transition has a discontinuous phase transition, with the exception of the trivial case in which all the layers completely overlap. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- Trust & Technology Initiative - interesting events
- bld31
- ndk22's list
- rp587
Note that ex-directory lists are not shown. |
## Other listsCMS seminars C P Snow Special panel discussion## Other talksTracking neurobiological factors of language developmental difficulties “Soap cost a dollar”: Jostling with minds in economic contexts Metabolic regulation of T cell trafficking Biopolymers for photonics - painting opals with water and light Aspects of adaptive Galerkin FE for stochastic direct and inverse problems What quantum computers tell us about physics (even if no one ever builds one!) |