Sampling Online Social Networks

  title={Sampling Online Social Networks},
  author={Manos Papagelis and Gautam Das and Nick Koudas},
  journal={IEEE Transactions on Knowledge and Data Engineering},
As online social networking emerges, there has been increased interest to utilize the underlying network structure as well as the available information on social peers to improve the information needs of a user. In this paper, we focus on improving the performance of information collection from the neighborhood of a user in a dynamic social network. We introduce sampling-based algorithms to efficiently explore a user's social network respecting its structure and to quickly approximate… CONTINUE READING
Highly Cited
This paper has 63 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 39 extracted citations

64 Citations

Citations per Year
Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…