Motif Conservation Laws for the Configuration Model
Molecular Networks
2014-08-28 v1 Social and Information Networks
Physics and Society
Abstract
The observation that some subgraphs, called motifs, appear more often in real networks than in their randomized counterparts has attracted much attention in the scientific community. In the prevalent approach the detection of motifs is based on comparing subgraph counts in a network with their counterparts in the configuration model with the same degree distribution as the network. In this short note we derive conservation laws that relate motif counts in the configuration model.
Cite
@article{arxiv.1408.6303,
title = {Motif Conservation Laws for the Configuration Model},
author = {Anatol E. Wegner},
journal= {arXiv preprint arXiv:1408.6303},
year = {2014}
}
Comments
3 pages, 3 figures