2011, 2011(Special): 1279-1288. doi: 10.3934/proc.2011.2011.1279

Random graph and stochastic process contributions to network dynamics

1. 

Mathematical Biosciences Institute, Ohio State University, Columbus, OH 43210, United States

2. 

Department of Mathematics, Ohio State University, Columbus, OH 43210, United States

3. 

Department of Psychology, University of Iowa, Iowa City, IA 52242, United States

Received  September 2010 Revised  July 2011 Published  October 2011

A fundamental question regarding neural systems and other applications involving networks is the extent to which the network architecture may contribute to the observed dynamics. We explore this question by investigating two different processes on three different graph structures, asking to what extent the graph structure (as represented by the degree distribution) is reflected in the dynamics of the process. Our findings suggest that memoryless processes are more likely to reflect the degree distribution, whereas processes with memory can robustly give power law or other heavy-tailed distributions regardless of degree distribution.
Citation: Deena Schmidt, Janet Best, Mark S. Blumberg. Random graph and stochastic process contributions to network dynamics. Conference Publications, 2011, 2011 (Special) : 1279-1288. doi: 10.3934/proc.2011.2011.1279
[1]

Mario Roy, Mariusz Urbański. Random graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2011, 30 (1) : 261-298. doi: 10.3934/dcds.2011.30.261

[2]

Marilena Filippucci, Andrea Tallarico, Michele Dragoni. Simulation of lava flows with power-law rheology. Discrete & Continuous Dynamical Systems - S, 2013, 6 (3) : 677-685. doi: 10.3934/dcdss.2013.6.677

[3]

Shuping Li, Zhen Jin. Impacts of cluster on network topology structure and epidemic spreading. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3749-3770. doi: 10.3934/dcdsb.2017187

[4]

Liu Hui, Lin Zhi, Waqas Ahmad. Network(graph) data research in the coordinate system. Mathematical Foundations of Computing, 2018, 1 (1) : 1-10. doi: 10.3934/mfc.2018001

[5]

Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255

[6]

José A. Carrillo, Yanghong Huang. Explicit equilibrium solutions for the aggregation equation with power-law potentials. Kinetic & Related Models, 2017, 10 (1) : 171-192. doi: 10.3934/krm.2017007

[7]

David J. Aldous. A stochastic complex network model. Electronic Research Announcements, 2003, 9: 152-161.

[8]

Frank Jochmann. Power-law approximation of Bean's critical-state model with displacement current. Conference Publications, 2011, 2011 (Special) : 747-753. doi: 10.3934/proc.2011.2011.747

[9]

Ludwig Arnold, Igor Chueshov. Cooperative random and stochastic differential equations. Discrete & Continuous Dynamical Systems - A, 2001, 7 (1) : 1-33. doi: 10.3934/dcds.2001.7.1

[10]

Asim Aziz, Wasim Jamshed. Unsteady MHD slip flow of non Newtonian power-law nanofluid over a moving surface with temperature dependent thermal conductivity. Discrete & Continuous Dynamical Systems - S, 2018, 11 (4) : 617-630. doi: 10.3934/dcdss.2018036

[11]

Hongjun Gao, Fei Liang. On the stochastic beam equation driven by a Non-Gaussian Lévy process. Discrete & Continuous Dynamical Systems - B, 2014, 19 (4) : 1027-1045. doi: 10.3934/dcdsb.2014.19.1027

[12]

Daoyi Xu, Yumei Huang, Zhiguo Yang. Existence theorems for periodic Markov process and stochastic functional differential equations. Discrete & Continuous Dynamical Systems - A, 2009, 24 (3) : 1005-1023. doi: 10.3934/dcds.2009.24.1005

[13]

Zhongming Chen, Liqun Qi. Circulant tensors with applications to spectral hypergraph theory and stochastic process. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1227-1247. doi: 10.3934/jimo.2016.12.1227

[14]

Yan Wang, Lei Wang, Yanxiang Zhao, Aimin Song, Yanping Ma. A stochastic model for microbial fermentation process under Gaussian white noise environment. Numerical Algebra, Control & Optimization, 2015, 5 (4) : 381-392. doi: 10.3934/naco.2015.5.381

[15]

Reetabrata Mookherjee, Benjamin F. Hobbs, Terry L. Friesz, Matthew A. Rigdon. Dynamic oligopolistic competition on an electric power network with ramping costs and joint sales constraints. Journal of Industrial & Management Optimization, 2008, 4 (3) : 425-452. doi: 10.3934/jimo.2008.4.425

[16]

Hongming Yang, C. Y. Chung, Xiaojiao Tong, Pingping Bing. Research on dynamic equilibrium of power market with complex network constraints based on nonlinear complementarity function. Journal of Industrial & Management Optimization, 2008, 4 (3) : 617-630. doi: 10.3934/jimo.2008.4.617

[17]

Shunfu Jin, Wuyi Yue. Performance analysis and evaluation for power saving class type III in IEEE 802.16e network. Journal of Industrial & Management Optimization, 2010, 6 (3) : 691-708. doi: 10.3934/jimo.2010.6.691

[18]

Sangkyu Baek, Bong Dae Choi. Performance analysis of power save mode in IEEE 802.11 infrastructure wireless local area network. Journal of Industrial & Management Optimization, 2009, 5 (3) : 481-492. doi: 10.3934/jimo.2009.5.481

[19]

Junyi Tu, Yuncheng You. Random attractor of stochastic Brusselator system with multiplicative noise. Discrete & Continuous Dynamical Systems - A, 2016, 36 (5) : 2757-2779. doi: 10.3934/dcds.2016.36.2757

[20]

Felix X.-F. Ye, Yue Wang, Hong Qian. Stochastic dynamics: Markov chains and random transformations. Discrete & Continuous Dynamical Systems - B, 2016, 21 (7) : 2337-2361. doi: 10.3934/dcdsb.2016050

 Impact Factor: 

Metrics

  • PDF downloads (0)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]