We prove a theorem describing central measures for random walks on graded graphs. Using this theorem, we obtain the list of all finite traces on three infinite-dimensional algebras, namely, on the Brauer algebra, the walled Brauer algebra, and the partition algebra. The main result is that these lists coincide with the list of traces of the symmetric group or (for the walled Brauer algebra) of the square of the symmetric group.