Showing 1–50 of 98 results for author: Hołyst, J

Biswas-Chatterjee-Sen kinetic exchange opinion model for two connected groups

Authors: Krzysztof Suchecki, Kathakali Biswas, Janusz A. Hołyst, Parongama Sen

Abstract: We consider a kinetic model of opinion dynamics known as the Biswas-Chatterjee-Sen model with a modular interaction structure. The system consists of two groups of agents that feature more frequent interactions within each group and rarer interactions between agents of different groups. We use the mean-field analytical approximation to determine that aside from previously known ordered and disorde… ▽ More We consider a kinetic model of opinion dynamics known as the Biswas-Chatterjee-Sen model with a modular interaction structure. The system consists of two groups of agents that feature more frequent interactions within each group and rarer interactions between agents of different groups. We use the mean-field analytical approximation to determine that aside from previously known ordered and disordered states, a new antisymmetric ordered state is stable, where each group has an opposite dominant opinion. The limits of system interaction strength and noise for the stability of such a state are determined, with a discontinuous transition from an antisymmetric to a symmetric state happening if thresholds are exceeded. The results of numerical agent-based simulations confirm our analytical predictions and show that the critical values of noise and interaction strength are predicted with good accuracy. △ Less

Submitted 27 November, 2024; originally announced November 2024.

Comments: 11 pages, 5 figures

Paradise-disorder transition in structural balance dynamics on Erdös-Rényi graphs

Authors: Krishnadas Mohandas, Krzysztof Suchecki, Janusz A. Holyst

Abstract: Structural balance has been posited as one of the factors influencing how friendly and hostile relations of social actors evolve over time. This study investigates the behavior of the Heider balance model in Erdös-Rényi random graphs in the presence of a noisy environment, particularly the transition from an initially entirely positively polarized paradise state to a disordered phase. We examine b… ▽ More Structural balance has been posited as one of the factors influencing how friendly and hostile relations of social actors evolve over time. This study investigates the behavior of the Heider balance model in Erdös-Rényi random graphs in the presence of a noisy environment, particularly the transition from an initially entirely positively polarized paradise state to a disordered phase. We examine both single-layer and bilayer network configurations and provide a mean-field solution for the average link polarization that predicts a first-order transition where the critical temperature scales with the connection probability $p$ as $p^2$ for a monolayer system and in a more complex way for a bilayer. We show that to mimic the dynamics observed in complete graphs, the intralayer Heider interaction strengths should be scaled as $p^{-2}$, while the interlayer interaction strengths should be scaled as $p^{-1}$ for random graphs. Numerical simulations have been performed, and their results confirm our analytical predictions, provided that graphs are dense enough. △ Less

Submitted 9 July, 2024; originally announced July 2024.

Comments: 11 pages, 10 figures

Intelligent Interface: Enhancing Lecture Engagement with Didactic Activity Summaries

Authors: Anna Wróblewska, Marcel Witas, Kinga Frańczak, Arkadiusz Kniaź, Siew Ann Cheong, Tan Seng Chee, Janusz Hołyst, Marcin Paprzycki

Abstract: Recently, multiple applications of machine learning have been introduced. They include various possibilities arising when image analysis methods are applied to, broadly understood, video streams. In this context, a novel tool, developed for academic educators to enhance the teaching process by automating, summarizing, and offering prompt feedback on conducting lectures, has been developed. The imp… ▽ More Recently, multiple applications of machine learning have been introduced. They include various possibilities arising when image analysis methods are applied to, broadly understood, video streams. In this context, a novel tool, developed for academic educators to enhance the teaching process by automating, summarizing, and offering prompt feedback on conducting lectures, has been developed. The implemented prototype utilizes machine learning-based techniques to recognise selected didactic and behavioural teachers' features within lecture video recordings. Specifically, users (teachers) can upload their lecture videos, which are preprocessed and analysed using machine learning models. Next, users can view summaries of recognized didactic features through interactive charts and tables. Additionally, stored ML-based prediction results support comparisons between lectures based on their didactic content. In the developed application text-based models trained on lecture transcriptions, with enhancements to the transcription quality, by adopting an automatic speech recognition solution are applied. Furthermore, the system offers flexibility for (future) integration of new/additional machine-learning models and software modules for image and video analysis. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Comments: 9 pages, 6 figures

Journal ref: Methodologies and Intelligent Systems for Technology Enhanced Learning, 14th International Conference (MIS4TEL 2024): Lecture Notes in Networks and Systems

Critical properties of Heider balance on multiplex networks

Authors: Krishnadas Mohandas, Krzysztof Suchecki, Janusz A. Holyst

Abstract: Heider's structural balance theory has proven invaluable in comprehending the dynamics of social groups characterized by both friendly and hostile relationships. Since people's relations are rarely single-faceted, we investigate Heider balance dynamics on a multiplex network, consisting of several copies of the same agent displaying correlated relations at different layers building the multiplex.… ▽ More Heider's structural balance theory has proven invaluable in comprehending the dynamics of social groups characterized by both friendly and hostile relationships. Since people's relations are rarely single-faceted, we investigate Heider balance dynamics on a multiplex network, consisting of several copies of the same agent displaying correlated relations at different layers building the multiplex. Intralayer interactions in our model adhere to Heider dynamics, while interlayer correlations stem from Ising interactions, with the heat bath dynamics of link signs. The investigations uncover a multifaceted system with a diverse equilibrium landscape contingent on the coexistence of distinct phases across layers. We observe that starting from a paradise state with positive links in all layers, an increase in temperature triggers a discontinuous transition to a disordered state akin to single-layer scenarios. The critical temperature surpasses that of the single-layer case, a fact verified through extended mean-field analysis and agent-based simulations. Furthermore, the scenario shifts when one layer exhibits a two-clique configuration instead of a paradise state. This change introduces additional transitions: synchronization of inter-layer relations and a transition to the disorder, appearing at a different, lower temperature compared to matching paradise states. This exploration shows the intricate interplay of Heider balance and multiplex interactions. △ Less

Submitted 5 October, 2023; originally announced October 2023.

Comments: 14 pages, 14 figures

A Deep Learning Approach for Automatic Detection of Qualitative Features of Lecturing

Authors: Anna Wroblewska, Jozef Jasek, Bogdan Jastrzebski, Stanislaw Pawlak, Anna Grzywacz, Cheong Siew Ann, Tan Seng Chee, Tomasz Trzcinski, Janusz Holyst

Abstract: Artificial Intelligence in higher education opens new possibilities for improving the lecturing process, such as enriching didactic materials, helping in assessing students' works or even providing directions to the teachers on how to enhance the lectures. We follow this research path, and in this work, we explore how an academic lecture can be assessed automatically by quantitative features. Firs… ▽ More Artificial Intelligence in higher education opens new possibilities for improving the lecturing process, such as enriching didactic materials, helping in assessing students' works or even providing directions to the teachers on how to enhance the lectures. We follow this research path, and in this work, we explore how an academic lecture can be assessed automatically by quantitative features. First, we prepare a set of qualitative features based on teaching practices and then annotate the dataset of academic lecture videos collected for this purpose. We then show how these features could be detected automatically using machine learning and computer vision techniques. Our results show the potential usefulness of our work. △ Less

Submitted 30 May, 2022; originally announced May 2022.

Comments: 10 pages, 9 figures

Journal ref: International Conference on Artificial Intelligence in Education, AIED 2022

Transitions between polarization and radicalization in a temporal bilayer echo chambers model

Authors: Łukasz G. Gajewski, Julian Sienkiewicz, Janusz A. Hołyst

Abstract: Echo chambers and polarisation dynamics are as of late a very prominent topic in scientific communities around the world. As these phenomena directly affect our lives and seemingly more and more as our societies and communication channels evolve it becomes ever so important for us to understand the intricacies of opinion dynamics in the modern era. Here we extend an existing echo chambers model wi… ▽ More Echo chambers and polarisation dynamics are as of late a very prominent topic in scientific communities around the world. As these phenomena directly affect our lives and seemingly more and more as our societies and communication channels evolve it becomes ever so important for us to understand the intricacies of opinion dynamics in the modern era. Here we extend an existing echo chambers model with activity driven agents onto a bi-layer topology and study the dynamics of the polarised state as a function of interlayer couplings. Different cases of such couplings are presented - unidirectional coupling that can be reduced to a mono-layer facing an external bias, symmetric and non-symmetric couplings. We have assumed that initial conditions impose system polarisation and agent opinions are different for both layers. Such a pre-conditioned polarised state can sustain without explicit homophilic interactions provided the coupling strength between agents belonging to different layers is weak enough. For a strong unidirectional or attractive coupling between two layers a discontinuous transition to a radicalised state takes place when mean opinions in both layers are the same. When coupling constants between the layers are of different signs the system exhibits sustained or decaying oscillations. Transitions between these states are analysed using a mean field approximation and classified in the framework of bifurcation theory. △ Less

Submitted 4 February, 2022; v1 submitted 9 January, 2021; originally announced January 2021.

Locating the source of interacting signal in complex networks

Authors: Robert Paluch, Krzysztof Suchecki, Janusz A. Hołyst

Abstract: We investigate the problem of locating the source of a self-interacting signal spreading in a complex networks. We use a well-known rumour model as an example of the process with self-interaction. According to this model based on the SIR epidemic dynamics, the infected nodes may interact and discourage each other from gossiping with probability $α$. We compare three algorithms of source localizati… ▽ More We investigate the problem of locating the source of a self-interacting signal spreading in a complex networks. We use a well-known rumour model as an example of the process with self-interaction. According to this model based on the SIR epidemic dynamics, the infected nodes may interact and discourage each other from gossiping with probability $α$. We compare three algorithms of source localization: Limited Pinto-Thiran-Vettarli (LPTV), Gradient Maximum Likelihood (GMLA) and one based on Pearson correlation between time and distance. The results of numerical simulations show that additional interactions between infected nodes decrease the quality of LPTV and Pearson. GMLA is the most resistant to harmful effects of the self-interactions, which is especially visible for medium and high level of stochasticity of the process, when spreading rate is below 0.5. The reason for this may be the fact that GMLA uses only the nearest observers, which are much less likely affected by the interactions between infected nodes, because these contacts become important as the epidemics develops and the number of infected agents increases. △ Less

Submitted 3 December, 2020; originally announced December 2020.

Comments: 8 pages, 4 figures

Source location on multilayer networks

Authors: Robert Paluch, Łukasz G. Gajewski, K. Suchecki, Janusz A. Hołyst

Abstract: Nowadays it is not uncommon to have to deal with dissemination on multi-layered networks and often finding the source of said propagation can be a crucial task. In this paper we tackle this exact problem with a maximum likelihood approach that we extend to be operational on multi-layered graphs. We test our method for source location estimation on synthetic networks and outline its potential stren… ▽ More Nowadays it is not uncommon to have to deal with dissemination on multi-layered networks and often finding the source of said propagation can be a crucial task. In this paper we tackle this exact problem with a maximum likelihood approach that we extend to be operational on multi-layered graphs. We test our method for source location estimation on synthetic networks and outline its potential strengths and limitations. We also observe some non-trivial and perhaps surprising phenomena where the more of the system one observes the worse the results become whereas increased problem complexity in the form of more layers can actually improve our performance. △ Less

Submitted 3 December, 2020; originally announced December 2020.

Comments: 11 pages, 8 figures

Optimizing sensors placement in complex networks for localization of hidden signal source: A review

Authors: Robert Paluch, Łukasz G. Gajewski, Janusz A. Hołyst, Boleslaw K. Szymanski

Abstract: As the world becomes more and more interconnected, our everyday objects become part of the Internet of Things, and our lives get more and more mirrored in virtual reality, where every piece of~information, including misinformation, fake news and malware, can spread very fast practically anonymously. To suppress such uncontrolled spread, efficient computer systems and algorithms capable to~track do… ▽ More As the world becomes more and more interconnected, our everyday objects become part of the Internet of Things, and our lives get more and more mirrored in virtual reality, where every piece of~information, including misinformation, fake news and malware, can spread very fast practically anonymously. To suppress such uncontrolled spread, efficient computer systems and algorithms capable to~track down such malicious information spread have to be developed. Currently, the most effective methods for source localization are based on sensors which provide the times at which they detect the~spread. We investigate the problem of the optimal placement of such sensors in complex networks and propose a new graph measure, called Collective Betweenness, which we compare against four other metrics. Extensive numerical tests are performed on different types of complex networks over the wide ranges of densities of sensors and stochasticities of signal. In these tests, we discovered clear difference in comparative performance of the investigated optimal placement methods between real or scale-free synthetic networks versus narrow degree distribution networks. The former have a clear region for any given method's dominance in contrast to the latter where the performance maps are less homogeneous. We find that while choosing the best method is very network and spread dependent, there are two methods that consistently stand out. High Variance Observers seem to do very well for spread with low stochasticity whereas Collective Betwenness, introduced in this paper, thrives when the spread is highly unpredictable. △ Less

Submitted 3 December, 2020; originally announced December 2020.

Comments: 28 pages, 18 figures, 11 tables

Journal ref: Future Generation Computer Systems, Volume 112, November 2020, Pages 1070-1092

Discovering hidden layers in quantum graphs

Authors: Łukasz G. Gajewski, Julian Sienkiewicz, Janusz A. Hołyst

Abstract: Finding hidden layers in complex networks is an important and a non-trivial problem in modern science. We explore the framework of quantum graphs to determine whether concealed parts of a multi-layer system exist and if so then what is their extent, i.e., how many unknown layers there are. Assuming that all information available is the time evolution of a wave propagation on a single layer of a ne… ▽ More Finding hidden layers in complex networks is an important and a non-trivial problem in modern science. We explore the framework of quantum graphs to determine whether concealed parts of a multi-layer system exist and if so then what is their extent, i.e., how many unknown layers there are. Assuming that all information available is the time evolution of a wave propagation on a single layer of a network it is indeed possible to uncover that which is hidden by merely observing the dynamics. We present evidence on both synthetic and real-world networks that the frequency spectrum of the wave dynamics can express distinct features in the form of additional frequency peaks. These peaks exhibit dependence on the number of layers taking part in the propagation and thus allowing for the extraction of said number. We show that in fact, with sufficient observation time, one can fully reconstruct the row-normalised adjacency matrix spectrum. We compare our propositions to a machine learning approach using a modified, for the purposes of multi-layer systems, wave packet signature method. △ Less

Submitted 20 September, 2021; v1 submitted 2 December, 2020; originally announced December 2020.

Comments: 20 pages, 13 figures

Journal ref: Phys. Rev. E 104, 034311 (2021)

Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model

Authors: Arkadiusz Jędrzejewski, Joanna Toruniewska, Krzysztof Suchecki, Oleg Zaikin, Janusz A. Hołyst

Abstract: We study an adaptive network model driven by a nonlinear voter dynamics. Each node in the network represents a voter and can be in one of two states that correspond to different opinions shared by the voters. A voter disagreeing with its neighbor's opinion may either adopt it or rewire its link to another randomly chosen voter with any opinion. The system is studied by means of the pair approximat… ▽ More We study an adaptive network model driven by a nonlinear voter dynamics. Each node in the network represents a voter and can be in one of two states that correspond to different opinions shared by the voters. A voter disagreeing with its neighbor's opinion may either adopt it or rewire its link to another randomly chosen voter with any opinion. The system is studied by means of the pair approximation in which a distinction between the average degrees of nodes in different states is made. This approach allows us to identify two dynamically active phases, a symmetric and an asymmetric one. The asymmetric active phase, in contrast to the symmetric, is characterized by different numbers of nodes in the opposite states that coexist in the network. The pair approximation predicts the possibility of spontaneous symmetry breaking, which leads to a continuous phase transition between the symmetric and the asymmetric active phases. In this case, the absorbing transition occurs between the asymmetric active and the absorbing phases after the spontaneous symmetry breaking. Discontinuous phase transitions and hysteresis loops between both active phases are also possible. Interestingly, the asymmetric active phase is not displayed by the model where the rewiring occurs only to voters sharing the same opinion, studied by other authors. Our results are backed up by Monte Carlo simulations. △ Less

Submitted 30 October, 2020; v1 submitted 19 April, 2020; originally announced April 2020.

Comments: 11 pages, 7 figures, extended sections III and IV with the model analysis and the simulation description, enhanced Figs. 2-4, other minor improvements throughout the text, further improvements in figures, extended section IV and Appendix, corrected typos

Journal ref: Phys. Rev. E 102, 042313 (2020)

Homophily based on few attributes can impede structural balance

Authors: Piotr J. Górski, Klavdiya Bochenina, Janusz A. Hołyst, Raissa M. D'Souza

Abstract: Two complementary mechanisms are thought to shape social groups: homophily between agents and structural balance in connected triads. Here we consider $N$ fully connected agents, where each agent has $G$ underlying attributes, and the similarity between agents in attribute space (i.e., homophily) is used to determine the link weight between them. To incorporate structural balance we use a triad-up… ▽ More Two complementary mechanisms are thought to shape social groups: homophily between agents and structural balance in connected triads. Here we consider $N$ fully connected agents, where each agent has $G$ underlying attributes, and the similarity between agents in attribute space (i.e., homophily) is used to determine the link weight between them. To incorporate structural balance we use a triad-updating rule where only one attribute of one agent is changed intentionally in each update, but this also leads to accidental changes in link weights and even link polarities. The link weight dynamics in the limit of large $G$ is described by a Fokker-Planck equation from which the conditions for a phase transition to a fully balanced state with all links positive can be obtained. This "paradise state" of global cooperation is, however, difficult to achieve requiring $G > O(N^2)$ and $p>0.5$, where the parameter $p$ captures a willingness to consensus. Allowing edge weights to be a consequence of attributes naturally captures homophily and reveals that many real-world social systems would have a subcritical number of attributes necessary to achieve structural balance. △ Less

Submitted 17 January, 2020; originally announced January 2020.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. Lett. 125, 078302 (2020)

Mean-field approximation for structural balance dynamics in heat-bath

Authors: Krzysztof Malarz, Janusz A. Hołyst

Abstract: A critical temperature for a complete signed graph of $N$ agents where time-dependent links polarization tends towards the Heider (structural) balance is found analytically using the heat-bath approach and the mean-field approximation as $T^c=(N-2)/a^c$, where $a^c\approx 1.71649$. The result is in perfect agreement with numerical simulations starting from the paradise state where all links are po… ▽ More A critical temperature for a complete signed graph of $N$ agents where time-dependent links polarization tends towards the Heider (structural) balance is found analytically using the heat-bath approach and the mean-field approximation as $T^c=(N-2)/a^c$, where $a^c\approx 1.71649$. The result is in perfect agreement with numerical simulations starting from the paradise state where all links are positively polarized as well as with the estimation of this temperature received earlier with much more sophisticated methods. When heating the system, one observes a discontinuous and irreversible phase transition at $T^c$ from a nearly balanced state when the mean link polarization is about $x_c=0.796388$ to a disordered and unbalanced state where the polarization vanishes. When the initial conditions for links polarization are random, then at low temperatures a balanced bipolar state of two mutually hostile cliques exists that decays towards the disorder and there is a discontinuous phase transition at a temperature $T^d$ that is lower than $T^c$. The system phase diagram corresponds to the so-called fold catastrophe when a stable solution of the mean-field equation collides with a separatrix, and as a result a hysteresis-like loop is observed. △ Less

Submitted 26 November, 2022; v1 submitted 29 November, 2019; originally announced November 2019.

Comments: 10 pages, 6 figures, 1 table

Journal ref: Phys. Rev. E 106 (2022) 064139

Why understanding multiplex social network structuring processes will help us better understand the evolution of human behavior

Authors: Curtis Atkisson, Piotr J. Górski, Matthew O. Jackson, Janusz A. Hołyst, Raissa M. D'Souza

Abstract: Social scientists have long appreciated that relationships between individuals cannot be described from observing a single domain, and that the structure across domains of interaction can have important effects on outcomes of interest (e.g., cooperation).1 One debate explicitly about this surrounds food sharing. Some argue that failing to find reciprocal food sharing means that some process other… ▽ More Social scientists have long appreciated that relationships between individuals cannot be described from observing a single domain, and that the structure across domains of interaction can have important effects on outcomes of interest (e.g., cooperation).1 One debate explicitly about this surrounds food sharing. Some argue that failing to find reciprocal food sharing means that some process other than reciprocity must be occurring, whereas others argue for models that allow reciprocity to span domains in the form of trade.2 Multilayer networks, high-dimensional networks that allow us to consider multiple sets of relationships at the same time, are ubiquitous and have consequences, so processes giving rise to them are important social phenomena. The analysis of multi-dimensional social networks has recently garnered the attention of the network science community.3 Recent models of these processes show how ignoring layer interdependencies can lead one to miss why a layer formed the way it did, and/or draw erroneous conclusions.6 Understanding the structuring processes that underlie multiplex networks will help understand increasingly rich datasets, giving more accurate and complete pictures of social interactions. △ Less

Submitted 27 May, 2020; v1 submitted 26 March, 2019; originally announced March 2019.

Multiple propagation paths enhance locating the source of diffusion in complex networks

Authors: Łukasz Gajewski, Krzysztof Suchecki, Janusz Hołyst

Abstract: We investigate the problem of locating the source of diffusion in complex networks without complete knowledge of nodes' states. Some currently known methods assume the information travels via a single, shortest path, which by assumption is the fastest way. We show that such a method leads to the overestimation of propagation time for synthetic and real networks, where multiple shortest paths as we… ▽ More We investigate the problem of locating the source of diffusion in complex networks without complete knowledge of nodes' states. Some currently known methods assume the information travels via a single, shortest path, which by assumption is the fastest way. We show that such a method leads to the overestimation of propagation time for synthetic and real networks, where multiple shortest paths as well as longer paths between vertices exist. We propose a new method of source estimation based on maximum likelihood principle, that takes into account existence multiple shortest paths. It shows up to 1.6 times higher accuracy in synthetic and real networks. △ Less

Submitted 11 January, 2019; v1 submitted 9 January, 2019; originally announced January 2019.

Modelling of temporal fluctuation scaling in online news network with independent cascade model

Authors: Jan Chołoniewski, Julian Sienkiewicz, Gregor Leban, Janusz A. Hołyst

Abstract: We show that activity of online news outlets follows a temporal fluctuation scaling law and we recover this feature using an independent cascade model augmented with a varying hype parameter representing a viral potential of an original article. We use the Event Registry platform to track activity of over 10,000 news outlets in 11 different topics in the course of the year 2016. Analyzing over 22,… ▽ More We show that activity of online news outlets follows a temporal fluctuation scaling law and we recover this feature using an independent cascade model augmented with a varying hype parameter representing a viral potential of an original article. We use the Event Registry platform to track activity of over 10,000 news outlets in 11 different topics in the course of the year 2016. Analyzing over 22,000,000 articles, we found that fluctuation scaling exponents $α$ depend on time window size $Δ$ in a characteristic way for all the considered topics -- news outlets activities are partially synchronized for $Δ>15\mathrm{min}$ with a cross-over for $Δ=1\mathrm{day}$. The proposed model was run on several synthetic network models as well as on a network extracted from the real data. Our approach discards timestamps as not fully reliable observables and focuses on co-occurrences of publishers in cascades of similarly phrased news items. We make use of the Event Registry news clustering feature to find correlations between content published by news outlets in order to uncover common information propagation paths in published articles and to estimate weights of edges in the independent cascade model. While the independent cascade model follows the fluctuation scaling law with a trivial exponent $α=0.5$, we argue that besides the topology of the underlying cooperation network a temporal clustering of articles with similar hypes is necessary to qualitatively reproduce the fluctuation scaling observed in the data. △ Less

Submitted 25 January, 2019; v1 submitted 15 October, 2018; originally announced October 2018.

Coupling of link- and node-ordering in the coevolving voter model

Authors: Joanna Toruniewska, Krzysztof Kułakowski, Krzysztof Suchecki, Janusz A. Hołyst

Abstract: We consider the process of reaching the final state in the coevolving voter model. There is a coevolution of state dynamics, where a node can copy a state from a random neighbor with probabilty $1-p$ and link dynamics, where a node can re-wire its link to another node of the same state with probability $p$. That exhibits an absorbing transition to a frozen phase above a critical value of rewiring… ▽ More We consider the process of reaching the final state in the coevolving voter model. There is a coevolution of state dynamics, where a node can copy a state from a random neighbor with probabilty $1-p$ and link dynamics, where a node can re-wire its link to another node of the same state with probability $p$. That exhibits an absorbing transition to a frozen phase above a critical value of rewiring probability. Our analytical and numerical studies show that in the active phase mean values of magnetization of nodes $n$ and links $m$ tend to the same value that depends on initial conditions. In a similar way mean degrees of spins up and spins down become equal. The system obeys a special statistical conservation law since a linear combination of both types magnetizations averaged over many realizations starting from the same initial conditions is a constant of motion: $Λ\equiv (1-p)μm(t)+pn(t) = const$, where $μ$ is the mean node degree. The final mean magnetization of nodes and links in the active phase is proportional to $Λ$ while the final density of active links is a square function of $Λ$. If the rewiring probability is above a critical value and the system separates into disconnected domains, then the values of nodes and links magnetizations are not the same and final mean degrees of spins up and spins down can be different. △ Less

Submitted 21 November, 2017; originally announced November 2017.

Comments: 9 pages, 8 figures

Journal ref: Phys. Rev. E 96, 042306, 2017

From equality to diversity -- bottom-up approach for hierarchy growth

Authors: Agnieszka Czaplicka, Janusz A. Hołyst

Abstract: The hierarchical topology is a common property of many complex systems. Here we introduce a simple but generic model of hierarchy growth from the bottom to the top. Therein, two dynamical processes are accounted for: agent's promotions to next hierarchy levels when local speakers are elected and followed by other agents and agent's degradations to the lowest hierarchy. Following the initial stage… ▽ More The hierarchical topology is a common property of many complex systems. Here we introduce a simple but generic model of hierarchy growth from the bottom to the top. Therein, two dynamical processes are accounted for: agent's promotions to next hierarchy levels when local speakers are elected and followed by other agents and agent's degradations to the lowest hierarchy. Following the initial stage when all agents are at the bottom level in the course of time the system approaches a stationary state where new hierarchies no longer emerge and the distribution of agents at different levels is exponential. In the stationary state the average hierarchy level and the fraction of agents at the lowest level are independent from the system size however the height of hierarchy, i.e. maximal number of observed hierarchy levels grows logarithmically along the total number of agents. The average number of followers of an agent in the stationary state is much smaller than the number of followers he possessed at the promotion moment. Results from numerical simulations are confirmed by an analytical treatment based on the rate equation. △ Less

Submitted 5 March, 2025; v1 submitted 4 July, 2017; originally announced July 2017.

Consecutive partitions of social networks between rivaling leaders

Authors: Malgorzata J. Krawczyk, Krzysztof Kulakowski, Janusz A. Holyst

Abstract: 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… ▽ More 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. △ Less

Submitted 17 November, 2016; originally announced November 2016.

Comments: 15 pages, 7 figures

Key courses of academic curriculum uncovered by data mining of students' grades

Authors: Łukasz Gajewski, Jan Chołoniewski, Janusz Hołyst

Abstract: Learning is a complex cognitive process that depends not only on an individual capability of knowledge absorption but it can be also influenced by various group interactions and by the structure of an academic curriculum. We have applied methods of statistical analyses and data mining (Principal Component Analysis and Maximal Spanning Tree) for anonymized students' scores at Faculty of Physics, Wa… ▽ More Learning is a complex cognitive process that depends not only on an individual capability of knowledge absorption but it can be also influenced by various group interactions and by the structure of an academic curriculum. We have applied methods of statistical analyses and data mining (Principal Component Analysis and Maximal Spanning Tree) for anonymized students' scores at Faculty of Physics, Warsaw University of Technology. A slight negative linear correlation exists between mean and variance of course grades, i.e. courses with higher mean scores tend to possess a lower scores variance. There are courses playing a central role, e.g. their scores are highly correlated to other scores and they are in the centre of corresponding Maximal Spanning Trees. Other courses contribute significantly to students' score variance as well to the first principal component and they are responsible for differentiation of students' scores. Correlations of the first principal component to courses' mean scores and scores variance suggest that this component can be used for assigning ECTS points to a given course. The analyse is independent from declared curricula of considered courses. The proposed methodology is universal and can be applied for analysis of student's scores and academic curriculum at any faculty. △ Less

Submitted 24 April, 2016; originally announced April 2016.

Temporal Taylor's scaling of facial electromyography and electrodermal activity in the course of emotional stimulation

Authors: Jan Chołoniewski, Anna Chmiel, Julian Sienkiewicz, Janusz Hołyst, Dennis Küster, Arvid Kappas

Abstract: High frequency psychophysiological data create a challenge for quantitative modeling based on Big Data tools since they reflect the complexity of processes taking place in human body and its responses to external events. Here we present studies of fluctuations in facial electromyography (fEMG) and electrodermal activity (EDA) massive time series and changes of such signals in the course of emotion… ▽ More High frequency psychophysiological data create a challenge for quantitative modeling based on Big Data tools since they reflect the complexity of processes taking place in human body and its responses to external events. Here we present studies of fluctuations in facial electromyography (fEMG) and electrodermal activity (EDA) massive time series and changes of such signals in the course of emotional stimulation. Zygomaticus major (ZYG, "smiling" muscle) activity, corrugator supercilii (COR, "frowning"bmuscle) activity, and phasic skin conductance (PHSC, sweating) levels of 65 participants were recorded during experiments that involved exposure to emotional stimuli (i.e., IAPS images, reading and writing messages on an artificial online discussion board). Temporal Taylor's fluctuations scaling were found when signals for various participants and during various types of emotional events were compared. Values of scaling exponents were close to 1, suggesting an external origin of system dynamics and/or strong interactions between system's basic elements (e.g., muscle fibres). Our statistical analysis shows that the scaling exponents enable identification of high valence and arousal levels in ZYG and COR signals. △ Less

Submitted 24 April, 2016; v1 submitted 7 January, 2016; originally announced January 2016.

Models of random graph hierarchies

Authors: Robert Paluch, Krzysztof Suchecki, Janusz Holyst

Abstract: We introduce two models of inclusion hierarchies: Random Graph Hierarchy (RGH) and Limited Random Graph Hierarchy (LRGH). In both models a set of nodes at a given hierarchy level is connected randomly, as in the Erdős-Rényi random graph, with a fixed average degree equal to a system parameter $c$. Clusters of the resulting network are treated as nodes at the next hierarchy level and they are conne… ▽ More We introduce two models of inclusion hierarchies: Random Graph Hierarchy (RGH) and Limited Random Graph Hierarchy (LRGH). In both models a set of nodes at a given hierarchy level is connected randomly, as in the Erdős-Rényi random graph, with a fixed average degree equal to a system parameter $c$. Clusters of the resulting network are treated as nodes at the next hierarchy level and they are connected again at this level and so on, until the process cannot continue. In the RGH model we use all clusters, including those of size $1$, when building the next hierarchy level, while in the LRGH model clusters of size $1$ stop participating in further steps. We find that in both models the number of nodes at a given hierarchy level $h$ decreases approximately exponentially with $h$. The height of the hierarchy $H$, i.e. the number of all hierarchy levels, increases logarithmically with the system size $N$, i.e. with the number of nodes at the first level. The height $H$ decreases monotonically with the connectivity parameter $c$ in the RGH model and it reaches a maximum for a certain $c_{max}$ in the LRGH model. The distribution of separate cluster sizes in the LRGH model is a power law with an exponent about $-1.25$. The above results follow from approximate analytical calculations and have been confirmed by numerical simulations. △ Less

Submitted 31 July, 2015; v1 submitted 5 May, 2015; originally announced May 2015.

Comments: 6 pages, 6 figures

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

Authors: Piotr J. Gorski, Agnieszka Czaplicka, Janusz A. Holyst

Abstract: 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 r… ▽ More 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. △ Less

Submitted 9 February, 2015; originally announced February 2015.

Comments: 9 pages, 6 figures

Hierarchical Cont-Bouchaud model

Authors: Robert Paluch, Krzysztof Suchecki, Janusz A. Holyst

Abstract: We extend the well-known Cont-Bouchaud model to include a hierarchical topology of agent's interactions. The influence of hierarchy on system dynamics is investigated by two models. The first one is based on a multi-level, nested Erdos-Renyi random graph and individual decisions by agents according to Potts dynamics. This approach does not lead to a broad return distribution outside a parameter re… ▽ More We extend the well-known Cont-Bouchaud model to include a hierarchical topology of agent's interactions. The influence of hierarchy on system dynamics is investigated by two models. The first one is based on a multi-level, nested Erdos-Renyi random graph and individual decisions by agents according to Potts dynamics. This approach does not lead to a broad return distribution outside a parameter regime close to the original Cont-Bouchaud model. In the second model we introduce a limited hierarchical Erdos-Renyi graph, where merging of clusters at a level h+1 involves only clusters that have merged at the previous level h and we use the original Cont-Bouchaud agent dynamics on resulting clusters. The second model leads to a heavy-tail distribution of cluster sizes and relative price changes in a wide range of connection densities, not only close to the percolation threshold. △ Less

Submitted 6 February, 2015; originally announced February 2015.

Comments: 10 pages, 6 figures

The role of emotional variables in the classification and prediction of collective social dynamics

Authors: Jan Chołoniewski, Julian Sienkiewicz, Janusz A. Hołyst, Mike Thelwall

Abstract: We demonstrate the power of data mining techniques for the analysis of collective social dynamics within British Tweets during the Olympic Games 2012. The classification accuracy of online activities related to the successes of British athletes significantly improved when emotional components of tweets were taken into account, but employing emotional variables for activity prediction decreased the… ▽ More We demonstrate the power of data mining techniques for the analysis of collective social dynamics within British Tweets during the Olympic Games 2012. The classification accuracy of online activities related to the successes of British athletes significantly improved when emotional components of tweets were taken into account, but employing emotional variables for activity prediction decreased the classifiers' quality. The approach could be easily adopted for any prediction or classification study with a set of problem-specific variables. △ Less

Submitted 11 December, 2014; originally announced December 2014.

Comments: 16 pages, 9 figures, 2 tables and 1 appendix

A simple model of local prices and associated risk evaluation

Authors: Krzysztof Urbanowicz, Peter Richmond, Janusz A. Hołyst

Abstract: A simple spin system is constructed to simulate dynamics of asset prices and studied numerically. The outcome for the distribution of prices is shown to depend both on the dimension of the system and the introduction of price into the link measure. For dimensions below 2, the associated risk is high and the price distribution is bimodal. For higher dimensions, the price distribution is Gaussian an… ▽ More A simple spin system is constructed to simulate dynamics of asset prices and studied numerically. The outcome for the distribution of prices is shown to depend both on the dimension of the system and the introduction of price into the link measure. For dimensions below 2, the associated risk is high and the price distribution is bimodal. For higher dimensions, the price distribution is Gaussian and the associated risk is much lower. It is suggested that the results are relevant to rare assets or situations where few players are involved in the deal making process. △ Less

Submitted 1 August, 2014; originally announced August 2014.

MSC Class: 65C20

Information slows down hierarchy growth

Authors: Agnieszka Czaplicka, Krzysztof Suchecki, Borja Minano, Miquel Trias, Janusz A. Holyst

Abstract: 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 expre… ▽ More 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. △ Less

Submitted 12 June, 2014; v1 submitted 18 November, 2013; originally announced November 2013.

Comments: LaTeX, 12 pages, 17 figures; revision after referee reports with significant changes

Categorical and Geographical Separation in Science

Authors: Julian Sienkiewicz, Krzysztof Soja, Janusz A. Holyst, Peter M. A. Sloot

Abstract: 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… ▽ More 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. △ Less

Submitted 15 December, 2013; v1 submitted 2 July, 2013; originally announced July 2013.

Comments: 17 pages, 12 figures, 3 tables

Diffusion on hierarchical systems of weakly-coupled networks

Authors: Grzegorz Siudem, Janusz A. Hołyst

Abstract: We analyse diffusion dynamics on weakly-coupled networks (interconnected networks) by means of separation of time scales. Using an adiabatic approximation we reduced the system dynamics to a Markov chain with aggregated variables and derived a transport equation that is analogous to Fick's First Law and includes a driving force. Entropy production is a sum of microscopic entropy transport, which r… ▽ More We analyse diffusion dynamics on weakly-coupled networks (interconnected networks) by means of separation of time scales. Using an adiabatic approximation we reduced the system dynamics to a Markov chain with aggregated variables and derived a transport equation that is analogous to Fick's First Law and includes a driving force. Entropy production is a sum of microscopic entropy transport, which results from the particle's migration between networks of different topologies and macroscopic entropy production of the Markov chain. Equilibrium particles partition between different sub-networks depends only on internal sub-network parameters. Our framework, confirmed by numerical simulations, is also useful for considering diffusion in nested systems corresponding to hierarchical networks with several different time scales thus it can serve to uncover hidden hierarchy levels from observations of diffusion processes. △ Less

Submitted 13 December, 2018; v1 submitted 10 March, 2013; originally announced March 2013.

Comments: 13 pages, 7 figures

Journal ref: Grzegorz Siudem, Janusz A. Hołyst, Diffusion on hierarchical systems of weakly-coupled networks, Physica A: Statistical Mechanics and its Applications, Volume 513, 2019

Hierarchy depth in directed networks

Authors: Krzysztof Suchecki, Janusz Holyst

Abstract: We explore depth measures for flow hierarchy in directed networks. We define two measures -- rooted depth and relative depth, and discuss differences between them. We investigate how the two measures behave in random Erdos-Renyi graphs of different sizes and densities and explain obtained results. We explore depth measures for flow hierarchy in directed networks. We define two measures -- rooted depth and relative depth, and discuss differences between them. We investigate how the two measures behave in random Erdos-Renyi graphs of different sizes and densities and explain obtained results. △ Less

Submitted 8 March, 2013; originally announced March 2013.

Comments: 17 pages, 9 figures

Finite size induces crossover temperature in growing spin chains

Authors: Julian Sienkiewicz, Krzysztof Suchecki, Janusz A. Hołyst

Abstract: We introduce a growing one-dimensional quenched spin model that bases on asymmetrical one-side Ising interactions in the presence of external field. Numerical simulations and analytical calculations based on Markov chain theory show that when the external field is smaller than the exchange coupling constant $J$ there is a non-monotonous dependence of the mean magnetization on the temperature in a… ▽ More We introduce a growing one-dimensional quenched spin model that bases on asymmetrical one-side Ising interactions in the presence of external field. Numerical simulations and analytical calculations based on Markov chain theory show that when the external field is smaller than the exchange coupling constant $J$ there is a non-monotonous dependence of the mean magnetization on the temperature in a finite system. The crossover temperature $T_c$ corresponding to the maximal magnetization decays with system size, approximately as the inverse of the W Lambert function. The observed phenomenon can be understood as an interplay between the thermal fluctuations and the presence of the first cluster determined by initial conditions. The effect exists also when spins are not quenched but fully thermalized after the attachment to the chain. We conceive the model is suitable for a qualitative description of online emotional discussions arranged in a chronological order, where a spin in every node conveys emotional valence of a subsequent post. △ Less

Submitted 21 October, 2013; v1 submitted 8 March, 2013; originally announced March 2013.

Comments: 8 pages, 9 figures

Journal ref: Physical Review E 89, 012105 (2014)

Dynamical phase transition due to preferential cluster growth of collective emotions in online communities

Authors: Anna Chmiel, Janusz A. Hołyst

Abstract: We consider a preferential cluster growth in a one-dimensional stochastic model describing the dynamics of a binary chain with long-range memory. The model is driven by data corresponding to emotional patterns observed during online communities' discussions. The system undergoes a dynamical phase transition. For low values of the preference exponent, both states are observed during the string evol… ▽ More We consider a preferential cluster growth in a one-dimensional stochastic model describing the dynamics of a binary chain with long-range memory. The model is driven by data corresponding to emotional patterns observed during online communities' discussions. The system undergoes a dynamical phase transition. For low values of the preference exponent, both states are observed during the string evolution in the majority of simulated discussion threads. When the exponent crosses a critical value, in the majority of threads an ordered phase emerges, i.e. from a certain time moment only one state is represented. The transition becomes discontinuous in the thermodynamical limit when the discussions are infinitely long and even an infinitely small preference exponent leads to the ordering behavior in every discussion thread. Numerical simulations are in a good agreement with approximated analytical formula. △ Less

Submitted 31 July, 2012; originally announced July 2012.

Comments: 7 pages,7 figures

Comprehensive Analysis of Market Conditions in the Foreign Exchange Market: Fluctuation Scaling and Variance-Covariance Matrix

Authors: Aki-Hiro Sato, Takaki Hayashi, Janusz A. Hołyst

Abstract: We investigate quotation and transaction activities in the foreign exchange market for every week during the period of June 2007 to December 2010. A scaling relationship between the mean values of number of quotations (or number of transactions) for various currency pairs and the corresponding standard deviations holds for a majority of the weeks. However, the scaling breaks in some time intervals… ▽ More We investigate quotation and transaction activities in the foreign exchange market for every week during the period of June 2007 to December 2010. A scaling relationship between the mean values of number of quotations (or number of transactions) for various currency pairs and the corresponding standard deviations holds for a majority of the weeks. However, the scaling breaks in some time intervals, which is related to the emergence of market shocks. There is a monotonous relationship between values of scaling indices and global averages of currency pair cross-correlations when both quantities are observed for various window lengths $Δt$. △ Less

Submitted 2 April, 2012; originally announced April 2012.

Comments: 13 pages, 10 figures

Statistical analysis of emotions and opinions at Digg website

Authors: Piotr Pohorecki, Julian Sienkiewicz, Marija Mitrovic, Georgios Paltoglou, Janusz A. Holyst

Abstract: 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, t… ▽ More 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. △ Less

Submitted 16 April, 2012; v1 submitted 26 January, 2012; originally announced January 2012.

Comments: 26 pages, 16 figures, 6 tables

Journal ref: Acta Physica Polonica A 123, 604 (2013)

Entropy-growth-based model of emotionally charged online dialogues

Authors: Julian Sienkiewicz, Marcin Skowron, Georgios Paltoglou, Janusz A. Holyst

Abstract: 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 numeric… ▽ More 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. △ Less

Submitted 26 January, 2012; originally announced January 2012.

Comments: 9 pages, 2 tables

Journal ref: Advances in Complex Systems 16, 1350026 (2013)

Emotional Analysis of Blogs and Forums Data

Authors: Paweł Weroński, Julian Sienkiewicz, Georgios Paltoglou, Kevan Buckley, Mike Thelwall, Janusz A. Hołyst

Abstract: We perform a statistical analysis of emotionally annotated comments in two large online datasets, examining chains of consecutive posts in the discussions. Using comparisons with randomised data we show that there is a high level of correlation for the emotional content of messages. We perform a statistical analysis of emotionally annotated comments in two large online datasets, examining chains of consecutive posts in the discussions. Using comparisons with randomised data we show that there is a high level of correlation for the emotional content of messages. △ Less

Submitted 30 August, 2011; originally announced August 2011.

Comments: REVTEX format, 5 pages, 6 figures, 2 tables, accepted to Acta Physica Polonica A

Journal ref: Acta Physica Polonica A 121, B-128 (2012)

Collective emotions online and their influence on community life

Authors: Anna Chmiel, Julian Sienkiewicz, Mike Thelwall, Georgios Paltoglou, Kevan Buckley, Arvid Kappas, Janusz A. Hołyst

Abstract: E-communities, social groups interacting online, have recently become an object of interdisciplinary research. As with face-to-face meetings, Internet exchanges may not only include factual information but also emotional information - how participants feel about the subject discussed or other group members. Emotions are known to be important in affecting interaction partners in offline communicati… ▽ More E-communities, social groups interacting online, have recently become an object of interdisciplinary research. As with face-to-face meetings, Internet exchanges may not only include factual information but also emotional information - how participants feel about the subject discussed or other group members. Emotions are known to be important in affecting interaction partners in offline communication in many ways. Could emotions in Internet exchanges affect others and systematically influence quantitative and qualitative aspects of the trajectory of e-communities? The development of automatic sentiment analysis has made large scale emotion detection and analysis possible using text messages collected from the web. It is not clear if emotions in e-communities primarily derive from individual group members' personalities or if they result from intra-group interactions, and whether they influence group activities. We show the collective character of affective phenomena on a large scale as observed in 4 million posts downloaded from Blogs, Digg and BBC forums. To test whether the emotions of a community member may influence the emotions of others, posts were grouped into clusters of messages with similar emotional valences. The frequency of long clusters was much higher than it would be if emotions occurred at random. Distributions for cluster lengths can be explained by preferential processes because conditional probabilities for consecutive messages grow as a power law with cluster length. For BBC forum threads, average discussion lengths were higher for larger values of absolute average emotional valence in the first ten comments and the average amount of emotion in messages fell during discussions. Our results prove that collective emotional states can be created and modulated via Internet communication and that emotional expressiveness is the fuel that sustains some e-communities. △ Less

Submitted 13 July, 2011; originally announced July 2011.

Comments: 23 pages including Supporting Information, accepted to PLoS ONE

Journal ref: PLoS ONE 6(7): e22207 (2011)

Model of communities isolation at hierarchical modular networks

Authors: Paweł Kondratiuk, Janusz A. Hołyst

Abstract: The model of community isolation was extended to the case when individuals are randomly placed at nodes of hierarchical modular networks. It was shown that the average number of blocked nodes (individuals) increases in time as a power function, with the exponent depending on network parameters. The distribution of time when the first isolated cluster appears is unimodal, non-gaussian. The develope… ▽ More The model of community isolation was extended to the case when individuals are randomly placed at nodes of hierarchical modular networks. It was shown that the average number of blocked nodes (individuals) increases in time as a power function, with the exponent depending on network parameters. The distribution of time when the first isolated cluster appears is unimodal, non-gaussian. The developed analytical approach is in a good agreement with the simulation data. △ Less

Submitted 2 June, 2011; originally announced June 2011.

Analytical approach to model of scientific revolutions

Authors: Paweł Kondratiuk, Grzegorz Siudem, Janusz A. Hołyst

Abstract: The model of scientific paradigms spreading throughout the community of agents with memory is analyzed using the master equation. The case of two competing ideas is considered for various networks of interactions, including agents placed at Erdős-Rényi graphs or complete graphs. The pace of adopting a new idea by a community is analyzed, along with the distribution of periods after which a new ide… ▽ More The model of scientific paradigms spreading throughout the community of agents with memory is analyzed using the master equation. The case of two competing ideas is considered for various networks of interactions, including agents placed at Erdős-Rényi graphs or complete graphs. The pace of adopting a new idea by a community is analyzed, along with the distribution of periods after which a new idea replaces the old one. The approach is extended for the chain topology onto the more general case when more than two ideas compete. Our analytical results are in agreement with numerical simulations. △ Less

Submitted 8 September, 2011; v1 submitted 2 June, 2011; originally announced June 2011.

Comments: 10 pages, 13 figures, REVTEX format

Negative emotions boost users activity at BBC Forum

Authors: Anna Chmiel, Pawel Sobkowicz, Julian Sienkiewicz, Georgios Paltoglou, Kevan Buckley, Mike Thelwall, Janusz A. Holyst

Abstract: 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 user… ▽ More 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. △ Less

Submitted 6 May, 2011; v1 submitted 24 November, 2010; originally announced November 2010.

Comments: 29 pages, 6 figures

Journal ref: Physica A 390, 2936 (2011)

External bias in the model of isolation of communities

Authors: Julian Sienkiewicz, Grzegorz Siudem, Janusz A. Holyst

Abstract: 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… ▽ More 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. △ Less

Submitted 23 August, 2010; originally announced August 2010.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. E 82, 057101 (2010)

Highly connected - a recipe for success

Authors: Krzysztof Suchecki, Andrea Scharnhorst, Janusz A. Holyst

Abstract: 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-de… ▽ More 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. △ Less

Submitted 6 July, 2010; v1 submitted 5 July, 2010; originally announced July 2010.

Comments: 36 pages, including 5 figures; for electronic journal revised to fix missing co-author

Flow of emotional messages in artificial social networks

Authors: Anna Chmiel, Janusz A. Holyst

Abstract: 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 weig… ▽ More 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. △ Less

Submitted 23 April, 2010; originally announced April 2010.

Comments: 10 pages, 7 figures, submitted to International Journal of Modern Physics C

Journal ref: International Journal of Modern Physics C 21, 593 (2010)

Scaling of internode distances in weighted complex networks

Authors: Julian Sienkiewicz, Janusz A. Holyst

Abstract: 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… ▽ More 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. △ Less

Submitted 23 April, 2010; originally announced April 2010.

Comments: 9 pages, 4 figures, submitted to International Journal of Modern Physics C

Journal ref: International Journal of Modern Physics C 21, 731 (2010)

Emotional agents at the square lattice

Authors: Agnieszka Czaplicka, Anna M. Chmiel, Janusz A. Holyst

Abstract: 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 an… ▽ More 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. △ Less

Submitted 29 March, 2010; originally announced March 2010.

Comments: 28 pages, 19 figures, 3 tables

Journal ref: Acta Physica Polonica A 117, 688 (2010)

The Lehman Brothers Effect and Bankruptcy Cascades

Authors: Paweł Sieczka, Didier Sornette, Janusz A. Hołyst

Abstract: Inspired by the bankruptcy of Lehman Brothers and its consequences on the global financial system, we develop a simple model in which the Lehman default event is quantified as having an almost immediate effect in worsening the credit worthiness of all financial institutions in the economic network. In our stylized description, all properties of a given firm are captured by its effective credit rat… ▽ More Inspired by the bankruptcy of Lehman Brothers and its consequences on the global financial system, we develop a simple model in which the Lehman default event is quantified as having an almost immediate effect in worsening the credit worthiness of all financial institutions in the economic network. In our stylized description, all properties of a given firm are captured by its effective credit rating, which follows a simple dynamics of co-evolution with the credit ratings of the other firms in our economic network. The dynamics resembles the evolution of Potts spin-glass with external global field corresponding to a panic effect in the economy. The existence of a global phase transition, between paramagnetic and ferromagnetic phases, explains the large susceptibility of the system to negative shocks. We show that bailing out the first few defaulting firms does not solve the problem, but does have the effect of alleviating considerably the global shock, as measured by the fraction of firms that are not defaulting as a consequence. This beneficial effect is the counterpart of the large vulnerability of the system of coupled firms, which are both the direct consequences of the collective self-organized endogenous behaviors of the credit ratings of the firms in our economic network. △ Less

Submitted 29 September, 2011; v1 submitted 4 February, 2010; originally announced February 2010.

Journal ref: Eur. Phys. J. B 82, 257 - 269 (2011)

Collective firm bankruptcies and phase transition in rating dynamics

Authors: Paweł Sieczka, Janusz A. Hołyst

Abstract: We present a simple model of firm rating evolution. We consider two sources of defaults: individual dynamics of economic development and Potts-like interactions between firms. We show that such a defined model leads to phase transition, which results in collective defaults. The existence of the collective phase depends on the mean interaction strength. For small interaction strength parameters,… ▽ More We present a simple model of firm rating evolution. We consider two sources of defaults: individual dynamics of economic development and Potts-like interactions between firms. We show that such a defined model leads to phase transition, which results in collective defaults. The existence of the collective phase depends on the mean interaction strength. For small interaction strength parameters, there are many independent bankruptcies of individual companies. For large parameters, there are giant collective defaults of firm clusters. In the case when the individual firm dynamics favors dumping of rating changes, there is an optimal strength of the firm's interactions from the systemic risk point of view. △ Less

Submitted 29 September, 2009; v1 submitted 28 April, 2009; originally announced April 2009.

Journal ref: The European Physical Journal B 71 461-466 (2009)

Scaling of human behavior during portal browsing

Authors: Anna M. Chmiel, Kamila Kowalska, Janusz A. Holyst

Abstract: 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… ▽ More 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. △ Less

Submitted 15 April, 2009; originally announced April 2009.

Comments: 6 pages, 7 figures

Nonequilibrium phase transition due to social group isolation

Authors: Julian Sienkiewicz, Janusz A. Holyst

Abstract: 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, increas… ▽ More 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. △ Less

Submitted 25 February, 2009; v1 submitted 12 July, 2008; originally announced July 2008.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E 80, 036103 (2009)

Correlations in commodity markets

Authors: Paweł Sieczka, Janusz A. Hołyst

Abstract: In this paper we analyzed dependencies in commodity markets investigating correlations of future contracts for commodities over the period 1998.09.01 - 2007.12.14. We constructed a minimal spanning tree based on the correlation matrix. The tree provides evidence for sector clusterization of investigated contracts. We also studied dynamical properties of commodity dependencies. It turned out that… ▽ More In this paper we analyzed dependencies in commodity markets investigating correlations of future contracts for commodities over the period 1998.09.01 - 2007.12.14. We constructed a minimal spanning tree based on the correlation matrix. The tree provides evidence for sector clusterization of investigated contracts. We also studied dynamical properties of commodity dependencies. It turned out that the market was constantly getting more correlated within the investigated period, although the increase of correlation was distributed nonuniformly among all contracts, and depended on contracts branches. △ Less

Submitted 5 January, 2009; v1 submitted 27 March, 2008; originally announced March 2008.

Journal ref: Physica A 388 (2009) 1621-1630