Zobrazeno 1 - 10
of 681
pro vyhledávání: '"Hofstad, Remco"'
Based on observations in the web-graph, the power-law hypothesis states that PageRank has a power-law distribution with the same exponent as the in-degree. While this hypothesis has been analytically verified for many random graph models, such as dir
Externí odkaz:
http://arxiv.org/abs/2407.13730
In this paper, we obtain a precise estimate of the probability that the sparse binomial random graph contains a large number of vertices in a triangle. The estimate of log of this probability is correct up to second order, and enables us to propose a
Externí odkaz:
http://arxiv.org/abs/2406.17390
Autor:
van der Hofstad, Remco, van der Hoorn, Pim, Kerriou, Céline, Maitra, Neeladri, Mörters, Peter
We identify the upper large deviation probability for the number of edges in scale-free geometric random graph models as the space volume goes to infinity. Our result covers the models of scale-free percolation, the Boolean model with heavy-tailed ra
Externí odkaz:
http://arxiv.org/abs/2405.20425
Publikováno v:
Scientific Reports, volume 14, Article number: 11866 (2024)
We propose a novel model-selection method for dynamic networks. Our approach involves training a classifier on a large body of synthetic network data. The data is generated by simulating nine state-of-the-art random graph models for dynamic networks,
Externí odkaz:
http://arxiv.org/abs/2404.00793
Autor:
van der Hofstad, Remco, Pandey, Manish
Recently, the first author showed that the giant in random undirected graphs is `almost' local. This means that, under a necessary and sufficient condition, the limiting proportion of vertices in the giant converges in probability to the survival pro
Externí odkaz:
http://arxiv.org/abs/2403.02137
We analyse the mixing profile of a random walk on a dynamic random permutation, focusing on the regime where the walk evolves much faster than the permutation. Two types of dynamics generated by random transpositions are considered: one allows for co
Externí odkaz:
http://arxiv.org/abs/2403.00094
Orbiting low frequency antennas for radio astronomy (OLFAR) that capture cosmic signals in the frequency range below 30MHz could provide valuable insights on our Universe. These wireless swarms of satellites form a connectivity graph that allows data
Externí odkaz:
http://arxiv.org/abs/2312.15814
The pooled data problem asks to identify the unknown labels of a set of items from condensed measurements. More precisely, given $n$ items, assume that each item has a label in $\cbc{0,1,\ldots, d}$, encoded via the ground-truth $\SIGMA$. We call the
Externí odkaz:
http://arxiv.org/abs/2312.14588
We present the class of projection methods for community detection that generalizes many popular community detection methods. In this framework, we represent each clustering (partition) by a vector on a high-dimensional hypersphere. A community detec
Externí odkaz:
http://arxiv.org/abs/2312.14568
We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as $$\pi_c=\frac{\delta}{2\big
Externí odkaz:
http://arxiv.org/abs/2312.14085