On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT)

DOI10.3233/FI-2009-0047zbMath1181.91282arXiv0811.0381OpenAlexW2125558717MaRDI QIDQ3634003

Gabriel I. Istrate

Publication date: 23 June 2009

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.0381

zbMATH Keywords

social balance, discrete dynamical systems, rapidly mixing Markov chains, XOR-SAT

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Combinatorics in computer science (68R05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs

This page was built for publication: On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT)