Source author record

Mikko Alava

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

13works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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

Building this map preview

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

Published work

13 published item(s)

preprint2022arXiv

Effect of thresholding on avalanches and their clustering for interfaces with long-range elasticity

Avalanches are often defined as signals higher than some detection level in bursty systems. The choice of the detection threshold affects the number of avalanches, but it can also affect their temporal correlations. We simulated the depinning of a long-range elastic interface and applied different thresholds including a zero one on the data to see how the sizes and durations of events change and how this affects temporal avalanche clustering. Higher thresholds result in steeper size and duration distributions and cause the avalanches to cluster temporally. Using methods from seismology, the frequency of the events in the clusters was found to decrease as a power-law of time, and the size of an event in a cluster was found to help predict how many events it is followed by. The results bring closer theoretical studies of this class of models to real experiments, but also highlight how different phenomena can be obtained from the same set of data.

preprint2020arXiv

Machine learning and predicting the time dependent dynamics of local yielding in dry foams

The yielding of dry foams is enabled by small elementary yield events on the bubble scale, "T1"s. We study the large scale detection of these in an expanding 2D flow geometry using artificial intelligence (AI) and nearest neighbour analysis. A good level of accuracy is reached by the AI approach using only a single frame, with the maximum score for vertex centered images highlighting the important role the vertices play in the local yielding of foams. We study the predictability of T1s ahead of time and show that this is possible on a timescale related to the waiting time statistics of T1s in local neighborhoods. The local T1 event predictability development is asymmetric in time, and measures the variation of the local property to yielding and similarly the existence of a relaxation timescale post local yielding.

preprint2014arXiv

Mobility-Dependent Selection of Competing Strategy Associations

Standard models of population dynamics focus on the the interaction, survival, and extinction of the competing species individually. Real ecological systems, however, are characterized by an abundance of species (or strategies, in the terminology of evolutionary-game theory) that form intricate, complex interaction networks. The description of the ensuing dynamics may be aided by studying associations of certain strategies rather than individual ones. Here we show how such a higher-level description can bear fruitful insight. Motivated from different strains of colicinogenic Escherichia coli bacteria, we investigate a four-strategy system which contains a three-strategy cycle and a neutral alliance of two strategies. We find that the stochastic, spatial model exhibits a mobility-dependent selection of either the three-strategy cycle or of the neutral pair. We analyze this intriguing phenomenon numerically and analytically.

preprint2013arXiv

A novel local search based on variable-focusing for random K-SAT

We introduce a new local search algorithm for satisfiability problems. Usual approaches focus uniformly on unsatisfied clauses. The new method works by picking uniformly random variables in unsatisfied clauses. A Variable-based Focused Metropolis Search (V-FMS) is then applied to random 3-SAT. We show that it is quite comparable in performance to the clause-based FMS. Consequences for algorithmic design are discussed.

preprint2013arXiv

Financial interaction networks inferred from traded volumes

In order to use the advanced inference techniques available for Ising models, we transform complex data (real vectors) into binary strings, by local averaging and thresholding. This transformation introduces parameters, which must be varied to characterize the behaviour of the system. The approach is illustrated on financial data, using three inference methods -- equilibrium, synchronous and asynchronous inference -- to construct functional connections between stocks. We show that the traded volume information is enough to obtain well known results about financial markets, which use however the presumably richer price information: collective behaviour ("market mode") and strong interactions within industry sectors. Synchronous and asynchronous Ising inference methods give results which are coherent with equilibrium ones, and more detailed since the obtained interaction networks are directed.

preprint2013arXiv

Maximum likelihood reconstruction for Ising models with asynchronous updates

We describe how the couplings in an asynchronous kinetic Ising model can be inferred. We consider two cases, one in which we know both the spin history and the update times and one in which we only know the spin history. For the first case, we show that one can average over all possible choices of update times to obtain a learning rule that depends only on spin correlations and can also be derived from the equations of motion for the correlations. For the second case, the same rule can be derived within a further decoupling approximation. We study all methods numerically for fully asymmetric Sherrington-Kirkpatrick models, varying the data length, system size, temperature, and external field. Good convergence is observed in accordance with the theoretical expectations.

preprint2013arXiv

Witness of unsatisfiability for a random 3-satisfiability formula

The random 3-satisfiability (3-SAT) problem is in the unsatisfiable (UNSAT) phase when the clause density $α$ exceeds a critical value $α_s \approx 4.267$. However, rigorously proving the unsatisfiability of a given large 3-SAT instance is extremely difficult. In this paper we apply the mean-field theory of statistical physics to the unsatisfiability problem, and show that a specific type of UNSAT witnesses (Feige-Kim-Ofek witnesses) can in principle be constructed when the clause density $α> 19$. We then construct Feige-Kim-Ofek witnesses for single 3-SAT instances through a simple random sampling algorithm and a focused local search algorithm. The random sampling algorithm works only when $α$ scales at least linearly with the variable number $N$, but the focused local search algorithm works for clause densty $α> c N^{b}$ with $b \approx 0.59$ and prefactor $c \approx 8$. The exponent $b$ can be further decreased by enlarging the single parameter $S$ of the focused local search algorithm.

preprint2012arXiv

Patterns, entropy, and predictability of human mobility and life

Cellular phones are now offering an ubiquitous means for scientists to observe life: how people act, move and respond to external influences. They can be utilized as measurement devices of individual persons and for groups of people of the social context and the related interactions. The picture of human life that emerges shows complexity, which is manifested in such data in properties of the spatiotemporal tracks of individuals. We extract from smartphone-based data for a set of persons important locations such as "home", "work" and so forth over fixed length time-slots covering the days in the data-set. This set of typical places is heavy-tailed, a power-law distribution with an exponent close to -1.7. To analyze the regularities and stochastic features present, the days are classified for each person into regular, personal patterns. To this are superimposed fluctuations for each day. This randomness is measured by "life" entropy, computed both before and after finding the clustering so as to subtract the contribution of a number of patterns. The main issue, that we then address, is how predictable individuals are in their mobility. The patterns and entropy are reflected in the predictability of the mobility of the life both individually and on average. We explore the simple approaches to guess the location from the typical behavior, and of exploiting the transition probabilities with time from location or activity A to B. The patterns allow an enhanced predictability, at least up to a few hours into the future from the current location. Such fixed habits are most clearly visible in the working-day length.

preprint2010arXiv

Network inference using asynchronously updated kinetic Ising Model

Network structures are reconstructed from dynamical data by respectively naive mean field (nMF) and Thouless-Anderson-Palmer (TAP) approximations. For TAP approximation, we use two methods to reconstruct the network: a) iteration method; b) casting the inference formula to a set of cubic equations and solving it directly. We investigate inference of the asymmetric Sherrington- Kirkpatrick (S-K) model using asynchronous update. The solutions of the sets cubic equation depend of temperature T in the S-K model, and a critical temperature Tc is found around 2.1. For T < Tc, the solutions of the cubic equation sets are composed of 1 real root and two conjugate complex roots while for T > Tc there are three real roots. The iteration method is convergent only if the cubic equations have three real solutions. The two methods give same results when the iteration method is convergent. Compared to nMF, TAP is somewhat better at low temperatures, but approaches the same performance as temperature increase. Both methods behave better for longer data length, but for improvement arises, TAP is well pronounced.

preprint2009arXiv

Cusps, self-organization, and absorbing states

Elastic interfaces embedded in (quenched) random media exhibit meta-stability and stick-slip dynamics. These non-trivial dynamical features have been shown to be associated with cusp singularities of the coarse-grained disorder correlator. Here we show that annealed systems with many absorbing states and a conservation law but no quenched disorder exhibit identical cusps. On the other hand, similar non-conserved systems in the directed percolation class, are also shown to exhibit cusps, but of a different type. These results are obtained both by a recent method to explicitly measure disorder correlators and by defining an alternative new protocol, inspired by self-organized criticality, which opens the door to easily accessible experimental realizations.

preprint2005arXiv

Host--parasite models on graphs

The behavior of two interacting populations, ``hosts''and ``parasites'', is investigated on Cayley trees and scale-free networks. In the former case analytical and numerical arguments elucidate a phase diagram, whose most interesting feature is the absence of a tri-critical point as a function of the two independent spreading parameters. For scale-free graphs, the parasite population can be described effectively by Susceptible-Infected-Susceptible-type dynamics in a host background. This is shown both by considering the appropriate dynamical equations and by numerical simulations on Barabási-Albert networks with the major implication that in the termodynamic limit the critical parasite spreading parameter vanishes.

preprint2004arXiv

Imbibition in Disordered Media

The physics of liquids in porous media gives rise to many interesting phenomena, including imbibition where a viscous fluid displaces a less viscous one. Here we discuss the theoretical and experimental progress made in recent years in this field. The emphasis is on an interfacial description, akin to the focus of a statistical physics approach. Coarse-grained equations of motion have been recently presented in the literature. These contain terms that take into account the pertinent features of imbibition: non-locality and the quenched noise that arises from the random environment, fluctuations of the fluid flow and capillary forces. The theoretical progress has highlighted the presence of intrinsic length-scales that invalidate scale invariance often assumed to be present in kinetic roughening processes such as that of a two-phase boundary in liquid penetration. Another important fact is that the macroscopic fluid flow, the kinetic roughening properties, and the effective noise in the problem are all coupled. Many possible deviations from simple scaling behaviour exist, and we outline the experimental evidence. Finally, prospects for further work, both theoretical and experimental, are discussed.

preprint2001arXiv

Interface depinning versus absorbing-state phase transitions

According to recent numerical results from lattice models, the critical exponents of systems with many absorbing states and an order parameter coupled to a non-diffusive conserved field coincide with those of the linear interface depinning model within computational accuracy. In this paper the connection between absorbing state phase transitions and interface pinning in quenched disordered media is investigated. For that, we present a mapping of the interface dynamics in a disordered medium into a Langevin equation for the active-site density and show that a Reggeon-field-theory like description, coupled to an additional non-diffusive conserved field, appears rather naturally. Reciprocally, we construct a mapping from a discrete model belonging in the absorbing state with-a-conserved-field class to a discrete interface equation, and show how a quenched disorder is originated. We discuss the character of the possible noise terms in both representations, and overview the critical exponent relations. Evidence is provided that, at least for dimensions larger that one, both universality classes are just two different representations of the same underlying physics.