English
Related papers

Related papers: Minimum Weight Dynamo and Fast Opinion Spreading

200 papers

This paper investigates a model of opinion formation on an adaptive social network, consisting of a system of coupled ordinary differential equations for individuals' opinions and corresponding network edge weights. A key driver of the…

Physics and Society · Physics 2026-02-04 Andrew Nugent , Carmen Calatayud Fernandez , Susana N. Gomes

Networks are powerful tools for modeling interactions in complex systems. While traditional networks use scalar edge weights, many real-world systems involve multidimensional interactions. For example, in social networks, individuals often…

Social and Information Networks · Computer Science 2024-10-08 Yu Tian , Sadamori Kojaku , Hiroki Sayama , Renaud Lambiotte

The spread of rumors in online networks threatens public safety and results in economic losses. To overcome this problem, a lot of work studies the problem of rumor control which aims at limiting the spread of rumors. However, all previous…

Social and Information Networks · Computer Science 2023-03-20 Pengfei Xu , Zhiyong Peng , Liwei Wang

In this paper we consider an extension of the well-known Influence Maximization Problem in a social network which deals with finding a set of k nodes to initiate a diffusion process so that the total number of influenced nodes at the end of…

Social and Information Networks · Computer Science 2019-04-19 Kübra Tanınmış , Necati Aras , İ. K. Altınel

We consider the weight design problem for the consensus algorithm under a finite time horizon. We assume that the underlying network is random where the links fail at each iteration with certain probability and the link failures can be…

Information Theory · Computer Science 2009-09-29 Dusan Jakovetic , Joao Xavier , Jose' M. F. Moura

We introduce and study a novel majority-based opinion diffusion model. Consider a graph $G$, which represents a social network. Assume that initially a subset of nodes, called seed nodes or early adopters, are colored either black or white,…

Data Structures and Algorithms · Computer Science 2020-12-08 Ahad N. Zehmakan

Adaptive networks consist of a collection of nodes with adaptation and learning abilities. The nodes interact with each other on a local level and diffuse information across the network to solve estimation and inference tasks in a…

Information Theory · Computer Science 2015-06-05 Sheng-Yuan Tu , Ali H. Sayed

Opinion dynamics aims to understand how individuals' opinions evolve through local interactions. Recently, opinion dynamics have been modeled as network games, where individuals update their opinions in order to minimize the social pressure…

Dynamical Systems · Mathematics 2025-04-07 Yuchen Xu , Yi Han , Chuanzhe Zhang , Miao Wang , Wenjun Mei

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In contrast to the traditional consensus oriented group decision making (GDM) framework, this paper proposes a framework with the co-evolution of both opinions and…

Social and Information Networks · Computer Science 2017-05-18 Qingxing Dong , Xin Zhou

The paper studies the problem of steering multi-dimensional opinion in a social network. Assuming the society of desire consists of stubborn and regular agents, stubborn agents are considered as leaders who specify the desired opinion…

Systems and Control · Electrical Eng. & Systems 2025-02-07 Hossein Rastgoftar

We consider the Maki-Thompson model for the stochastic propagation of a rumour within a population. We extend the original hypothesis of homogenously mixed population by allowing for a small-world network embedding the model. This structure…

Probability · Mathematics 2017-11-22 Elena Agliari , Angelica Pachon , Pablo M. Rodriguez , Flavia Tavani

A small-world topology characterizes many complex systems including the structural and functional organization of brain networks. The topology allows simultaneously for local and global efficiency in the interaction of the system…

Physics and Society · Physics 2015-05-30 Sinisa Pajevic , Dietmar Plenz

In practice, many empirical networks, including co-authorship and collocation networks are unimodal projections of a bipartite data structure where one layer represents entities, the second layer consists of a number of sets representing…

Physics and Society · Physics 2016-07-07 Navid Dianati

We study the necessary condition to detect, by means of spectral modularity optimization, the ground-truth partition in networks generated according to the weighted planted-partition model with two equally sized communities. We analytically…

Physics and Society · Physics 2026-02-03 Filippo Radicchi , Filipi N. Silva , Alessandro Flammini , Santo Fortunato , Sadamori Kojaku

In this paper, a Neural network is derived from first principles, assuming only that each layer begins with a linear dimension-reducing transformation. The approach appeals to the principle of Maximum Entropy (MaxEnt) to find the posterior…

Machine Learning · Statistics 2020-02-19 Paul M Baggenstoss

We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study of preserving single-peakedness. We identify voting rules…

Computer Science and Game Theory · Computer Science 2022-05-02 Robert Bredereck , Anne-Marie George , Jonas Israel , Leon Kellerhals

The voter model is an archetypal stochastic process that represents opinion dynamics. In each update, one agent is chosen uniformly at random. The selected agent then copies the current opinion of a randomly selected neighbour. We…

Physics and Society · Physics 2020-11-20 Michael T. Gastner , Kota Ishida

We introduce the generalized rumor spreading model and investigate some properties of this model on different complex social networks. Despite pervious rumor models that both the spreader-spreader ($SS$) and the spreader-stifler ($SR$)…

Physics and Society · Physics 2013-03-26 Yaghoob Naimi , Mohammad Naimi

We study dynamics of opinion formation in a network of coupled agents. As the network evolves to a steady state, opinions of agents within the same community converge faster than those of other agents. This framework allows us to study how…

Social and Information Networks · Computer Science 2014-07-10 Rumi Ghosh , Kristina Lerman

The voter model with the node update rule is numerically investigated on a directed network. We start from a directed hierarchical tree, and split and rewire each incoming arc at the probability $p$. In order to discriminate the better and…

Statistical Mechanics · Physics 2015-05-19 Sung-Guk Han , Jaegon Um , Beom Jun Kim