• Title/Summary/Keyword: Random walk

Search Result 279, Processing Time 0.028 seconds

A Numerical Study on Dispersion of Inert Particles in a Rough Single Fracture (거친 균열 암반에서의 용질 입자 확산에 대한 수치적 연구)

  • Jeong, Woochang
    • Journal of the Korean GEO-environmental Society
    • /
    • v.7 no.5
    • /
    • pp.79-87
    • /
    • 2006
  • This paper presents the numerical model developed to simulate the solute transport in rough and smooth single fractures. The roughness of these fractures is represented by using the fractal surface method. In this study, the 3D transport model, which is based on the random walk technique, is used to simulate the dispersion process of a solute which is represented by numerical particles. As the simulation results, it can be observed that the dispersion of solute in the fracture is significantly affected by the fracture roughness and particle size.

  • PDF

2D random walk와 세포 확산 비교 연구

  • Gwon, Tae-Jin
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • pp.53-60
    • /
    • 2015
  • 본 연구에서는 random walk하는 입자와 암세포 확산을 비교하여 Fick's law를 따르는 확산 모형과 암세포 확산의 차이를 밝힌다. 암세포 확산은 암 전이 메커니즘을 이해하는데 매우 중요하다. 하지만 아직까지 암세포 확산은 정확하게 이해되지 않고 있다. 따라서 이번 연구에서는 가장 간단한 2차원 random walk와 암세포 확산을 비교하고, 동역학적인 차이를 규명해 암세포 확산을 이해하고자 한다. Random walk하는 입자는 EDISON 전산화학 전문센터의 프로그램 중 dynamic Monte Carlo(dynamic MC) 전산 모사 소프트웨어를 이용하여 2차원에서 움직이는 레나드-존스 입자의 운동을 통해 살펴보았다. 암세포 확산은 실제 암세포의 시간에 따른 위치 변화 정보 (세포의 궤적)를 직접 구하여 분석하였다. Dynamic MC 결과는 Fickian 확산 모형을 잘 따르는 것을 평균 제곱 거리와 밀도 함수를 통해 확인할 수 있었다. 암세포 확산의 경우 평균 제곱 거리는 시간에 대해서 선형적으로 비례하지만 밀도 함수는 가우시안 형태로 나오지 않으며 Fick's law를 따르는 확산 모형과 다른 확산 형태를 보인다. 이러한 확산 형태는 암세포의 동역학적인 다양성 때문에 나타나며 각각의 암세포가 다른 운동성을 가지는 것에 기인하는 것으로 보인다.

  • PDF

Viscous Effect by Random Walk Method in VIC Method (Vortex-in-Cell법에 있어 랜덤워크법에 의한 점성효과)

  • No, Gi-Deok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.2
    • /
    • pp.194-200
    • /
    • 2002
  • A method for simulating flow of extremely low Reynolds number in a vortex-in-cell (VIC) was studied. The viscous diffusion was represented by the random walk method. The validity of this method was proven by applying it to the flows passing over a fence placed vertically at an extremely low Reynolds number. The effects of parameters of the VIC method on the random walk method, such as the number of point vortices, the mesh density and the time increment, were investigated by numerical analysis using a one-dimensional diffusion equation. Changes in the relative error of vorticity depending on those parameters were clarified.

CLASSIFICATION OF QUASIGROUPS BY RANDOM WALK ON TORUS

  • MARKOVSKI SMILE;GLIGOROSKI DANILO;MARKOVSKI JASEN
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.57-75
    • /
    • 2005
  • Quasigroups are algebraic structures closely related to Latin squares which have many different applications. There are several classifications of quasigroups based on their algebraic properties. In this paper we propose another classification based on the properties of strings obtained by specific quasigroup transformations. More precisely, in our research we identified some quasigroup transformations which can be applied to arbitrary strings to produce pseudo random sequences. We performed tests for randomness of the obtained pseudo-random sequences by random walks on torus. The randomness tests provided an empirical classification of quasigroups.

Parrondo effect in correlated random walks with general jumps (일반 점프크기를 가지는 상관 확률보행의 파론도 효과)

  • Lee, Jiyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1241-1251
    • /
    • 2016
  • We consider a correlated discrete-time random walk in which the current jump size depends on the previous jump size and a noncorrelated discrete-time random walk where the jump size is determined independently. By using the strong law of large numbers of Markov chains we derive the formula for the asymptotic means of the random mixture and the periodic pattern of these two random walks and then we show that there exists Parrondo's paradox where each random walk has mean 0 but their random mixture and periodic pattern have negative or positive means. We describe the parameter sets at which Parrondo's paradox holds in each case.

Fast Random Walk with Restart over a Signed Graph (부호 그래프에서의 빠른 랜덤워크 기법)

  • Myung, Jaeseok;Shim, Junho;Suh, Bomil
    • The Journal of Society for e-Business Studies
    • /
    • v.20 no.2
    • /
    • pp.155-166
    • /
    • 2015
  • RWR (Random Walk with Restart) is frequently used by many graph-based ranking algorithms, but it does not consider a signed graph where edges may have negative weight values. In this paper, we apply the Balance Theory by F. Heider to RWR over a signed graph and propose a novel RWR, Balanced Random Walk (BRW). We apply the proposed technique into the domain of recommendation system, and show by experiments its effectiveness to filter out the items that users may dislike. In order to provide the reasonable performance of BRW in the domain, we modify the existing Top-k algorithm, BCA, and propose a new algorithm, Bicolor-BCA. The proposed algorithm yet requires employing a threshold. In the experiment, we show how threshold values affect both precision and performance of the algorithm.

RADIO VARIABILITY AND RANDOM WALK NOISE PROPERTIES OF FOUR BLAZARS

  • PARK, JONG-HO;TRIPPE, SASCHA
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.433-437
    • /
    • 2015
  • We show the results of a time series analysis of the long-term light curves of four blazars. 3C 279, 3C 345, 3C 446, and BL Lacertae. We used densely sampled light curves spanning 32 years at three frequency bands (4.8, 8, 14.5 GHz), provided by the University of Michigan Radio Astronomy Observatory monitoring program. The spectral indices of our sources are mostly flat or inverted (-0.5 < ${\alpha}$ < 0), which is consistent with optically thick emission. Strong variability was seen in all light curves on various time scales. From the analyses of time lags between the light curves from different frequency bands and the evolution of the spectral indices with time, we find that we can distinguish high-peaking flares and low-peaking flares according to the Valtaoja et al. classification. The periodograms (temporal power spectra) of the light curves are in good agreement with random-walk power-law noise without any indication of (quasi-)periodic variability. We note that random-walk noise light curves can originate from multiple shocks in jets. The fact that all our sources are in agreement with being random-walk noise emitters at radio wavelengths suggests that such behavior is a general property of blazars. We are going to generalize our approach by applying our methodology to a much larger blazar sample in the near future.

Suspended Solid Dispersion Analysis for Coastal Areas Using Hybrid Concept of Particle and Concentration of Eulerian-Lagrangian Model (Eulerian-Lagrangian 농도 및 입자 결합모형에 의한 연안의 부유사 확산해석)

  • 서승원
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.8 no.2
    • /
    • pp.185-192
    • /
    • 1996
  • In order to simulate the coastal dispersion effectively, hybrid concept of operator split Eulerian-lagrangian concentration model and random-walk particle tracking model are developed. Especially the random-walk model is adequate for region with steep slope of concentration. According to model tests, it agrees perfectly with analytical solution on around the source point for therefore. ▽C $\geq$ 0.005, meanwhile it shows poor results for ▽C$\leq$0.002. trial modeling for real situation therefore, random-walk model is applied for near field henceforth Eulerian-Lagrangian concentration model is adoped for whole domain so that overall performance and accuracy can be achieved by using developed hybrid model.

  • PDF

Flame Hole Dynamics Model of a Diffusion Flame in Mixing Layer (혼합층에서의 확산화염에 대한 flame hole dynamics 모델)

  • Kim, Jun-Hong;Chung, S.H.;Kim, J.S.
    • 한국연소학회:학술대회논문집
    • /
    • 2003.05a
    • /
    • pp.223-227
    • /
    • 2003
  • The method of flame hole dynamics is demonstrated as a mean to simulate turbulent flame extinction. The core of the flame hole dynamics involves derivation of a random walk mapping for the flame holes, created by local quenching, between the burning and quenched states provided that the dynamic characteristics of flame edges is known. Then, the random walk mapping is projected to a background turbulent field. The numerical simulations are carried out with the further simplifications of flame string and unconditioned scalar dissipation rate. The simulation results show how the chance of partial quenching is influenced by the crossover scalar dissipation rate. Finally, a list of improvements, necessary to achieve more realistic turbulent flame quenching simulation, are discussed.

  • PDF