Distance in the Forest Fire Model How far are you from Eve? Conference Paper uri icon

abstract

  • Abstract Leskovec, Kleinberg and Faloutsos (2005) observed that many social networks exhibit properties such as shrinking (ie bounded) diameter, densification, and (power-law) heavy tail degree distributions. To explain these phenomena, they introduced a generative model, called the Forest Fire model, and using simulations showed that this model indeed exhibited these properties; however, proving this rigorously was left as an open problem. In this paper, we analyse one of these properties, shrinking diameter. We define a restricted …

publication date

  • January 1, 2016