English
Related papers

Related papers: Opinion Optimization in Directed Social Networks

200 papers

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

As problems in political polarization and the spread of misinformation become serious, belief propagation on a social network becomes an important question to explore. Previous breakthroughs have been made in algorithmic approaches to…

Social and Information Networks · Computer Science 2025-05-02 Yujian Fu

In an online social network, link recommendations are a way for users to discover relevant links to people they may know, thereby potentially increasing their engagement on the platform. However, the addition of links to a social network…

Social and Information Networks · Computer Science 2024-01-18 Yanbang Wang , Jon Kleinberg

In this paper we consider the modeling of opinion dynamics over time dependent large scale networks. A kinetic description of the agents' distribution over the evolving network is considered which combines an opinion update based on binary…

Numerical Analysis · Mathematics 2016-04-05 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

Polarization and fragmentation in social media amplify user biases, making it increasingly important to understand the evolution of opinions. Opinion dynamics provide interpretability for studying opinion evolution, yet incorporating these…

Social and Information Networks · Computer Science 2025-02-18 Hao Li , Hao Jiang , Yuke Zheng , Hao Sun , Wenying Gong

Understanding nonlinear social contagion dynamics on dynamical networks, such as opinion formation, is crucial for gaining new insights into consensus and polarization. Similar to threshold-dependent complex contagions, the nonlinearity in…

Physics and Society · Physics 2025-04-24 Xunlong Wang , Feng Fu , Bin Wu

We propose a model of opinion formation on resource allocation among multiple topics by multiple agents, who are subject to hard budget constraints. We define a utility function for each agent and then derive a projected dynamical system…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Prashil Wankhede , Nirabhra Mandal , Sonia Martínez , Pavankumar Tallapragada

We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study of preserving single-peakedness. We identify voting rules…

Computer Science and Game Theory · Computer Science 2022-05-02 Robert Bredereck , Anne-Marie George , Jonas Israel , Leon Kellerhals

The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption…

Social and Information Networks · Computer Science 2014-11-24 Radosław Michalski , Tomasz Kajdanowicz , Piotr Bródka , Przemysław Kazienko

Given a directed graph (representing a social network), the influence maximization problem is to find k nodes which, when influenced (or activated), would maximize the number of remaining nodes that get activated. In this paper, we consider…

Social and Information Networks · Computer Science 2020-12-01 Hemant Gehlot , Shreyas Sundaram , Satish V. Ukkusuri

The dynamics of opinion formation in large groups of people is a complex non-linear phenomenon whose investigation is just at the beginning. Both collective behaviour and personal view play an important role in this mechanism. In the…

Physics and Society · Physics 2010-02-17 M. Bartolozzi , B. Leinweber , A. W. Thomas

In many instances of election, the electorate appears to be a composite of partisan and independent voters. Given that partisans are not likely to convert to a different party, a main goal for a party could be to mobilize independent voters…

Physics and Society · Physics 2015-03-31 Naoki Masuda

The impact of social media on critical issues such as echo chambers needs to be addressed, as these phenomena can have disruptive consequences for our society. Traditional research often oversimplifies emotional tendencies and opinion…

Social and Information Networks · Computer Science 2025-03-12 Chenxi Wang , Zongfang Liu , Dequan Yang , Xiuying Chen

Ways in which people's opinions change are, without a doubt, subject to a rich tapestry of differing influences. Factors that affect how one arrives at an opinion reflect how they have been shaped by their environment throughout their…

Social and Information Networks · Computer Science 2026-05-21 Stanisław Stępień , Michalina Janik , Mateusz Nurek , Akrati Saxena , Radosław Michalski

We consider the problem of influence maximization in fixed networks for contagion models in an adversarial setting. The goal is to select an optimal set of nodes to seed the influence process, such that the number of influenced nodes at the…

Social and Information Networks · Computer Science 2019-01-23 Justin Khim , Varun Jog , Po-Ling Loh

Understanding how individuals change their opinions is essential to mitigate the harmful effect of fake news and stop opinion polarization. Building upon an extremely flexible opinion dynamics model that can capture the key microscopic…

Physics and Society · Physics 2022-07-05 Ivan V. Kozitsin

Online influence maximization aims to maximize the influence spread of a content in a social network with unknown network model by selecting a few seed nodes. Recent studies followed a non-adaptive setting, where the seed nodes are selected…

Machine Learning · Computer Science 2022-07-01 Kaixuan Huang , Yu Wu , Xuezhou Zhang , Shenyinying Tu , Qingyun Wu , Mengdi Wang , Huazheng Wang

The paper considers the problem of a leader that seeks to optimally influence the opinions of agents in a directed network through connecting with a limited number of the agents ("direct followers"), possibly in the presence of a fixed…

Optimization and Control · Mathematics 2018-06-20 Van Sy Mai , Eyad H. Abed

Individuals modify their opinions towards a topic based on their social interactions. Opinion evolution models conceptualize the change of opinion as a uni-dimensional continuum, and the effect of influence is built by the group size, the…

Social and Information Networks · Computer Science 2022-07-29 Bailu Jin , Weisi Guo

Nowadays, social media plays an important role in many fields, such as the promotion of measures against major infectious diseases, merchandising, etc. In social media, some people are known as opinion leaders due to their strong ability to…

Social and Information Networks · Computer Science 2023-05-16 Yunming Hui , Luuk Buijsman , Mel Chekol , Shihan Wang