In this paper the idea of a network motif is used to capture common patterns in a network. The authors note that metrics in the network theory literature, such as betweenness centrality take an aggregate look at the network and do not capture the dynamic nature of some networks, ie a network created by looking at the passes in a soccer game.
What the authors do is extract sequences of interactions of length 4, for example, if there is a link that goes: from node 1 to node 2 to node 3 and back to node 1, we have a motif defined as ABCA. Similarly for other interactions.
This is quite intuitive but what I am stuck on is when the authors note:
After having the motifs that are present in the network, we quantify the prevalence of the motifs by comparing the pass network of the team to random pass networks having the same properties (number of vertices and degree distribution). Specifically, we perturb the labels of the motifs prevalent in the original network randomly and as such we create pseudo motif distributions.
Now, I am not quite sure what the authors have done to generate the random pseudo networks. What I think they mean is that based on an empirical network, we have the degree distribution and the number of times each motif is achieved.
We then generate a random graph where the nodes have the same degrees, and compare how often these motifs pop up. However, in the literature there really isn't a way to generate random graphs in which the order of interactions is preserved. The authors say they 'perturb' the labels of the motifs but I'm not quite sure /what this means
I am just looking for a quick suggestion as to how to generate the pseudo distributions.