Archaeology of random recursive dags and cooper-frieze random networks

S Briend, F Calvillo, G Lugosi - Combinatorics, Probability and …, 2023‏ - cambridge.org
We study the problem of finding the root vertex in large growing networks. We prove that it is
possible to construct confidence sets of size independent of the number of vertices in the …

Estimating the history of a random recursive tree

S Briend, C Giraud, G Lugosi, D Sulem - arxiv preprint arxiv:2403.09755, 2024‏ - arxiv.org
This paper studies the problem of estimating the order of arrival of the vertices in a random
recursive tree. Specifically, we study two fundamental models: the uniform attachment model …

Diffusion source identification on networks with statistical confidence

QE Dawkins, T Li, H Xu - International Conference on …, 2021‏ - proceedings.mlr.press
Diffusion source identification on networks is a problem of fundamental importance in a
broad class of applications, including controlling the spreading of rumors on social media …

Root estimation in Galton–Watson trees

AM Brandenberger, L Devroye… - Random Structures & …, 2022‏ - Wiley Online Library
Given only the free‐tree structure of a tree, the root estimation problem asks if one can guess
which of the free tree's nodes is the root of the original tree. We determine the maximum …

Seconder of the vote of thanks to Crane and Xu and contribution to the Discussion of 'Root and community inference on the latent growth process of a network'

P Rubin-Delanchy - Journal of the Royal Statistical Society …, 2024‏ - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …

Yicong Jiang and Zheng Tracy Ke's contribution to the Discussion of 'Root and community inference on the latent growth process of a network'by Crane and Xu

Y Jiang, ZT Ke - Journal of the Royal Statistical Society Series B …, 2024‏ - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …

Fan Wang, Yi Yu and Alessandro Rinaldo's contribution to the Discussion of 'Root and community inference on the latent growth process of a network'by Crane and Xu

F Wang, Y Yu, A Rinaldo - … of the Royal Statistical Society Series …, 2024‏ - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …

Tianxi Li's contribution to the Discussion of 'Root and community inference on the latent growth process of a network'by Crane and Xu

T Li - Journal of the Royal Statistical Society Series B …, 2024‏ - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …

Qing Yang and **n Tong's contribution to the Discussion of 'Root and community inference on the latent growth process of a network'by Crane and Xu

Q Yang, X Tong - Journal of the Royal Statistical Society Series …, 2024‏ - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …

Jason Wyse, James Ng, Arthur White and Michael Fop's contribution to the Discussion of 'Root and community inference on the latent growth process of a network'by …

J Wyse, J Ng, A White, M Fop - Journal of the Royal Statistical …, 2024‏ - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …