{"id":"arxiv/2605.24734","url":"https://arxiv.org/abs/2605.24734","tags":["math.ST"],"score":0,"title":"Consistent Identification of Top-$K$ Nodes in Noisy Networks","domain":"math.ST","source":"arxiv","authors":["Hui Shen","Eric D. Kolaczyk"],"reviews":0,"subject":"math.ST","summary":"Identifying the most influential nodes in a network, typically using centrality measures, is a central task in applied network analysis. However, real-world networks are often constructed from noisy or incomplete data, which can distort rankings and lead to errors in identifying the true top-$k$ nodes. In this paper, we study how network noise affects the recovery of the true top-$k$ node set based on degree centrality. Specifically, we consider a noisy network observation in which edges are randomly added or removed according to a probabilistic noise model, and analyze the resulting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-23","reactions":{}}