Parsimonious Module Inference in Large Networks

An application of Minimum description length principle to the Community detection.

The description length is defined by where is the microcanonical entropy ( is the total number of network realizations) and is the information necessary to describe the model (the and ).

The extreme case will have (network is fully specified) but large value of because there are entries of + entries of to be specified.