Source author record

Krzysztof Kulakowski

Krzysztof Kulakowski appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

14works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

14 published item(s)

preprint2022arXiv

Perfect cycles in the synchronous Heider dynamics in complete network

We discuss a cellular automaton simulating the process of reaching Heider balance in a fully connected network. The dynamics of the automaton is defined by a deterministic, synchronous and global update rule. The dynamics has a very rich spectrum of attractors including fixed points and limit cycles, the length and number of which change with the size of the system. In this paper we concentrate on a class of limit cycles that preserve energy spectrum of the consecutive states. We call such limit cycles perfect. Consecutive states in a perfect cycle are separated from each other by the same Hamming distance. Also the Hamming distance between any two states separated by $k$ steps in a perfect cycle is the same for all such pairs of states. The states of a perfect cycle form a very symmetric trajectory in the configuration space. We argue that the symmetry of the trajectories is rooted in the permutation symmetry of vertices of the network and a local symmetry of a certain energy function measuring the level of balance/frustration of triads.

preprint2016arXiv

Consecutive partitions of social networks between rivaling leaders

A model algorithm is proposed to study subsequent partitions of complex networks describing social structures. The partitions are supposed to appear as actions of rivaling leaders corresponding to nodes with large degrees. The condition of a partition is that the distance between two leaders is at least three links. This ensures that the layer of nearest neighbours of each leader remains attached to him. As a rule, numerically calculated size distribution of fragments of scale-free Albert-Barabasi networks reveals one large fragment which contains the original leader (hub of the network), and a number of small fragments with opponents that are described by two Weibull distributions. Numerical simulations and mean-field theory reveal that size of the larger fragment scales as the square root of the initial network size. The algorithm is applied to the data on political blogs in U.S. (L. Adamic and N. Glance, Proc. WWW-2005). The obtained fragments are clearly polarized; either they belong to Democrats, or to the GOP.

preprint2016arXiv

Paradox of integration -- a computational model

The paradoxical aspect of integration of a social group has been highlighted by Peter Blau (Exchange and Power in Social Life, Wiley and Sons, 1964). During the integration process, the group members simultaneously compete for social status and play the role of the audience. Here we show that when the competition prevails over the desire of approval, a sharp transition breaks all friendly relations. However, as was described by Blau, people with high status are inclined to bother more with acceptance of others; this is achieved by praising others and revealing her/his own weak points. In our model, this action smooths the transition and improves interpersonal relations.

preprint2015arXiv

Inferring cultural regions from correlation networks of given baby names

We report investigations on the statistical characteristics of the baby names given between 1910 and 2010 in the United States of America. For each year, the 100 most frequent names in the USA are sorted out. For these names, the correlations between the names profiles are calculated for all pairs of states (minus Hawaii and Alaska). The correlations are used to form a weighted network which is found to vary mildly in time. In fact, the structure of communities in the network remains quite stable till about 1980. The goal is that the calculated structure approximately reproduces the usually accepted geopolitical regions: the North East, the South, and the "Midwest + West" as the third one. Furthermore, the dataset reveals that the name distribution satisfies the Zipf law, separately for each state and each year, i.e. the name frequency $f\propto r^{-α}$, where r is the name rank. Between 1920 and 1980, the exponent alpha is the largest one for the set of states classified as 'the South', but the smallest one for the set of states classified as "Midwest + West". Our interpretation is that the pool of selected names was quite narrow in the Southern states. The data is compared with some related statistics of names in Belgium, a country also with different regions, but having quite a different scale than the USA. There, the Zipf exponent is low for young people and for the Brussels citizens.

preprint2013arXiv

Competing of Sznajd and voter dynamics in the Watts-Strogatz network

We investigate the Watts-Strogatz network with the clustering coefficient C dependent on the rewiring probability. The network is an area of two opposite contact processes, where nodes can be in two states, S or D. One of the processes is governed by the Sznajd dynamics: if there are two connected nodes in D-state, all their neighbors become D with probability p. For the opposite process it is sufficient to have only one neighbor in state S; this transition occurs with probability 1. The concentration of S-nodes changes abruptly at given value of the probability p. The result is that for small p, in clusterized networks the activation of S nodes prevails. This result is explained by a comparison of two limit cases: the Watts-Strogatz network without rewiring, where C=0.5, and the Bethe lattice where C=0.

preprint2012arXiv

Competing contact processes on homogeneous networks with tunable clusterization

We investigate two homogeneous networks: the Watts-Strogatz network and the random Erdos-Renyi network, the latter with tunable clustering coefficient $C$. The network is an area of two competing contact processes, where nodes can be in two states, S or D. A node S becomes D with probability 1 if at least two its mutually linked neighbours are D. A node D becomes S with a given probability $p$ if at least one of its neighbours is S. The competition between the processes is described by a phase diagram, where the critical probability $p_c$ depends on the clustering coefficient $C$. For $p>p_c$ the rate of state S increases in time, seemingly to dominate in the whole system. Below $p_c$, the contribution of D-nodes remains finite. The numerical results, supported by mean field approach, indicate that the transition is discontinuous.

preprint2011arXiv

Norm breaking in a queue -- athermal phase transition

Standard order-disorder phase transition in the Ising model is described in terms of rates of processes of spin flips. This formulation allows to extend numerous results on phase transition for sciences other than physics of magnetism. We apply it to the problem of norm breaking. Two strategies: to cooperate or to defect, form an analogy to two spin orientations. An example is a crowd at an exit, where to defect means to push others, and to cooperate is to move slowly together.

preprint2010arXiv

Probabilistic spreading of information in a spatial network

Spread of information in crowd is analysed in terms of directed percolation in two-dimensional spatial network. We investigate the case when the information transmitted can be incomplete or damaged. The results indicate that for small or moderate probability of errors, it is only the critical connectivity that varies with this probability, but the shape of the transmission velocity curve remains unchanged in a wide range of the probability. The shape of the boundary between those already informed and those yet uninformed becomes complex when the connectivity of agents is small.

preprint2009arXiv

Clustering in random line graphs

We investigate the degree distribution $P(k)$ and the clustering coefficient $C$ of the line graphs constructed on the Erdös-Rényi networks, the exponential and the scale-free growing networks. We show that the character of the degree distribution in these graphs remains Poissonian, exponential and power law, respectively, i.e. the same as in the original networks. When the mean degree $<k>$ increases, the obtained clustering coefficient $C$ tends to 0.50 for the transformed Erdös-Rényi networks, to 0.53 for the transformed exponential networks and to 0.61 for the transformed scale-free networks. These results are close to theoretical values, obtained with the model assumption that the degree-degree correlations in the initial networks are negligible.

preprint2009arXiv

Indifferents as an interface between Contra and Pro

In most sociophysical simulations on public opinion, only two opinions are allowed: Pro and Contra. However, in all political elections many people do not vote. Here we analyse two models of dynamics of public opinion, taking into account Indifferent voters: {\it i)} the Sznajd model with symmetry Pro-Contra, {\it ii)} the outflow one move voter model, where Contra's are converted to Indifferent by their Pro neighbours. Our results on the Sznajd model are in an overall agreement with the results of the mean field approach and with those known from the initial model formulation. The simulation on the voter model shows that an amount of Contra's who remain after convertion depends on the network topology.

preprint2009arXiv

Scaling of spin avalanches in growing networks

Growing networks decorated with antiferromagnetically coupled spins are archetypal examples of complex systems due to the frustration and the multivalley character of their energy landscapes. Here we use the damage spreading method (DS) to investigate the cohesion of spin avalanches in the exponential networks and the scale-free networks. On the contrary to the conventional methods, the results obtained from DS suggest that the avalanche spectra are characterized by the same statistics as the degree distribution in their home networks. Further, the obtained mean range $Z$ of an avalanche, i.e. the maximal distance reached by an avalanche from the damaged site, scales with the avalanche size $s$ as $Z/N^β=f(s/N^α)$, where $α=0.5$ and $β=0.33$. These values are true for both kinds of networks for the number $M$ of nodes to which new nodes are attached between 4 and 10; a check for M=25 confirms these values as well.

preprint2009arXiv

To cooperate or to defect? Altruism and reputation

The basic problem in the cooperation theory is to justify the cooperation. Here we propose a new approach, where players are driven by their altruism to cooperate or not. The probability of cooperation depends also on the co-player's reputation. We find that players with positive altruism cooperate and met cooperation. In this approach, payoffs are not relevant. The mechanism is most efficient in the fully connected network.