Heat-Bath and Metropolis Dynamics in Ising-like Models on Directed Regular Random Graphs.

Using a single-site mean-field approximation (MFA) and Monte Carlo simulations, we examine Ising-like models on directed regular random graphs. The models are directed-network implementations of the Ising model, Ising model with absorbing states, and majority voter models. When these nonequilibrium models are driven by the heat-bath dynamics, their stationary characteristics, such as magnetization, are correctly reproduced by MFA as confirmed by Monte Carlo simulations. It turns out that MFA reproduces the same result as the generating functional analysis that is expected to provide the exact description of such models. We argue that on directed regular random graphs, the neighbors of a given vertex are typically uncorrelated, and that is why MFA for models with heat-bath dynamics provides their exact description. For models with Metropolis dynamics, certain additional correlations become relevant, and MFA, which neglects these correlations, is less accurate. Models with heat-bath dynamics undergo continuous phase transition, and at the critical point, the power-law time decay of the order parameter exhibits the behavior of the Ising mean-field universality class. Analogous phase transitions for models with Metropolis dynamics are discontinuous.

Ising Model: Recent Developments and Exotic Applications.

Solving in his PhD thesis the one-dimensional version of a certain lattice model of ferromagnetism formulated by his supervisor Lenz [...].

Fluctuation relations in a nonequilibrium system: Surface tension and effective temperature in an Ising-doped voter model.

Fluctuation relations of Jarzynski and Crooks enable efficient calculations of a free-energy difference between equilibrium states. In the present paper, we provide some numerical evidence that these relations can also be used for a two-dimensional Ising-doped voter model, which is a nonequilibrium system with a violated detailed balance. Adopting the method of Híjar and Sutmann, we implement a protocol that switches between periodic and antiperiodic boundary conditions and induces formation of an interface in the model. Assuming that a suitably interpreted Ising Hamiltonian can be considered as a pseudoenergy of the model, we examine fluctuations of work performed during these processes and estimate the surface tension. Our results confirm that the surface tension remains positive in this model except a limiting case of the voter model, where it seems to vanish. Comparing the free-energy estimates at different speeds of the switching process, we also estimate an effective temperature in the model. Perhaps coincidentally, the effective temperature of the voter model appears to be close to the critical temperature of the Ising model.

Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph.

While the Ising model belongs to the realm of equilibrium statistical mechanics, the voter model is an example of a nonequilibrium system. We examine an opinion formation model, which is a mixture of Ising and voter agents with concentrations p and 1-p, respectively. Although in our model for p<1 a detailed balance is violated, on a complete graph the average magnetization in the stationary state for any p>0 is shown to satisfy the same equation as for the pure Ising model (p=1). Numerical simulations confirm such a behavior. Variance of magnetization and susceptibility in our model increase for decreasing p and diverge at the temperature at which magnetization vanishes. Simulations on a random graph also show that a small concentration of Ising agents is sufficient to induce a ferromagnetic ordering.

Stability and Evolution of Synonyms and Homonyms in Signaling Game.

Synonyms and homonyms appear in all natural languages. We analyze their evolution within the framework of the signaling game. Agents in our model use reinforcement learning, where probabilities of selection of a communicated word or of its interpretation depend on weights equal to the number of accumulated successful communications. When the probabilities increase linearly with weights, synonyms appear to be very stable and homonyms decline relatively fast. Such behavior seems to be at odds with linguistic observations. A better agreement is obtained when probabilities increase faster than linearly with weights. Our results may suggest that a certain positive feedback, the so-called Metcalfe's Law, possibly drives some linguistic processes. Evolution of synonyms and homonyms in our model can be approximately described using a certain nonlinear urn model.

Evolution towards Linguistic Coherence in Naming Game With Migrating Agents.

As an integral part of our culture and way of life, language is intricately related to the migrations of people. To understand whether and how migration shapes language formation processes, we examine the dynamics of the naming game with migrating agents. (i) When all agents may migrate, the dynamics generates effective surface tension that drives the coarsening. Such behaviour is very robust and appears for a wide range of densities of agents and their migration rates. (ii) However, when only multilingual agents are allowed to migrate, monolingual islands are typically formed. In such a case, when the migration rate is sufficiently large, the majority of agents acquire a common language that spontaneously emerges with no indication of surface-tension-driven coarsening. Relatively slow coarsening that takes place in a dense static population is very fragile, and an arbitrarily small migration rate can most likely divert the system towards the quick formation of monolingual islands. Our work shows that migration influences language formation processes, but additional details such as density or mobility of agents are needed to more precisely specify this influence.

Impact of Preoperative Aspirin on Long-Term Outcomes in Diabetic Patients Following Coronary Artery Bypass Grafting: a Propensity Score Matched Study.

INTRODUCTION: This study aimed to determine the effect of preoperative aspirin administration on early and long-term clinical outcomes in patients suffering from diabetes mellitus (DM) undergoing coronary artery bypass grafting (CABG). METHODS: In this observational study, a total of 315 patients were included and grouped according to the time interval between their last aspirin dose and the time of surgery; patients who had been continued aspirin intake with last administered dose ≤ 24-hours before CABG (n=144) and those who had been given the last dose of aspirin between 24 to 48 hours before CABG (n=171). RESULTS: Multivariable analysis showed that the continuation of preoperative aspirin intake ≤ 24 hours before CABG in patients with DM is associated with reduced incidence of 30-day major adverse cardiac and cerebral events (MACCE) (P=0.004) as well as reduced incidence of composite 30-day mortality/MACCE (P=0.012). During mean follow-up of 37±17.5 months, the unadjusted hazard ratio (HR) showed that aspirin ≤ 24 hours prior CABG in patients with DM significantly reduced the incidence of MACCE and composite of mortality/MACCE during follow-up (HR: 0.50; 95% confidence interval [CI]: 0.29-0.87; P=0.014 and HR: 0.61; 95% CI: 0.38-0.97; P=0.039, respectively). However, after propensity score (PS) matching, the PS-adjusted HR showed a non-significant trend towards the reduction of MACCE during follow-up (HR: 0.58; 95% CI: 0.31-1.06; P=0.081). CONCLUSION: Continuation of preoperative aspirin intake ≤ 24 hours before CABG in patients with DM is associated with reduced incidence of early MACCE, but without significant influence on long-term outcomes.

Cluster Structure of Optimal Solutions in Bipartitioning of Small Worlds.

Using simulated annealing, we examine a bipartitioning of small worlds obtained by adding a fraction of randomly chosen links to a one-dimensional chain or a square lattice. Models defined on small worlds typically exhibit a mean-field behavior, regardless of the underlying lattice. Our work demonstrates that the bipartitioning of small worlds does depend on the underlying lattice. Simulations show that for one-dimensional small worlds, optimal partitions are finite size clusters for any fraction of additional links. In the two-dimensional case, we observe two regimes: when the fraction of additional links is sufficiently small, the optimal partitions have a stripe-like shape, which is lost for a larger number of additional links as optimal partitions become disordered. Some arguments, which interpret additional links as thermal excitations and refer to the thermodynamics of Ising models, suggest a qualitative explanation of such a behavior. The histogram of overlaps suggests that a replica symmetry is broken in a one-dimensional small world. In the two-dimensional case, the replica symmetry seems to hold, but with some additional degeneracy of stripe-like partitions.

Impact of preoperative aspirin on long-term outcomes in diabetic patients following coronary artery bypass grafting: a propensity score matched study

Abstract Introduction: This study aimed to determine the effect of preoperative aspirin administration on early and long-term clinical outcomes in patients suffering from diabetes mellitus (DM) undergoing coronary artery bypass grafting (CABG). Methods: In this observational study, a total of 315 patients were included and grouped according to the time interval between their last aspirin dose and the time of surgery; patients who had been continued aspirin intake with last administered dose ≤ 24-hours before CABG (n=144) and those who had been given the last dose of aspirin between 24 to 48 hours before CABG (n=171). Results: Multivariable analysis showed that the continuation of preoperative aspirin intake ≤ 24 hours before CABG in patients with DM is associated with reduced incidence of 30-day major adverse cardiac and cerebral events (MACCE) (P=0.004) as well as reduced incidence of composite 30-day mortality/MACCE (P=0.012). During mean follow-up of 37±17.5 months, the unadjusted hazard ratio (HR) showed that aspirin ≤ 24 hours prior CABG in patients with DM significantly reduced the incidence of MACCE and composite of mortality/MACCE during follow-up (HR: 0.50; 95% confidence interval [CI]: 0.29-0.87; P=0.014 and HR: 0.61; 95% CI: 0.38-0.97; P=0.039, respectively). However, after propensity score (PS) matching, the PS-adjusted HR showed a non-significant trend towards the reduction of MACCE during follow-up (HR: 0.58; 95% CI: 0.31-1.06; P=0.081). Conclusion: Continuation of preoperative aspirin intake ≤ 24 hours before CABG in patients with DM is associated with reduced incidence of early MACCE, but without significant influence on long-term outcomes.

Endovascular coil embolization of the left internal carotid artery aneurysm - case report.

In the current case report we present a novel case of a successful coil embolization of the left internal carotid artery aneurysm. The patient presented with neck pain and a palpable pulsating tumor and was admitted to the vascular surgery clinic where an angio-CT scan of the neck was performed. Angio-CT revealed a left internal carotid artery aneurysm with a narrow neck. The patient was admitted to the department of vascular surgery where she was enrolled into endovascular coil embolization. After the procedure, control angiography showed complete embolization of the aneurysm. Three months following the procedure, doppler ultrasonography of the carotid arteries showed no demonstrable flow into the aneurysm. Six months following the procedure, angio-CT confirmed complete aneurysm thrombosis. Based on this case, endovascular coil embolization of the carotid artery aneurysms is a safe and effective method of treatment.

Entropic long-range ordering in an adsorption-desorption model.

We examine a two-dimensional nonequilibrium lattice model where particles adsorb at empty sites and desorb when the number of neighboring particles is greater than a given threshold. In a certain range of parameters the model exhibits entropic ordering similar to some hard-core systems. However, contrary to hard-core systems, on increasing the density of particles the ordering is destroyed. In the heterogenous version of our model, a regime with slow dynamics appears that might indicate formation of some kind of glassy structures.

Emergence of linguistic conventions in multi-agent reinforcement learning.

Recently, emergence of signaling conventions, among which language is a prime example, draws a considerable interdisciplinary interest ranging from game theory, to robotics to evolutionary linguistics. Such a wide spectrum of research is based on much different assumptions and methodologies, but complexity of the problem precludes formulation of a unifying and commonly accepted explanation. We examine formation of signaling conventions in a framework of a multi-agent reinforcement learning model. When the network of interactions between agents is a complete graph or a sufficiently dense random graph, a global consensus is typically reached with the emerging language being a nearly unique object-word mapping or containing some synonyms and homonyms. On finite-dimensional lattices, the model gets trapped in disordered configurations with a local consensus only. Such a trapping can be avoided by introducing a population renewal, which in the presence of superlinear reinforcement restores an ordinary surface-tension driven coarsening and considerably enhances formation of efficient signaling.

Language competition in a population of migrating agents.

Influencing various aspects of human activity, migration is associated also with language formation. To examine the mutual interaction of these processes, we study a Naming Game with migrating agents. The dynamics of the model leads to formation of low-mobility clusters, which turns out to break the symmetry of the model: although the Naming Game remains symmetric, low-mobility languages are favored. High-mobility languages are gradually eliminated from the system, and the dynamics of language formation considerably slows down. Our model is too simple to explain in detail language competition of migrating human communities, but it certainly shows that languages of settlers are favored over nomadic ones.

Phase transition and power-law coarsening in an Ising-doped voter model.

We examine an opinion formation model, which is a mixture of Voter and Ising agents. Numerical simulations show that even a very small fraction (∼1%) of the Ising agents drastically changes the behavior of the Voter model. The Voter agents act as a medium, which correlates sparsely dispersed Ising agents, and the resulting ferromagnetic ordering persists up to a certain temperature. Upon addition of the Ising agents, a logarithmically slow coarsening of the Voter model (d=2), or its active steady state (d=3), change into an Ising-type power-law coarsening.

Phase transitions in Ising models on directed networks.

We examine Ising models with heat-bath dynamics on directed networks. Our simulations show that Ising models on directed triangular and simple cubic lattices undergo a phase transition that most likely belongs to the Ising universality class. On the directed square lattice the model remains paramagnetic at any positive temperature as already reported in some previous studies. We also examine random directed graphs and show that contrary to undirected ones, percolation of directed bonds does not guarantee ferromagnetic ordering. Only above a certain threshold can a random directed graph support finite-temperature ferromagnetic ordering. Such behavior is found also for out-homogeneous random graphs, but in this case the analysis of magnetic and percolative properties can be done exactly. Directed random graphs also differ from undirected ones with respect to zero-temperature freezing. Only at low connectivity do they remain trapped in a disordered configuration. Above a certain threshold, however, the zero-temperature dynamics quickly drives the model toward a broken symmetry (magnetized) state. Only above this threshold, which is almost twice as large as the percolation threshold, do we expect the Ising model to have a positive critical temperature. With a very good accuracy, the behavior on directed random graphs is reproduced within a certain approximate scheme.

Robust criticality of an Ising model on rewired directed networks.

We show that preferential rewiring, which is supposed to mimic the behavior of financial agents, changes a directed-network Ising ferromagnet with a single critical point into a model with robust critical behavior. For the nonrewired random graph version, due to a constant number of out-links for each site, we write a simple mean-field-like equation describing the behavior of magnetization; we argue that it is exact and support the claim with extensive Monte Carlo simulations. For the rewired version, this equation is obeyed only at low temperatures. At higher temperatures, rewiring leads to strong heterogeneities, which apparently invalidates mean-field arguments and induces large fluctuations and divergent susceptibility. Such behavior is traced back to the formation of a relatively small core of agents that influence the entire system.

Generic criticality of community structure in random graphs.

We examine a community structure in random graphs of size n and link probability p/n determined with the Newman greedy optimization of modularity. Calculations show that for p<1 communities are nearly identical with clusters. For p=1 the average sizes of a community s(av) and of the giant community s(g) show a power-law increase s(av)∼n(α') and s(g)∼n(α). From numerical results we estimate α'≈0.26(1) and α≈0.50(1) and using the probability distribution of sizes of communities we suggest that α'=α/2 should hold. For p>1 the community structure remains critical: (i) s(av) and s(g) have a power-law increase with α'≈α<1 and (ii) the probability distribution of sizes of communities is very broad and nearly flat for all sizes up to s(g). For large p the modularity Q decays as Q∼p(-0.55), which is intermediate between some previous estimations. To check the validity of the results, we also determine the community structure using another method, namely, a nongreedy optimization of modularity. Tests with some benchmark networks show that the method outperforms the greedy version. For random graphs, however, the characteristics of the community structure determined using both greedy and nongreedy optimizations are, within small statistical fluctuations, the same.

Emergence of social structures via preferential selection.

We examine a weighted-network multiagent model with preferential selection such that agents choose partners with probability p(w), where w is the number of their past selections. When p(w) increases sublinearly with the number of past selections [p(w)∼w(α),α<1], agents develop a uniform preference for all other agents. At α=1, this state loses stability and more complex structures form. For a superlinear increase (α>1), strong heterogeneities emerge and agents make selections mainly within small and sometimes asymmetric clusters. Even in a few-agent case, the formation of such clusters resembles phase transitions with spontaneous symmetry breaking.

Critical behavior of a tumor growth model: directed percolation with a mean-field flavor.

We examine the critical behavior of a lattice model of tumor growth where supplied nutrients are correlated with the distribution of tumor cells. Our results support the previous report [Ferreira et al., Phys. Rev. E 85, 010901(R) (2012)], which suggested that the critical behavior of the model differs from the expected directed percolation (DP) universality class. Surprisingly, only some of the critical exponents (ß, α, ν([perpendicular]), and z) take non-DP values while some others (ß', ν(||), and spreading-dynamics exponents Θ, δ, z') remain very close to their DP counterparts. The obtained exponents satisfy the scaling relations ß=αν(||), ß'=δν(||), and the generalized hyperscaling relation Θ+α+δ=d/z, where the dynamical exponent z is, however, used instead of the spreading exponent z'. Both in d=1 and d=2 versions of our model, the exponent ß most likely takes the mean-field value ß=1, and we speculate that it might be due to the roulette-wheel selection, which is used to choose the site to supply a nutrient.

Stretched exponentials and tensionless glass in the plaquette Ising model.

Using Monte Carlo simulations, we show that the autocorrelation function C(t) in the d = 3 Ising model with a plaquette interaction has a stretched-exponential decay in a supercooled liquid phase. Such a decay characterizes also some ground-state probability distributions obtained from the numerically exact counting of up to 10(450) configurations. A related model with a strongly degenerate ground state but lacking glassy features does not exhibit such a decay. Although the stretched exponential decay of C(t) in the three-dimensional supercooled liquid is inconsistent with the droplet model, its modification that considers tensionless droplets might explain such a decay. An indication that tensionless droplets might play some role comes from the analysis of low-temperature domains that compose the glassy state. It shows that the energy of a domain of size l scales as l(1.15), hence these domains are indeed tensionless.