Details

Autor(en) / Beteiligte

• Mu, Cong
• Park, Youngser
• Priebe, Carey E.

Titel

Dynamic network sampling for community detection

Ist Teil von

• Applied network science, 2023-12, Vol.8 (1), p.5-18, Article 5

Ort / Verlag

Cham: Springer International Publishing

Erscheinungsjahr

2023

Link zum Volltext

Quelle

Electronic Journals Library

Beschreibungen/Notizen

• We propose a dynamic network sampling scheme to optimize block recovery for stochastic blockmodel in the case where it is prohibitively expensive to observe the entire graph. Theoretically, we provide justification of our proposed Chernoff-optimal dynamic sampling scheme via the Chernoff information. Practically, we evaluate the performance, in terms of block recovery, of our method on several real datasets from different domains. Both theoretically and practically results suggest that our method can identify vertices that have the most impact on block structure so that one can only check whether there are edges between them to save significant resources but still recover the block structure.