Emergent Behaviors over Signed Random Networks in Dynamical Environments

We study asymptotic dynamical patterns that emerge among a set of nodes that interact in a dynamically evolving signed random network. Node interactions take place at random on a sequence of deterministic signed graphs. Each node receives positive or negative recommendations from its neighbors depending on the sign of the interaction arcs, and updates its state accordingly. Positive recommendations follow the standard consensus update while two types of negative recommendations, each modeling a different type of antagonistic or malicious interaction, are considered. Nodes may weigh positive and negative recommendations differently, and random processes are introduced to model the time-varying attention that nodes pay to the positive and negative recommendations. Various conditions for almost sure convergence, divergence, and clustering of the node states are established. Some fundamental similarities and differences are established for the two notions of negative recommendations.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00920073
Author Shi, Guodong, Proutière, Alexandre, Johansson, Mikael, Baras, John. S., Johansson, Karl H.
Maintainer CCSD
Last Updated May 7, 2026, 18:34 (UTC)
Created May 7, 2026, 18:34 (UTC)
Identifier hal-00920073
Language en
contributor KTH Royal Institute of Technology [Stockholm] (KTH)
creator Shi, Guodong
date 2013-09-21T00:00:00
harvest_object_id 37ab6150-a035-413e-b0d6-2ef12b1b8d47
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-27T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1309.5488
set_spec type:UNDEFINED