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 and Continuous Dynamical Systems, 2011, 30 (1) : 261-298. doi: 10.3934/dcds.2011.30.261

[2]

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

[3]

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

[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]

Wenqiang Zhao. Pullback attractors for bi-spatial continuous random dynamical systems and application to stochastic fractional power dissipative equation on an unbounded domain. Discrete and Continuous Dynamical Systems - B, 2019, 24 (7) : 3395-3438. doi: 10.3934/dcdsb.2018326

[6]

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

[7]

Tingting Zhu. Emergence of synchronization in Kuramoto model with frustration under general network topology. Networks and Heterogeneous Media, 2022, 17 (2) : 255-291. doi: 10.3934/nhm.2022005

[8]

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

[9]

Ali Akgül. Analysis and new applications of fractal fractional differential equations with power law kernel. Discrete and Continuous Dynamical Systems - S, 2021, 14 (10) : 3401-3417. doi: 10.3934/dcdss.2020423

[10]

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

[11]

Francesco Sanna Passino, Nicholas A. Heard. Modelling dynamic network evolution as a Pitman-Yor process. Foundations of Data Science, 2019, 1 (3) : 293-306. doi: 10.3934/fods.2019013

[12]

Gabriel Montes-Rojas, Pedro Elosegui. Network ANOVA random effects models for node attributes. Journal of Dynamics and Games, 2020, 7 (3) : 239-252. doi: 10.3934/jdg.2020017

[13]

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

[14]

Md. Golam Hafez, Sayed Allamah Iqbal, Asaduzzaman, Zakia Hammouch. Dynamical behaviors and oblique resonant nonlinear waves with dual-power law nonlinearity and conformable temporal evolution. Discrete and Continuous Dynamical Systems - S, 2021, 14 (7) : 2245-2260. doi: 10.3934/dcdss.2021058

[15]

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

[16]

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

[17]

Jibin Li, Yan Zhou. Bifurcations and exact traveling wave solutions for the nonlinear Schrödinger equation with fourth-order dispersion and dual power law nonlinearity. Discrete and Continuous Dynamical Systems - S, 2020, 13 (11) : 3083-3097. doi: 10.3934/dcdss.2020113

[18]

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

[19]

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

[20]

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 and Management Optimization, 2008, 4 (3) : 425-452. doi: 10.3934/jimo.2008.4.425

 Impact Factor: 

Metrics

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

Other articles
by authors

[Back to Top]