1
|
Alencar DSM, Neto JFS, Alves TFA, Lima FWS, Ferreira RS, Alves GA, Macedo-Filho A. Critical short-time behavior of majority-vote model on scale-free networks. Phys Rev E 2024; 110:044306. [PMID: 39562860 DOI: 10.1103/physreve.110.044306] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/04/2024] [Accepted: 10/02/2024] [Indexed: 11/21/2024]
Abstract
We discuss the short-time behavior of the majority vote dynamics on scale-free networks at the critical threshold. A heterogeneous mean-field theory on the critical short-time behavior of the majority-vote model on scale-free networks is introduced. In addition, the heterogeneous mean-field predictions are compared with extensive Monte Carlo simulations of the short-time dependencies of the order parameter and the susceptibility. Closed expressions of the dynamical exponent z and the time correlation exponent ν_{∥} are obtained. The short-time scaling is compatible with a nonuniversal critical behavior for 5/2<γ<7/2. However, for γ≥7/2, we have the mean-field Ising criticality with additional logarithmic corrections for γ=7/2, the same as the stationary scaling.
Collapse
|
2
|
Alencar DSM, Alves TFA, Lima FWS, Ferreira RS, Alves GA, Macedo-Filho A. Droplet finite-size scaling of the majority-vote model on scale-free networks. Phys Rev E 2023; 108:014308. [PMID: 37583232 DOI: 10.1103/physreve.108.014308] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/21/2023] [Accepted: 07/07/2023] [Indexed: 08/17/2023]
Abstract
We discuss the majority vote model coupled with scale-free networks and investigate its critical behavior. Previous studies point to a nonuniversal behavior of the majority vote model, where the critical exponents depend on the connectivity. At the same time, the effective dimension D_{eff} is unity for a degree distribution exponent 5/2<γ<7/2. We introduce a finite-size theory of the majority vote model for uncorrelated networks and present generalized scaling relations with good agreement with Monte Carlo simulation results. Our finite-size approach has two sources of size dependence: an external field representing the influence of the mass media on consensus formation and the scale-free network cutoff. The critical exponents are nonuniversal, dependent on the degree distribution exponent, precisely when 5/2<γ<7/2. For γ≥7/2, the model is in the same universality class as the majority vote model on Erdős-Rényi random graphs. However, for γ=7/2, the critical behavior includes additional logarithmic corrections.
Collapse
Affiliation(s)
- D S M Alencar
- Departamento de Física, Universidade Federal do Piauí, 57072-970 Teresina - PI, Brazil
| | - T F A Alves
- Departamento de Física, Universidade Federal do Piauí, 57072-970 Teresina - PI, Brazil
| | - F W S Lima
- Departamento de Física, Universidade Federal do Piauí, 57072-970 Teresina - PI, Brazil
| | - R S Ferreira
- Departamento de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, 35931-008 João Monlevade - MG, Brazil
| | - G A Alves
- Departamento de Física, Universidade Estadual do Piauí, 64002-150 Teresina - PI, Brazil
| | - A Macedo-Filho
- Departamento de Física, Universidade Estadual do Piauí, 64002-150 Teresina - PI, Brazil
| |
Collapse
|
3
|
Majority networks and local consensus algorithm. Sci Rep 2023; 13:1858. [PMID: 36725907 PMCID: PMC9892600 DOI: 10.1038/s41598-023-28835-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/19/2022] [Accepted: 01/25/2023] [Indexed: 02/03/2023] Open
Abstract
In this paper, we study consensus behavior based on the local application of the majority consensus algorithm (a generalization of the majority rule) over four-connected bi-dimensional networks. In this context, we characterize theoretically every four-vicinity network in its capacity to reach consensus (every individual at the same opinion) for any initial configuration of binary opinions. Theoretically, we determine all regular grids with four neighbors in which consensus is reached and in which ones not. In addition, in those instances in which consensus is not reached, we characterize statistically the proportion of configurations that reach spurious fixed points from an ensemble of random initial configurations. Using numerical simulations, we also analyze two observables of the system to characterize the algorithm: (1) the quality of the achieved consensus, that is if it respects the initial majority of the network; and (2) the consensus time, measured as the average amount of steps to reach convergence.
Collapse
|
4
|
Abstract
We investigate financial market dynamics by introducing a heterogeneous agent-based opinion formation model. In this work, we organize individuals in a financial market according to their trading strategy, namely, whether they are noise traders or fundamentalists. The opinion of a local majority compels the market exchanging behavior of noise traders, whereas the global behavior of the market influences the decisions of fundamentalist agents. We introduce a noise parameter, q, to represent the level of anxiety and perceived uncertainty regarding market behavior, enabling the possibility of adrift financial action. We place individuals as nodes in an Erdös-Rényi random graph, where the links represent their social interactions. At any given time, individuals assume one of two possible opinion states ±1 regarding buying or selling an asset. The model exhibits fundamental qualitative and quantitative real-world market features such as the distribution of logarithmic returns with fat tails, clustered volatility, and the long-term correlation of returns. We use Student's t distributions to fit the histograms of logarithmic returns, showing a gradual shift from a leptokurtic to a mesokurtic regime depending on the fraction of fundamentalist agents. Furthermore, we compare our results with those concerning the distribution of the logarithmic returns of several real-world financial indices.
Collapse
|
5
|
Perachia F, Román P, Menchón SA. Noisy voter model: Explicit expressions for finite system size. Phys Rev E 2022; 106:054155. [PMID: 36559421 DOI: 10.1103/physreve.106.054155] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/07/2022] [Accepted: 11/05/2022] [Indexed: 06/17/2023]
Abstract
Urn models are classic stochastic models that have been used to describe a diverse kind of complex systems. Voter and Ehrenfest's models are very well-known urn models. An opinion model that combines these two models is presented in this work and it is used to study a noisy voter model. In particular, at each temporal step, an Ehrenfest's model step is done with probability α or a voter step is done with probability 1-α. The parameter α plays the role of noise. By performing a spectral analysis, it is possible to obtain explicit expressions for the order parameter, susceptibility, and Binder's fourth-order cumulant. Recursive expressions in terms of the dual Hahn polynomials are given for first passage and return distributions to consensus and the equal coexistence of opinions. In the cases where they follow power-law distributions, their exponents are computed. This model has a pseudocritical noise value that depends on the system size; a discussion about thermodynamic limits is given.
Collapse
Affiliation(s)
- Florencia Perachia
- IFEG-CONICET and FaMAF-Universidad Nacional de Córdoba, Ciudad Universitaria, X5016LAE, Córdoba, Argentina and Max Planck School "Matter to Life", University of Göttingen, 37073, Göttingen, Germany
| | - P Román
- CIEM-CONICET and FaMAF-Universidad Nacional de Córdoba, Ciudad Universitaria, X5016LAE, Córdoba, Argentina and Department of Mathematics with Computer Science, Guangdong Technion - Israel Institute of Technology, 241 Daxue Road, 515063, Shantou, Guangdong, China
| | - Silvia A Menchón
- IFEG-CONICET and FaMAF-Universidad Nacional de Córdoba, Ciudad Universitaria, X5016LAE, Córdoba, Argentina and Department of Mathematics with Computer Science, Guangdong Technion - Israel Institute of Technology, 241 Daxue Road, 515063, Shantou, Guangdong, China
| |
Collapse
|
6
|
Lima JRS, Lima FWS, Alves TFA, Alves GA, Macedo-Filho A. Diffusive majority-vote model. Phys Rev E 2022; 105:034105. [PMID: 35428121 DOI: 10.1103/physreve.105.034105] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/12/2021] [Accepted: 02/17/2022] [Indexed: 06/14/2023]
Abstract
We define a stochastic reaction-diffusion process that describes a consensus formation in a nonsedentary population. The process is a diffusive version of the majority-vote model, where the state update follows two stages: In the first stage, spins are allowed to jump to a random neighbor node with probabilities D_{+} and D_{-} for the respective spin orientations, and in the second stage, the spins in the same node can change its values according to the majority-vote update rule. The model presents a consensus formation phase when the concentration is greater than a threshold value and a paramagnetic phase on the converse for equal diffusion probabilities, i.e., maintaining the inversion symmetry. Setting unequal diffusion probabilities for the respective spin orientations is the same as applying an external magnetic field. The system undergoes a discontinuous phase transition for concentrations higher than the critical threshold on the external field. The individuals that diffuse more dominate the stationary collective opinion.
Collapse
Affiliation(s)
- J R S Lima
- Departamento de Física, Universidade Federal do Piauí, 57072-970, Teresina - PI, Brazil
| | - F W S Lima
- Departamento de Física, Universidade Federal do Piauí, 57072-970, Teresina - PI, Brazil
| | - T F A Alves
- Departamento de Física, Universidade Federal do Piauí, 57072-970, Teresina - PI, Brazil
| | - G A Alves
- Departamento de Física, Universidade Estadual do Piauí, 64002-150, Teresina - PI, Brazil
| | - A Macedo-Filho
- Departamento de Física, Universidade Estadual do Piauí, 64002-150, Teresina - PI, Brazil
| |
Collapse
|
7
|
Zubillaga BJ, Vilela ALM, Wang M, Du R, Dong G, Stanley HE. Three-state majority-vote model on small-world networks. Sci Rep 2022; 12:282. [PMID: 34996913 PMCID: PMC8742052 DOI: 10.1038/s41598-021-03467-6] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/16/2021] [Accepted: 11/17/2021] [Indexed: 11/09/2022] Open
Abstract
In this work, we study the opinion dynamics of the three-state majority-vote model on small-world networks of social interactions. In the majority-vote dynamics, an individual adopts the opinion of the majority of its neighbors with probability 1-q, and a different opinion with chance q, where q stands for the noise parameter. The noise q acts as a social temperature, inducing dissent among individual opinions. With probability p, we rewire the connections of the two-dimensional square lattice network, allowing long-range interactions in the society, thus yielding the small-world property present in many different real-world systems. We investigate the degree distribution, average clustering coefficient and average shortest path length to characterize the topology of the rewired networks of social interactions. By employing Monte Carlo simulations, we investigate the second-order phase transition of the three-state majority-vote dynamics, and obtain the critical noise [Formula: see text], as well as the standard critical exponents [Formula: see text], [Formula: see text], and [Formula: see text] for several values of the rewiring probability p. We conclude that the rewiring of the lattice enhances the social order in the system and drives the model to different universality classes from that of the three-state majority-vote model in two-dimensional square lattices.
Collapse
Affiliation(s)
- Bernardo J Zubillaga
- Center for Polymer Studies and Department of Physics, Boston University, Boston, 02115, USA.
| | - André L M Vilela
- Center for Polymer Studies and Department of Physics, Boston University, Boston, 02115, USA.,Física de Materiais, Universidade de Pernambuco, Recife, Pernambuco, 50100-010, Brazil
| | - Minggang Wang
- School of Mathematical Science, Nanjing Normal University, Nanjing, 210042, Jiangsu, People's Republic of China.,Department of Mathematics, Nanjing Normal University Taizhou College, Taizhou, 225300, Jiangsu, People's Republic of China
| | - Ruijin Du
- Center of Energy Development and Environmental Protection, Jiangsu University, Zhenjiang, 212013, Jiangsu, People's Republic of China
| | - Gaogao Dong
- Center of Energy Development and Environmental Protection, Jiangsu University, Zhenjiang, 212013, Jiangsu, People's Republic of China
| | - H Eugene Stanley
- Center for Polymer Studies and Department of Physics, Boston University, Boston, 02115, USA
| |
Collapse
|
8
|
Understanding the Nature of the Long-Range Memory Phenomenon in Socioeconomic Systems. ENTROPY 2021; 23:e23091125. [PMID: 34573750 PMCID: PMC8470578 DOI: 10.3390/e23091125] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/04/2021] [Revised: 08/25/2021] [Accepted: 08/25/2021] [Indexed: 11/17/2022]
Abstract
In the face of the upcoming 30th anniversary of econophysics, we review our contributions and other related works on the modeling of the long-range memory phenomenon in physical, economic, and other social complex systems. Our group has shown that the long-range memory phenomenon can be reproduced using various Markov processes, such as point processes, stochastic differential equations, and agent-based models-reproduced well enough to match other statistical properties of the financial markets, such as return and trading activity distributions and first-passage time distributions. Research has lead us to question whether the observed long-range memory is a result of the actual long-range memory process or just a consequence of the non-linearity of Markov processes. As our most recent result, we discuss the long-range memory of the order flow data in the financial markets and other social systems from the perspective of the fractional Lèvy stable motion. We test widely used long-range memory estimators on discrete fractional Lèvy stable motion represented by the auto-regressive fractionally integrated moving average (ARFIMA) sample series. Our newly obtained results seem to indicate that new estimators of self-similarity and long-range memory for analyzing systems with non-Gaussian distributions have to be developed.
Collapse
|
9
|
Kim M, Yook SH. Majority-vote model with degree-weighted influence on complex networks. Phys Rev E 2021; 103:022302. [PMID: 33735960 DOI: 10.1103/physreve.103.022302] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/10/2020] [Accepted: 01/06/2021] [Indexed: 11/07/2022]
Abstract
We study the phase transition of the degree-weighted majority vote (DWMV) model on Erdős-Rényi networks (ERNs) and scale-free networks (SFNs). In this model, a weight parameter α adjusts the level of influence of each node on its connected neighbors. Through the Monte Carlo simulations and the finite-size scaling analysis, we find that the DWMV model on ERNs and SFNs with degree exponents λ>5 belongs to the mean-field Ising universality class, regardless of α. On SFNs with 3<λ<5 the model belongs to the Ising universality class only when α=0. For α>0 we find that the critical exponents continuously change as α increases from α=0. However, on SFNs with λ<3 we find that the model undergoes a continuous transition only for α=0, but the critical exponents significantly deviate from those for the mean-field Ising model. For α>0 on SFNs with λ<3 the model is always in the disordered phase.
Collapse
Affiliation(s)
- Minsuk Kim
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| | - Soon-Hyung Yook
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| |
Collapse
|
10
|
Three-State Majority-vote Model on Scale-Free Networks and the Unitary Relation for Critical Exponents. Sci Rep 2020; 10:8255. [PMID: 32427868 PMCID: PMC7237460 DOI: 10.1038/s41598-020-63929-1] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/24/2019] [Accepted: 04/06/2020] [Indexed: 11/17/2022] Open
Abstract
We investigate the three-state majority-vote model for opinion dynamics on scale-free and regular networks. In this model, an individual selects an opinion equal to the opinion of the majority of its neighbors with probability 1 − q, and different to it with probability q. The parameter q is called the noise parameter of the model. We build a network of interactions where z neighbors are selected by each added site in the system, a preferential attachment network with degree distribution k−λ, where λ = 3 for a large number of nodes N. In this work, z is called the growth parameter. Using finite-size scaling analysis, we obtain that the critical exponents \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\beta /\bar{\nu }$$\end{document}β/ν¯ and \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\gamma /\bar{\nu }$$\end{document}γ/ν¯ associated with the magnetization and the susceptibility, respectively. Using Monte Carlo simulations, we calculate the critical noise parameter qc as a function of z for the scale-free networks and obtain the phase diagram of the model. We find that the critical exponents add up to unity when using a special volumetric scaling, regardless of the dimension of the network of interactions. We verify this result by obtaining the critical noise and the critical exponents for the two and three-state majority-vote model on cubic lattice networks.
Collapse
|