{"id":"arxiv/2610.39535","url":"https://arxiv.org/abs/2610.39535","tags":["math.PR","cs.DM","math-ph","math.CO"],"score":0,"title":"Local Convergence of Triadic Closures of Sparse Random Graphs","domain":"math.PR","source":"arxiv","authors":["Himasish Talukdar"],"reviews":0,"subject":"math.PR","summary":"Triadic closure is a natural mechanism for modeling the clustering phenomenon observed in many real-world networks. Given a possibly random undirected graph $H$, we consider pairs of non-adjacent vertices that have a common neighbor. Conditional on $H$, each such pair is joined by an edge independently and simultaneously, with a probability depending on the degrees of its endpoints and on the number of their common neighbors. The resulting graph is called a triadic closure of $H$. We study the effect of this operation on local convergence. More precisely, we prove that if a sequence of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}