English
Related papers

Related papers: Causal Influences over Social Learning Networks

200 papers

The interpretability of prediction mechanisms with respect to the underlying prediction problem is often unclear. While several studies have focused on developing prediction models with meaningful parameters, the causal relationships…

Machine Learning · Statistics 2017-09-05 Patrick Blöbaum , Shohei Shimizu

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

Multiagent Systems · Computer Science 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar

A social choice procedure is modeled as a repeated Nash game between the social agents, who are communicating with each other through a social communication network modeled by an undirected graph. The agents' criteria for this game are…

Systems and Control · Computer Science 2021-03-02 Athanasios-Rafail Lagos , George P. Papavassilopoulos

Information propagation in online social networks is facilitated by two types of influence - endogenous (peer) influence that acts between users of the social network and exogenous (external) that corresponds to various external mediators…

Social and Information Networks · Computer Science 2019-10-01 Matija Piškorec , Tomislav Šmuc , Mile Šikić

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

Motivated by online reputation systems, we investigate social learning in a network where agents interact on a time dependent graph to estimate an underlying state of nature. Agents record their own private observations, then update their…

Social and Information Networks · Computer Science 2013-11-06 Maziyar Hamdi , Vikram Krishnamurthy

Physical social encounters are governed by a set of socio-psychological behavioral rules with a high degree of uniform validity. Past research has shown how these rules or the resulting properties of the encounters (e.g. the geometry of…

Social and Information Networks · Computer Science 2014-09-30 Daniel Raumer , Christoph Fuchs , Georg Groh

We consider the canonical problem of influence maximization in social networks. Since the seminal work of Kempe, Kleinberg, and Tardos, there have been two largely disjoint efforts on this problem. The first studies the problem associated…

Social and Information Networks · Computer Science 2018-01-24 Eric Balkanski , Nicole Immorlica , Yaron Singer

This paper presents the results of computational experiments on the effects of social influence on individual and systemic behavior of situated cognitive agents in a product-consumer environment. Paired experiments were performed with…

Social and Information Networks · Computer Science 2012-04-17 Russell C. Thomas , John S. Gero

Transparency and explainability are important features that responsible autonomous vehicles should possess, particularly when interacting with humans, and causal reasoning offers a strong basis to provide these qualities. However, even if…

Artificial Intelligence · Computer Science 2025-11-18 Rhys Howard , Nick Hawes , Lars Kunze

Estimating total treatment effects in the presence of network interference typically requires knowledge of the underlying interaction structure. However, in many practical settings, network data is either unavailable, incomplete, or…

Methodology · Statistics 2026-02-05 Albert Tan , Sadegh Shirani , James Nordlund , Mohsen Bayati

Biological systems and processes are networks of complex nonlinear regulatory interactions between nucleic acids, proteins, and metabolites. A natural way in which to represent these interaction networks is through the use of a graph. In…

Molecular Networks · Quantitative Biology 2023-01-04 Jacob Rast

The widespread use of social media has highlighted potential negative impacts on society and individuals, largely driven by recommendation algorithms that shape user behavior and social dynamics. Understanding these algorithms is essential…

Social and Information Networks · Computer Science 2024-10-08 Sabrina Guidotti , Gregor Donabauer , Simone Somazzi , Udo Kruschwitz , Davide Taibi , Dimitri Ognibene

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

Data Structures and Algorithms · Computer Science 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

This paper concerns the assessment of the effects of actions from a combination of nonexperimental data and causal assumptions encoded in the form of a directed acyclic graph in which some variables are presumed to be unobserved. We provide…

Artificial Intelligence · Computer Science 2012-07-19 Jin Tian

This paper presents a randomization-based framework for estimating causal effects under interference between units, motivated by challenges that arise in analyzing experiments on social networks. The framework integrates three components:…

Statistics Theory · Mathematics 2018-06-21 Peter M. Aronow , Cyrus Samii

In order to improve the resilience of computer infrastructure against cyber attacks and finding ways to mitigate their impact we need to understand their structure and dynamics. Here we propose a novel network-based influence spreading…

Social and Information Networks · Computer Science 2025-09-03 Vesa Kuikka , Lauri Pykälä , Tuomas Takko , Kimmo Kaski

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

Given a social network represented by a graph $G$, we consider the problem of finding a bounded cardinality set of nodes $S$ with the property that the influence spreading from $S$ in $G$ is as large as possible. The dynamics that govern…

Social and Information Networks · Computer Science 2015-02-17 Ferdinando Cicalese , Gennaro Cordasco , Luisa Gargano , Martin Milanic , Joseph Peters , Ugo Vaccaro

Influential node detection is a central research topic in social network analysis. Many existing methods rely on the assumption that the network structure is completely known \textit{a priori}. However, in many applications, network…

Social and Information Networks · Computer Science 2016-12-01 Qunwei Li , Bhavya Kailkhura , Jayaraman J. Thiagarajan , Zhenliang Zhang , Pramod K. Varshney