中文
相关论文

相关论文: Balancing the Spread of Two Opinions in Sparse Soc…

200 篇论文

An opinion illusion refers to a phenomenon in social networks where agents may witness distributions of opinions among their neighbours that do not accurately reflect the true distribution of opinions in the population as a whole. A…

计算复杂性 · 计算机科学 2025-02-21 Foivos Fioravantes , Abhiruk Lahiri , Antonio Lauerbach , Lluís Sabater , Marie Diana Sieper , Samuel Wolf

We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for…

社会与信息网络 · 计算机科学 2022-09-15 Arkaprava Saha , Xiangyu Ke , Arijit Khan , Laks V. S. Lakshmanan

The personalization of our news consumption on social media has a tendency to reinforce our pre-existing beliefs instead of balancing our opinions. This finding is a concern for the health of our democracies which rely on an access to…

社会与信息网络 · 计算机科学 2019-06-04 Ruben Becker , Federico Corò , Gianlorenzo D'Angelo , Hugo Gilbert

In this paper, we consider a population of individuals who have actions and opinions, which coevolve, mutually influencing one another on a complex network structure. In particular, we formulate a control problem for this social network, in…

系统与控制 · 电气工程与系统科学 2026-05-12 Roberta Raineri , Mengbin Ye , Lorenzo Zino

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

社会与信息网络 · 计算机科学 2019-10-29 Kaivalya Rawal , Arijit Khan

We study the French-DeGroot opinion dynamics in a social network with two polarizing parties. We consider a network in which the leaders of one party are given, and we pose the problem of selecting the leader set of the opposing party so as…

社会与信息网络 · 计算机科学 2020-05-19 Yuhao Yi , Timothy Castiglia , Stacy Patterson

A topic propagating in a social network reaches its tipping point if the number of users discussing it in the network exceeds a critical threshold such that a wide cascade on the topic is likely to occur. In this paper, we consider the task…

社会与信息网络 · 计算机科学 2014-06-19 Peng Zhang , Wei Chen , Xiaoming Sun , Yajun Wang , Jialin Zhang

In this paper, we consider the problem of maximizing the spread of influence through a social network. Given a graph with a threshold value~$thr(v)$ attached to each vertex~$v$, the spread of influence is modeled as follows: A vertex~$v$…

数据结构与算法 · 计算机科学 2014-08-19 Cristina Bazgan , Morgan Chopin , André Nichterlein , Florian Sikora

In many real-world scenarios, an individual's local social network carries significant influence over the opinions they form and subsequently propagate. In this paper, we propose a novel diffusion model -- the Pressure Threshold model (PT)…

社会与信息网络 · 计算机科学 2026-04-03 Curt Stutsman , Eliot W. Robson , Abhishek K. Umrawal

Content spread inequity is a potential unfairness issue in online social networks, disparately impacting minority groups. In this paper, we view friendship suggestion, a common feature in social network platforms, as an opportunity to…

社会与信息网络 · 计算机科学 2022-12-22 Ian P. Swift , Sana Ebrahimi , Azade Nova , Abolfazl Asudeh

In the context of influence propagation in a social graph, we can identify three orthogonal dimensions - the number of seed nodes activated at the beginning (known as budget), the expected number of activated nodes at the end of the…

离散数学 · 计算机科学 2011-11-08 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan , Suresh Venkatasubramanian

Social media has brought a revolution on how people are consuming news. Beyond the undoubtedly large number of advantages brought by social-media platforms, a point of criticism has been the creation of echo chambers and filter bubbles,…

社会与信息网络 · 计算机科学 2018-01-08 Kiran Garimella , Aristides Gionis , Nikos Parotsidis , Nikolaj Tatti

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

社会与信息网络 · 计算机科学 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

Social-media platforms have created new ways for citizens to stay informed and participate in public debates. However, to enable a healthy environment for information sharing, social deliberation, and opinion formation, citizens need to be…

社会与信息网络 · 计算机科学 2021-11-05 Cigdem Aslay , Antonis Matakos , Esther Galbrun , Aristides Gionis

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible…

社会与信息网络 · 计算机科学 2015-03-19 Krzysztof R. Apt , Evangelos Markakis

Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same…

系统与控制 · 计算机科学 2017-10-16 Sergey E. Parsegov , Anton V. Proskurnikov , Roberto Tempo , Noah E. Friedkin

The rise of social media and online social networks has been a disruptive force in society. Opinions are increasingly shaped by interactions on online social media, and social phenomena including disagreement and polarization are now…

社会与信息网络 · 计算机科学 2017-12-29 Cameron Musco , Christopher Musco , Charalampos E. Tsourakakis

Social media sites are now becoming very important platforms for product promotion or marketing campaigns. Therefore, there is broad interest in determining ways to guide a site to react more positively to a product with a limited budget.…

社会与信息网络 · 计算机科学 2020-06-22 Pinghua Xu , Wenbin Hu , Jia Wu , Weiwei Liu

A long line of work in social psychology has studied variations in people's susceptibility to persuasion -- the extent to which they are willing to modify their opinions on a topic. This body of literature suggests an interesting…

社会与信息网络 · 计算机科学 2018-01-29 Rediet Abebe , Jon Kleinberg , David Parkes , Charalampos E. Tsourakakis

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

社会与信息网络 · 计算机科学 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang
‹ 上一页 1 2 3 10 下一页 ›