English
Related papers

Related papers: Social System Inference from Noisy Observations

200 papers

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

Stochastic processes offer a flexible mathematical formalism to model and reason about systems. Most analysis tools, however, start from the premises that models are fully specified, so that any parameters controlling the system's dynamics…

Systems and Control · Computer Science 2017-01-11 Luca Bortolussi , Guido Sanguinetti

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

Social and Information Networks · Computer Science 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

Social balance theory describes allowable and forbidden configurations of the topologies of signed directed social appraisal networks. In this paper, we propose two discrete-time dynamical systems that explain how an appraisal network…

Social and Information Networks · Computer Science 2019-09-16 Wenjun Mei , Pedro Cisneros-Velarde , Ge Chen , Noah E. Friedkin , Francesco Bullo

We introduce a minimal opinion formation model, which is quite flexible and can reproduce a broad variety of the existing micro-influence assumptions and models. At the same time, the model can be easily calibrated on real data, upon which…

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

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

In this paper, a model for a spatial network evolution based on a Metropolis simulation is presented. The model uses an energy function that depends both on the distance between the nodes and the stated preferences. The agents influence…

Physics and Society · Physics 2019-10-23 André C. R. Martins

In this article, a general information-plus-noise transmission model is assumed, the receiver end of which is composed of a large number of sensors and is unaware of the noise pattern. For this model, and under reasonable assumptions, a set…

Information Theory · Computer Science 2015-06-12 Julia Vinogradova , Romain Couillet , Walid Hachem

Consider a population of individuals and a network that encodes social connections among them. We are interested in making inference on finite population and super-population estimands that are a function of both individuals' responses and…

Methodology · Statistics 2016-12-13 Simon Lunagomez , Edoardo Airoldi

Discovering the antecedents of individuals' influence in collaborative environments is an important, practical, and challenging problem. In this paper, we study interpersonal influence in small groups of individuals who collectively execute…

Social and Information Networks · Computer Science 2025-11-05 Omid Askarisichani , Elizabeth Y. Huang , Abed K. Musaffar , Noah E. Friedkin , Francesco Bullo , Ambuj K. Singh

From the climate system to the effect of the internet on society, chaotic systems appear to have a significant role in our future. Here a method of statistical learning for a class of chaotic systems is described along with underlying…

Applications · Statistics 2020-02-26 Michael LuValle

We consider a situation where the distribution of a random variable is being estimated by the empirical distribution of noisy measurements of that variable. This is common practice in, for example, teacher value-added models and other…

Econometrics · Economics 2021-12-08 Koen Jochmans , Martin Weidner

Computational social science studies often contextualize content analysis within standard demographics. Since demographics are unavailable on many social media platforms (e.g. Twitter) numerous studies have inferred demographics…

Computation and Language · Computer Science 2021-07-13 Zach Wood-Doughty , Paiheng Xu , Xiao Liu , Mark Dredze

Models of the convergence of opinion in social systems have been the subject of a considerable amount of recent attention in the physics literature. These models divide into two classes, those in which individuals form their beliefs based…

Physics and Society · Physics 2007-05-23 Petter Holme , M. E. J. Newman

We develop a sequence of models describing information transmission and decision dynamics for a network of individual agents subject to multiple sources of influence. Our general framework is set in the context of an impending natural…

Physics and Society · Physics 2015-06-05 Danielle S. Bassett , David L. Alderson , Jean M. Carlson

The notions of noise sensitivity and stability were recently extended for the voter model. In this model, the vertices of a graph have opinions that are updated by uniformly selecting edges. We further extend stability results to different…

Probability · Mathematics 2026-01-16 Gideon Amir , Omer Angel , Rangel Baldasso , Daniel de la Riva

Public discourse and opinions stem from multiple social groups. Each group has beliefs about a topic (such as vaccination, abortion, gay marriage, etc.), and opinions are exchanged and blended to produce consensus. A particular measure of…

Social and Information Networks · Computer Science 2025-04-11 Marios Papachristou , Jon Kleinberg

We consider the problem of identifying the topology of a weighted, undirected network $\mathcal G$ from observing snapshots of multiple independent consensus dynamics. Specifically, we observe the opinion profiles of a group of agents for a…

Social and Information Networks · Computer Science 2019-02-12 Santiago Segarra , Michael T. Schaub , Ali Jadbabaie

This paper proposes and analyzes a novel multi-agent opinion dynamics model in which agents have access to actions which are quantized version of the opinions of their neighbors. The model produces different behaviors observed in social…

Dynamical Systems · Mathematics 2016-02-08 N. R. Chowdhury , I. -C. Morarescu , S. Martin , S. Srikant

Modeling information cascades in a social network through the lenses of the ideological leaning of its users can help understanding phenomena such as misinformation propagation and confirmation bias, and devising techniques for mitigating…

Social and Information Networks · Computer Science 2021-09-29 Corrado Monti , Giuseppe Manco , Cigdem Aslay , Francesco Bonchi