-
Machine-Learning Solutions for the Analysis of Single-Particle Diffusion Trajectories
Authors:
Henrik Seckler,
Janusz Szwabinski,
Ralf Metzler
Abstract:
Single-particle traces of the diffusive motion of molecules, cells, or animals are by-now routinely measured, similar to stochastic records of stock prices or weather data. Deciphering the stochastic mechanism behind the recorded dynamics is vital in understanding the observed systems. Typically, the task is to decipher the exact type of diffusion and/or to determine system parameters. The tools u…
▽ More
Single-particle traces of the diffusive motion of molecules, cells, or animals are by-now routinely measured, similar to stochastic records of stock prices or weather data. Deciphering the stochastic mechanism behind the recorded dynamics is vital in understanding the observed systems. Typically, the task is to decipher the exact type of diffusion and/or to determine system parameters. The tools used in this endeavor are currently revolutionized by modern machine-learning techniques. In this Perspective we provide an overview over recently introduced methods in machine-learning for diffusive time series, most notably, those successfully competing in the Anomalous-Diffusion-Challenge. As such methods are often criticized for their lack of interpretability, we focus on means to include uncertainty estimates and feature-based approaches, both improving interpretability and providing concrete insight into the learning process of the machine. We expand the discussion by examining predictions on different out-of-distribution data. We also comment on expected future developments.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Boosting the performance of anomalous diffusion classifiers with the proper choice of features
Authors:
Patrycja Kowalek,
Hanna Loch-Olszewska,
Łukasz Łaszczuk,
Jarosław Opała,
Janusz Szwabiński
Abstract:
Understanding and identifying different types of single molecules' diffusion that occur in a broad range of systems (including living matter) is extremely important, as it can provide information on the physical and chemical characteristics of particles' surroundings. In recent years, an ever-growing number of methods have been proposed to overcome some of the limitations of the mean-squared displ…
▽ More
Understanding and identifying different types of single molecules' diffusion that occur in a broad range of systems (including living matter) is extremely important, as it can provide information on the physical and chemical characteristics of particles' surroundings. In recent years, an ever-growing number of methods have been proposed to overcome some of the limitations of the mean-squared displacements approach to tracer diffusion. In March 2020, the Anomalous Diffusion (AnDi) Challenge was launched by a community of international scientists to provide a framework for an objective comparison of the available methods for anomalous diffusion. In this paper, we introduce a feature-based machine learning method developed in response to Task 2 of the challenge, i.e. the classification of different types of diffusion. We discuss two sets of attributes that may be used for the classification of single-particle tracking data. The first one was proposed as our contribution to the AnDi Challenge. The latter is the result of our attempt to improve the performance of the classifier after the deadline of the competition. Extreme gradient boosting was used as the classification model. Although the deep-learning approach constitutes the state-of-the-art technology for data classification in many domains, we deliberately decided to pick this traditional machine learning algorithm due to its superior interpretability. After the extension of the feature set our classifier achieved the accuracy of 0.83, which is comparable with the top methods based on neural networks.
△ Less
Submitted 5 March, 2023; v1 submitted 30 December, 2021;
originally announced December 2021.
-
Objective comparison of methods to decode anomalous diffusion
Authors:
Gorka Muñoz-Gil,
Giovanni Volpe,
Miguel Angel Garcia-March,
Erez Aghion,
Aykut Argun,
Chang Beom Hong,
Tom Bland,
Stefano Bo,
J. Alberto Conejero,
Nicolás Firbas,
Òscar Garibo i Orts,
Alessia Gentili,
Zihan Huang,
Jae-Hyung Jeon,
Hélène Kabbech,
Yeongjin Kim,
Patrycja Kowalek,
Diego Krapf,
Hanna Loch-Olszewska,
Michael A. Lomholt,
Jean-Baptiste Masson,
Philipp G. Meyer,
Seongyu Park,
Borja Requena,
Ihor Smal
, et al. (9 additional authors not shown)
Abstract:
Deviations from Brownian motion leading to anomalous diffusion are ubiquitously found in transport dynamics, playing a crucial role in phenomena from quantum physics to life sciences. The detection and characterization of anomalous diffusion from the measurement of an individual trajectory are challenging tasks, which traditionally rely on calculating the mean squared displacement of the trajector…
▽ More
Deviations from Brownian motion leading to anomalous diffusion are ubiquitously found in transport dynamics, playing a crucial role in phenomena from quantum physics to life sciences. The detection and characterization of anomalous diffusion from the measurement of an individual trajectory are challenging tasks, which traditionally rely on calculating the mean squared displacement of the trajectory. However, this approach breaks down for cases of important practical interest, e.g., short or noisy trajectories, ensembles of heterogeneous trajectories, or non-ergodic processes. Recently, several new approaches have been proposed, mostly building on the ongoing machine-learning revolution. Aiming to perform an objective comparison of methods, we gathered the community and organized an open competition, the Anomalous Diffusion challenge (AnDi). Participating teams independently applied their own algorithms to a commonly-defined dataset including diverse conditions. Although no single method performed best across all scenarios, the results revealed clear differences between the various approaches, providing practical advice for users and a benchmark for developers.
△ Less
Submitted 14 May, 2021;
originally announced May 2021.
-
Classification of particle trajectories in living cells: machine learning versus statistical testing hypothesis for fractional anomalous diffusion
Authors:
Joanna Janczura,
Patrycja Kowalek,
Hanna Loch-Olszewska,
Janusz Szwabiński,
Aleksander Weron
Abstract:
Single-particle tracking (SPT) has become a popular tool to study the intracellular transport of molecules in living cells. Inferring the character of their dynamics is important, because it determines the organization and functions of the cells. For this reason, one of the first steps in the analysis of SPT data is the identification of the diffusion type of the observed particles. The most popul…
▽ More
Single-particle tracking (SPT) has become a popular tool to study the intracellular transport of molecules in living cells. Inferring the character of their dynamics is important, because it determines the organization and functions of the cells. For this reason, one of the first steps in the analysis of SPT data is the identification of the diffusion type of the observed particles. The most popular method to identify the class of a trajectory is based on the mean square displacement (MSD). However, due to its known limitations, several other approaches have been already proposed. With the recent advances in algorithms and the developments of modern hardware, the classification attempts rooted in machine learning (ML) are of particular interest. In this work, we adopt two ML ensemble algorithms, i.e. random forest and gradient boosting, to the problem of trajectory classification. We present a new set of features used to transform the raw trajectories data into input vectors required by the classifiers. The resulting models are then applied to real data for G protein-coupled receptors and G proteins. The classification results are compared to recent statistical methods going beyond MSD.
△ Less
Submitted 10 July, 2020; v1 submitted 13 May, 2020;
originally announced May 2020.
-
Impact of independence on polarization of opinions
Authors:
Janusz Szwabiński,
Tomasz Weron
Abstract:
Polarization of societies is getting more and more attention from researchers working at the intersection of many fields, because it seems to be a defining feature of many public domains. In this paper, we are going to investigate how the unwillingness to yield to the group pressure, also known as independence, influences this phenomenon. In particular, we would like to answer the question whether…
▽ More
Polarization of societies is getting more and more attention from researchers working at the intersection of many fields, because it seems to be a defining feature of many public domains. In this paper, we are going to investigate how the unwillingness to yield to the group pressure, also known as independence, influences this phenomenon. In particular, we would like to answer the question whether independent choices of people could alter the dynamics of a system that otherwise would become polarized. A modified version of the $q$-voter model will be used for that purpose. From our findings it follows that the impact of independence is at least two-fold. At low independence levels the consensus-polarization transition between two antagonistic groups sets in quicker than in the absence of independence. Higher levels induce additional transition in the system, from a polarized state to a disordered one.
△ Less
Submitted 11 October, 2019;
originally announced October 2019.
-
Conformity, anticonformity and polarization of opinions: insights from a mathematical model of opinion dynamics
Authors:
Tyll Krueger,
Janusz Szwabiński,
Tomasz Weron
Abstract:
Understanding and quantifying polarization in social systems is important because of many reasons. It could for instance help to avoid segregation and conflicts in the society or to control polarized debates and predict their outcomes. In this paper we present a version of the $q$-voter model of opinion dynamics with two types of response to social influence: conformity (like in original $q$-voter…
▽ More
Understanding and quantifying polarization in social systems is important because of many reasons. It could for instance help to avoid segregation and conflicts in the society or to control polarized debates and predict their outcomes. In this paper we present a version of the $q$-voter model of opinion dynamics with two types of response to social influence: conformity (like in original $q$-voter model) and anticonformity. We put the model on a social network with the double-clique topology in order to check how the interplay between those responses impacts the opinion dynamics in a population divided into two antagonistic segments. The model is analyzed analytically, numerically and by means of Monte Carlo simulations. Our results show that the systems undergoes two bifurcations as the number of cross-links between cliques changes. Below the first critical point consensus in the entire system is possible. Thus two antagonistic cliques may share the same opinion only if they are loosely connected. Above that point the system ends up in a polarized state.
△ Less
Submitted 13 July, 2017; v1 submitted 31 August, 2016;
originally announced August 2016.
-
The interplay between conformity and anticonformity and its polarizing effect on society
Authors:
Patryk Siedlecki,
Janusz Szwabiński,
Tomasz Weron
Abstract:
Simmering debates leading to polarization are observed in many domains. Although empirical findings show a strong correlation between this phenomenon and modularity of a social network, still little is known about the actual mechanisms driving communities to conflicting opinions. In this paper, we used an agent-based model to check if the polarization may be induced by a competition between two ty…
▽ More
Simmering debates leading to polarization are observed in many domains. Although empirical findings show a strong correlation between this phenomenon and modularity of a social network, still little is known about the actual mechanisms driving communities to conflicting opinions. In this paper, we used an agent-based model to check if the polarization may be induced by a competition between two types of social response: conformity and anticonformity. The proposed model builds on the q-voter model (Castellano et al. 2009b) and uses a double-clique topology in order to capture segmentation of a community. Our results indicate that the interplay between intra-clique conformity and inter-clique anticonformity may indeed lead to a polarized state of the entire system. We have found a dynamic phase transition controlled by the fraction $L$ of cross-links between cliques. In the regime of small values of $L$ system is able to reach the total positive consensus. If the values of $L$ are large enough, anticonformity takes over and the system always ends up in a polarized stated. Putting it the other way around, the segmentation of the network is not a sufficient condition for the polarization to appear. A suitable level of antagonistic interactions between segments is namely required to arrive at a polarized steady state within our model.
△ Less
Submitted 31 August, 2016; v1 submitted 24 March, 2016;
originally announced March 2016.
-
Mapping the $q$-voter model: From a single chain to complex networks
Authors:
Arkadiusz Jędrzejewski,
Katarzyna Sznajd-Weron,
Janusz Szwabiński
Abstract:
We propose and compare six different ways of mapping the modified $q$-voter model to complex networks. Considering square lattices, Barabási-Albert, Watts-Strogatz and real Twitter networks, we ask the question if always a particular choice of the group of influence of a fixed size $q$ leads to different behavior at the macroscopic level. Using Monte Carlo simulations we show that the answer depen…
▽ More
We propose and compare six different ways of mapping the modified $q$-voter model to complex networks. Considering square lattices, Barabási-Albert, Watts-Strogatz and real Twitter networks, we ask the question if always a particular choice of the group of influence of a fixed size $q$ leads to different behavior at the macroscopic level. Using Monte Carlo simulations we show that the answer depends on the relative average path length of the network and for real-life topologies the differences between the considered mappings may be negligible.
△ Less
Submitted 1 September, 2015; v1 submitted 21 January, 2015;
originally announced January 2015.
-
Role of detritus in a spatial food web model with diffusion
Authors:
Andrzej Pękalski,
Janusz Szwabiński
Abstract:
One of the central themes in modern ecology is the enduring debate on whether there is a relationship between the complexity of a biological community and its stability. In this paper, we focus on the role of detritus and spatial dispersion on the stability of ecosystems. Using Monte Carlo simulations we analyze two three level models of food webs: a grazing one with the basal species (i.e. primar…
▽ More
One of the central themes in modern ecology is the enduring debate on whether there is a relationship between the complexity of a biological community and its stability. In this paper, we focus on the role of detritus and spatial dispersion on the stability of ecosystems. Using Monte Carlo simulations we analyze two three level models of food webs: a grazing one with the basal species (i.e. primary producers) having unlimited food resources and a detrital one in which the basal species uses detritus as a food resource. While the vast majority of theoretical studies neglects detritus, from our results it follows that the detrital food web is more stable than its grazing counterpart, because the interactions mediated by detritus damp out fluctuations in species' densities. Since the detritus model is the more complex one in terms of interaction patterns, our results provide new evidence for the advocates of the complexity as one of the factors enhancing stability of ecosystems.
△ Less
Submitted 14 April, 2014; v1 submitted 30 October, 2013;
originally announced October 2013.
-
Rewiring the network. What helps an innovation to diffuse?
Authors:
Katarzyna Sznajd-Weron,
Janusz Szwabinski,
Rafal Weron,
Tomasz Weron
Abstract:
A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling literature reports different and at times seemingly contradictory results. In this paper we study innovation diffusion processes for a range of Watts-Strogatz networks i…
▽ More
A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling literature reports different and at times seemingly contradictory results. In this paper we study innovation diffusion processes for a range of Watts-Strogatz networks in an attempt to shed more light on this problem. Using the so-called Sznajd model as the backbone of opinion dynamics, we find that the published results are in fact consistent and allow to predict the role of network topology in various situations. In particular, the diffusion of innovation is easier on more regular graphs, i.e. with a higher clustering coefficient. Moreover, in the case of uncertainty - which is particularly high for innovations connected to public health programs or ecological campaigns - a more clustered network will help the diffusion. On the other hand, when social influence is less important (i.e. in the case of perfect information), a shorter path will help the innovation to spread in the society and - as a result - the diffusion will be easiest on a random graph.
△ Less
Submitted 20 October, 2013;
originally announced October 2013.
-
Density outbursts in a food web model with closed nutrient cycle
Authors:
Janusz Szwabiński
Abstract:
A spatial three level food web model with a closed nutrient cycle is presented and analyzed via Monte Carlo simulations. The time evolution of the model reveals two asymptotic states: an absorbing one with all species being extinct, and a coexisting one, in which concentrations of all species are non-zero. There are two possible ways for the system to reach the absorbing state. In some cases the d…
▽ More
A spatial three level food web model with a closed nutrient cycle is presented and analyzed via Monte Carlo simulations. The time evolution of the model reveals two asymptotic states: an absorbing one with all species being extinct, and a coexisting one, in which concentrations of all species are non-zero. There are two possible ways for the system to reach the absorbing state. In some cases the densities increase very quickly at the beginning of a simulation and then decline slowly and almost monotonically. In others, well pronounced peaks in the $R$, $C$ and $D$ densities appear regularly before the extinction. Those peaks correspond to density outbursts (waves) traveling through the system. We investigate the mechanisms leading to the waves. In particular, we show that the percolation of the detritus (i. e. the accumulation of nutrients) is necessary for the emergence of the waves. Moreover, our results corroborate the hypothesis that top-level predators play an essential role in maintaining the stability of a food web (top-down control).
△ Less
Submitted 21 December, 2012;
originally announced December 2012.
-
Motion of influential players can support cooperation in Prisoner's Dilemma
Authors:
Michel Droz,
Janusz Szwabiński,
György Szabó
Abstract:
We study a spatial Prisoner's dilemma game with two types (A and B) of players located on a square lattice. Players following either cooperator or defector strategies play Prisoner's Dilemma games with their 24 nearest neighbors. The players are allowed to adopt one of their neighbor's strategy with a probability dependent on the payoff difference and type of the given neighbor. Players A and B…
▽ More
We study a spatial Prisoner's dilemma game with two types (A and B) of players located on a square lattice. Players following either cooperator or defector strategies play Prisoner's Dilemma games with their 24 nearest neighbors. The players are allowed to adopt one of their neighbor's strategy with a probability dependent on the payoff difference and type of the given neighbor. Players A and B have different efficiency in the transfer of their own strategy therefore the strategy adoption probability is reduced by a multiplicative factor (w < 1) from the players of type B. We report that the motion of the influential payers (type A) can improve remarkably the maintenance of cooperation even for their low densities.
△ Less
Submitted 2 October, 2008;
originally announced October 2008.
-
How bad is to be slow-reacting ? On the effect of the delay in response to a changing environment on a population's survival
Authors:
Ioana Bena,
Michel Droz,
Janusz Szwabinski,
Andrzej Pekalski
Abstract:
We consider a simple-model population, whose individuals react with a certain delay to temporal variations of their habitat. We investigate the impact of such a delayed-answer on the survival chances of the population, both in a periodically changing environment, and in the case of an abrupt change of it. It is found that for population with low degree of mutation-induced variability, being "slo…
▽ More
We consider a simple-model population, whose individuals react with a certain delay to temporal variations of their habitat. We investigate the impact of such a delayed-answer on the survival chances of the population, both in a periodically changing environment, and in the case of an abrupt change of it. It is found that for population with low degree of mutation-induced variability, being "slow-reacting" decreases the extinction risk face to environmental changes. On the contrary, for populations with high mutation amplitude, the delayed reaction reduces the survival chances.
△ Less
Submitted 17 January, 2008;
originally announced January 2008.
-
Extinction risk and structure of a food web model
Authors:
A. Pȩkalski,
J. Szwabiński,
I. Bena,
M. Droz
Abstract:
We investigate in detail the model of a trophic web proposed by Amaral and Meyer [Phys. Rev. Lett. 82, 652 (1999)]. We focused on small-size systems that are relevant for real biological food webs and for which the fluctuations are playing an important role. We show, using Monte Carlo simulations, that such webs can be non-viable, leading to extinction of all species in small and/or weakly coupl…
▽ More
We investigate in detail the model of a trophic web proposed by Amaral and Meyer [Phys. Rev. Lett. 82, 652 (1999)]. We focused on small-size systems that are relevant for real biological food webs and for which the fluctuations are playing an important role. We show, using Monte Carlo simulations, that such webs can be non-viable, leading to extinction of all species in small and/or weakly coupled systems. Estimations of the extinction times and survival chances are also given. We show that before the extinction the fraction of highly-connected species ("omnivores") is increasing. Viable food webs exhibit a pyramidal structure, where the density of occupied niches is higher at lower trophic levels, and moreover the occupations of adjacent levels are closely correlated. We also demonstrate that the distribution of the lengths of food chains has an exponential character and changes weakly with the parameters of the model. On the contrary, the distribution of avalanche sizes of the extinct species depends strongly on the connectedness of the web. For rather loosely connected systems we recover the power-law type of behavior with the same exponent as found in earlier studies, while for densely-connected webs the distribution is not of a power-law type.
△ Less
Submitted 17 December, 2007;
originally announced December 2007.
-
Complex population dynamics as a competition between multiple time-scale phenomena
Authors:
Ioana Bena,
Michel Droz,
Janusz Szwabinski,
Andrzej Pekalski
Abstract:
The role of the selection pressure and mutation amplitude on the behavior of a single-species population evolving on a two-dimensional lattice, in a periodically changing environment, is studied both analytically and numerically. The mean-field level of description allows to highlight the delicate interplay between the different time-scale processes in the resulting complex dynamics of the syste…
▽ More
The role of the selection pressure and mutation amplitude on the behavior of a single-species population evolving on a two-dimensional lattice, in a periodically changing environment, is studied both analytically and numerically. The mean-field level of description allows to highlight the delicate interplay between the different time-scale processes in the resulting complex dynamics of the system. We clarify the influence of the amplitude and period of the environmental changes on the critical value of the selection pressure corresponding to a phase-transition "extinct-alive" of the population. However, the intrinsic stochasticity and the dynamically-built in correlations among the individuals, as well as the role of the mutation-induced variety in population's evolution are not appropriately accounted for. A more refined level of description, which is an individual-based one, has to be considered. The inherent fluctuations do not destroy the phase transition "extinct-alive", and the mutation amplitude is strongly influencing the value of the critical selection pressure. The phase diagram in the plane of the population's parameters -- selection and mutation is discussed as a function of the environmental variation characteristics. The differences between a smooth variation of the environment and an abrupt, catastrophic change are also addressesd.
△ Less
Submitted 7 June, 2007; v1 submitted 14 March, 2007;
originally announced March 2007.
