English
Related papers

Related papers: Modeling Non-Progressive Phenomena for Influence P…

200 papers

When opinion spread is studied, peer pressure is often modeled by interactions of more than two individuals (higher-order interactions). In our work, we introduce a two-layer random hypergraph model, in which hyperedges represent households…

Social and Information Networks · Computer Science 2025-12-30 Ágnes Backhausz , Villő Csiszár , Balázs Csegő Kolok , Damján Tárkányi , András Zempléni

A multi-agent model for individuals endowed with strategies and subject to diffusive effects is proposed. The microscopic state of each agent is described by a spatial position and a probability measure, interpreted as a mixed strategy,…

Analysis of PDEs · Mathematics 2026-03-24 Alessandro Baldi , Marco Morandotti

Recent research has explored the increasingly important role of social media by examining the dynamics of individual and group behavior, characterizing patterns of information diffusion, and identifying influential individuals. In this…

Social and Information Networks · Computer Science 2011-10-13 Greg Ver Steeg , Aram Galstyan

We study rumor spreading in dynamic random graphs. Starting with a single informed vertex, the information flows until it reaches all the vertices of the graph (completion), according to the following process. At each step $k$, the…

Data Structures and Algorithms · Computer Science 2025-06-06 Vicenzo Bonasorte

In this paper, we study the problem of robust influence maximization in the independent cascade model under a hyperparametric assumption. In social networks users influence and are influenced by individuals with similar characteristics and…

Machine Learning · Computer Science 2019-05-14 Dimitris Kalimeris , Gal Kaplun , Yaron Singer

Networks observed in real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical…

Social and Information Networks · Computer Science 2018-11-08 Shubham Gupta , Gaurav Sharma , Ambedkar Dukkipati

Describing the dynamics of information dissemination within social networks poses a formidable challenge. Despite multiple endeavors aimed at addressing this issue, only a limited number of studies have effectively replicated and forecasted…

Social and Information Networks · Computer Science 2024-03-21 Xinyu Li , Jinyang Huang , Xiang Zhang , Peng Zhao , Meng Wang , Guohang Zhuang , Huan Yan , Xiao Sun , Meng Wang

Localization phenomena permeate many branches of physics playing a fundamental role on dynamical processes evolving on heterogeneous networks. These localization analyses are frequently grounded, for example, on eigenvectors of adjacency or…

Physics and Society · Physics 2020-11-24 Diogo H. Silva , Silvio C. Ferreira

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

The ways in which an innovation (e.g., new behaviour, idea, technology, product) diffuses among people can determine its success or failure. In this paper, we address the problem of diffusion of innovations over multiplex social networks…

Social and Information Networks · Computer Science 2014-08-26 Rasoul Ramezanian , Mostafa Salehi , Matteo Magnani , Danilo Montesi

This paper consider a highly general dissemination model that keeps track of the stochastic evolution of the distribution of wealth over a set of agents. There are two types of events: (i) units of wealth externally arrive, and (ii) units…

Probability · Mathematics 2022-07-12 K. M. D. Chan , M. R. H. Mandjes

Non-equilibrium dissipative systems usually exhibit multistability, leading to the presence of propagative domain between steady states. We investigate the front propagation into an unstable state in discrete media. Based on a paradigmatic…

Pattern Formation and Solitons · Physics 2016-05-03 K. Alfaro-Bittner , M. G. Clerc , M. A. Garcia-Nustes , R. G. Rojas

We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social…

Computer Science and Game Theory · Computer Science 2010-03-03 Jon Kleinberg , Katrina Ligett

We study feature propagation on graph, an inference process involved in graph representation learning tasks. It's to spread the features over the whole graph to the $t$-th orders, thus to expand the end's features. The process has been…

Social and Information Networks · Computer Science 2018-04-18 Biao Xiang , Ziqi Liu , Jun Zhou , Xiaolong Li

Influence systems form a large class of multiagent systems designed to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while sometimes chaotic,…

Adaptation and Self-Organizing Systems · Physics 2012-07-25 Bernard Chazelle

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

The independent cascade model is a widely used framework for simulating the spread of influence in social networks. In this model, activations propagate stochastically through the network, with each edge having a probability of transmitting…

Probability · Mathematics 2026-03-06 Peiyao Liu

We propose kinetic models for the spread of permanent innovations and transient fads by the mechanism of social reinforcement. Each individual can be in one of M+1 states of awareness 0,1,2,...,M, with state M corresponding to adopting an…

Physics and Society · Physics 2015-03-19 P. L. Krapivsky , S. Redner , D. Volovik

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

Probability · Mathematics 2024-12-04 Tobias Friedrich , Andreas Göbel , Nicolas Klodt , Martin S. Krejca , Marcus Pappik

The main aim to build models capable of simulating the spreading of infectious diseases is to control them. And along this way, the key to find the optimal strategy for disease control is to obtain a large number of simulations of disease…

Social and Information Networks · Computer Science 2022-04-22 Ting Wang , Gui-Yun Li , Xin-Hui Li , Chi-Chun Zhou , Yuan-Yuan Wang , Li-Juan Li , Yan-Ting Yang