English
Related papers

Related papers: Complete Submodularity Characterization in the Com…

200 papers

We propose a discrete model for how opinion about a given phenomenon, about which various groups of a population have different degrees of enthusiasm, such as fanaticism and extreme social and political positions, including terrorism, may…

Physics and Society · Physics 2007-05-23 Dietrich Stauffer , Muhammad Sahimi

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds, formally referred to as the influence maximization problem. It admits a $(1-1/e)$-factor approximation algorithm…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao

Complex contagion models have been developed to understand a wide range of social phenomena such as adoption of cultural fads, the diffusion of belief, norms, and innovations in social networks, and the rise of collective action to join a…

Physics and Society · Physics 2018-07-04 Yong Zhuang , Osman Yağan

We study the problem of cooperative inference where a group of agents interact over a network and seek to estimate a joint parameter that best explains a set of observations. Agents do not know the network topology or the observations of…

Optimization and Control · Mathematics 2017-04-11 Angelia Nedić , Alex Olshevsky , César A. Uribe

Network cascade refers to diffusion processes in which outcome changes within part of an interconnected population trigger a sequence of changes across the entire network. These cascades are governed by underlying diffusion networks, which…

Social and Information Networks · Computer Science 2025-06-25 Yubai Yuan , Siyu Huang , Abdul Basit Adeel

Network autocorrelation models are widely used to evaluate the impact of social influence on some variable of interest. This is a large class of models that parsimoniously accounts for how one's neighbors influence one's own behaviors or…

Social and Information Networks · Computer Science 2020-05-21 Daniel K. Sewell

The model of scientific paradigms spreading throughout the community of agents with memory is analyzed using the master equation. The case of two competing ideas is considered for various networks of interactions, including agents placed at…

Physics and Society · Physics 2015-05-28 Paweł Kondratiuk , Grzegorz Siudem , Janusz A. Hołyst

A common assumption in the literature on information diffusion is that populations are homogeneous regarding individuals' information acquisition and propagation process: Individuals update their informed and actively communicating state…

Multiagent Systems · Computer Science 2025-01-16 Flávio L. Pinheiro , Vítor V. Vasconcelos

Studying information propagation dynamics in social media can elucidate user behaviors and patterns. However, previous research often focuses on single platforms and fails to differentiate between the nuanced roles of source users and other…

Social and Information Networks · Computer Science 2024-02-01 Dongpeng Hou , Shu Yin , Chao Gao , Xianghua Li , Zhen Wang

In a diversified context with multiple social networking sites, heterogeneous activity patterns and different user-user relations, the concept of "information cascade" is all but univocal. Despite the fact that such information cascades can…

Physics and Society · Physics 2013-03-20 Raquel A Baños , Javier Borge-Holthoefer , Yamir Moreno

Most of the distributed protocols for multi-agent consensus assume that the agents are mutually cooperative and "trustful," and so the couplings among the agents bring the values of their states closer. Opinion dynamics in social groups,…

Systems and Control · Computer Science 2017-10-16 Anton V. Proskurnikov , Alexey Matveev , Ming Cao

Understanding the heterogeneous role of individuals in large-scale information spreading is essential to manage online behavior as well as its potential offline consequences. To this end, most existing studies from diverse research domains…

Social and Information Networks · Computer Science 2024-03-19 Fang Zhou , Linyuan Lü , Jianguo Liu , Manuel Sebastian Mariani

Online influence maximization has attracted much attention as a way to maximize influence spread through a social network while learning the values of unknown network parameters. Most previous works focus on single-item diffusion. In this…

Machine Learning · Computer Science 2022-03-03 Jinhang Zuo , Xutong Liu , Carlee Joe-Wong , John C. S. Lui , Wei Chen

The emergence of online social networks has greatly facilitated the diffusion of information and behaviors. While the two diffusion processes are often intertwined, "talking the talk" does not necessarily mean "walking the talk"--those who…

Social and Information Networks · Computer Science 2018-01-24 Kang Zhao , Shiyao Wang , Ion B. Vasi , Qi Zhang

We introduce a model for innovation-, evolution- and opinion dynamics whose spreading is dictated by unanimity rules, i.e. a node will change its (binary) state only if all of its neighbours have the same corresponding state. It is shown…

Physics and Society · Physics 2008-12-01 Renaud Lambiotte , Stefan Thurner , Rudolf Hanel

A characteristic property of networks is their ability to propagate influences, such as infectious diseases, behavioral changes, and failures. An especially important class of such contagious dynamics is that of cascading processes. These…

Physics and Society · Physics 2017-01-26 Adilson E. Motter , Yang Yang

This work studies the intersection of continual and federated learning, in which independent agents face unique tasks in their environments and incrementally develop and share knowledge. We introduce a mathematical framework capturing the…

Machine Learning · Computer Science 2024-12-24 Long Le , Marcel Hussing , Eric Eaton

A classical model for social-influence-driven opinion change is the threshold model. Here we study cascades of opinion change driven by threshold model dynamics in the case where multiple {\it initiators} trigger the cascade, and where all…

Physics and Society · Physics 2013-08-06 P. Singh , S. Sreenivasan , B. K. Szymanski , G. Korniss

The Machine Consciousness Hypothesis states that consciousness is a substrate-free functional property of computational systems capable of second-order perception. I propose a research program to investigate this idea in silico by studying…

Artificial Intelligence · Computer Science 2025-12-02 Stephen Fitz

Interaction with others influences our opinions and behaviours. Our activities within various social circles lead to different opinions expressed in various situations, groups, and ways of communication. Earlier studies on agent-based…

Social and Information Networks · Computer Science 2024-03-08 Stanisław Stępień , Jarosław Jankowski , Piotr Bródka , Radosław Michalski
‹ Prev 1 8 9 10 Next ›