English
Related papers

Related papers: Optimal selection of the most informative nodes fo…

200 papers

We consider the problem of optimizing the placement of stubborn agents in a social network in order to maximally influence the population. We assume the network contains stubborn users whose opinions do not change, and non-stubborn users…

Social and Information Networks · Computer Science 2022-07-13 D. Scott Hunter , Tauhid Zaman

We consider the optimal coverage problem where a multi-agent network is deployed in an environment with obstacles to maximize a joint event detection probability. The objective function of this problem is non-convex and no global optimum is…

Optimization and Control · Mathematics 2017-08-15 Xinmiao Sun , Christos G. Cassandras , Xiangyu Meng

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…

Social and Information Networks · Computer Science 2020-11-06 Rediet Abebe , T-H. Hubert Chan , Jon Kleinberg , Zhibin Liang , David Parkes , Mauro Sozio , Charalampos E. Tsourakakis

We study opinion dynamics in a social network with stubborn agents who influence their neighbors but who themselves always stick to their initial opinion. We consider first the well-known DeGroot model. While it is known in the literature…

Social and Information Networks · Computer Science 2019-12-10 Olle Abrahamsson , Danyo Danev , Erik G. Larsson

We consider the leader selection problem in a network with consensus dynamics where both leader and follower agents are subject to stochastic external disturbances. The performance of the system is quantified by the total steady-state…

Optimization and Control · Mathematics 2017-12-25 Erika Mackin , Stacy Patterson

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

We study the problem of distributed state estimation in a network of sensing units that can exchange their measurements but the rate of communication between the units is constrained. The units collect noisy, possibly only partial…

Signal Processing · Electrical Eng. & Systems 2018-07-23 Abolfazl Hashemi , Osman Fatih Kilic , Haris Vikalo

We study a DeGroot-like opinion dynamics model in which agents may oppose other agents. As an underlying motivation, in our setup, agents want to adjust their opinions to match those of the agents of their 'in-group' and, in addition, they…

Multiagent Systems · Computer Science 2016-11-02 Steffen Eger

We study opinion dynamics in a social network with stubborn agents who influence their neighbors but who themselves always stick to their initial opinion. We consider first the well-known DeGroot model. While it is known in the literature…

Social and Information Networks · Computer Science 2021-01-01 Olle Abrahamsson , Danyo Danev , Erik G. Larsson

The operation of creating edges has been widely applied to optimize relevant quantities of opinion dynamics. In this paper, we consider a problem of polarization optimization for the leader-follower opinion dynamics in a noisy social…

Computers and Society · Computer Science 2023-08-15 Wanyue Xu , Zhongzhi Zhang

We propose a new distributed optimization algorithm for solving a class of constrained optimization problems in which (a) the objective function is separable (i.e., the sum of local objective functions of agents), (b) the optimization…

Optimization and Control · Mathematics 2021-06-16 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou

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…

Social and Information Networks · Computer Science 2020-05-19 Yuhao Yi , Timothy Castiglia , Stacy Patterson

Solving stochastic optimization problems under partial observability, where one needs to adaptively make decisions with uncertain outcomes, is a fundamental but notoriously difficult challenge. In this paper, we introduce the concept of…

Machine Learning · Computer Science 2017-12-07 Daniel Golovin , Andreas Krause

The maximization of submodular functions is an NP-Hard problem for certain subclasses of functions, for which a simple greedy algorithm has been shown to guarantee a solution whose quality is within 1/2 of the optimal. When this algorithm…

Data Structures and Algorithms · Computer Science 2019-01-11 David Grimsman , Mohd. Shabbir Ali , João P. Hespanha , Jason R. Marden

We study the problem of selecting most informative subset of a large observation set to enable accurate estimation of unknown parameters. This problem arises in a variety of settings in machine learning and signal processing including…

Signal Processing · Electrical Eng. & Systems 2019-05-27 Abolfazl Hashemi , Mahsa Ghasemi , Haris Vikalo , Ufuk Topcu

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…

Social and Information Networks · Computer Science 2018-01-29 Rediet Abebe , Jon Kleinberg , David Parkes , Charalampos E. Tsourakakis

We study the problem of estimating a random process from the observations collected by a network of sensors that operate under resource constraints. When the dynamics of the process and sensor observations are described by a state-space…

Signal Processing · Electrical Eng. & Systems 2018-07-24 Abolfazl Hashemi , Mahsa Ghasemi , Haris Vikalo , Ufuk Topcu

We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a submodular function of the strategies chosen by each agent.…

Data Structures and Algorithms · Computer Science 2017-06-14 Bahman Gharesifard , Stephen L. Smith

Networked multi-agent dynamical systems have been used to model how individual opinions evolve over time due to the opinions of other agents in the network. Particularly, such a model has been used to study how a planning agent can be used…

Social and Information Networks · Computer Science 2026-03-19 Sheryl Paul , Leslie Cruz Juarez , Jyotirmoy V. Deshmukh , Ketan Savla

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…

Social and Information Networks · Computer Science 2022-09-15 Arkaprava Saha , Xiangyu Ke , Arijit Khan , Laks V. S. Lakshmanan
‹ Prev 1 2 3 10 Next ›