A tutorial on MDL hypothesis testing for graph analysis

10/31/2018

∙

by   Peter Bloem, et al.

∙

0

∙

share

This document provides a tutorial description of the use of the MDL principle in complex graph analysis. We give a brief summary of the preliminary subjects, and describe the basic principle, using the example of analysing the size of the largest clique in a graph. We also provide a discussion of how to interpret the results of such an analysis, making note of several common pitfalls.