Source author record

Hiroki Ohta

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

ResearcherUnclaimed source record

cond-mat.stat-mech cond-mat.dis-nn physics.soc-ph Populations and Evolution Social and Information Networks

Catalog footprint

What is connected

5works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2014arXiv

Fixation in cyclically competing species on a directed graph with quenched disorder

A simple model of cyclically competing species on a directed graph with quenched disorder is proposed as an extension of the rock-paper-scissors model. By assuming that the effects of loops in a directed random graph can be ignored in the thermodynamic limit, it is proved for any finite disorder that the system fixates to a frozen configuration when the species number $s$ is larger than the spatial connectivity $c$, and otherwise stays active. Nontrivial lower and upper bounds for the persistence probability of a site never changing its state are also analytically computed. The obtained bounds and numerical simulations support the existence of a phase transition as a function of disorder for $1<c_l(s)\le c <s$, with a $s$-dependent threshold of the connectivity $c_l(s)$.

preprint2014arXiv

Inferring the origin of an epidemic with a dynamic message-passing algorithm

We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of computer or social networks. We assume that the epidemic spread follows the most commonly used susceptible-infected-recovered model. We introduce an inference algorithm based on dynamic message-passing equations, and we show that it leads to significant improvement of performance compared to existing approaches. Importantly, this algorithm remains efficient in the case where one knows the state of only a fraction of nodes.

preprint2013arXiv

Morphology transition at depinning in a solvable model of interface growth in a random medium

We propose a simple, exactly solvable, model of interface growth in a random medium that is a variant of the zero-temperature random-field Ising model on the Cayley tree. This model is shown to have a phase diagram (critical depinning field versus disorder strength) qualitatively similar to that obtained numerically on the cubic lattice. We then introduce a specifically tailored random graph that allows an exact asymptotic analysis of the height and width of the interface. We characterize the change of morphology of the interface as a function of the disorder strength, a change that is found to take place at a multicritical point along the depinning-transition line.

preprint2010arXiv

Multi-step relaxations in Glauber dynamics of a bond-diluted Ising model on a Bethe lattice

Glauber dynamics of a bond-diluted Ising model on a Bethe lattice (a random graph with fixed connectivity) is investigated by an approximate theory which provides exact results for equilibrium properties. The time-dependent solutions of the dynamical system derived by this method are in good agreement with the results obtained by Monte Carlo simulations in almost all situations. Furthermore, the derived dynamical system exhibits a remarkable phenomenon that the magnetization shows multi-step relaxations at intermediate time scales in a low-temperature part of the Griffiths phase without bond percolation clusters.

preprint2009arXiv

A universal form of slow dynamics in zero-temperature random-field Ising model

The zero-temperature Glauber dynamics of the random-field Ising model describes various ubiquitous phenomena such as avalanches, hysteresis, and related critical phenomena. Here, for a model on a random graph with a special initial condition, we derive exactly an evolution equation for an order parameter. Through a bifurcation analysis of the obtained equation, we reveal a new class of cooperative slow dynamics with the determination of critical exponents.