A tutorial on MDL hypothesis testing for graph analysis
arXiv:1810.13163v14 citations
Originality Synthesis-oriented
AI Analysis
This is an incremental tutorial for researchers in graph analysis.
This tutorial explains how to apply the Minimum Description Length (MDL) principle to analyze complex graphs, using the example of determining the largest clique size, and discusses interpretation and common pitfalls.
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.