English
Related papers

Related papers: Complete Submodularity Characterization in the Com…

200 papers

Prior social contagion models consider the spread of either one contagion at a time on interdependent networks or multiple contagions on single layer networks or under assumptions of competition. We propose a new threshold model for the…

Social and Information Networks · Computer Science 2018-09-13 Ho-Chun Herbert Chang , Feng Fu

We introduce a general contagion-like model for competing opinions that includes dynamic resistance to alternative opinions. We show that this model can describe candidate vote distributions, spatial vote correlations, and a slow approach…

Physics and Society · Physics 2016-03-08 Keith A. Burghardt , William Rand , Michelle Girvan

Modelling information cascades over online social networks is important in fields from marketing to civil unrest prediction, however the underlying network structure strongly affects the probability and nature of such cascades. Even with…

Social and Information Networks · Computer Science 2018-03-22 Caitlin Gray , Lewis Mitchell , Matthew Roughan

We propose multi-agent reinforcement learning as a new method for modeling fake news in social networks. This method allows us to model human behavior in social networks both in unaccustomed populations and in populations that have adapted…

Artificial Intelligence · Computer Science 2025-10-14 Christoph Aymanns , Jakob Foerster , Co-Pierre Georg , Matthias Weber

Large cascades can develop in online social networks as people share information with one another. Though simple reshare cascades have been studied extensively, the full range of cascading behaviors on social media is much more diverse.…

Social and Information Networks · Computer Science 2018-05-22 Justin Cheng , Jon Kleinberg , Jure Leskovec , David Liben-Nowell , Bogdan State , Karthik Subbian , Lada Adamic

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

Methodology · Statistics 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

We consider the model of information diffusion in social networks from \cite{Hui2010a} which incorporates trust (weighted links) between actors, and allows actors to actively participate in the spreading process, specifically through the…

Social and Information Networks · Computer Science 2013-02-27 Elliot Anshelevich , Ameya Hate , Malik Magdon-Ismail

In the last decade, information diffusion (also known as information cascade) on social networks has been massively investigated due to its application values in many fields. In recent years, many sequential models including those models…

Social and Information Networks · Computer Science 2022-04-20 Baichuan Liu , Deqing Yang , Yueyi Wang , Yuchen Shi

Influence maximization (IM) aims at maximizing the spread of influence by offering discounts to influential users (called seeding). In many applications, due to user's privacy concern, overwhelming network scale etc., it is hard to target…

Social and Information Networks · Computer Science 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

For a group of autonomous communicating agents, the ability to distinguish a meaningful input from disturbance, and come to collective agreement or disagreement in response to that input, is paramount for carrying out coordinated…

Optimization and Control · Mathematics 2023-11-07 Anastasia Bizyaeva , Timothy Sorochkin , Alessio Franci , Naomi Ehrich Leonard

Information cascades are ubiquitous in various social networking web sites. What mechanisms drive information diffuse in the networks? How does the structure and size of the cascades evolve in time? When and which users will adopt a certain…

Social and Information Networks · Computer Science 2015-12-29 Tao Wu , Leiting Chen , Xingping Xian , Yuxiao Guo

The dissemination of fake news intended to deceive people, influence public opinion and manipulate social outcomes, has become a pressing problem on social media. Moreover, information sharing on social media facilitates diffusion of viral…

Social and Information Networks · Computer Science 2020-08-11 Karishma Sharma , Xinran He , Sungyong Seo , Yan Liu

Information Cascades Model captures dynamical properties of user activity in a social network. In this work, we develop a novel framework for activity shaping under the Continuous-Time Information Cascades Model which allows the…

Machine Learning · Statistics 2017-09-18 Kevin Scaman , Argyris Kalogeratos , Luca Corinzia , Nicolas Vayatis

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

We study the dynamics of the adoption of new products by agents with continuous opinions and discrete actions (CODA). The model is such that the refusal in adopting a new idea or product is increasingly weighted by neighbor agents as…

Physics and Society · Physics 2009-06-10 Andre C. R. Martins , Carlos de B. Pereira , Renato Vicente

Large cascades are a common occurrence in many natural and engineered complex systems. In this paper we explore the propagation of cascades across networks using realistic network topologies, such as heterogeneous degree distributions, as…

Adaptation and Self-Organizing Systems · Physics 2019-04-03 Malgorzata Turalska , Keith Burghardt , Martin Rohden , Ananthram Swami , Raissa M. D'Souza

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

This paper introduces a model of self-organization between communication and topology in social networks, with a feedback between different communication habits and the topology. To study this feedback, we let agents communicate to build a…

Physics and Society · Physics 2007-05-23 M. Rosvall , K. Sneppen

Influence maximization serves as the main goal of a variety of social network activities such as viral marketing and campaign advertising. The independent cascade model for the influence spread assumes a one-time chance for each activated…

Social and Information Networks · Computer Science 2017-08-08 Ali Vardasbi , Heshaam Faili , Masoud Asadpour

Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct experiments or thanks to the very nature of propagation data.…

Physics and Society · Physics 2020-12-15 Alfredo Braunstein , Alessandro Ingrosso , Anna Paola Muntoni