Exponential Random Graphs as Models of Overlay Networks
2009 ◽
Vol 46
(1)
◽
pp. 199-220
◽
Keyword(s):
In this paper we give an analytic solution for graphs withnnodes andE=cnlognedges for which the probability of obtaining a given graphGisµn(G) = exp (-β∑i=1ndi2), wherediis the degree of nodei. We describe how this model appears in the context of load balancing in communication networks, namely peer-to-peer overlays. We then analyse the degree distribution of such graphs and show that the degrees are concentrated around their mean value. Finally, we derive asymptotic results for the number of edges crossing a graph cut and use these results (i) to compute the graph expansion and conductance, and (ii) to analyse the graph resilience to random failures.
2009 ◽
Vol 46
(01)
◽
pp. 199-220
◽
2012 ◽
Vol 10-12
(1)
◽
pp. e2
◽
2013 ◽
Vol 23
(6)
◽
pp. 2458-2471
◽
2014 ◽
Vol 25
(09)
◽
pp. 1450040
◽