Efficient Respondents Selection for Biased Survey Using Online Social Networks
نویسندگان
چکیده
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.
منابع مشابه
Efficient respondents selection for biased survey using homophily-high social relation graph
Online social relationships which can be extracted from various online resources such as online social networks are getting much attention from the research communities since they are rich resources to learn about the members of our society as well as the relationships among them. With the advances of Internet related technologies, online surveys are established as an essential tool for a wide ...
متن کاملThe State of Online Social networking among Library and Information Sciences Students
Background and Aim: The present paper discusses results of a study which aimed to explore the knowledge and use of Online social networking by MLIS students in Iran and to explore their perceptions of using that technology for academic and professional purposes, and challenges they face for using them. Method: The research method was explorative and empirical. Data was collected through a web-b...
متن کاملAnalysis and Evaluation of Privacy Protection Behavior and Information Disclosure Concerns in Online Social Networks
Online Social Networks (OSN) becomes the largest infrastructure for social interactions like: making relationship, sharing personal experiences and service delivery. Nowadays social networks have been widely welcomed by people. Most of the researches about managing privacy protection within social networks sites (SNS), observes users as owner of their information. However, individuals cannot co...
متن کاملEffects of online social networks on sleep quality, depression rate, and academic performance of high school students
Introduction: Social Networks has entered teenagers' lives increasingly. Over 90% of teenagers use social networks during day and night. Evidences suggest that there's an increasing connection between social networks use and different aspects of teenager's health, including sleep quality and mental health. The aim of is this study is to do a survey effects of online social networks on sleep qua...
متن کاملThe Role of Virtual Media in Changing Social Values with an Emphasis on Telegram and Facebook Social Networks
This study aims to investigate the role played by social networks, including Facebook and Telegram, in changing the social life styles of the young and middle-aged generations of Iranian society. The research method consists of survey group of 512 people of the young and middle-aged generations selected from 5 provinces using multi-stage cluster sampling. Data were collected using a research-ma...
متن کامل