Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
type: Item
instance of: scholarly article
title: Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
zbMATH Open document ID: 1409.00060
DOI: 10.4171/OWR/2017/57
published in: Oberwolfach Reports
publication date: 2019-03-15T00:00:00Z
review text: Summary: The focus of the meeting was on the mathematical analysis of complex networks, both on how networks emerge through microscopic interaction rules as well as on dynamic processes and optimization problems on networks, including random walks, interacting particle systems and search algorithms. Topics that were addressed included: percolation on graphs and critical regimes for the emergence of a giant component; graph limits and graphons; epidemics, propagation and competition; trees and forests; dynamic random graphs; local versus global algorithms; statistical learning on networks.
Mathematics Subject Classification ID: 00B05
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 60K37
Mathematics Subject Classification ID: 82B20
Mathematics Subject Classification ID: 82B26
Mathematics Subject Classification ID: 82B27
Mathematics Subject Classification ID: 82B41
Mathematics Subject Classification ID: 82C22
Mathematics Subject Classification ID: 82-06
zbMATH DE Number: 7036457
describes a project that uses: NISPOC
MaRDI profile type: Publication
cites work: Two applications of random spanning forests
cites work: An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
cites work: An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
cites work: Sparse exchangeable graphs and their limits via graphon processes
cites work: Sampling perspectives on sparse exchangeable graphs
cites work: Consistent nonparametric estimation for heavy-tailed sparse graphs
cites work: The continuum limit of critical random graphs
cites work: Critical random graphs: limiting constructions and distributional properties
cites work: The continuum random tree. I
cites work: Brownian excursions, critical random graphs and the multiplicative coalescent
cites work: The entrance boundary of the multiplicative coalescent
cites work: Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
cites work: On a conditionally Poissonian graph process
cites work: Q4789939
cites work: Probabilistic and fractal aspects of Lévy trees
cites work: Branching processes in Lévy processes: The exploration process
cites work: Scaling limits for critical inhomogeneous random graphs with finite third moments
cites work: Continuum limit of critical inhomogeneous random graphs
cites work: The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
cites work: The solution space geometry of random linear equations
cites work: The satisfiability threshold for random linear equations
cites work: Information-theoretic thresholds from the cavity method
cites work: Tight Thresholds for Cuckoo Hashing via XORSAT
cites work: The 3-XORSAT threshold.
cites work: Satisfiability Thresholds beyond k −XORSAT
cites work: The set of solutions of random XORSAT formulae
cites work: Competing first passage percolation on random graphs with finite variance degrees
cites work: Expansion of Percolation Critical Points for Hamming Graphs
cites work: Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
cites work: Scaling limit for the ant in a simple high-dimensional labyrinth
cites work: The threshold for random k-SAT is 2 k (ln 2 - O(k))
cites work: Suboptimality of local algorithms for a class of max-cut problems
cites work: A Better Algorithm for Random k-SAT
cites work: The asymptotic k-SAT threshold
cites work: Finding a large submatrix of a Gaussian random matrix
cites work: Sparse high-dimensional linear regression. Estimating squared error and a phase transition
cites work: Universality for critical heavy-tailed network models: metric structure of maximal components
cites work: The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
cites work: Critical window for the configuration model: finite third moment degrees
cites work: Heavy-tailed configuration models at criticality
cites work: Stable graphs: distributions and line-breaking construction
cites work: Random graphs and complex networks. Volume 1
cites work: The component sizes of a critical random graph with given degree sequence
cites work: Geometric inhomogeneous random graphs
cites work: Scale-free percolation
cites work: Structures in supercritical scale-free percolation
cites work: Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
cites work: Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
cites work: Exchangeable trait allocations
cites work: Edge Exchangeable Models for Interaction Networks
cites work: On edge exchangeable random graphs
cites work: Q4899293
cites work: On a random graph evolving by degrees
cites work: Nonuniversality of weighted random graphs with infinite variance degree
cites work: Growth and percolation on the uniform infinite planar triangulation
cites work: Percolations on random maps. I: Half-plane models
cites work: Uniform infinite planar triangulations

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: A recursive approach to theO(n) model on random maps via nested loops

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Polynomial equations with one catalytic variable, algebraic series and map enumeration

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Simple peeling of planar maps with application to site percolation

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Percolation on random triangulations and stable looptrees

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: The geometry of a critical percolation cluster on the UIPT

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Percolation on uniform quadrangulations and SLE$_6$ on $\sqrt{8/3}$-Liouville quantum gravity

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: On the scaling limit of random planar maps with large faces

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Percolation on uniform infinite planar maps

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Universal aspects of critical percolation on random half-planar maps

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Extremal cuts of sparse random graphs

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Semidefinite programs on sparse random graphs and their application to community detection

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Q4660727

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: The front location in branching Brownian motion with decay of mass

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Branching Brownian Motion with Decay of Mass and the Nonlocal Fisher‐KPP Equation

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: The critical barrier for the survival of branching random walk with absorption

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Fine asymptotics for the consistent maximal displacement of branching Brownian motion

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Shuffling Cards and Stopping Times

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Percolation of arbitrary words in \(\{0, 1\}^ \mathbb{N}\)

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: A stochastic analysis of resource sharing with logarithmic weights

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Explosive Percolation in Random Networks

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Bounded-Size Rules: The Barely Subcritical Regime

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Aggregation models with limited choice and the multiplicative coalescent

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Creating a Giant Component

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Networking—Smoothly Does It

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Sesqui-type branching processes

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Phase transitions for modified Erdős--Rényi processes

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: The Bohman-Frieze process near criticality

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Achlioptas process phase transitions are continuous

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: The evolution of subcritical Achlioptas processes

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Convergence of Achlioptas Processes via Differential Equations with Unique Solutions

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (cites work)
cites work: Potpourri

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (full work available at URL)
full work available at URL: https://doi.org/10.4171/owr/2017/57

Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (OpenAlex ID)
OpenAlex ID: W2904378841