Sampling online social networks by random walk with indirect jumps

DOI10.1007/s10618-018-0587-5zbMath1464.62302arXiv1708.09081MaRDI QIDQ2218321

XiaoHong Guan, Don Towsley, John C. S. Lui, Junzhou Zhao, Pinghui Wang

Publication date: 15 January 2021

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.09081

zbMATH Keywords

Markov chain; random walk; estimation theory; graph sampling

Mathematics Subject Classification ID

62H12: Estimation in multivariate analysis

91D30: Social networks; opinion dynamics

05C82: Small world graphs, complex networks (graph-theoretic aspects)

62D05: Sampling theory, sample surveys

60K50: Anomalous diffusion models (subdiffusion, superdiffusion, continuous-time random walks, etc.)