• Home
  • Search
  • Modeling Spread of Preferences in Social Networks for Sampling-Based Preference Aggregation
  • Open Access IconOpen Access
  • Cite Icon9
  • https://doi.org/10.1109/tnse.2017.2772878Copy DOI Icon

Modeling Spread of Preferences in Social Networks for Sampling-Based Preference Aggregation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Given a large population, it is an intensive task to gather individual preferences over a set of alternatives and arrive at an aggregate or collective preference of the population. We show that social network underlying the population can be harnessed to accomplish this task effectively, by sampling preferences of a small subset of representative nodes. We first develop a Facebook app to create a dataset consisting of preferences of nodes and the underlying social network, using which, we develop models that capture how preferences are distributed among nodes in a typical social network. We hence propose an appropriate objective function for the problem of selecting best representative nodes. We devise two algorithms, namely, Greedy-min which provides a performance guarantee for a wide class of popular voting rules, and Greedy-sum which exhibits excellent performance in practice. We compare the performance of these proposed algorithms against random-polling and popular centrality measures, and provide a detailed analysis of the obtained results. Our analysis suggests that selecting representatives using social network information is advantageous for aggregating preferences related to personal topics (e.g., lifestyle), while random polling with a reasonable sample size is good enough for aggregating preferences related to social topics (e.g., government policies).

Similar Papers
  • Research Article

PRINCIPLES OF SEARCHING AND SORTING OPTIMIZATION IN SOCIAL NETWORKS USING A MULTI-FACTOR ASSESSMENT SYSTEM

  • Jun 02, 2019
  • Bionics of Intelligence
  • Maksim V Shopynskyi +2
  • Research Article
  • Citations119

How to enhance SMEs customer involvement using social media: The role of Social CRM

  • May 31, 2018
  • International Small Business Journal: Researching Entrepreneurship
  • Colin Cj Cheng +1
  • Research Article
  • Citations19

Social networks during the transition to adulthood from the perspective of Israeli care leavers and their social workers

  • May 20, 2020
  • Children and Youth Services Review
  • Yafit Sulimani-Aidan
  • Research Article
  • Citations28

A novel negative feedback information dissemination model based on online social network

  • Sep 08, 2018
  • Physica A: Statistical Mechanics and its Applications
  • Xiaoyang Liu +3
  • Supplementary Content

Essays on Social Networks and Political Economy

  • Jan 01, 2016
  • Euncheol Shin
  • Research Article

Assessment of the main features of the model of dissemination of information in social networks

  • Dec 01, 2023
  • International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering
  • Assel Imanberdi +7
  • Conference Article
  • Citations5

Social contents sharing model and system based on user location and social network

  • Sep 01, 2013
  • Jung-Tae Kim +3
  • Research Article
  • Citations4

SOCIAL NETWORKS COMMUNICATIONS AND MULTI-CULTURALISM PHENOMENON

  • May 29, 2019
  • Proceedings of the National Aviation University. Series: Philosophy, Cultural
  • Л Г Дротянко
  • Research Article
  • Citations12

SOCIAL NETWORKS INFLUENCE IN CHOOSING A TOURIST DESTINATION

  • Jun 30, 2022
  • JOURNAL OF CONTENT COMMUNITY AND COMMUNICATION
  • Ana Čuić Tanković +2
  • Research Article

Social Network Based Recommender System: A Probabilistic Graphical Model Approach

  • Dec 26, 2024
  • Advances in Economics, Management and Political Sciences
  • Kelvin Liu
  • PDF
  • Research Article
  • Citations4

Towards Increasing Feedbacks and Diffusion of Information in Social Networks

  • Mar 29, 2016
  • International Journal of Recent Contributions from Engineering, Science & IT (iJES)
  • Mohcine Kodad +1
  • PDF
  • Research Article
  • Citations1

Analysis of Information Security Under the Conditions of Hybrid War in Ukraine: Social Aspects

  • Jun 01, 2024
  • Management Systems in Production Engineering
  • Dariusz Krawczyk +6
  • Conference Article
  • Citations61

Multiobjective evolutionary algorithms for dynamic social network clustering

  • Jul 07, 2010
  • Keehyung Kim +2
  • Supplementary Content
  • Citations8

Using social network information to discover truth of movie ranking

  • Jun 10, 2018
  • Jielong Yang +1
  • Research Article
  • Citations26

Recommending collaborators using social features and MeSH terms

  • Jan 01, 2011
  • Proceedings of the American Society for Information Science and Technology
  • Danielle H Lee +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.