Search NASA⌕ Search

SEARCH · Search NASA

Results for “random walk model”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4

A necessary condition for the emergence of diffusion instability in media with nonclassical diffusion

A necessary condition is derived for the emergence of diffusion instability in media in which diffusion does not obey classical Fick laws. The equations derived by Yadav and Horsthemke [Phys. Rev. E 74, 066118 (2006)] using the continuous-time random walk model are employed as equations simulating reaction-diffusion processes. The waiting-time distribution function is represented by the sum of a finite number of exponents. It is shown that passage to the diffusion limit in the time variable is an incorrect operation if it is used to analyze diffusion instability in media with a distribution function that differs from the Poisson distribution function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Characterizing the Influence of Fracture Density on Network Scale Transport

The topology of natural fracture networks is inherently linked to the structure of the fluid velocity field and transport therein. Here we study the impact of network density on flow and transport behaviors. We stochastically generate fracture networks of varying density and simulate flow and transport with a discrete fracture network model, which fully resolves network topology at the fracture scale. We study conservative solute trajectories with Lagrangian particle tracking and find that as fracture density decreases, solute channelization to large local fractures increases, thereby reducing plume spreading. Furthermore, in sparse networks mean particle travel distance increases and local network features, such as velocity zones where flow is counter to the primary pressure gradient, become increasingly important for transport. As the network density increases, network statistics homogenize and such local features have a reduced impact. We quantify local topological influence on transport behavior with an effective tortuosity parameter, which measures the ratio of total advective distance to linear distance at the fracture scale; large tortuosity values are correlated to slow-velocity regions. Additionally, these large tortuosity, slow-velocity regions delay downstream transport and enhance tailing on particle breakthrough curves. Finally, we predict transport with an upscaled, Bernoulli spatial Markov random walk model and parameterize local topological influences with a novel tortuosity parameter. Furthermore, Bernoulli model predictions improve when sampling from a tortuosity distribution, as opposed to a fixed value as has previously been done, suggesting that local network topological features must be carefully considered in upscaled modeling efforts of fracture network systems.

58 GEOSCIENCES↗

Correlation function induced by a generalized diffusion equation with the presence of a harmonic potential

An integro-differential diffusion equation with linear force, based on the continuous time random walk model, is considered. The equation generalizes the ordinary and fractional diffusion equations, which includes short, intermediate and long-time memory effects described by the waiting time probability density function. Analytical expression for the correlation function is obtained and analyzed, which can be used to describe, for instance, internal motions of proteins. The result shows that the generalized diffusion equation has a broad application and it may be used to describe different kinds of systems. - Highlights: • Calculation of the correlation function. • The correlation function is connected to the survival probability. • The model can be applied to the internal dynamics of proteins.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Extreme Variability in a Broad Absorption Line Quasar

CRTS J084133.15+200525.8 is an optically bright quasar at z = 2.345 that has shown extreme spectral variability over the past decade. Photometrically, the source had a visual magnitude of V ∼ 17.3 between 2002 and 2008. Then, over the following five years, the source slowly brightened by approximately one magnitude, to V ∼ 16.2. Only ∼1 in 10,000 quasars show such extreme variability, as quantified by the extreme parameters derived for this quasar assuming a damped random walk model. A combination of archival and newly acquired spectra reveal the source to be an iron low-ionization broad absorption line quasar with extreme changes in its absorption spectrum. Some absorption features completely disappear over the 9 years of optical spectra, while other features remain essentially unchanged. We report the first definitive redshift for this source, based on the detection of broad H α in a Keck/MOSFIRE spectrum. Absorption systems separated by several 1000 km s{sup −1} in velocity show coordinated weakening in the depths of their troughs as the continuum flux increases. We interpret the broad absorption line variability to be due to changes in photoionization, rather than due to motion of material along our line of sight. This source highlights one sort of rare transition object that astronomy will now be finding through dedicated time-domain surveys.

79 ASTRONOMY AND ASTROPHYSICS↗

OPTIMAL TIME-SERIES SELECTION OF QUASARS

We present a novel method for the optimal selection of quasars using time-series observations in a single photometric bandpass. Utilizing the damped random walk model of Kelly et al., we parameterize the ensemble quasar structure function in Sloan Stripe 82 as a function of observed brightness. The ensemble model fit can then be evaluated rigorously for and calibrated with individual light curves with no parameter fitting. This yields a classification in two statistics-one describing the fit confidence and the other describing the probability of a false alarm-which can be tuned, a priori, to achieve high quasar detection fractions (99% completeness with default cuts), given an acceptable rate of false alarms. We establish the typical rate of false alarms due to known variable stars as {approx}<3% (high purity). Applying the classification, we increase the sample of potential quasars relative to those known in Stripe 82 by as much as 29%, and by nearly a factor of two in the redshift range 2.5 < z < 3, where selection by color is extremely inefficient. This represents 1875 new quasars in a 290 deg{sup 2} field. The observed rates of both quasars and stars agree well with the model predictions, with >99% of quasars exhibiting the expected variability profile. We discuss the utility of the method at high redshift and in the regime of noisy and sparse data. Our time-series selection complements well-independent selection based on quasar colors and has strong potential for identifying high-redshift quasars for Baryon Acoustic Oscillations and other cosmology studies in the LSST era.

79 ASTRONOMY AND ASTROPHYSICS↗

Pore-scale intermittent velocity structure underpinning anomalous transport through 3-D porous media

We study the nature of non-Fickian particle transport in 3-D porous media by simulating fluid flow in the intricate pore space of real rock. We solve the full Navier-Stokes equations at the same resolution as the 3-D micro-CT (computed tomography) image of the rock sample and simulate particle transport along the streamlines of the velocity field. We find that transport at the pore scale is markedly anomalous: longitudinal spreading is superdiffusive, while transverse spreading is subdiffusive. We demonstrate that this anomalous behavior originates from the intermittent structure of the velocity field at the pore scale, which in turn emanates from the interplay between velocity heterogeneity and velocity correlation. Finally, we propose a continuous time random walk model that honors this intermittent structure at the pore scale and captures the anomalous 3-D transport behavior at the macroscale.

54 ENVIRONMENTAL SCIENCES↗

Tempered fractional calculus

Fractional derivatives and integrals are convolutions with a power law. Multiplying by an exponential factor leads to tempered fractional derivatives and integrals. Tempered fractional diffusion equations, where the usual second derivative in space is replaced by a tempered fractional derivative, govern the limits of random walk models with an exponentially tempered power law jump distribution. The limiting tempered stable probability densities exhibit semi-heavy tails, which are commonly observed in finance. Tempered power law waiting times lead to tempered fractional time derivatives, which have proven useful in geophysics. The tempered fractional derivative or integral of a Brownian motion, called a tempered fractional Brownian motion, can exhibit semi-long range dependence. The increments of this process, called tempered fractional Gaussian noise, provide a useful new stochastic model for wind speed data. A tempered fractional difference forms the basis for numerical methods to solve tempered fractional diffusion equations, and it also provides a useful new correlation model in time series.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Engineering Scale Simulation of Nonequilibrium Network Phases for Battery Electrolytes

According to the article, Diblock copolymers play an important role in the fabrication of battery materials and fuel cells. For these applications, one block provides mechanical stability, whereas the other is conducting. The application characteristics of the material critically depend on the morphology of the multicomponent material, and three-dimensional, percolating domains of the conducting domains are preferred. In this work, we investigate the nonequilibrium morphology of diblock copolymers after a quench from the disordered phase. After the spinodal self-assembly, we observe three-dimensionally percolating network structures for volume fractions, f ≥ 8/32, of the conducting component even if the equilibrium phases exhibit different percolation properties. We quantify the conductivity and tortuosity of these structures via a simple random-walk model and observe that the conductivity of the nonequilibrium structures is significantly smaller than that of the equilibrium phases. We also find large but finite-sized, fractal-like structures inside the morphology, which influence the transport properties. To explore the morphology on different scales and mitigate finite-size effects, we employ very large simulations with billions of particles. Our work demonstrates that for the prediction of bulk transport properties in these nonequilibrium morphologies it is necessary to study such large system sizes.

Polymer Science↗

Dendritic Assembly of Gold Nanoparticles during Fuel-Forming Electrocatalysis

We report on the dendritic assembly of alkanethiol-capped gold nanoparticles on a glassy carbon support during electrochemical reduction of protons and CO 2 . We discovered that the primary mechanism by which surfactant-ligated gold nanoparticles lose surface area is by taking a random walk along the support, colliding with their neighbors, and fusing to form dendrites, a type of fractal aggregate. A random walk model reproduces the fractal dimensionality of the dendrites observed experimentally. The rate at which the dendrites form is strongly dependent on the solubility of the surfactant in the electrochemical double layer under the conditions of electrolysis. Since alkanethiolate surfactants reductively desorb at potentials close to the onset of CO 2 reduction, they do not poison the catalytic activity of the gold nanoparticles. While catalyst mobility is typically thought to be limited for room-temperature electrochemistry, our results reflect that nanoparticle mobility is significant under conditions at which they electrochemically catalyze gas evolution, even in the presence of a high surface area carbon and binder. A careful understanding of the electrolyte- and polarization-dependent nanoparticle aggregation kinetics informs strategies for maintaining catalyst dispersion during fuel-forming electrocatalysis.

dendrons↗

Stress-Induced Anomalous Transport in Natural Fracture Networks

In this work we investigate the effects of geological stress on fluid flow and tracer transport in natural fracture networks. We show the emergence of non-Fickian (anomalous) transport from the interplay among fracture network geometry, aperture heterogeneity, and geological stress. In this study, we extract the fracture network geometry from the geological map of an actual rock outcrop, and we simulate the geomechanical behavior of fractured rock using a hybrid finite-discrete element method. We analyze the impact of stress on the aperture distribution, fluid flow field, and tracer transport properties. Both stress magnitude and orientation have strong effects on the fracture aperture field, which in turn affects fluid flow and tracer transport through the system. We observe that stress anisotropy may cause significant shear dilation along long, curved fractures that are preferentially oriented to the stress loading. This, in turn, induces preferential flow paths and anomalous early arrival of tracers. An increase in stress magnitude enhances aperture heterogeneity by introducing more small apertures, which exacerbates late-time tailing. This effect is stronger when there is higher heterogeneity in the initial aperture field. To honor the flow field with strong preferential flow paths, we extend the Bernoulli Continuous Time Random Walk model to incorporate dual velocity correlation length scales. The proposed upscaled transport model captures anomalous transport through stressed fracture networks and agrees quantitatively with the high-fidelity numerical simulations.

54 ENVIRONMENTAL SCIENCES↗

CHARACTERIZING THE OPTICAL VARIABILITY OF BRIGHT BLAZARS: VARIABILITY-BASED SELECTION OF FERMI ACTIVE GALACTIC NUCLEI

We investigate the use of optical photometric variability to select and identify blazars in large-scale time-domain surveys, in part to aid in the identification of blazar counterparts to the {approx}30% of {gamma}-ray sources in the Fermi 2FGL catalog still lacking reliable associations. Using data from the optical LINEAR asteroid survey, we characterize the optical variability of blazars by fitting a damped random walk model to individual light curves with two main model parameters, the characteristic timescales of variability {tau}, and driving amplitudes on short timescales {sigma}-circumflex. Imposing cuts on minimum {tau} and {sigma}-circumflex allows for blazar selection with high efficiency E and completeness C. To test the efficacy of this approach, we apply this method to optically variable LINEAR objects that fall within the several-arcminute error ellipses of {gamma}-ray sources in the Fermi 2FGL catalog. Despite the extreme stellar contamination at the shallow depth of the LINEAR survey, we are able to recover previously associated optical counterparts to Fermi active galactic nuclei with E {>=} 88% and C = 88% in Fermi 95% confidence error ellipses having semimajor axis r < 8'. We find that the suggested radio counterpart to Fermi source 2FGL J1649.6+5238 has optical variability consistent with other {gamma}-ray blazars and is likely to be the {gamma}-ray source. Our results suggest that the variability of the non-thermal jet emission in blazars is stochastic in nature, with unique variability properties due to the effects of relativistic beaming. After correcting for beaming, we estimate that the characteristic timescale of blazar variability is {approx}3 years in the rest frame of the jet, in contrast with the {approx}320 day disk flux timescale observed in quasars. The variability-based selection method presented will be useful for blazar identification in time-domain optical surveys and is also a probe of jet physics.

79 ASTRONOMY AND ASTROPHYSICS↗

The Sloan Digital Sky Survey Reverberation Mapping project: Ensemble spectroscopic variability of quasar broad emission lines

We explore the variability of quasars in the Mg ii and Hβ broad emission lines and ultraviolet/optical continuum emission using the Sloan Digital Sky Survey Reverberation Mapping project (SDSS-RM). This is the largest spectroscopic study of quasar variability to date: our study includes 29 spectroscopic epochs from SDSS-RM over 6 months, containing 357 quasars with Mg ii and 41 quasars with Hβ. On longer timescales, the study is also supplemented with two-epoch data from SDSS-I/II. The SDSS-I/II data include an additional 2854 quasars with Mg ii and 572 quasars with Hβ. The Mg ii emission line is significantly variable (Δf/f∼10% on ∼100-day timescales), a necessary prerequisite for its use for reverberation mapping studies. The data also confirm that continuum variability increases with timescale and decreases with luminosity, and the continuum light curves are consistent with a damped random-walk model on rest-frame timescales of ≳5 days. We compare the emission-line and continuum variability to investigate the structure of the broad-line region. Broad-line variability shows a shallower increase with timescale compared to the continuum emission, demonstrating that the broad-line transfer function is not a δ-function. Hβ is more variable than Mg ii (roughly by a factor of ∼1.5), suggesting different excitation mechanisms, optical depths and/or geometrical configuration for each emission line. The ensemble spectroscopic variability measurements enabled by the SDSS-RM project have important consequences for future studies of reverberation mapping and black hole mass estimation of 1<z<2 quasars.

79 ASTRONOMY AND ASTROPHYSICS↗

MONACO: accurate biological network alignment through optimal neighborhood matching between focal nodes

Motivation: Alignment of protein–protein interaction networks can be used for the unsupervised prediction of functional modules, such as protein complexes and signaling pathways, that are conserved across different species. To date, various algorithms have been proposed for biological network alignment, many of which attempt to incorporate topological similarity between the networks into the alignment process with the goal of constructing accurate and biologically meaningful alignments. Especially, random walk models have been shown to be effective for quantifying the global topological relatedness between nodes that belong to different networks by diffusing node-level similarity along the interaction edges. However, these schemes are not ideal for capturing the local topological similarity between nodes. Results: Here, we propose MONACO, a novel and versatile network alignment algorithm that finds highly accurate pairwise and multiple network alignments through the iterative optimal matching of ‘local’ neighborhoods around focal nodes. Extensive performance assessment based on real networks as well as synthetic networks, for which the ground truth is known, demonstrates that MONACO clearly and consistently outperforms all other state-of-the-art network alignment algorithms that we have tested, in terms of accuracy, coherence and topological quality of the aligned network regions. Furthermore, despite the sharply enhanced alignment accuracy, MONACO remains computationally efficient and it scales well with increasing size and number of networks.

97 MATHEMATICS AND COMPUTING↗

Trapping interlayer excitons in van der Waals heterostructures by potential arrays

Transition metal dichalcogenide heterostructures can host interlayer excitons (IXs), which consist of electrons and holes spatially separated in different layers. IXs possess permanent dipoles and have proven to offer a wealth of novel physics. Here we develop a discrete, random-walk model which includes annihilation and repulsion interactions among IXs. Using this model, we simulate the trapping of IXs in traps of different depths, densities, and shapes. Our results show that dipole-dipole interactions play an important role in regulating IX trapping. The effects of dipole interactions can be mitigated with small, deep traps which are realizable with atomic defects and moire potentials.

2-dimensional systems↗

Configurational subdiffusion of peptides: A network study

Molecular dynamics (MD) simulation of linear peptides reveals configurational subdiffusion at equilibrium extending from 10-12 to 10-8 s. Rouse chain and continuous-time random walk models of the subdiffusion are critically discussed. Network approaches to analyzing MD simulations are shown to reproduce the time dependence of the subdiffusive mean squared displacement, which is found to arise from the fractal-like geometry of the accessible volume in the configuration space. Convergence properties of the simulation pertaining to the subdiffusive dynamics are characterized and the effect on the subdiffusive properties of representing the solvent explicitly or implicitly is compared. Non-Markovianity and other factors limiting the range of applicability of the network models are examined.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Risk-Aware Measurement Synchronization and Recovery for DSSE With Heterogeneous Data Sources

Power distribution systems are increasingly integrating heterogeneous sensors with varying data reporting rates and types, which pose challenges to achieving observability at the desired temporal resolution of distribution system state estimation (DSSE). Multisensor failures caused by extreme events exacerbate these issues, introducing substantial uncertainties into DSSE. This article proposes a novel solution to these challenges by ensuring high-resolution system observability despite heterogeneous data sources and multisensor failures. First, a deep learning architecture combining long short-term memory (LSTM) and graph convolutional network (GCN) is employed to synchronize meters with different reporting rates, aiming to achieve system observability. A random-walk-model-based approach is introduced to generate pseudo-measurements while properly characterizing their uncertainties under multisensor failures. Finally, a disaster-risk-informed observability metric (RiOM) is defined to quantify the uncertainty associated with state estimation results. The proposed framework offers deeper insights into the system observability on the fly compared with conventional analysis. The effectiveness of the framework is demonstrated on an IEEE standard test case and a large-scale real-world distribution feeder in mid-Minnesota in the U.S.

97 MATHEMATICS AND COMPUTING↗

Doppler Velocimetry of Current Driven Spin Helices in a Two-Dimensional Electron Gas

Spins in semiconductors provide a pathway towards the development of spin-based electronics. The appeal of spin logic devices lies in the fact that the spin current is even under time reversal symmetry, yielding non-dissipative coupling to the electric field. To exploit the energy-saving potential of spin current it is essential to be able to control it. While recent demonstrations of electrical-gate control in spin-transistor configurations show great promise, operation at room temperature remains elusive. Further progress requires a deeper understanding of the propagation of spin polarization, particularly in the high mobility semiconductors used for devices. This dissertation presents the demonstration and application of a powerful new optical technique, Doppler spin velocimetry, for probing the motion of spin polarization at the level of 1 nm on a picosecond time scale. We discuss experiments in which this technique is used to measure the motion of spin helices in high mobility n-GaAs quantum wells as a function of temperature, in-plane electric field, and photoinduced spin polarization amplitude. We find that the spin helix velocity changes sign as a function of wave vector and is zero at the wave vector that yields the largest spin lifetime. This observation is quite striking, but can be explained by the random walk model that we have developed. We discover that coherent spin precession within a propagating spin density wave is lost at temperatures near 150 K. This finding is critical to understanding why room temperature operation of devices based on electrical gate control of spin current has so far remained elusive. We report that, at all temperatures, electron spin polarization co-propagates with the high-mobility electron sea, even when this requires an unusual form of separation of spin density from photoinjected electron density. Furthermore, although the spin packet co-propagates with the two-dimensional electron gas, spin diffusion is strongly suppressed by electron-electron interactions, leading to remarkable resistance to diffusive spreading of the drifting pulse of spin polarization. Finally, we show that spin helices continue propagate at the same speed as the Fermi sea even when the electron drift velocity exceeds the Fermi velocity of 107 cm s -1 .

36 MATERIALS SCIENCE↗

Quantitative Microscopy Reveals Stepwise Alteration of Chromatin Structure during Herpesvirus Infection

During lytic herpes simplex virus 1 (HSV-1) infection, the expansion of the viral replication compartments leads to an enrichment of the host chromatin in the peripheral nucleoplasm. We have shown previously that HSV-1 infection induces the formation of channels through the compacted peripheral chromatin. Here, we used three-dimensional confocal and expansion microscopy, soft X-ray tomography, electron microscopy, and random walk simulations to analyze the kinetics of host chromatin redistribution and capsid localization relative to their egress site at the nuclear envelope. Our data demonstrated a gradual increase in chromatin marginalization, and the kinetics of chromatin smoothening around the viral replication compartments correlated with their expansion. We also observed a gradual transfer of capsids to the nuclear envelope. Later in the infection, random walk modeling indicated a gradually faster transport of capsids to the nuclear envelope that correlated with an increase in the interchromatin channels in the nuclear periphery. Our study reveals a stepwise and time-dependent mechanism of herpesvirus nuclear egress, in which progeny viral capsids approach the egress sites at the nuclear envelope via interchromatin spaces.

59 BASIC BIOLOGICAL SCIENCES↗