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

Janusz A. Holyst

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

ResearcherUnclaimed source record
physics.soc-phcond-mat.stat-mechcond-mat.dis-nnphysics.data-anSocial and Information Networksphysics.comp-phComputation and LanguageDigital LibrariesHuman-Computer InteractionMolecular Networksnlin.AOPopulations and Evolution

Catalog footprint

What is connected

25works
12topics
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

25 published item(s)

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
preprint2015arXiv

Coevolution of Information Processing and Topology in Hierarchical Adaptive Random Boolean Networks

Random Boolean networks (RBNs) are frequently employed for modelling complex systems driven by information processing, e.g. for gene regulatory networks (GRNs). Here we propose a hierarchical adaptive RBN (HARBN) as a system consisting of distinct adaptive RBNs - subnetworks - connected by a set of permanent interlinks. Information measures and internal subnetworks topology of HARBN coevolve and reach steady-states that are specific for a given network structure. We investigate mean node information, mean edge information as well as a mean node degree as functions of model parameters and demonstrate HARBN's ability to describe complex hierarchical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Information slows down hierarchy growth

We consider models of growing multi-level systems wherein the growth process is driven by rules of tournament selection. A system can be conceived as an evolving tree with a new node being attached to a contestant node at the best hierarchy level (a level nearest to the tree root). The proposed evolution reflects limited information on system properties available to new nodes. It can also be expressed in terms of population dynamics. Two models are considered: a constant tournament (CT) model wherein the number of tournament participants is constant throughout system evolution, and a proportional tournament (PT) model where this number increases proportionally to the growing size of the system itself. The results of analytical calculations based on a rate equation fit well to numerical simulations for both models. In the CT model all hierarchy levels emerge but the birth time of a consecutive hierarchy level increases exponentially or faster for each new level. The number of nodes at the first hierarchy level grows logarithmically in time, while the size of the last, "worst" hierarchy level oscillates quasi log-periodically. In the PT model the occupations of the first two hierarchy levels increase linearly but worse hierarchy levels either do not emerge at all or appear only by chance in early stage of system evolution to further stop growing at all. The results allow to conclude that information available to each new node in tournament dynamics restrains the emergence of new hierarchy levels and that it is the absolute amount of information, not relative, which governs such behavior.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Categorical and Geographical Separation in Science

We perform the analysis of scientific collaboration at the level of universities. The scope of this study is to answer two fundamental questions: (i) can one indicate a category (i.e., a scientific discipline) that has the greatest impact on the rank of the university and (ii) do the best universities collaborate with the best ones only? Using two university ranking lists (ARWU and QS) as well as data from the Science Citation Index we show how the number of publications in certain categories correlates with the university rank. Moreover, using complex networks analysis, we give hints that the scientific collaboration is highly embedded in the physical space and the number of common papers decays with the distance between them. We also show the strength of the ties between universities is proportional to product of their total number of publications.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Entropy-growth-based model of emotionally charged online dialogues

We analyze emotionally annotated massive data from IRC (Internet Relay Chat) and model the dialogues between its participants by assuming that the driving force for the discussion is the entropy growth of emotional probability distribution. This process is claimed to be correlated to the emergence of the power-law distribution of the discussion lengths observed in the dialogues. We perform numerical simulations based on the noticed phenomenon obtaining a good agreement with the real data. Finally, we propose a method to artificially prolong the duration of the discussion that relies on the entropy of emotional probability distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Statistical analysis of emotions and opinions at Digg website

We performed statistical analysis on data from the Digg.com website, which enables its users to express their opinion on news stories by taking part in forum-like discussions as well as directly evaluate previous posts and stories by assigning so called "diggs". Owing to fact that the content of each post has been annotated with its emotional value, apart from the strictly structural properties, the study also includes an analysis of the average emotional response of the posts commenting the main story. While analysing correlations at the story level, an interesting relationship between the number of diggs and the number of comments received by a story was found. The correlation between the two quantities is high for data where small threads dominate and consistently decreases for longer threads. However, while the correlation of the number of diggs and the average emotional response tends to grow for longer threads, correlations between numbers of comments and the average emotional response are almost zero. We also show that the initial set of comments given to a story has a substantial impact on the further "life" of the discussion: high negative average emotions in the first 10 comments lead to longer threads while the opposite situation results in shorter discussions. We also suggest presence of two different mechanisms governing the evolution of the discussion and, consequently, its length.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Negative emotions boost users activity at BBC Forum

We present an empirical study of user activity in online BBC discussion forums, measured by the number of posts written by individual debaters and the average sentiment of these posts. Nearly 2.5 million posts from over 18 thousand users were investigated. Scale free distributions were observed for activity in individual discussion threads as well as for overall activity. The number of unique users in a thread normalized by the thread length decays with thread length, suggesting that thread life is sustained by mutual discussions rather than by independent comments. Automatic sentiment analysis shows that most posts contain negative emotions and the most active users in individual threads express predominantly negative sentiments. It follows that the average emotion of longer threads is more negative and that threads can be sustained by negative comments. An agent based computer simulation model has been used to reproduce several essential characteristics of the analyzed system. The model stresses the role of discussions between users, especially emotionally laden quarrels between supporters of opposite opinions, and represents many observed statistics of the forum.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Emotional agents at the square lattice

We introduce and investigate by numerical simulations a number of models of emotional agents at the square lattice. Our models describe the most general features of emotions such as the spontaneous emotional arousal, emotional relaxation, and transfers of emotions between different agents. Group emotions in the considered models are periodically fluctuating between two opposite valency levels and as result the mean value of such group emotions is zero. The oscillations amplitude depends strongly on probability ps of the individual spontaneous arousal. For small values of relaxation times tau we observed a stochastic resonance, i.e. the signal to noise ratio SNR is maximal for a non-zero ps parameter. The amplitude increases with the probability p of local affective interactions while the mean oscillations period increases with the relaxation time tau and is only weakly dependent on other system parameters. Presence of emotional antenna can enhance positive or negative emotions and for the optimal transition probability the antenna can change agents emotions at longer distances. The stochastic resonance was also observed for the influence of emotions on task execution efficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

External bias in the model of isolation of communities

We extend a model of community isolation in the d-dimensional lattice onto the case with an imposed imbalance between birth rates of competing communities. We give analytical and numerical evidences that in the asymmetric two-specie model there exists a well defined value of the asymmetry parameter when the emergence of the isolated (blocked) subgroups is the fastest, i.e. the characteristic time tc is minimal. This critical value of the parameter depends only on the lattice dimensionality and is independent from the system size. Similar phenomenon was observed in the multi-specie case with a geometric distribution of the birth rates. We also show that blocked subgroups in the multi-specie case are absent or very rare when either there is a strictly dominant specie that outnumbers the others or when there is a large diversity of species. The number of blocked species of different kinds decreases with the dimension of the multi-specie system.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Flow of emotional messages in artificial social networks

Models of message flows in an artificial group of users communicating via the Internet are introduced and investigated using numerical simulations. We assumed that messages possess an emotional character with a positive valence and that the willingness to send the next affective message to a given person increases with the number of messages received from this person. As a result, the weights of links between group members evolve over time. Memory effects are introduced, taking into account that the preferential selection of message receivers depends on the communication intensity during the recent period only. We also model the phenomenon of secondary social sharing when the reception of an emotional e-mail triggers the distribution of several emotional e-mails to other people.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Highly connected - a recipe for success

In this paper, we tackle the problem of innovation spreading from a modeling point of view. We consider a networked system of individuals, with a competition between two groups. We show its relation to the innovation spreading issues. We introduce an abstract model and show how it can be interpreted in this framework, as well as what conclusions we can draw form it. We further explain how model-derived conclusions can help to investigate the original problem, as well as other, similar problems. The model is an agent-based model assuming simple binary attributes of those agents. It uses a majority dynamics (Ising model to be exact), meaning that individuals attempt to be similar to the majority of their peers, barring the occasional purely individual decisions that are modeled as random. We show that this simplistic model can be related to the decision-making during innovation adoption processes. The majority dynamics for the model mean that when a dominant attribute, representing an existing practice or solution, is already established, it will persists in the system. We show however, that in a two group competition, a smaller group that represents innovation users can still convince the larger group, if it has high self-support. We argue that this conclusion, while drawn from a simple model, can be applied to real cases of innovation spreading. We also show that the model could be interpreted in different ways, allowing different problems to profit from our conclusions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Scaling of internode distances in weighted complex networks

We extend the previously observed scaling equation connecting the internode distances and nodes' degrees onto the case of weighted networks. We show that the scaling takes a similar form in the empirical data obtained from networks characterized by different relations between node's strength and its degree. In the case of explicit equation for s(k) (e.g. linear or scale-free), the new coefficients of scaling equation can be easily obtained. We support our analysis with numerical simulations for Erdos-Renyi random graphs with different weight distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Nonequilibrium phase transition due to social group isolation

We introduce a simple model of a growing system with $m$ competing communities. The model corresponds to the phenomenon of defeats suffered by social groups living in isolation. A nonequilibrium phase transition is observed when at critical time $t_c$ the first isolated cluster occurs. In the one-dimensional system the volume of the new phase, i.e. the number of the isolated individuals, increases with time as $Z \sim t^3$. For a large number of possible communities the critical density of filled space equals to $ρ_c = (m/N)^{1/3}$ where $N$ is the system size. A similar transition is observed for Erdős-Rényi random graphs and Barabási-Albert scale-free networks. Analytic results are in agreement with numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Scaling of human behavior during portal browsing

We investigate transitions of portals users between different subpages. A weighted network of portals subpages is reconstructed where edge weights are numbers of corresponding transitions. Distributions of link weights and node strengths follow power laws over several decades. Node strength increases faster than linearly with node degree. The distribution of time spent by the user at one subpage decays as power law with exponent around 1.3. Distribution of numbers P(z) of unique subpages during one visit is exponential. We find a square root dependence between the average z and the total number of transitions n during a single visit. Individual path of portal user resembles of self-attracting walk on the weighted network. Analytical model is developed to recover in part the collected data.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Kauffman Boolean model in undirected scale free networks

We investigate analytically and numerically the critical line in undirected random Boolean networks with arbitrary degree distributions, including scale-free topology of connections $P(k)\sim k^{-γ}$. We show that in infinite scale-free networks the transition between frozen and chaotic phase occurs for $3<γ< 3.5$. The observation is interesting for two reasons. First, since most of critical phenomena in scale-free networks reveal their non-trivial character for $γ<3$, the position of the critical line in Kauffman model seems to be an important exception from the rule. Second, since gene regulatory networks are characterized by scale-free topology with $γ<3$, the observation that in finite-size networks the mentioned transition moves towards smaller $γ$ is an argument for Kauffman model as a good starting point to model real systems. We also explain that the unattainability of the critical line in numerical simulations of classical random graphs is due to percolation phenomena.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Thermodynamic forces, flows, and Onsager coefficients in complex networks

We present Onsager formalism applied to random networks with arbitrary degree distribution. Using the well-known methods of non-equilibrium thermodynamics we identify thermodynamic forces and their conjugated flows induced in networks as a result of single node degree perturbation. The forces and the flows can be understood as a response of the system to events, such as random removal of nodes or intentional attacks on them. Finally, we show that cross effects (such as thermodiffusion, or thermoelectric phenomena), in which one force may not only give rise to its own corresponding flow, but to many other flows, can be observed also in complex networks.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Publish or perish: analysis of scientific productivity using maximum entropy principle and fluctuation-dissipation theorem

Using data retrieved from the INSPEC database we have quantitatively discussed a few syndromes of the publish-or-perish phenomenon, including continuous growth of rate of scientific productivity, and continuously decreasing percentage of those scientists who stay in science for a long time. Making use of the maximum entropy principle and fluctuation-dissipation theorem, we have shown that the observed fat-tailed distributions of the total number of papers x authored by scientists may result from the density of states function g(x;τ) underlying scientific community. Although different generations of scientists are characterized by different productivity patterns, the function g(x;τ) is inherent to researchers of a given seniority τ, whereas the publish-or-perish phenomenon is caused only by an external field θinfluencing researchers.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

How to calculate the main characteristics of random uncorrelated networks

We present an analytic formalism describing structural properties of random uncorrelated networks with arbitrary degree distributions. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transition, the size of the giant component and the average path length above the phase transition. We apply the approach to classical random graphs of Erdos and Renyi, single-scale networks with exponential degree distributions and scale-free networks with arbitrary scaling exponents and structural cut-offs. In all the cases we obtain a very good agreement between results of numerical simulations and our analytical predictions.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Microscopic explanation of non-Debye relaxation for heat transfer

We give a microscopic explanation of both Debye and non-Debye thermalization processes that have been recently reported by Gall and Kutner (Physica A 352, 347 (2005)). Due to reduction of the problem to first passage phenomena we argue that relaxation functions f(t) introduced by the authors directly correspond to survival probabilities S(t) of particles in the considered systems. We show that in the case of broken ergodicity (i.e. in the case of mirror collisions) the survival probability decays as a power law S(t)=τ/t.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Public transport systems in Poland: from Bialystok to Zielona Gora by bus and tram using universal statistics of complex networks

We have examined a topology of 21 public transport networks in Poland. Our data exhibit several universal features in considered systems when they are analyzed from the point of view of evolving networks. Depending on the assumed definition of a network topology the degree distribution can follow a power law p(k) ~ k^(-γ) or can be described by an exponential function p(k) exp(-αk). In the first case one observes that mean distances between two nodes are a linear function of logarithms of their degrees product.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Statistical analysis of 22 public transport networks in Poland

Public transport systems in 22 Polish cities have been analyzed. Sizes of these networks range from N=152 to N=2881. Depending on the assumed definition of network topology the degree distribution can follow a power law or can be described by an exponential function. Distributions of paths in all considered networks are given by asymmetric, unimodal functions. Clustering, assortativity and betweenness are studied. All considered networks exhibit small world behavior and are hierarchically organized. A transition between dissortative small networks N<=500 and assortative large networks N>=500 is observed.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Average path length in uncorrelated random networks with hidden variables

Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdos and Renyi (ER), evolving networks introduced by Barabasi and Albert (BA) as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent $α>2$. Our result for $2<α<3$ shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing then ultra-small world behavior noticed in pure scale-free structures and for large system sizes $N\to\infty$ there is a saturation effect for the average path length.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Mean-field theory for clustering coefficients in Barabasi-Albert networks

We applied a mean field approach to study clustering coefficients in Barabasi-Albert networks. We found that the local clustering in BA networks depends on the node degree. Analytic results have been compared to extensive numerical simulations finding a very good agreement for nodes with low degrees. Clustering coefficient of a whole network calculated from our approach perfectly fits numerical data.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Volatility clustering and scaling for financial time series due to attractor bubbling

A microscopic model of financial markets is considered, consisting of many interacting agents (spins) with global coupling and discrete-time thermal bath dynamics, similar to random Ising systems. The interactions between agents change randomly in time. In the thermodynamic limit the obtained time series of price returns show chaotic bursts resulting from the emergence of attractor bubbling or on-off intermittency, resembling the empirical financial time series with volatility clustering. For a proper choice of the model parameters the probability distributions of returns exhibit power-law tails with scaling exponents close to the empirical ones.

0 citations0 reviewsNo code linkedOpen access