Network Rewiring Models

TL;DR

This paper explores generalized network rewiring models, providing new exact solutions and connecting them to well-known statistical physics models, thereby broadening their applicability across various problems.

Contribution

It introduces generalizations of the network rewiring model and presents new exact results, linking it to established models like the Urn and Voter models.

Findings

New exact solutions for generalized rewiring models

Connections established with Urn and Voter models

Broader applicability demonstrated across different problems

Abstract

Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model. We also noted that it has been applied to a wide range of problems. Here we consider various generalisations of this model and include some new exact results.