Revisiting random walk based sampling in networks: evasion of burn-in period and frequent regenerations.
Konstantin E AvrachenkovVivek S BorkarArun KadavankandyJithin K SreedharanPublished in: Computational social networks (2018)
The newly developed RW based estimators (RL- and RT-estimators) allow to avoid burn-in period, provide better control of stability along the sample path, and overall reduce the estimation time. Our estimators can be applied in social and complex networks.
Keyphrases