Search arXiv⌕ Search

arXiv · cond-mat/0603647

Diffusive Capture Process on Complex Networks

Abstract

We study the dynamical properties of a diffusing lamb captured by a diffusing lion on the complex networks with various sizes of $N$. We find that the life time $ of a lamb scales as \sim N$ and the survival probability $S(N\to \infty,t)$ becomes finite on scale-free networks with degree exponent $γ>3$. However, $S(N,t)$ for $γ<3$ has a long-living tail on tree-structured scale-free networks and decays exponentially on looped scale-free networks. It suggests that the second moment of degree distribution $ is the relevant factor for the dynamical properties in diffusive capture process. We numerically find that the normalized number of capture events at a node with degree $k$, $n(k)$, decreases as $n(k)\sim k^{-σ}$. When $γ<3$, $n(k)$ still increases anomalously for $k\approx k_{max}$. We analytically show that $n(k)$ satisfies the relation $n(k)\sim k^2P(k)$ and the total number of capture events $N_{tot}$ is proportional to $, which causes the $γ$ dependent behavior of $S(N,t)$ and $.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sungmin Lee, Soon-Hyung Yook, Yup Kim. 2006-03-24. Diffusive Capture Process on Complex Networks. https://doi.org/10.1103/physreve.74.046118

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Embedding stochastic dynamics in latent manifolds of recurrent neural networks

Recurrent neural networks (RNNs) provide a theoretical framework for understanding computation in biological neural circuits through their ability to support rich time-dependent behaviour. Whilst high-dimensional by construction, they can be used to encode low-dimensional dynamical systems, for example by restricting to low-rank connectivity, hence mirroring the emergence of latent neural manifolds found in empirical neural data. Here, we exploit a relationship between RNNs and a class of universal approximators to train networks that can represent arbitrary, nonlinear stochastic differential equations (SDEs), with given drift and diffusion coefficients, within a low-dimensional latent subspace. We show that RNNs can faithfully embed the drift and diffusion of a given SDE, including nonlinear and nonequilibrium dynamics such as chaotic attractors. We apply this approach by constructing RNN realisations of stochastic systems that transiently explore various attractors through both input-driven switching and autonomous transitions driven by nonequilibrium currents, which we interpret as models of associative and sequential (episodic) memory. To elucidate how these dynamics are encoded in the network, we introduce decompositions of the RNN based on its asymmetric connectivity and its time-irreversibility. Our results show that neural populations can implement a broad class of stochastic dynamics within low-dimensional manifolds, unifying ideas from the dynamics of neural computation, the theory of neural manifolds, associative memory, and nonequilibrium statistical mechanics.

cond-mat.dis-nn↗

Deep-layered machines have a built-in Occam's razor

Many complex systems map vast numbers of microscopic descriptions onto far fewer macroscopic outcomes. Surprisingly, these input-output maps strongly favor simple outputs. In an exactly solvable deep-layered machine, we prove that simplicity bias strengthens with every layer. The probability of an output function $F$ approaches $\Pr(F)\propto 2^{-K(F)}$, where $K$ is the Kolmogorov complexity. Our results show that hierarchical composition alone can generate an intrinsic Occam's razor, suggesting a general mechanism for simplicity bias in learning and evolution.

cond-mat.dis-nn↗

Cup and Cap Topological Neural Network

Topological Deep Learning (TDL) is designed to learn features associated not only with nodes but also with edges, triangles and higher dimensional simplices. However, most TDL approaches, being based on boundary operators and Hodge Laplacians, have the limitation that features and signals cannot be lifted or lowered across more than one dimension per layer. To overcome this limitation, in this work, we propose the adoption of the cup and cap products. Specifically, we formulate the Cup and Cap Topological Neural Network (CCNN), a topological deep learning architecture designed to learn node-based variables (or 0-cochains) by taking into account their many-body interactions (e.g. triangles) present in the data. We validate CCNN by assessing its performance on the TopoBench datasets, demonstrating its competitive performance with respect to other simplicial complex neural networks.

cond-mat.dis-nn↗