BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Dorota Lipowska

Dorota Lipowska contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
cond-mat.stat-mechphysics.soc-phComputation and LanguageMultiagent SystemsSocial and Information NetworksCell BehaviorComputational ComplexityData Structures and AlgorithmsNeural and Evolutionary Computingphysics.comp-phQuantitative Methods

Trust snapshot

Quick read

Trust 21 - Emerging
14works
0followers
11topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2021arXiv

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, but the equivalence with the pure Ising model apparently holds only for magnetization. Susceptibility in our model diverges at the temperature at which magnetization vanishes, but its values depend on the concentration~$p$. Simulations on a random graph also show that a small concentration of Ising agents is sufficient to induce a ferromagnetic ordering.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Evolution toward linguistic coherence in naming game with migrating agents

As an integral part of our culture and way of life, language is intricately related to 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 an effective surface tension, which drives the coarsening. Such a 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, which spontaneously emerges with no indication of the surface-tension driven coarsening. A relatively slow coarsening that takes place in a dense static population is very fragile, and most likely, an arbitrarily small migration rate can divert the system toward quick formation of monolingual islands. Our work shows that migration influences language formation processes but additional details like density, or mobility of agents are needed to specify more precisely this influence.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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 a random directed graph can support finite-temperature ferromagnetic ordering. Such behaviour 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 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, we expect the Ising model to have a positive critical temperature. With a very good accuracy, the behaviour on directed random graphs is reproduced within a certain approximate scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Robust criticality of Ising model on rewired directed networks

We show that preferential rewiring, which is supposed to mimick the behaviour of financial agents, changes a directed-network Ising ferromagnet with a single critical point into a model with robust critical behaviour. For the non-rewired random graph version, due to a constant number of links out-going from each site, we write a simple mean-field-like equation describing the behaviour 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 behaviour is traced back to the formation of a relatively small core of agents which influence the entire system.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Emergence of Social Structures via Preferential Selection

We examine a weighted-network multi-agent model with preferential selection such that agents choose partners with the 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)\sim w^α, \ α<1$), agents develop a uniform preference for all other agents. At $α=1$, this state looses 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, formation of such clusters resembles phase transitions with spontaneous symmetry breaking.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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}\sim n^{α&#39;}$ and $s_g\sim n^α$. From numerical results we estimate $α&#39;\approx 0.26(1)$, $α\approx 0.50(1)$, and using the probability distribution of sizes of communities we suggest that $α&#39;=α/2$ should hold. For $p>1$ the community structure remains critical: (i) $s_{av}$ and $s_g$ have a power law increase with $α&#39;\approxα<1$; (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\sim p^{-0.55}$, which is intermediate between some previous estimations. To check the validity of the results, we also determined the community structure using another method, namely a non-greedy 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 an non-greedy optimizations are, within small statistical fluctuations, the same.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Phase transition and fast agreement in Naming Game with preference for multi-word agents

We examine a variant of the Naming Game, where agents having several words communicate more often than single-word agents. Depending on the preference and dimensionality, the model either converges to a single-language state as in an ordinary Naming Game or remains in a disordered, multi-language phase. At the transition point separating these regimes, due to a percolation-like process, the model converges to a single-language state but much faster than in the ordinary naming game. We also show that the coarsening dynamics of the ordinary Naming Game is slower than expected due to stripe structures that sometimes spontaneously form during the evolution of the model.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Naming Game on Adaptive Weighted Networks

We examine a naming game on an adaptive weighted network. A weight of connection for a given pair of agents depends on their communication success rate and determines the probability with which the agents communicate. In some cases, depending on the parameters of the model, the preference toward successfully communicating agents is basically negligible and the model behaves similarly to the naming game on a complete graph. In particular, it quickly reaches a single-language state, albeit some details of the dynamics are different from the complete-graph version. In some other cases, the preference toward successfully communicating agents becomes much more relevant and the model gets trapped in a multi-language regime. In this case gradual coarsening and extinction of languages lead to the emergence of a dominant language, albeit with some other languages still being present. A comparison of distribution of languages in our model and in the human population is discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Statistical mechanics model of angiogenic tumor growth

We examine a lattice model of tumor growth where survival of tumor cells depends on the supplied nutrients. When such a supply is random, the extinction of tumors belongs to the directed percolation universality class. However, when the supply is correlated with distribution of tumor cells, which as we suggest might mimick the angiogenic growth, the extinction shows different, and most likely novel critical behaviour. Such a correlation affects also the morphology of the growing tumors and drastically raise tumor survival probability.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Diffusive behavior of a greedy traveling salesman

Using Monte Carlo simulations we examine the diffusive properties of the greedy algorithm in the d-dimensional traveling salesman problem. Our results show that for d=3 and 4 the average squared distance from the origin <r^2> is proportional to the number of steps t. In the d=2 case such a scaling is modified with some logarithmic corrections, which might suggest that d=2 is the critical dimension of the problem. The distribution of lengths also shows marked differences between d=2 and d>2 versions. A simple strategy adopted by the salesman might resemble strategies chosen by some foraging and hunting animals, for which anomalous diffusive behavior has recently been reported and interpreted in terms of Levy flights. Our results suggest that broad and Levy-like distributions in such systems might appear due to dimension-dependent properties of a search space.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Roulette-wheel selection via stochastic acceptance

Roulette-wheel selection is a frequently used method in genetic and evolutionary algorithms or in modeling of complex networks. Existing routines select one of N individuals using search algorithms of O(N) or O(log(N)) complexity. We present a simple roulette-wheel selection algorithm, which typically has O(1) complexity and is based on stochastic acceptance instead of searching. We also discuss a hybrid version, which might be suitable for highly heterogeneous weight distributions, found, for example, in some models of complex networks. With minor modifications, the algorithm might also be used for sampling with fitness cut-off at a certain value or for sampling without replacement.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Computational approach to the emergence and evolution of language - evolutionary naming game model

Computational modelling with multi-agent systems is becoming an important technique of studying language evolution. We present a brief introduction into this rapidly developing field, as well as our own contributions that include an analysis of the evolutionary naming-game model. In this model communicating agents, that try to establish a common vocabulary, are equipped with an evolutionarily selected learning ability. Such a coupling of biological and linguistic ingredients results in an abrupt transition: upon a small change of the model control parameter a poorly communicating group of linguistically unskilled agents transforms into almost perfectly communicating group with large learning abilities. Genetic imprinting of the learning abilities proceeds via Baldwin effect: initially unskilled communicating agents learn a language and that creates a niche in which there is an evolutionary pressure for the increase of learning ability. Under the assumption that communication intensity increases continuously with finite speed, the transition is split into several transition-like changes. It shows that the speed of cultural changes, that sets an additional characteristic timescale, might be yet another factor affecting the evolution of language. In our opinion, this model shows that linguistic and biological processes have a strong influence on each other and this effect certainly has contributed to an explosive development of our species.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Language structure in the n-object naming game

We examine a naming game with two agents trying to establish a common vocabulary for n objects. Such efforts lead to the emergence of language that allows for an efficient communication and exhibits some degree of homonymy and synonymy. Although homonymy reduces the communication efficiency, it seems to be a dynamical trap that persists for a long, and perhaps indefinite, time. On the other hand, synonymy does not reduce the efficiency of communication, but appears to be only a transient feature of the language. Thus, in our model the role of synonymy decreases and in the long-time limit it becomes negligible. A similar rareness of synonymy is observed in present natural languages. The role of noise, that distorts the communicated words, is also examined. Although, in general, the noise reduces the communication efficiency, it also regroups the words so that they are more evenly distributed within the available &#34;verbal&#34; space.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Slow dynamics in a driven two-lane particle system

We study a two-lane model of two-species of particles that perform biased diffusion. Extensive numerical simulations show that when bias q is strong enough oppositely drifting particles form some clusters that block each other. Coarsening of such clusters is very slow and their size increases logarithmically in time. For smaller q particles collapse essentially on a single cluster whose size seems to diverge at a certain value of q=q_c. Simulations show that despite slow coarsening, the model has rather large power-law cooling-rate effects. It makes its dynamics different from glassy systems, but similar to some three-dimensional Ising-type models (gonihedric models).

0 citations0 reviewsNo code linkedOpen access