Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)

Slides:



Advertisements
Similar presentations
‘Small World’ Networks (An Introduction) Presenter : Vishal Asthana
Advertisements

School of Information University of Michigan Network resilience Lecture 20.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Modeling and Analysis of Random Walk Search Algorithms in P2P Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE, Rensselaer Polytechnic Institute.
Information Networks Generative processes for Power Laws and Scale-Free networks Lecture 4.
Information Networks Small World Networks Lecture 5.
John Drozd Colin Denniston Simulations of Collision Times In Gravity Driven Granular Flow bottom sieve particles at bottom go to top reflecting left and.
On Power-Law Relationships of the Internet Topology Michalis Faloutsos Petros Faloutsos Christos Faloutsos.
Establishment of stochastic discrete models for continuum Langevin equation of surface growths Yup Kim and Sooyeon Yoon Kyung-Hee Univ. Dept. of Physics.
RD processes on heterogeneous metapopulations: Continuous-time formulation and simulations wANPE08 – December 15-17, Udine Joan Saldaña Universitat de.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Network growth under the constraint of synchronization stability Xingang Wang Department of Physics, ZJU Oct. 17, 2010, Suzhou.
The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.
Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.
Maciej Kurant (EPFL / UCI) Joint work with: Athina Markopoulou (UCI),
Spreading dynamics on small-world networks with a power law degree distribution Alexei Vazquez The Simons Center for Systems Biology Institute for Advanced.
Physical Mechanism Underlying Opinion Spreading Jia Shao Advisor: H. Eugene Stanley J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103,
년 통계물리 워크샵 ( 경기대학교 ) Mass distribution in a model with aggregation and chipping processes on complex networks I. Introduction II. Motivation III.
년 봄물리학회 이화여자대학교 Conserved mass aggregation model on network structures I. Introduction II. Model III. Results IV. Summary and Discussion Sungmin.
A theoretical suggestion to make real clean material surface Sooyeon Yoon and Yup Kim Kyung Hee Univ. Dept. of Phys 년 한국물리학회 가을 학술 논문 발표회.
Transport Properties of Fractal and Non-Fractal Scale-Free Networks
Random Field Ising Model on Small-World Networks Seung Woo Son, Hawoong Jeong 1 and Jae Dong Noh 2 1 Dept. Physics, Korea Advanced Institute Science and.
Error and Attack Tolerance of Complex Networks Albert, Jeong, Barabási (presented by Walfredo)
Summary from Previous Lecture Real networks: –AS-level N= 12709, M=27384 (Jan 02 data) route-views.oregon-ix.net, hhtp://abroude.ripe.net/ris/rawdata –
Perfect Fluid: flow measurements are described by ideal hydro Problem: all fluids have some viscosity -- can we measure it? I. Radial flow fluctuations:
Perfect Fluid: flow measurements are described by ideal hydro Problem: all fluids have some viscosity -- can we measure it? I. Transverse flow fluctuations:
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
1 The 2nd KIAS Conference on Statistical Physics (2006) Yup Kim Kyung Hee University Conserved Mass Aggregation and Lamb- lion Problem on complex networks.
FLUCTATION SCALING: TAYLOR’S LAW AND BEYOND János Kertész Budapest University of Technology and Economics.
Soon-Hyung Yook, Sungmin Lee, Yup Kim Kyung Hee University NSPCS 08 Unified centrality measure of complex networks.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
Condensation of Networks and Pair Exclusion Process Jae Dong Noh 노 재 동 盧 載 東 University of Seoul ( 서울市立大學校 ) Interdisciplinary Applications of Statistical.
Separating internal and external dynamics of complex systems Marcio Argollo de Menezes Albert-László Barabási.
Perfect Fluid: flow measurements are described by ideal hydro Problem: all fluids have some viscosity -- can we measure it? I. Radial flow fluctuations:
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
A. Krawiecki Faculty of Physics, Warsaw University of Technology, Koszykowa 75, PL Warsaw, Poland DYNAMICAL PHASE TRANSITIONS IN THE ISING MODEL.
Soon-Hyung Yook, Sungmin Lee, Yup Kim Kyung Hee University NSPCS 08 Unified centrality measure of complex networks: a dynamical approach to a topological.
Physics of Flow in Random Media Publications/Collaborators: 1) “Postbreakthrough behavior in flow through porous media” E. López, S. V. Buldyrev, N. V.
Search and Congestion in Complex Communication Networks Albert Díaz-Guilera Departament de Física Fonamental, Universitat de Barcelona Alex Arenas, Dept.
Ch 14. Link Analysis Padmini Srinivasan Computer Science Department
Inhomogeneous domain-structure of pair contact process with diffusion Sungchul Kwon and Yup Kim Kyung Hee University.
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
Diffusion in Disordered Media Nicholas Senno PHYS /12/2013.
Class 9: Barabasi-Albert Model-Part I
Stochastic analysis of continuum Langevin equation of surface growths through the discrete growth model S. Y. Yoon and Yup Kim Department of Physics, Kyung-Hee.
DAMAGE SPREADING PHASE TRANSITIONS IN A THEMAL ROUGHENING MODEL Yup Kim with C. K. Lee Kyung Hee Univ. Ref.: 1. Yup Kim and C. K. Lee, Phys. Rev E 62,
Application of statistical physics to random graph models of networks Sameet Sreenivasan Advisor: H. Eugene Stanley.
Recent developments in the study of transport in random networks Shai Carmi Bar-Ilan University Havlin group Minerva meeting Eilat, March 2009.
NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation,
Social Networking: Large scale Networks
1 Synchronization in large networks of coupled heterogeneous oscillators Edward Ott University of Maryland.
Condensation in/of Networks Jae Dong Noh NSPCS08, 1-4 July, 2008, KIAS.
1 Satellite Meeting of STATPHYS 22(KIAS) Bak-Sneppen Evolution models on Random and Scale-free Networks I. Introduction II. Random Neighbor Model III.
Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.
John Drozd Colin Denniston Simulations of Collision Times and Stress In Gravity Driven Granular Flow bottom sieve particles at bottom go to top reflecting.
Abstract Networks. WWW (2000) Scientific Collaboration Girvan & Newman (2002)
Fractal Networks: Structures, Modeling, and Dynamics 章 忠 志 复旦大学计算机科学技术学院 Homepage:
Self-expanding and self-flattening membranes S. Y. Yoon and Yup Kim Department of Physics, Kyung Hee University Asia Pacific Center for Theoretical Physics,
On the two aspects of configuration random graphs’ robustness Institute of Applied Mathematical Research Karelian Research Centre RAS (Petrozavodsk, Russia)
Department of Physics, Kyung Hee University
Ryan Woodard (Univ. of Alaska - Fairbanks)
Simulation of Continuous Probability Distributions
CHAPTER 19: FIGURE 19C.4 PHYSICAL CHEMISTRY: THERMODYNAMICS, STRUCTURE, AND CHANGE 10E | PETER ATKINS | JULIO DE PAULA ©2014 W. H. FREEMAN AND.
Anomalous Scaling in the Conserved
I. Introduction II. Motivation III. Model IV. Results V. Summary
Lateral and Longitudinal Damage Spreading in Surface Growth Models
Multi-Site-Correlated Surface Growths with Restricted Solid-on-Solid Condition Yup Kim, T. S. Kim(Kyung Hee University) and Hyunggyu Park(Inha University)
Equilibrium Restricted Solid-on-Solid Models with
Presentation transcript:

Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)

Abstract We study a characteristic coupling between average flux and dispersion σi at each site i on 1 and 2-dimensional lattices when random fluctuated incoming walkers from the outside undergoes random diffusion. We assume that variations of the number of walkers, W, define a dynamic variable chosen from an uniform distribution in the interval [W-ΔW, W+Δ W]. Each walker does M-step random walks from a location which they are initially placed at random on 1, 2-dimensional lattices. After M steps, we measured the average flux vs dispersion at each lattice site. We study the dispersion depends on the average flux as σ~ α. The two scaling regimes are found. one is the regime with α ≃ 0.5 and the other is one with α=1. Disorder System Research Group Kyung Hee University 1

1. Motivation of Study (1) Fluctuation in Complex Network Structure.  M. Atgollo de Menezes and A.-L. Barabasi, Phys. Rev. Lett. 92, (2004) The coupling of the flux fluctuations with the Total flux on individual nodes obeys a unique scaling law. - Internet, Microchip, WWW, River Network, Highway (2) How about on Regular Lattice? (3) How does dispersion depend on the time? σ~ α Disorder System Research Group Kyung Hee University 2

2. Model We assume that variations of the number of walkers, W, define a dynamic variable chosen from an uniform distribution in the interval [W- ΔW, W+Δ W]. We start with 1D, 2D lattice of size N. (3) Each walker does T-step random walks from a location which they are initially placed at random. (4) After T-steps, we measured the average flux vs dispersion σi at each lattice site. Disorder System Research Group Kyung Hee University 3

3. Simulation Results (1) 1D N=10000, W=10000, R=100, T=100 Disorder System Research Group Kyung Hee University 4

5

(2) 2D N=100, W=10000, R=100 Disorder System Research Group Kyung Hee University 6

7

(3) Scale-free Network (  =3) N  10000, W=10000, R=100 Disorder System Research Group Kyung Hee University 8

9

(1)  W=0 : only internal fluctuations which comes from the random diffusion (2)  W  0 :The total incoming flux is changed at each experiment.The external driving force  dr (  W) contributes to the fluctuations with a dispersion. The total fluctuations for node i,  W=0, For,, the fluctuation are dominated by the changes in the external driving force. 10

Disorder System Research Group Kyung Hee University Assume, Therefore, increasing the fluctuations  W induce a change from the  =1/2 to the  =1. 11

4. Summary and Discussion Disorder System Research Group Kyung Hee University We study a characteristic coupling between average flux and dispersion σi at each site i on 1 and 2-dimensional lattices when random fluctuated incoming walkers from the outside undergoes random diffusion. 1.We found the coupling of the average flux and the dispersion satisfies the scaling relation σ~ α. (1) When the small initial flux comes in the system,  1/2. (2) But the initial incoming flux becomes larger,  1. These results do not depend on the network structures. 2. We also found that the effect of the incoming flux through the relation of dispersion and time. The time dependence of the dispersion changes from to as increasing the incoming flux. 12