Physics – Physics and Society
Scientific paper
2008-10-22
Phys. Rev. E 79, 056101 (2009)
Physics
Physics and Society
6 pages, 1 figure, 1 table
Scientific paper
10.1103/PhysRevE.79.056101
In many real-world networks, the rates of node and link addition are time dependent. This observation motivates the definition of accelerating networks. There has been relatively little investigation of accelerating networks and previous efforts at analyzing their degree distributions have employed mean-field techniques. By contrast, we show that it is possible to apply a master-equation approach to such network development. We provide full time-dependent expressions for the evolution of the degree distributions for the canonical situations of random and preferential attachment in networks undergoing constant acceleration. These results are in excellent agreement with results obtained from simulations. We note that a growing, non-equilibrium network undergoing constant acceleration with random attachment is equivalent to a classical random graph, bridging the gap between non-equilibrium and classical equilibrium networks.
Jones Nick S.
Onnela Jukka-Pekka
Smith David M. D.
No associations
LandOfFree
Master-equation analysis of accelerating networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Master-equation analysis of accelerating networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Master-equation analysis of accelerating networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-417447