Effective deployment of monitoring points on social networks
Authors:
- 1 February 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 62-66
Abstract
As understanding social networks requires complete and real-time collection of social network data, it is critical to develop efficient data gathering methods. In particular, smart deployment of monitoring points on these networks will greatly help the data acquisition process. In this paper, we propose a monitoring point deployment strategy on social network data based on the set cover problem of user relationships, and design a greedy solution. We further use data sets derived from real social networking sites (Twitter and Sina Weibo) and a synthetic scale-free network to evaluate the proposed solution in term of the monitor capacity and the required number of monitors. The results show that the proposed solution can achieve good coverage and timely access to social network data.Keywords
This publication has 10 references indexed in Scilit:
- Crawling Online Social Graphs2010
- Walking in Facebook: A Case Study of Unbiased Sampling of OSNs2010
- Network level footprints of facebook applications2009
- User interactions in social networks and their implications2009
- Unveiling facebook2008
- Youtube traffic characterization2007
- Parallel crawling for online social networks2007
- Analysis of topological characteristics of huge online social networking services2007
- Covering problems with hard capacities2003
- Approximation Algorithms for the Set Covering and Vertex Cover ProblemsSIAM Journal on Computing, 1982