Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs
Among the many (mostly randomized) models proposed in the last decades to study how opinions of a set of individuals interconnected by pairwise relations evolve, a novel deterministic model is introduced in this paper that is able to encompass individual choices, strength and sign of relations, and...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | AppliedMath |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2673-9909/5/1/16 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849392660883701760 |
|---|---|
| author | Miriam Di Ianni |
| author_facet | Miriam Di Ianni |
| author_sort | Miriam Di Ianni |
| collection | DOAJ |
| description | Among the many (mostly randomized) models proposed in the last decades to study how opinions of a set of individuals interconnected by pairwise relations evolve, a novel deterministic model is introduced in this paper that is able to encompass individual choices, strength and sign of relations, and asynchronism. In particular, asynchronism has been considered until now only in randomized settings. It is here studied in which cases the behavior of the resulting dynamical network is predictable, that is, in which cases the number of opinion configurations encountered by the set of individuals before the dynamical network enters a loop is polynomially bounded by the network size. |
| format | Article |
| id | doaj-art-e60b9f7746df4d709595a8f735791de2 |
| institution | Kabale University |
| issn | 2673-9909 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | AppliedMath |
| spelling | doaj-art-e60b9f7746df4d709595a8f735791de22025-08-20T03:40:43ZengMDPI AGAppliedMath2673-99092025-02-01511610.3390/appliedmath5010016Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted GraphsMiriam Di Ianni0Dipartimento di Ingegneria dell’Impresa “Mario Lucertini”, Università degli Studi di Roma “Tor Vergata”, 00133 Roma, ItalyAmong the many (mostly randomized) models proposed in the last decades to study how opinions of a set of individuals interconnected by pairwise relations evolve, a novel deterministic model is introduced in this paper that is able to encompass individual choices, strength and sign of relations, and asynchronism. In particular, asynchronism has been considered until now only in randomized settings. It is here studied in which cases the behavior of the resulting dynamical network is predictable, that is, in which cases the number of opinion configurations encountered by the set of individuals before the dynamical network enters a loop is polynomially bounded by the network size.https://www.mdpi.com/2673-9909/5/1/16social networksnetwork analysisgraph theorydiffusion processescomputational complexity |
| spellingShingle | Miriam Di Ianni Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs AppliedMath social networks network analysis graph theory diffusion processes computational complexity |
| title | Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs |
| title_full | Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs |
| title_fullStr | Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs |
| title_full_unstemmed | Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs |
| title_short | Deterministic Asynchronous Threshold-Based Opinion Dynamics in Signed Weighted Graphs |
| title_sort | deterministic asynchronous threshold based opinion dynamics in signed weighted graphs |
| topic | social networks network analysis graph theory diffusion processes computational complexity |
| url | https://www.mdpi.com/2673-9909/5/1/16 |
| work_keys_str_mv | AT miriamdiianni deterministicasynchronousthresholdbasedopiniondynamicsinsignedweightedgraphs |