-
Triadic structures in multislice networks
Authors:
Kevin Ren,
Tara Trauthwein,
Gesine Reinert
Abstract:
Networks provide a popular representation of complex data. Often, different types of relational measurements are taken on the same subjects. Such data can be represented as a \textit{multislice network}, a collection of networks on the same set of nodes, with connections between the different layers to be determined.
For the analysis of multislice networks, we take inspiration from the analysis…
▽ More
Networks provide a popular representation of complex data. Often, different types of relational measurements are taken on the same subjects. Such data can be represented as a \textit{multislice network}, a collection of networks on the same set of nodes, with connections between the different layers to be determined.
For the analysis of multislice networks, we take inspiration from the analysis of simple networks, for which small subgraphs (motifs) have proven to be useful; motifs are even seen as building blocks of complex networks. A particular instance of a motif is a triangle, and while triangle counts are well understood for simple network models such as Erdős-Rényi random graphs, with i.i.d. distributed edges, even for simple multislice network models little is known about triangle counts.
Here we address this issue by extending the analysis of triadic structures to multislice Erdős-Rényi networks. Again taking inspiration from the analysis of sparse Erdős-Rényi random graphs, we show that the distribution of triangles across multiple layers in a multislice Erdős-Rényi network can be well approximated by an appropriate Poisson distribution. This theoretical result opens the door to statistical goodness of fit tests for multislice networks.
△ Less
Submitted 1 April, 2025;
originally announced April 2025.
-
Central limit theorems for the nearest neighbour embracing graph in Euclidean and hyperbolic space
Authors:
Holger Sambale,
Christoph Thäle,
Tara Trauthwein
Abstract:
Consider a stationary Poisson process $η$ in the $d$-dimensional Euclidean or hyperbolic space and construct a random graph with vertex set $η$ as follows. First, each point $x\inη$ is connected by an edge to its nearest neighbour, then to its second nearest neighbour and so on, until $x$ is contained in the convex hull of the points already connected to $x$. The resulting random graph is the so-c…
▽ More
Consider a stationary Poisson process $η$ in the $d$-dimensional Euclidean or hyperbolic space and construct a random graph with vertex set $η$ as follows. First, each point $x\inη$ is connected by an edge to its nearest neighbour, then to its second nearest neighbour and so on, until $x$ is contained in the convex hull of the points already connected to $x$. The resulting random graph is the so-called nearest neighbour embracing graph. The main result of this paper is a quantitative description of the Gaussian fluctuations of geometric functionals associated with the nearest neighbour embracing graph. More precisely, the total edge length, more general length-power functionals and the number of vertices with given outdegree are considered.
△ Less
Submitted 1 November, 2024;
originally announced November 2024.
-
Multivariate Second-Order $p$-Poincaré Inequalities
Authors:
Tara Trauthwein
Abstract:
In this work, we discuss new bounds for the normal approximation of multivariate Poisson functionals under minimal moment assumptions. Such bounds require one to estimate moments of so-called add-one costs of the functional. Previous works required the estimation of $4^{\text{th}}$ moments, while our result only requires $(2 + ε)$-moments, based on recent improvements introduced by (Trauthwein 202…
▽ More
In this work, we discuss new bounds for the normal approximation of multivariate Poisson functionals under minimal moment assumptions. Such bounds require one to estimate moments of so-called add-one costs of the functional. Previous works required the estimation of $4^{\text{th}}$ moments, while our result only requires $(2 + ε)$-moments, based on recent improvements introduced by (Trauthwein 2022). As applications, we show quantitative CLTs for two multivariate functionals of the Gilbert, or random geometric, graph. These examples were out of range for previous methods.
△ Less
Submitted 4 September, 2024;
originally announced September 2024.
-
Quantitative CLTs on the Poisson space via Skorohod estimates and $p$-Poincaré inequalities
Authors:
Tara Trauthwein
Abstract:
We establish new explicit bounds on the Gaussian approximation of Poisson functionals based on novel estimates of moments of Skorohod integrals. Combining these with the Malliavin-Stein method, we derive bounds in the Wasserstein and Kolmogorov distances whose application requires minimal moment assumptions on add-one cost operators $\unicode{x2014}$ thereby extending the results from (Last, Pecca…
▽ More
We establish new explicit bounds on the Gaussian approximation of Poisson functionals based on novel estimates of moments of Skorohod integrals. Combining these with the Malliavin-Stein method, we derive bounds in the Wasserstein and Kolmogorov distances whose application requires minimal moment assumptions on add-one cost operators $\unicode{x2014}$ thereby extending the results from (Last, Peccati and Schulte, 2016). Our applications include a CLT for the Online Nearest Neighbour graph, whose validity was conjectured in (Wade, 2009; Penrose and Wade, 2009). We also apply our techniques to derive quantitative CLTs for edge functionals of the Gilbert graph, of the $k$-Nearest Neighbour graph and of the Radial Spanning Tree, both in cases where qualitative CLTs are known and unknown.
△ Less
Submitted 7 December, 2022;
originally announced December 2022.
-
The distribution of rational numbers on Cantor's middle thirds set
Authors:
Alexander Rahm,
Noam Solomon,
Tara Trauthwein,
Barak Weiss
Abstract:
We give a heuristic for the number of reduced rationals on Cantor's middle thirds set, with a fixed bound on the denominator. We also describe extensive numerical computations supporting this heuristic.
We give a heuristic for the number of reduced rationals on Cantor's middle thirds set, with a fixed bound on the denominator. We also describe extensive numerical computations supporting this heuristic.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
