-
Data-Driven Reconstruction of Stochastic Dynamical Equations based on Statistical Moments
Authors:
Farnik Nikakhtar,
Laya Parkavousi,
Muhammad Sahimi,
M. Reza Rahimi Tabar,
Ulrike Feudel,
Klaus Lehnertz
Abstract:
Stochastic processes are encountered in many contexts, ranging from generation sizes of bacterial colonies and service times in a queueing system to displacements of Brownian particles and frequency fluctuations in an electrical power grid. If such processes are Markov, then their probability distribution is governed by the Kramers-Moyal (KM) equation, a partial differential equation that involves…
▽ More
Stochastic processes are encountered in many contexts, ranging from generation sizes of bacterial colonies and service times in a queueing system to displacements of Brownian particles and frequency fluctuations in an electrical power grid. If such processes are Markov, then their probability distribution is governed by the Kramers-Moyal (KM) equation, a partial differential equation that involves an infinite number of coefficients, which depend on the state variable. The KM coefficients must be evaluated based on measured time series for a data-driven reconstruction of the governing equations for the stochastic dynamics. We present an accurate method of computing the KM coefficients, which relies on computing the coefficients' conditional moments based on the statistical moments of the time series. The method's advantages over state-of-the-art approaches are demonstrated by investigating prototypical stochastic processes with well-known properties.
△ Less
Submitted 3 August, 2023; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Physics-Informed and Data-Driven Discovery of Governing Equations for Complex Phenomena in Heterogeneous Media
Authors:
Muhammad Sahimi
Abstract:
Rapid evolution of sensor technology, advances in instrumentation, and progress in devising data-acquisition softwares/hardwares are providing vast amounts of data for various complex phenomena, ranging from those in atomospheric environment, to large-scale porous formations, and biological systems. The tremendous increase in the speed of scientific computing has also made it possible to emulate d…
▽ More
Rapid evolution of sensor technology, advances in instrumentation, and progress in devising data-acquisition softwares/hardwares are providing vast amounts of data for various complex phenomena, ranging from those in atomospheric environment, to large-scale porous formations, and biological systems. The tremendous increase in the speed of scientific computing has also made it possible to emulate diverse high-dimensional, multiscale and multiphysics phenomena that contain elements of stochasticity, and to generate large volumes of numerical data for them in heterogeneous systems. The difficulty is, however, that often the governing equations for such phenomena are not known. A prime example is flow, transport, and deformation processes in macroscopically-heterogeneous materials and geomedia. In other cases, the governing equations are only partially known, in the sense that they either contain various coefficients that must be evaluated based on data, or that they require constitutive relations, such as the relationship between the stress tensor and the velocity gradients for non-Newtonian fluids in the momentum conservation equation, in order for them to be useful to the modeling. Several classes of approaches are emerging to address such problems that are based on machine learning, symbolic regression, the Mori-Zwanzig projection operator formulation, sparse identification of nonlinear dynamics, data assimilation, and stochastic optimization and analysis, or a combination of two or more of such approaches. This Perspective describes the latest developments in this highly important area, and discusses possible future directions.
△ Less
Submitted 15 April, 2023;
originally announced May 2023.
-
Percolation and conductivity in evolving disordered media
Authors:
Carl Fredrik Berg,
Muhammad Sahimi
Abstract:
Percolation theory and the associated conductance networks have provided deep insights into the flow and transport properties of a vast number of heterogeneous materials and media. In practically all cases, however, the conductance of the networks' bonds remains constant throughout the entire process. There are, however, many important problems in which the conductance of the bonds evolves over ti…
▽ More
Percolation theory and the associated conductance networks have provided deep insights into the flow and transport properties of a vast number of heterogeneous materials and media. In practically all cases, however, the conductance of the networks' bonds remains constant throughout the entire process. There are, however, many important problems in which the conductance of the bonds evolves over time and does not remain constant. Examples include clogging, dissolution and precipitation, catalytic processes in porous materials, as well as the deformation of a porous medium by applying an external pressure or stress to it that reduces the size of its pores. We introduce two percolation models to study the evolution of the conductivity of such networks. The two models are related to natural and industrial processes involving clogging, precipitation, and dissolution processes in porous media and materials. The effective conductivity of the models is shown to follow known power laws near the percolation threshold, despite radically different behavior both away from and even close to the percolation threshold. The behavior of the networks close to the percolation threshold is described by critical exponents, yielding bounds for traditional percolation exponents. We show that one of the two models belongs to the traditional universality class of percolation conductivity, while the second model yields non-universal scaling exponents.
△ Less
Submitted 26 July, 2023; v1 submitted 28 February, 2023;
originally announced March 2023.
-
AC Hop** Conduction At Extreme Disorder Takes Place On The Bond Invasion Percolation Cluster
Authors:
Muhammad Sahimi
Abstract:
It has been suggested that ac conduction in extremely disordered solids occurs on the critical percolation cluster. In this note, we argue that in fact the transport process takes place on the bond invasion percolation cluster (BIPC). The structure of the BIPC is universal independent of the conductances of the bonds, which explains why the rescaled ac conductivity is a universal function of the r…
▽ More
It has been suggested that ac conduction in extremely disordered solids occurs on the critical percolation cluster. In this note, we argue that in fact the transport process takes place on the bond invasion percolation cluster (BIPC). The structure of the BIPC is universal independent of the conductances of the bonds, which explains why the rescaled ac conductivity is a universal function of the rescaled frequency. It also explains why the effective-medium approximation provides quantitatively accurate predictions for the effective conductivity.
△ Less
Submitted 7 July, 2022;
originally announced August 2022.
-
Nanoscale detection of metastable states in porous and granular media
Authors:
Eduard Ilin,
Yaofa Li,
Eugene V. Colla,
Kenneth T. Christensen,
Muhammad Sahimi,
Maxim Marchevsky,
Scott M. Frailey,
Alexey Bezryadin
Abstract:
Microseismicity in subsurface geologic environments, such as sandstone gas reservoirs, is expected in the presence of liquid or gas injection. Although difficult to predict, the potential for microseismic events is important to field-scale projects, such as geologic storage of CO2 whereby the gas is injected into natural sandstone formations. We conjecture that a primary factor causing microseismi…
▽ More
Microseismicity in subsurface geologic environments, such as sandstone gas reservoirs, is expected in the presence of liquid or gas injection. Although difficult to predict, the potential for microseismic events is important to field-scale projects, such as geologic storage of CO2 whereby the gas is injected into natural sandstone formations. We conjecture that a primary factor causing microseismicity is the existence of metastable states in granular porous medium and provide experimental evidence for its validity. External perturbation trigger abrupt relaxation events, which, with a certain probability, can grow into macroscopic microseismic events. Here the triggering perturbation is produced by cooling to a cryogenic temperature. As the "sensor" for the abrupt relaxation events we use thin Al films deposited on the sandstone surface. We show that as the temperature is varied, the films' resistance exhibits sharp jumps, which we attribute to mechanical restructuring or microfractures in the fabric of the sandstone. We checked the superconducting characteristics of the Al thin films on the sandstone and found microwave-induced Shapiro steps on the voltage-current diagrams. Such quantized steps provide indicates that the film is made of a network of nanobridges, which makes it ever more sensitive to abrupt relaxation events occurring in the substrate, i.e., in the underlying sandstone.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
Numerical Simulation and the Universality Class of the KPZ Equation for Curved Substrates
Authors:
Roya Ebrahimi Viand,
Sina Dortaj,
Seyyed Ehsan Nedaaee Oskoee,
Khadijeh Nedaiasl,
Muhammad Sahimi
Abstract:
The Kardar-Parisi-Zhang (KPZ) equation for surface growth has been analyzed for over three decades. Some experiments indicated the power law for the interface width, $w(t)\sim t^β$, remains the same as in growth on planar surfaces. Escudero (Phys. Rev. Lett. {\bf 100}, 116101, 2008) argued, however, that for the radial KPZ equations in (1+1)-dimension $w(t)$ should increase as…
▽ More
The Kardar-Parisi-Zhang (KPZ) equation for surface growth has been analyzed for over three decades. Some experiments indicated the power law for the interface width, $w(t)\sim t^β$, remains the same as in growth on planar surfaces. Escudero (Phys. Rev. Lett. {\bf 100}, 116101, 2008) argued, however, that for the radial KPZ equations in (1+1)-dimension $w(t)$ should increase as $w(t)\sim [\ln(t)]^{1/2}$ in the long-time limit. Krug (Phys. Rev. Lett. {\bf 102}, 139601, 2009) argued, however, that the dynamics of the interface must remain unchanged with a change in the geometry. Other studies indicated that for radial growth the exponent $β$ should remain the same as that of the planar case, regardless of whether the growth is linear or nonlinear, but that the saturation regime will not be reached anymore. We present the results of extensive numerical simulations in (1+1)-dimensions of the radial KPZ equation, starting from an initial circular substrate. We find that unlike the KPZ equation for flat substrates, the transition from linear to nonlinear universality classes is not sharp. Moreover, in the long-time limit the interface width exhibits logarithmic growth with the time, instead of saturation. We also find that evaporation dominates the growth process when the coefficient of the nonlinear term in the KPZ equation is small, and that the average radius of the interface decreases with time and reaches a minimum but not zero value.
△ Less
Submitted 23 October, 2020; v1 submitted 19 July, 2020;
originally announced July 2020.
-
Effect of heterogeneity and spatial correlations on the structure of tumor invasion front in cellular environments
Authors:
Youness Azimzade,
Abbas Ali Saberi,
Muhammad Sahimi
Abstract:
Analysis of invasion front has been widely used to decipher biological properties, as well as the growth dynamics of the corresponding populations. Likewise, the invasion front of tumors has been investigated, from which insights into the biological mechanisms of tumor growth have been gained. We develop a model to study how tumors' invasion front depends on the relevant properties of a cellular e…
▽ More
Analysis of invasion front has been widely used to decipher biological properties, as well as the growth dynamics of the corresponding populations. Likewise, the invasion front of tumors has been investigated, from which insights into the biological mechanisms of tumor growth have been gained. We develop a model to study how tumors' invasion front depends on the relevant properties of a cellular environment. To do so, we develop a model based on a nonlinear reaction-diffusion equation, the Fisher-Kolmogorov-Petrovsky-Piskunov (FKPP) equation, to model tumor growth. Our study aims to understand how heterogeneity in the cellular environment's stiffness, as well as spatial correlations in its morphology, the existence of both of which has been demonstrated by experiments, affects the properties of tumor invasion front. It is demonstrated that three important factors affect the properties of the front, namely, the spatial distribution of the local diffusion coefficients, the spatial correlations between them, and the ratio of the cells' duplication rate and their average diffusion coefficient. Analyzing the scaling properties of tumor invasion front computed by solving the governing equation, we show that, contrary to several previous claims, the invasion front of tumors and cancerous cell colonies cannot be described by the well-known models of kinetic growth, such as the Kardar-Parisi-Zhang equation.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
Efficient Simulation of Fluid Flow and Transport in Heterogeneous Media Using Graphics Processing Units (GPUs)
Authors:
Hassan Dashtian,
Muhammad Sahimi
Abstract:
Networks of interconnected resistors, springs and beams, or pores are standard models of studying scalar and vector transport processes in heterogeneous materials and media, such as fluid flow in porous media, and conduction, deformations, and electric and dielectric breakdown in heterogeneous solids. The computation time and required memory are two limiting factors that hinder the scalability of…
▽ More
Networks of interconnected resistors, springs and beams, or pores are standard models of studying scalar and vector transport processes in heterogeneous materials and media, such as fluid flow in porous media, and conduction, deformations, and electric and dielectric breakdown in heterogeneous solids. The computation time and required memory are two limiting factors that hinder the scalability of the computations to very large sizes. We present a dual approach, based on the use of a combination of the central processing units (CPUs) and graphics processing units (GPUs), to simulation of flow, transport, and similar problems using the network models. A mixed-precision algorithm, together with the conjugate-gradient method is implemented on a single GPU solver. The efficiency of the method is tested with a variety of cases, including pore- and random-resistor network models in which the conductances are long-range correlated, and also contain percolation disorder. Both isotropic and anisotropic networks are considered. To put the method to a stringent test, the long-range correlations are generated by a fractional Brownian motion (FBM), which we generate by a message-passing interface method. For all the cases studied an overall speed-up factor of about one order of magnitude or better is obtained, which increases with the size of the network. Even the critical slow-down in networks near the percolation threshold does not decrease the speed-up significantly. We also obtain approximate but accurate bounds for the permeability anisotropy $K_x/K_y$ for stratified porous media.
△ Less
Submitted 8 August, 2019;
originally announced August 2019.
-
Regulation of Migration of Chemotactic Tumor Cells by the Spatial Distribution of the Collagen Fibers' Orientation
Authors:
Youness Azimzade,
Abbas Ali Saberi,
Muhammad Sahimi
Abstract:
Collagen fibers, an important component of the extracellular matrix (ECM), can both inhibit and promote cellular migration. {\it In-vitro} studies have revealed that the fibers' orientations are crucial to cellular invasion, while {\it in-vivo} investigations have led to the development of tumor-associated collagen signatures (TACS) as an important prognostic factor. Studying biophysical regulatio…
▽ More
Collagen fibers, an important component of the extracellular matrix (ECM), can both inhibit and promote cellular migration. {\it In-vitro} studies have revealed that the fibers' orientations are crucial to cellular invasion, while {\it in-vivo} investigations have led to the development of tumor-associated collagen signatures (TACS) as an important prognostic factor. Studying biophysical regulation of cell invasion and the effect of the fibers' oritentation not only deepens our understanding of the phenomenon, but also helps classifying the TACSs precisely, which is currently lacking. We present a stochastic model for random/chemotactic migration of cells in fibrous ECM, and study the role of the various factors in it. The model provides a framework, for the first time to our knowledge, for quantitative classification of the TACSs, and reproduces quantitatively recent experimental data for cell motility. It also indicates that the spatial distribution of the fibers' orientations and extended correlations between them, hitherto ignored, as well as dynamics of cellular motion all contribute to regulation of the cells' invasion length, which represents a measure of metastatic risk. Although the fibers' orientations trivially affect randomly moving cells, their effect on chemotactic cells is completely nontrivial and unexplored, which we study in this paper.
△ Less
Submitted 18 June, 2019;
originally announced June 2019.
-
Exact enumeration approach to first-passage time distribution of non-Markov random walks
Authors:
Shant Baghram,
Farnik Nikakhtar,
M. Reza Rahimi Tabar,
Sohrab Rahvar,
Ravi K. Sheth,
Klaus Lehnertz,
Muhammad Sahimi
Abstract:
We propose an analytical approach to study non-Markov random walks by employing an exact enumeration method. Using the method, we derive an exact expansion for the first-passage time (FPT) distribution for any continuous, differentiable non-Markov random walk with Gaussian or non-Gaussian multivariate distribution. As an example, we study the FPT distribution of a fractional Brownian motion with a…
▽ More
We propose an analytical approach to study non-Markov random walks by employing an exact enumeration method. Using the method, we derive an exact expansion for the first-passage time (FPT) distribution for any continuous, differentiable non-Markov random walk with Gaussian or non-Gaussian multivariate distribution. As an example, we study the FPT distribution of a fractional Brownian motion with a Hurst exponent $H\in(1/2,1)$ that describes numerous non-Markov stochastic phenomena in physics, biology and geology, and for which the limit $H=1/2$ represents a Markov process.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Morphology and Kinetics of Random Sequential Adsorption of Superballs: From Hexapods to Cubes
Authors:
Pooria Yousefi,
Hessam Malmir,
Muhammad Sahimi
Abstract:
Superballs represent a class of particles whose shapes are defined by ${|x|}^{2p}+{|y|}^{2p}+{|z|}^{2p} \le R^{2p}$, with $p\in(0,\infty)$ being the "deformation parameter". $0<p<0.5$ represents a family of hexapodlike (concave octahedrallike) particles, while for $0.5\leq p<1$ and $p>1$ one has, respectively, families of convex octahedrallike and cubelike particles, with $p=1,\;0.5$ and $\infty$…
▽ More
Superballs represent a class of particles whose shapes are defined by ${|x|}^{2p}+{|y|}^{2p}+{|z|}^{2p} \le R^{2p}$, with $p\in(0,\infty)$ being the "deformation parameter". $0<p<0.5$ represents a family of hexapodlike (concave octahedrallike) particles, while for $0.5\leq p<1$ and $p>1$ one has, respectively, families of convex octahedrallike and cubelike particles, with $p=1,\;0.5$ and $\infty$ representing spheres, octahedra, and cubes. Colloidal zeolite suspensions, catalysis, and adsorption, as well as biomedical magnetic nanoparticles are but a few of the applications of packing of superballs. We introduce a universal method for simulating random sequential adsorption of superballs, which we refer to as "low-entropy" algorithm, in contrast with the conventional algorithm that represents a "high-entropy" method. The two algorithms yield, respectively, precise estimates of the jamming fraction $φ_\infty(p)$ and $ν(p)$, the exponent that characterizes the kinetics of adsorption at long times $t$, $φ(\infty)-φ(t)\sim t^{-ν(p)}$. Precise estimates of $φ_\infty(p)$ and $ν(p)$ are obtained and shown to be in agreement, in some special limits, with the existing analytical and numerical results.
△ Less
Submitted 30 May, 2019;
originally announced May 2019.
-
Role of the Interplay Between the Internal and External Conditions in Invasive Behavior of Tumors
Authors:
Youness Azimzade,
Abbas Ali Saberi,
Muhammad Sahimi
Abstract:
Tumor growth, which plays a central role in cancer evolution, depends on both the internal features of the cells, such as their ability for unlimited duplication, and the external conditions, e.g., supply of nutrients, as well as the dynamic interactions between the two. A stem cell theory of cancer has recently been developed that suggests the existence of a subpopulation of self-renewing tumor c…
▽ More
Tumor growth, which plays a central role in cancer evolution, depends on both the internal features of the cells, such as their ability for unlimited duplication, and the external conditions, e.g., supply of nutrients, as well as the dynamic interactions between the two. A stem cell theory of cancer has recently been developed that suggests the existence of a subpopulation of self-renewing tumor cells which is responsible for tumorigenesis, and is able to initiate metastatic spreading. The question of abundance of the cancer stem cells (CSCs) and its relation to tumor malignancy has, however, remained an unsolved problem and has been a subject of recent debates. In this paper, we propose a novel model beyond the standard stochastic models of tumor development, in order to explore the effect of the density of the CSCs and oxygen on the tumor's invasive behavior. The model identifies natural selection as the underlying process for complex morphology of tumors, which has been observed experimentally, and indicates that their invasive behavior depends on {\it both} the number of the CSCs and the oxygen density in the microenvironment. The interplay between the external and internal conditions may pave the way for a new cancer therapy.
△ Less
Submitted 18 June, 2018;
originally announced June 2018.
-
Hysteretic behavior of electrical conductivity in packings of particles
Authors:
Behzad Ghanbarian,
Muhammad Sahimi
Abstract:
We address the problem of predicting saturation-dependent electrical conductivity σ in packings of spheres during drainage and imbibition. The effective-medium approximation (EMA) and the universal power law of percolation for σ are used, respectively, at higher and low water saturations to predict the conductivity, with the crossover between the two occurring at some intermediate saturation Swx.…
▽ More
We address the problem of predicting saturation-dependent electrical conductivity σ in packings of spheres during drainage and imbibition. The effective-medium approximation (EMA) and the universal power law of percolation for σ are used, respectively, at higher and low water saturations to predict the conductivity, with the crossover between the two occurring at some intermediate saturation Swx. The main input to the theory is a single parameter that we estimate using the capillary pressure data. The predictions are compared with experimental, as well as numerical data for three distinct types of packings. The results for drainage in all the packings indicate that the universal power law of percolation is valid over the entire range of Sw. For imbibition, however, the universal power law crosses over to the EMA at Swx = 0.5. We also find that the effect of the pore-size distribution on the σ-Sw relation is minimal during both drainage and imbibition.
△ Less
Submitted 18 January, 2017;
originally announced January 2017.
-
Dynamic renormalization group analysis of propagation of elastic waves in two-dimensional heterogeneous media
Authors:
Reza Sepehrinia,
Alireza Bahraminasab,
Muhammad Sahimi,
M. Reza Rahimi Tabar
Abstract:
We study localization of elastic waves in two-dimensional heterogeneous solids with randomly distributed Lamé coefficients, as well as those with long-range correlations with a power-law correlation function. The Matin-Siggia-Rose method is used, and the one-loop renormalization group (RG) equations for the the coupling constants are derived in the limit of long wavelengths. The various phases of…
▽ More
We study localization of elastic waves in two-dimensional heterogeneous solids with randomly distributed Lamé coefficients, as well as those with long-range correlations with a power-law correlation function. The Matin-Siggia-Rose method is used, and the one-loop renormalization group (RG) equations for the the coupling constants are derived in the limit of long wavelengths. The various phases of the coupling constants space, which depend on the value $ρ$, the exponent that characterizes the power-law correlation function, are determined and described. Qualitatively different behaviors emerge for $ρ<1$ and $ρ>1$. The Gaussian fixed point (FP) is stable (unstable) for $ρ<1$ ($ρ>1$). For $ρ<1$ there is a region of the coupling constants space in which the RG flows are toward the Gaussian FP, implying that the disorder is irrelevant and the waves are delocalized. In the rest of the disorder space the elastic waves are localized. We compare the results with those obtained previously for acoustic wave propagation in the same type of heterogeneous media, and describe the similarities and differences between the two phenomena.
△ Less
Submitted 8 August, 2013;
originally announced August 2013.
-
Numerical simulation of the localization of elastic waves in two- and three-dimensional heterogeneous media
Authors:
Reza Sepehrinia,
M. Reza Rahimi Tabar,
Muhammad Sahimi
Abstract:
Localization of elastic waves in two-dimensional (2D) and three-dimensional (3D) media with random distributions of the Lamé coefficients (the shear and bulk moduli) is studied, using extensive numerical simulations. We compute the frequency-dependence of the minimum positive Lyapunov exponent $γ$ (the inverse of the localization length) using the transfer-matrix method, the density of states util…
▽ More
Localization of elastic waves in two-dimensional (2D) and three-dimensional (3D) media with random distributions of the Lamé coefficients (the shear and bulk moduli) is studied, using extensive numerical simulations. We compute the frequency-dependence of the minimum positive Lyapunov exponent $γ$ (the inverse of the localization length) using the transfer-matrix method, the density of states utilizing the force-oscillator method, and the energy-level statistics of the media. The results indicate that all the states may be localized in the 2D media, up to the disorder width and the smallest frequencies considered, although the numerical results also hint at the possibility that there might a small range of the allowed frequencies over which a mobility edge might exist. In the 3D media, however, most of the states are extended, with only a small part of the spectrum in the upper band tail that contains localized states, even if the Lamé coefficients are randomly distributed. Thus, the 3D heterogeneous media still possess a mobility edge. If both Lamé coefficients vary spatially in the 3D medium, the localization length $Λ$ follows a power law near the mobility edge, $Λ\sim(Ω-Ω_c)^{-ν}$, where $Ω_c$ is the critical frequency. The numerical simulation yields, $ν\simeq 1.89\pm 0.17$, significantly larger than the numerical estimate, $ν\simeq 1.57\pm 0.01$, and $ν=3/2$, which was recently derived by a semiclassical theory for the 3D Anderson model of electron localization...
△ Less
Submitted 8 August, 2013;
originally announced August 2013.
-
Turbulent-Like Behavior of Seismic Time Series
Authors:
P. Manshour,
S. Saberi,
Muhammad Sahimi,
J. Peinke,
Amalio F. Pacheco,
M. Reza Rahimi Tabar
Abstract:
We report on a novel stochastic analysis of seismic time series for the Earth's vertical velocity, by using methods originally developed for complex hierarchical systems, and in particular for turbulent flows. Analysis of the fluctuations of the detrended increments of the series reveals a pronounced change of the shapes of the probability density functions (PDF) of the series' increments. Befor…
▽ More
We report on a novel stochastic analysis of seismic time series for the Earth's vertical velocity, by using methods originally developed for complex hierarchical systems, and in particular for turbulent flows. Analysis of the fluctuations of the detrended increments of the series reveals a pronounced change of the shapes of the probability density functions (PDF) of the series' increments. Before and close to an earthquake the shape of the PDF and the long-range correlation in the increments both manifest significant changes. For a moderate or large-size earthquake the typical time at which the PDF undergoes the transition from a Gaussian to a non-Gaussian is about 5-10 hours. Thus, the transition represents a new precursor for detecting such earthquakes.
△ Less
Submitted 25 February, 2009;
originally announced February 2009.
-
Uncertainty in the Fluctuations of the Price of Stocks
Authors:
G. R. Jafari,
M. Sadegh Movahed,
P. Noroozzadeh,
A. Bahraminasab,
Muhammad Sahimi,
F. Ghasemi,
M. Reza Rahimi Tabar
Abstract:
We report on a study of the Tehran Price Index (TEPIX) from 2001 to 2006 as an emerging market that has been affected by several political crises during the recent years, and analyze the non-Gaussian probability density function (PDF) of the log returns of the stocks' prices. We show that while the average of the index did not fall very much over the time period of the study, its day-to-day fluc…
▽ More
We report on a study of the Tehran Price Index (TEPIX) from 2001 to 2006 as an emerging market that has been affected by several political crises during the recent years, and analyze the non-Gaussian probability density function (PDF) of the log returns of the stocks' prices. We show that while the average of the index did not fall very much over the time period of the study, its day-to-day fluctuations strongly increased due to the crises. Using an approach based on multiplicative processes with a detrending procedure, we study the scale-dependence of the non-Gaussian PDFs, and show that the temporal dependence of their tails indicates a gradual and systematic increase in the probability of the appearance of large increments in the returns on approaching distinct critical time scales over which the TEPIX has exhibited maximum uncertainty.
△ Less
Submitted 11 June, 2007;
originally announced June 2007.
-
Molecular Dynamics Simulation of Folding and Diffusion of Proteins in Nanopores
Authors:
Leili Javidpour,
Muhammad Sahimi,
M. Reza Rahimi Tabar
Abstract:
A novel combination of discontinuous molecular dynamics and the Langevin equation, together with an intermediate-resolution model, are used to carry out long (several $μ$s) simulation and study folding transition and transport of proteins in slit nanopores. Both attractive ($U^+$) and repulsive ($U^-$) interaction potentials between the proteins and the pore walls are considered. Near the foldin…
▽ More
A novel combination of discontinuous molecular dynamics and the Langevin equation, together with an intermediate-resolution model, are used to carry out long (several $μ$s) simulation and study folding transition and transport of proteins in slit nanopores. Both attractive ($U^+$) and repulsive ($U^-$) interaction potentials between the proteins and the pore walls are considered. Near the folding temperature $T_f$ and in the presence of $U^+$ the proteins undergo a repeating sequence of folding/partially-folding/ unfolding transitions, while $T_f$ decreases with decreasing pore sizes. The opposite is true when $U^-$ is present. The proteins' effective diffusivity $D$ is computed as a function of their length (number of the amino acid groups), temperature $T$, the pore size, and the interaction potentials $U^\pm$. Far from $T_f$, $D$ increases (roughly) linearly with $T$, but due to the thermal fluctuations and their effect on the proteins' structure near $T_f$, the dependence of $D$ on $T$ in this region is nonlinear. Under certain conditions, transport of proteins in smaller pores can be {\it faster} than that in larger pores.
△ Less
Submitted 25 January, 2008; v1 submitted 14 March, 2007;
originally announced March 2007.
-
Stochastic $φ^4-$Theory in the Strong Coupling Limit
Authors:
N. Abedpour,
M. D. Niry,
A. Bahraminasab,
A. A. Masoudi,
J. Davoudi,
Muhammad Sahimi,
M. Reza Rahimi Tabar
Abstract:
The stochastic $φ^4$-theory in $d-$dimensions dynamically develops domain wall structures within which the order parameter is not continuous. We develop a statistical theory for the $φ^4$-theory driven with a random forcing which is white in time and Gaussian-correlated in space. A master equation is derived for the probability density function (PDF) of the order parameter, when the forcing corr…
▽ More
The stochastic $φ^4$-theory in $d-$dimensions dynamically develops domain wall structures within which the order parameter is not continuous. We develop a statistical theory for the $φ^4$-theory driven with a random forcing which is white in time and Gaussian-correlated in space. A master equation is derived for the probability density function (PDF) of the order parameter, when the forcing correlation length is much smaller than the system size, but much larger than the typical width of the domain walls. Moreover, exact expressions for the one-point PDF and all the moments $<φ^n>$ are given. We then investigate the intermittency issue in the strong coupling limit, and derive the tail of the PDF of the increments $φ(x_2) - φ(x_1)$. The scaling laws for the structure functions of the increments are obtained through numerical simulations. It is shown that the moments of field increments defined by, $C_b=< |φ(x_2)-φ(x_1)|^b>$, behave as $|x_1-x_2|^{ξ_b}$, where $ξ_b=b$ for $b\leq 1$, and $ξ_b=1$ for $b\geq1$
△ Less
Submitted 15 November, 2006;
originally announced November 2006.
-
Analysis of Non-stationary Data for Heart-Rate Fluctuations in Terms of Drift and Diffusion Coefficients
Authors:
F. Ghasemi,
Muhammad Sahimi,
J. Peinke,
M. Reza Rahimi Tabar
Abstract:
We describe a method for analyzing the stochasticity in the non-stationary data for the beat-to-beat fluctuations in the heart rates of healthy subjects, as well as those with congestive heart failure. The method analyzes the returns time series of the data as a Markov process, and computes the Markov time scale, i.e., the time scale over which the data are a Markov process. We also construct an…
▽ More
We describe a method for analyzing the stochasticity in the non-stationary data for the beat-to-beat fluctuations in the heart rates of healthy subjects, as well as those with congestive heart failure. The method analyzes the returns time series of the data as a Markov process, and computes the Markov time scale, i.e., the time scale over which the data are a Markov process. We also construct an effective stochastic continuum equation for the return series. We show that the drift and diffusion coefficients, as well as the amplitude of the returns time series for healthy subjects are distinct from those with CHF. Thus, the method may potentially provide a diagnostic tool for distinguishing healthy subjects from those with congestive heart failure, as it can distinguish small differences between the data for the two classes of subjects in terms of well-defined and physically-motivated quantities.
△ Less
Submitted 16 March, 2006;
originally announced March 2006.
-
New Computational Approaches to Analysis of Interbeat Intervals in Human Subjects
Authors:
M. Reza Rahimi Tabar,
Fatemeh Ghasemi,
Joachim Peinke,
Rudolf Friedrich,
Kamran Kaviani,
Fatemeh Taghavi,
Sara Sadeghi,
Golnoosh Bijani,
Muhammad Sahimi
Abstract:
We investigate the Markov nature, Cascade of information from large time scale to small scale and extended self similarity properties of the beat to beat fluctuations of healthy subjects as well as those with congestive heart failure. To check the Markov nature, we use a novel inverse method that utilizes a set of data to construct a simple equation that governs the stochastic process for which…
▽ More
We investigate the Markov nature, Cascade of information from large time scale to small scale and extended self similarity properties of the beat to beat fluctuations of healthy subjects as well as those with congestive heart failure. To check the Markov nature, we use a novel inverse method that utilizes a set of data to construct a simple equation that governs the stochastic process for which the data have been measured, hence enabling us to reconstruct the stochastic process. The inverse method provides a novel technique for distinguishing the two classes of subjects in terms of a drift and a diffusion coefficients which behave completely differently for the two classes of subjects.To investigate the cascade of information from large to small time scales we also analyze the statistical properties of interbeat intervals cascade by considering the joint probability distribution for two interbeat increments. As a result, the joint probability distributions of the increments in the interbeat intervals obey a Fokker-Planck equation. Finally we analyze the extended self-similarity (ESS) in the beat-to-beat fluctuations in the heart rates of healthy and congestive heart failure subjects.The proposed methods provide the novel techniques for distinguishing the two classes of subjects in terms of the drift and diffusion coefficients, intermittency exponents which behave differently for two classes of the subjects, namely, healthy subjects and those with congestive heart failure.
△ Less
Submitted 1 February, 2006;
originally announced February 2006.
-
Statistical Properties of the Interbeat Interval Cascade in Human Subjects
Authors:
Fatemeh Ghasemi,
J. Peinke,
M. Reza Rahimi Tabar,
Muhammad Sahimi
Abstract:
Statistical properties of interbeat intervals cascade are evaluated by considering the joint probability distribution $P(Δx_2,τ_2;Δx_1,τ_1)$ for two interbeat increments $Δx_1$ and $Δx_2$ of different time scales $τ_1$ and $τ_2$. We present evidence that the conditional probability distribution $P(Δx_2,τ_2|Δx_1,τ_1)$ may obey a Chapman-Kolmogorov equation. The corresponding Kramers-Moyal (KM) co…
▽ More
Statistical properties of interbeat intervals cascade are evaluated by considering the joint probability distribution $P(Δx_2,τ_2;Δx_1,τ_1)$ for two interbeat increments $Δx_1$ and $Δx_2$ of different time scales $τ_1$ and $τ_2$. We present evidence that the conditional probability distribution $P(Δx_2,τ_2|Δx_1,τ_1)$ may obey a Chapman-Kolmogorov equation. The corresponding Kramers-Moyal (KM) coefficients are evaluated. It is shown that while the first and second KM coefficients, i.e., the drift and diffusion coefficients, take on well-defined and significant values, the higher-order coefficients in the KM expansion are very small. As a result, the joint probability distributions of the increments in the interbeat intervals obey a Fokker-Planck equation. The method provides a novel technique for distinguishing the two classes of subjects in terms of the drift and diffusion coefficients, which behave differently for two classes of the subjects, namely, healthy subjects and those with congestive heart failure.
△ Less
Submitted 31 January, 2006;
originally announced January 2006.
-
Dynamics of the Markov Time Scale of Seismic Activity May Provide a Short-Term Alert for Earthquakes
Authors:
M. Reza Rahimi Tabar,
Muhammad Sahimi,
K. Kaviani,
M. Allamehzadeh,
J. Peinke,
M. Mokhtari,
M. Vesaghi,
M. D. Niry,
F. Ghasemi,
A. Bahraminasab,
S. Tabatabai,
F. Fayazbakhsh
Abstract:
We propose a novel method for analyzing precursory seismic data before an earthquake that treats them as a Markov process and distinguishes the background noise from real fluctuations due to an earthquake. A short time (on the order of several hours) before an earthquake the Markov time scale $t_M$ increases sharply, hence providing an alarm for an impending earthquake. To distinguish a false al…
▽ More
We propose a novel method for analyzing precursory seismic data before an earthquake that treats them as a Markov process and distinguishes the background noise from real fluctuations due to an earthquake. A short time (on the order of several hours) before an earthquake the Markov time scale $t_M$ increases sharply, hence providing an alarm for an impending earthquake. To distinguish a false alarm from a reliable one, we compute a second quantity, $T_1$, based on the concept of extended self-similarity of the data. $T_1$ also changes strongly before an earthquake occurs. An alarm is accepted if {\it both} $t_M$ and $T_1$ indicate it {\it simultaneously}. Calibrating the method with the data for one region provides a tool for predicting an impending earthquake within that region. Our analysis of the data for a large number of earthquakes indicate an essentially zero rate of failure for the method.
△ Less
Submitted 6 October, 2005;
originally announced October 2005.
-
Exact Analysis of Level-Crossing Statistics for (d+1)-Dimensional Fluctuating Surfaces
Authors:
A. Bahraminasab,
M. Sadegh Movahed,
S. D. Nassiri,
A. A. Masoudi,
Muhammad Sahimi
Abstract:
We carry out an exact analysis of the average frequency $ν_{αx_i}^+$ in the direction $x_i$ of positive-slope crossing of a given level $α$ such that, $h({\bf x},t)-\bar{h}=α$, of growing surfaces in spatial dimension $d$. Here, $h({\bf x},t)$ is the surface height at time $t$, and $\bar{h}$ is its mean value. We analyze the problem when the surface growth dynamics is governed by the Kardar-Pari…
▽ More
We carry out an exact analysis of the average frequency $ν_{αx_i}^+$ in the direction $x_i$ of positive-slope crossing of a given level $α$ such that, $h({\bf x},t)-\bar{h}=α$, of growing surfaces in spatial dimension $d$. Here, $h({\bf x},t)$ is the surface height at time $t$, and $\bar{h}$ is its mean value. We analyze the problem when the surface growth dynamics is governed by the Kardar-Parisi-Zhang (KPZ) equation without surface tension, in the time regime prior to appearance of cusp singularities (sharp valleys), as well as in the random deposition (RD) model. The total number $N^+$ of such level-crossings with positive slope in all the directions is then shown to scale with time as $t^{d/2}$ for both the KPZ equation and the RD model.
△ Less
Submitted 13 November, 2006; v1 submitted 7 August, 2005;
originally announced August 2005.
-
Can a few fanatics influence the opinion of a large segment of a society?
Authors:
Dietrich Stauffer,
Muhammad Sahimi
Abstract:
Models that provide insight into how extreme positions regarding any social phenomenon may spread in a society or at the global scale are of great current interest. A realistic model must account for the fact that globalization and internet have given rise to scale-free networks of interactions between people. We propose a novel model which takes into account the nature of the interactions netwo…
▽ More
Models that provide insight into how extreme positions regarding any social phenomenon may spread in a society or at the global scale are of great current interest. A realistic model must account for the fact that globalization and internet have given rise to scale-free networks of interactions between people. We propose a novel model which takes into account the nature of the interactions network, and provides some key insights into this phenomenon, including: (1) There is a fundamental difference between a hierarchical network whereby people are influenced by those that are higher on the hierarchy but not by those below them, and a symmetrical network where person-on-person influence works mutually. (2) A few "fanatics" can influence a large fraction of the population either temporarily (in the hierarchical networks) or permanently (in symmetrical networks). Even if the "fanatics" disappear, the population may still remain susceptible to the positions advocated by them. The model is, however, general and applicable to any phenomenon for which there is a degree of enthusiasm or susceptibility to in the population.
△ Less
Submitted 25 April, 2006; v1 submitted 17 June, 2005;
originally announced June 2005.
-
Discrete Simulation of the Dynamics of Opinions about Extremism
Authors:
Dietrich Stauffer,
Muhammad Sahimi
Abstract:
We propose a discrete model for how opinion about a given phenomenon, about which various groups of a population have different degrees of enthusiasm, such as fanaticism and extreme social and political positions, including terrorism, may spread. The model, in a certain limit, is the discrete analogue of a deterministic continuum model suggested by others. We carry out extensive computer simulat…
▽ More
We propose a discrete model for how opinion about a given phenomenon, about which various groups of a population have different degrees of enthusiasm, such as fanaticism and extreme social and political positions, including terrorism, may spread. The model, in a certain limit, is the discrete analogue of a deterministic continuum model suggested by others. We carry out extensive computer simulation of the model by utilizing it on lattices with infinite- or short-range interactions, and on (directed) Barabasi-Albert scale-free networks. Several interesting features of the model are demonstrated, and comparison is made with the continuum model.
△ Less
Submitted 10 June, 2005;
originally announced June 2005.
-
Diffusion in scale-free networks with annealed disorder
Authors:
Dietrich Stauffer,
Muhammad Sahimi
Abstract:
The scale-free (SF) networks that have been studied so far contained quenched disorder generated by random dilution which does not vary with the time. In practice, if a SF network is to represent, for example, the worldwide web, then the links between its various nodes may temporarily be lost, and re-established again later on. This gives rise to SF networks with annealed disorder. Even if the d…
▽ More
The scale-free (SF) networks that have been studied so far contained quenched disorder generated by random dilution which does not vary with the time. In practice, if a SF network is to represent, for example, the worldwide web, then the links between its various nodes may temporarily be lost, and re-established again later on. This gives rise to SF networks with annealed disorder. Even if the disorder is quenched, it may be more realistic to generate it by a dynamical process that is happening in the network. In this paper, we study diffusion in SF networks with annealed disorder generated by various scenarios, as well as in SF networks with quenched disorder which, however, is generated by the diffusion process itself. Several quantities of the diffusion process are computed, including the mean number of distinct sites visited, the mean number of returns to the origin, and the mean number of connected nodes that are accessible to the random walkers at any given time. The results including, (1) greatly reduced growth with the time of the mean number of distinct sites visited; (2) blocking of the random walkers; (3) the existence of a phase diagram that separates the region in which diffusion is possible from one in which diffusion is impossible, and (4) a transition in the structure of the networks at which the mean number of distinct sites visited vanishes, indicate completely different behavior for the computed quantities than those in SF networks with quenched disorder generated by simple random dilution.
△ Less
Submitted 24 June, 2005;
originally announced June 2005.
-
Localization of elastic waves in heterogeneous media with off-diagonal disorder and long-range correlations
Authors:
F. Shahbazi,
Alireza Bahraminasab,
S. Mehdi Vaez Allaei,
Muhammad Sahimi,
M. Reza Rahimi Tabar
Abstract:
Using the Martin-Siggia-Rose method, we study propagation of acoustic waves in strongly heterogeneous media which are characterized by a broad distribution of the elastic constants. Gaussian-white distributed elastic constants, as well as those with long-range correlations with non-decaying power-law correlation functions, are considered. The study is motivated in part by a recent discovery that…
▽ More
Using the Martin-Siggia-Rose method, we study propagation of acoustic waves in strongly heterogeneous media which are characterized by a broad distribution of the elastic constants. Gaussian-white distributed elastic constants, as well as those with long-range correlations with non-decaying power-law correlation functions, are considered. The study is motivated in part by a recent discovery that the elastic moduli of rock at large length scales may be characterized by long-range power-law correlation functions. Depending on the disorder, the renormalization group (RG) flows exhibit a transition to localized regime in {\it any} dimension. We have numerically checked the RG results using the transfer-matrix method and direct numerical simulations for one- and two-dimensional systems, respectively.
△ Less
Submitted 25 April, 2005;
originally announced April 2005.
-
Regeneration of Stochastic Processes: An Inverse Method
Authors:
J. Peinke,
M. Reza Rahimi Tabar,
Muhammad Sahimi,
F. Ghasemi
Abstract:
We propose a novel inverse method that utilizes a set of data to construct a simple equation that governs the stochastic process for which the data have been measured, hence enabling us to reconstruct the stochastic process. As an example, we analyze the stochasticity in the beat-to-beat fluctuations in the heart rates of healthy subjects as well as those with congestive heart failure. The inver…
▽ More
We propose a novel inverse method that utilizes a set of data to construct a simple equation that governs the stochastic process for which the data have been measured, hence enabling us to reconstruct the stochastic process. As an example, we analyze the stochasticity in the beat-to-beat fluctuations in the heart rates of healthy subjects as well as those with congestive heart failure. The inverse method provides a novel technique for distinguishing the two classes of subjects in terms of a drift and a diffusion coefficients which behave completely differently for the two classes of subjects, hence potentially providing a novel diagnostic tool for distinguishing healthy subjects from those with congestive heart failure, even at the early stages of the disease development.
△ Less
Submitted 6 October, 2005; v1 submitted 20 November, 2004;
originally announced November 2004.
-
Fractal Properties of the Distribution of Earthquake Hypocenters
Authors:
Hisao Nakanishi,
Muhammad Sahimi,
Michelle C. Robertson,
Charles C. Sammis,
Mark D. Rintoul
Abstract:
We investigate a recent suggestion that the spatial distribution of earthquake hypocenters makes a fractal set with a structure and fractal dimensionality close to those of the backbone of critical percolation clusters, by analyzing four different sets of data for the hypocenter distributions and calculating the dynamical properties of the geometrical distribution such as the spectral dimension…
▽ More
We investigate a recent suggestion that the spatial distribution of earthquake hypocenters makes a fractal set with a structure and fractal dimensionality close to those of the backbone of critical percolation clusters, by analyzing four different sets of data for the hypocenter distributions and calculating the dynamical properties of the geometrical distribution such as the spectral dimension $d_s$. We find that the value of $d_s$ is consistent with that of the backbone, thus supporting further the identification of the hypocenter distribution as having the structure of the percolation backbone.
△ Less
Submitted 4 December, 1992;
originally announced December 1992.