In the present work, we use information theory to understand the empiricalconvergence rate of tractography, a widely-used approach to reconstructanatomical fiber pathways in the living brain. Based on diffusion MRI data,tractography is the starting point for many methods to study brainconnectivity. Of the available methods to perform tractography, mostreconstruct a finite set of streamlines, or 3D curves, representing probableconnections between anatomical regions, yet relatively little is known abouthow the sampling of this set of streamlines affects downstream results, and howexhaustive the sampling should be. Here we provide a method to measure theinformation theoretic surprise (self-cross entropy) for tract sampling schema.We then empirically assess four streamline methods. We demonstrate that therelative information gain is very low after a moderate number of streamlineshave been generated for each tested method. The results give rise to severalguidelines for optimal sampling in brain connectivity analyses.