skip to main content

Title: Pathway structure determination in complex stochastic networks with non-exponential dwell times

Analysis of complex networks has been widely used as a powerful tool for investigating various physical, chemical, and biological processes. To understand the emergent properties of these complex systems, one of the most basic issues is to determine the structure and topology of the underlying networks. Recently, a new theoretical approach based on first-passage analysis has been developed for investigating the relationship between structure and dynamic properties for network systems with exponential dwell time distributions. However, many real phenomena involve transitions with non-exponential waiting times. We extend the first-passage method to uncover the structure of distinct pathways in complex networks with non-exponential dwell time distributions. It is found that the analysis of early time dynamics provides explicit information on the length of the pathways associated to their dynamic properties. It reveals a universal relationship that we have condensed in one general equation, which relates the number of intermediate states on the shortest path to the early time behavior of the first-passage distributions. Our theoretical predictions are confirmed by extensive Monte Carlo simulations.
Authors:
 [1] ;  [2] ;  [3]
  1. Department of Chemistry, Rice University, Houston, Texas 77005 (United States)
  2. Department of Chemistry and Center for Theoretical Biological Physics, Rice University, Houston, Texas 77005 (United States)
  3. Department of Theory and Bio-Systems, Max Planck Institute of Colloids and Interfaces, 14424 Potsdam (Germany)
Publication Date:
OSTI Identifier:
22252892
Resource Type:
Journal Article
Resource Relation:
Journal Name: Journal of Chemical Physics; Journal Volume: 140; Journal Issue: 18; Other Information: (c) 2014 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
73 NUCLEAR PHYSICS AND RADIATION PHYSICS; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; COMPUTERIZED SIMULATION; DISTRIBUTION; INTERMEDIATE STATE; MONTE CARLO METHOD; STOCHASTIC PROCESSES