Title: Efficient Respondents Selection for Biased Survey Using Online Social Networks
Abstract: Online social networks are getting lots of attentions from the research communities since they are rich sources of data to learn about the members of our society as well as the relationship among them. With the advances of Internet related technologies, online surveys are established as an essential tool for a wide range of applications. One significant issue of online survey is how to select a good respondent group so that the survey result is reliable. This paper investigates the use of online social network to form a biased survey respondent group which is useful for certain applications. We formally introduce a new optimization problem called the minimum inverse k-core dominating set problem (MIkCDSP) for this purpose, show its NP-hardness, and finally and mostly importantly introduce a greedy approximation algorithm for it.
Publication Year: 2014
Publication Date: 2014-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot