Efficient respondents selection for biased survey using homophily-high social relation graph

2016 ◽  
Vol 08 (04) ◽  
pp. 1650071
Author(s):  
Donghyun Kim ◽  
Jiaofei Zhong ◽  
Minhyuk Lee ◽  
Deying Li ◽  
Yingshu Li ◽  
...  
Keyword(s):  
Social Relationships ◽  
Online Social Networks ◽  
Online Survey ◽  
Social Relation ◽  
Dominating Set ◽  
Survey Respondent ◽  
Wide Range ◽  
Respondent Group ◽  
Dominating Set Problem ◽  
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 range of applications. One significant issue of online survey is how to select a quality respondent group so that the survey result is reliable. This paper studies the use of pairwise online social relationships among the members of a society to form a biased survey respondent group, which might be useful for various applications. We first introduce a way to construct a homophily-high social relation graph. Then, we introduce the minimum inverse k-core dominating set problem (MIkCDSP), which aims to compute a biased respondent group using the homophily-high social relation graph. We show the problem is NP-hard and most importantly propose a greedy approximation for it. Our simulation based on a real social network shows the proposed algorithm is very effective.

On cost-aware biased respondent group selection for minority opinion survey

2016 ◽  
Vol 08 (04) ◽  
pp. 1650061
Author(s):  
Wei Wang ◽  
Donghyun Kim ◽  
Matthew Tetteh ◽  
Jun Liang ◽  
Wonjun Lee
Keyword(s):  
Social Relation ◽  
Survey Respondent ◽  
New Approach ◽  
Limited Budget ◽  
Polynomial Time Algorithms ◽  
Wide Range ◽  
Respondent Group ◽  
Potential Applications ◽  
Representative Selection ◽  
Relation Graph

This paper discusses a new approach to use a specially constructed social relation graph with high homophily to select a survey respondent group under a limited budget such that the result of the survey is biased to the minority opinions. This approach has a wide range of potential applications, e.g., collecting diversified complaints from the customers while most of them are satisfied, but is hardly investigated. We formulate the problem of computing such a group as the [Formula: see text]-biased-representative selection problem ([Formula: see text]-BRSP), where [Formula: see text] represents the size of the group constraint by the available budget. This problem has two independent optimization goals and therefore is difficult to deal with. We introduce two polynomial time algorithms for the problem, where each of which has an approximation ratio with respect to each of the objectives when the other optimization objective is substituted with a constraint. Under the substituted constraint, we prove that the first algorithm is an [Formula: see text]-approximation (which is best possible) algorithm with respect to the first objective and the second algorithm is a 2-approximation (which is best possible) with respect to the second objective, where [Formula: see text] is the degree of the input social relation graph.

scholarly journals An Improved Greedy Heuristic for the Minimum Positive Influence Dominating Set Problem in Social Networks

Algorithms ◽  
2021 ◽  
Vol 14 (3) ◽  
pp. 79
Author(s):  
Salim Bouamama ◽  
Christian Blum
Keyword(s):  
Social Networks ◽  
Greedy Algorithm ◽  
Dominating Set ◽  
Positive Influence ◽  
Greedy Heuristic ◽  
Greedy Heuristics ◽  
Small Subset ◽  
Problem Size ◽  
Wide Range ◽  
Dominating Set Problem

This paper presents a performance comparison of greedy heuristics for a recent variant of the dominating set problem known as the minimum positive influence dominating set (MPIDS) problem. This APX-hard combinatorial optimization problem has applications in social networks. Its aim is to identify a small subset of key influential individuals in order to facilitate the spread of positive influence in the whole network. In this paper, we focus on the development of a fast and effective greedy heuristic for the MPIDS problem, because greedy heuristics are an essential component of more sophisticated metaheuristics. Thus, the development of well-working greedy heuristics supports the development of efficient metaheuristics. Extensive experiments conducted on a wide range of social networks and complex networks confirm the overall superiority of our greedy algorithm over its competitors, especially when the problem size becomes large. Moreover, we compare our algorithm with the integer linear programming solver CPLEX. While the performance of CPLEX is very strong for small and medium-sized networks, it reaches its limits when being applied to the largest networks. However, even in the context of small and medium-sized networks, our greedy algorithm is only 2.53% worse than CPLEX.

scholarly journals Healthcare Providers’ Perceptions of Challenges with Frequent Users of Emergency Department Care in Switzerland: A Qualitative Study

2021 ◽  
Vol 58 ◽  
pp. 004695802110281
Author(s):  
Patrick Bodenmann ◽  
Miriam Kasztura ◽  
Madison Graells ◽  
Elodie Schmutz ◽  
Oriane Chastonay ◽  
...  
Keyword(s):  
Online Survey ◽  
Emergency Services ◽  
Healthcare Providers ◽  
Negative Consequences ◽  
Emergency Department Care ◽  
Frequent Users ◽  
Complex Needs ◽  
Wide Range ◽  
Ed Overcrowding ◽  
Ed Visits

Frequent users of emergency departments (FUED; ≥ 5 ED visits/year) commonly cumulate medical, social, and substance use problems requiring complex and sustained care coordination often unavailable in ED. This study aimed to explore ED healthcare providers’ challenges related to FUED care to gain insight into the support and resources required to address FUED complex needs. An online survey was sent to all general adult emergency services within Switzerland (N = 106). Participants were asked to indicate the extent to which they perceived that FUED represented a problem and to describe the main challenges encountered. In total, 208 physicians and nurses from 75 EDs (70.7%) completed the survey. Among the 208 participants, 134 (64%) reported that FUED represented a challenge and 133 described 1 to 5 challenges encountered. A conventional content analysis yielded 4 main categories of perceived challenges. Negative consequences in the ED secondary to FUED’s presence (eg, ED overcrowding, staff helplessness, and fatigue) was the most frequently reported challenge, followed by challenges related to FUEDs’ characteristics (eg, mental health and social problems) leading to healthcare complexity. The third most frequently encountered challenge was related to the ED inappropriateness and inefficiency to address FUEDs’ needs. Finally, challenges related to the lack of FUED healthcare network were the least often mentioned. ED healthcare providers experience a wide range of challenges related to FUED care. These findings suggest that currently EDs nor their staff are equipped to address FUEDs’ complex needs.

scholarly journals Information Overload, Wellbeing and COVID-19: A Survey in China

2021 ◽  
Vol 11 (5) ◽  
pp. 62
Author(s):  
Jialin Fan ◽  
Andrew P Smith
Keyword(s):  
General Public ◽  
Online Survey ◽  
Information Overload ◽  
Age Distribution ◽  
General Information ◽  
Anxiety And Depression ◽  
Specific Information ◽  
Cross Sectional ◽  
Wide Range ◽  
Negative Coping

(1) Psychology must play an important role in the prevention and management of the COVID-19 pandemic. The aim of the present study was to examine associations between the perceptions of information overload and wellbeing in China during the initial phase of COVID-19. (2) Methods: The present research involved a cross-sectional online survey, which controlled for established predictors of wellbeing and the perception of general (not COVID-19-specific) information overload. The setting of the research was China, February 2020. A total of 1349 participants completed an online survey, and the results from 1240 members of the general public who stated that they were uninfected are reported here (55.6% female; 49.4% single; age distribution: 17–25 years: 26%; 26–30 years: 24.3%; 31–40 years: 23.9%; 41–50 years: 16.2%; 51 years+: 9.6%; the most frequent occupations were: 21.5% students; 19.5% teachers; 25.9% office workers; 10.8% managers, plus a few in a wide range of jobs). The outcomes were positive wellbeing (positive affect and life satisfaction) and negative wellbeing (stress, negative affect, anxiety and depression). (3) Results: Regressions were carried out, controlling for established predictors of wellbeing (psychological capital, general information overload, positive and negative coping). Spending time getting information about COVID-19 was associated with more positive wellbeing. In contrast, perceptions of COVID-19 information overload and feeling panic due to COVID-19 were associated with more negative wellbeing. (4) Conclusions: These results have implications for the communication of information about COVID-19 to the general public and form the basis for further research on the topic.

Substance Use and Peers During Adolescence and the Transition to Adulthood

2014 ◽  
Author(s):  
Megan E. Patrick ◽  
John E. Schulenberg ◽  
Jennifer Maggs ◽  
Julie Maslowsky
Keyword(s):  
Substance Use ◽  
Peer Relationships ◽  
Social Relationships ◽  
Transition To Adulthood ◽  
Peer Relations ◽  
Peer Groups ◽  
Social Contexts ◽  
Cigarette Use ◽  
Developmental Transitions ◽  
Wide Range

This chapter summarizes recent literature concerning the connection between peers and substance use (i.e., alcohol use, cigarette use, and illicit drug use) during adolescence and the transition to adulthood. The broad category of peers consists of a wide range of social relationships including best friends, peer groups, and crowds; important aspects include peer activities, relationships, and influence. Young people both select their friends (e.g., based on shared interests) and are influenced, or socialized, by their selected peers. When examining the dynamic periods of life that cover the transitions into, through, and out of adolescence and into the post-high school years, selection and socialization are especially important, given that many transitions involve changes in social contexts and peer relationships. The authors take a developmental perspective by focusing on the developmental transitions that occur during adolescence and the transition to adulthood and how they influence peer relations and substance use.

scholarly journals “The most lonely condition I can imagine”: Psychosocial impacts of endometriosis on women’s identity

2020 ◽  
pp. 095935352093060
Author(s):  
Jennifer M Cole ◽  
Sarah Grogan ◽  
Emma Turley
Keyword(s):  
Chronic Pain ◽  
Social Relationships ◽  
Thematic Analysis ◽  
Online Survey ◽  
Qualitative Data ◽  
Physical Symptoms ◽  
Role Expectations ◽  
Social Connections ◽  
Women's Identity ◽  
Psychosocial Impacts

Endometriosis is a condition which affects around 1–2% of women worldwide and has profound effects on their everyday lives. Previous research has tended to focus on physical symptoms (such as chronic pain); how women manage changes to their identity and relationships as a result of endometriosis has received less attention. This paper discusses qualitative data examining how women negotiate changes to identity while living with endometriosis, in a social context where women are expected to minimise their symptoms and conform to feminine role expectations. We conducted thematic analysis of 34 replies to an online survey seeking qualitative text responses. The women identified disruptions to personal identity as a result of living with endometriosis. They talked about not feeling like themselves (Theme 1) and about reactions from medical and social connections prompting feelings that they were going “mad” (Theme 2). Participants also expressed feeling as though they were a burden to loved ones (Theme 3), which often resulted in self-silencing (Theme 4). Findings are discussed in the context of Western expectations of women’s roles in social relationships and suggest that professionals who support women with endometriosis should be aware of strategies such as self-silencing which may reduce effective self-care.

scholarly journals Image Segmentation and Object-Based Image Analysis for Environmental Monitoring: Recent Areas of Interest, Researchers’ Views on the Future Priorities

2020 ◽  
Vol 12 (11) ◽  
pp. 1772
Author(s):  
Brian Alan Johnson ◽  
Lei Ma
Keyword(s):  
Remote Sensing ◽  
Image Analysis ◽  
Image Segmentation ◽  
Online Survey ◽  
Accuracy Assessment ◽  
Learning Approaches ◽  
Special Issue ◽  
Object Based Image Analysis ◽  
Object Based ◽  
Wide Range

Image segmentation and geographic object-based image analysis (GEOBIA) were proposed around the turn of the century as a means to analyze high-spatial-resolution remote sensing images. Since then, object-based approaches have been used to analyze a wide range of images for numerous applications. In this Editorial, we present some highlights of image segmentation and GEOBIA research from the last two years (2018–2019), including a Special Issue published in the journal Remote Sensing. As a final contribution of this special issue, we have shared the views of 45 other researchers (corresponding authors of published papers on GEOBIA in 2018–2019) on the current state and future priorities of this field, gathered through an online survey. Most researchers surveyed acknowledged that image segmentation/GEOBIA approaches have achieved a high level of maturity, although the need for more free user-friendly software and tools, further automation, better integration with new machine-learning approaches (including deep learning), and more suitable accuracy assessment methods was frequently pointed out.

Sign in / Sign up

Export Citation Format

Share Document