BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Malgorzata J. Krawczyk

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

ResearcherUnclaimed source record
physics.comp-phphysics.soc-phcond-mat.stat-mechSocial and Information NetworksBiological Physicsnlin.CG

Catalog footprint

What is connected

9works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

9 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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Classes of states of discrete systems

We present a method which allows reduction of a size of a simulated system. The method can be applied to any system where one can define a finite set of possible states of the system and an elementary process which transforms one state of the system to another. The method is based on the symmetry of the system symmetry; we get classes of states, which can be used instead of states. We present a detailed procedure for undirected/directed and/or unweighted/weighted graphs. We show applications of the method for different types of systems.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

New aspects of symmetry of elementary cellular automata

We present a new classification of elementary cellular automata. It is based on the structure of the network of states, connected with the transitions between them; the latter are determined by the automaton rule. Recently an algorithm has been proposed to compress the network of states (M. J. Krawczyk, Physica A 390 (2011) 2181). In this algorithm, states are grouped into classes, according to the local symmetry of the network. In the new classification, an automaton is described by the number of classes #(N) as dependent on the system size N. In most cases, the results reflect the known classification into 88 groups. However, the function #(N) also appears to be the same for some rules which have not been grouped together yet. In this way, the automaton 23 is equivalent to 232, 77 to 178, 105 to 150, the pair (43, 113) to the pair (142, 212) and the group (12, 68, 207, 221) to the group (34, 48, 187, 243). Furthermore, automata 51, 204, the pair (15, 85) and the pair (170,240) are all mutually equivalent. Results are also presented on the structure of networks of states.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A circular polymer chain in a gel - the reduction of the state space

The state space of a polymer molecule is analysed. We show how the size of the state space can be reduced on the basis of symmetry. In the reduced state space, the probability of a new state (termed below as class) is equal to the number of old states represented by the new state multiplied by the probability of each old state. As an application, the electrophoretic motion of the molecule in gel is considered. We discuss the influence of the gel medium and of external field on the molecule states, with absorbing states of hooked molecules playing a major role. We show that in the case of strong fields both the velocity and the diffusion coefficient decrease with field. Finally, we evaluate the time of relaxation to and from the absorbing states. This is done with a continuous version of the exact enumeration method for weighted networks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Topology of space of periodic ground states in antiferromagnetic Ising and Potts models in selected spatial structures

Topology of the space of periodic ground states in the antiferromagnetic Ising and Potts (3-state) models is analysed in selected spatial structures. The states are treated as graph nodes, connected by one-spin-flip transitions. The spatial structures are the triangular lattice, the Archimedean ($3,12^{2}$) lattice and the cubic Laves C15 lattice with the periodic boundary conditions. In most cases the ground states are isolated nodes, but for selected systems we obtain connected graphs. The latter means that the magnetisation can vary in time with zero energy cost. The ground states are classified according to their degree and type of neighbours.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Wandering in the state space

We analyse the topology of the state space of two systems: i) N Ising spins +/-1 with the antiferromagnetic interactions on a triangular lattice, with the condition of minimum of energy, ii) a roundabout of three access roads and three exit roads, with up to 2 cars on each road. The state space is represented by a network, and states - as nodes; two nodes are linked if an elementary process (spin flip or car shift) transforms the respective states one into another. Information is collected on the number of neighbours of states, what allows to distinguish classes and subclasses of states, and on the cluster structure of the state space. In the Ising systems, the clusters are characterized by anisotropy of the spin-spin correlation functions. In the case of a roundabout, the clusters differ by the number of empty or full roads. The method is general and it provides a basis for applications of the random walk theory.

0 citations0 reviewsNo code linkedOpen access