English
Related papers

Related papers: Exploiting Social Influence to Control Elections B…

200 papers

We consider a simple and altruistic multiagent system in which the agents are eager to perform a collective task but where their real engagement depends on the willingness to perform the task of other influential agents. We model this…

Computer Science and Game Theory · Computer Science 2014-03-10 Xavier Molinero , Fabián Riquelme , Maria Serna

To aggregate rankings into a social ranking, one can use scoring systems such as Plurality, Veto, and Borda. We distinguish three types of methods: ranking by score, ranking by repeatedly choosing a winner that we delete and rank at the…

Computer Science and Game Theory · Computer Science 2022-09-20 Niclas Boehmer , Robert Bredereck , Dominik Peters

Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to…

Physics and Society · Physics 2011-07-12 J. C. González-Avella , V. M. Eguíluz , M. Marsili , F. Vega-Redondo , M. San Miguel

People are influenced by the choices of others, a phenomenon observed across contexts in the social and behavioral sciences. Social influence can lock in an initial popularity advantage of an option over a higher quality alternative. Yet…

Physics and Society · Physics 2024-08-09 Alexandros Gelastopoulos , Pantelis P. Analytis , Gaël Le Mens , Arnout van de Rijt

This paper considers trial-offer markets where consumer preferences are modeled by a multinomial logit with social influence and position bias. The social signal for a product is given by its current market share raised to power r (or…

Social and Information Networks · Computer Science 2017-11-06 Felipe Maldonado , Pascal Van Hentenryck , Gerardo Berbeglia , Franco Berbeglia

The study of how social media affects the formation of public opinion and its influence on political results has been a popular field of inquiry. However, current approaches frequently offer a limited comprehension of the complex political…

Social and Information Networks · Computer Science 2024-05-14 Pratik Gujral , Kshitij Awaldhi , Navya Jain , Bhavuk Bhandula , Abhijnan Chakraborty

Opinion dynamics is an important and very active area of research that delves into the complex processes through which individuals form and modify their opinions within a social context. The ability to comprehend and unravel the mechanisms…

Physics and Society · Physics 2025-03-19 Giacomo Albi , Elisa Calzola , Giacomo Dimarco

We study the ability of a social media platform with a political agenda to influence voting outcomes. Our benchmark is Condorcet's jury theorem, which states that the likelihood of a correct decision under majority voting increases with the…

Theoretical Economics · Economics 2022-06-30 Ronen Gradwohl , Yuval Heller , Arye Hillman

Integrity of elections is vital to democratic systems, but it is frequently threatened by malicious actors. The study of algorithmic complexity of the problem of manipulating election outcomes by changing its structural features is known as…

Computer Science and Game Theory · Computer Science 2020-07-21 Andrew Estornell , Sanmay Das , Edith Elkind , Yevgeniy Vorobeychik

Influence maximization is the problem of selecting a set of influential users in the social network. Those users could adopt the product and trigger a large cascade of adoptions through the " word of mouth " effect. In this paper, we…

Social and Information Networks · Computer Science 2017-01-23 Siwar Jendoubi , Arnaud Martin , Ludovic Liétard , Ben Hend , Ben Boutheina

Opinion dynamics models how the publicly expressed opinions of users in a social network coevolve according to their neighbors as well as their own intrinsic opinion. Motivated by the real-world manipulation of social networks during the…

Social and Information Networks · Computer Science 2026-01-22 Akhil Jalan , Marios Papachristou

Influence propagation has been the subject of extensive study due to its important role in social networks, epidemiology, and many other areas. Understanding propagation mechanisms is critical to control the spread of fake news or…

Optimization and Control · Mathematics 2022-09-28 Vinicius Ferreira , Artur Pessoa , Thibaut Vidal

Social networking and micro-blogging services, such as Twitter, play an important role in sharing digital information. Despite the popularity and usefulness of social media, there have been many instances where corrupted users found ways to…

Social and Information Networks · Computer Science 2021-07-23 Tanveer Khan , Antonis Michalas

Recommendation systems have received considerable attention recently. However, most research has been focused on improving the performance of collaborative filtering (CF) techniques. Social networks, indispensably, provide us extra…

Information Retrieval · Computer Science 2013-05-21 Shang Shang , Pan Hui , Sanjeev R. Kulkarni , Paul W. Cuff

Opinion polls mediated through a social network can give us, in addition to usual demographics data like age, gender and geographic location, a friendship structure between voters and the temporal dynamics of their activity during the…

Social and Information Networks · Computer Science 2018-11-28 Matija Piškorec , Nino Antulov-Fantulin , Iva Miholić , Tomislav Šmuc , Mile Šikić

Several behavioral, social, and public health interventions, such as suicide/HIV prevention or community preparedness against natural disasters, leverage social network information to maximize outreach. Algorithmic influence maximization…

Social and Information Networks · Computer Science 2020-12-17 Aida Rahmattalabi , Shahin Jabbari , Himabindu Lakkaraju , Phebe Vayanos , Max Izenberg , Ryan Brown , Eric Rice , Milind Tambe

The operation of adding edges has been frequently used to the study of opinion dynamics in social networks for various purposes. In this paper, we consider the edge addition problem for the DeGroot model of opinion dynamics in a social…

Social and Information Networks · Computer Science 2021-06-14 Xiaotian Zhou , Zhongzhi Zhang

Social networks are commonly used for marketing purposes. For example, free samples of a product can be given to a few influential social network users (or "seed nodes"), with the hope that they will convince their friends to buy it. One…

Social and Information Networks · Computer Science 2019-01-17 Siyu Lei , Silviu Maniu , Luyi Mo , Reynold Cheng , Pierre Senellart

A long-standing debate is whether social influence improves the collective wisdom of a crowd or undermines it. This paper addresses this question based on a naive learning setting in influence systems theory: in our models individuals…

Social and Information Networks · Computer Science 2023-03-07 Ye Tian , Long Wang , Francesco Bullo

In this paper, we propose a probabilistic generative model, called unified model, which naturally unifies the ideas of social influence, collaborative filtering and content-based methods for item recommendation. To address the issue of…

Social and Information Networks · Computer Science 2011-09-06 Mao Ye , Xingjie Liu , Wang-Chien Lee