Systems and methods are disclosed for improved mapping data validation using randomness measures. Methods may include receiving a map dataset that includes a plurality of map features. A knowledge graph may be generated based on the map dataset that may include nodes representing or corresponding to the map features. Nodes corresponding to map features of a particular feature type may be identified and edges connected to the identified nodes may be processed to identify a plurality of paths. A randomness measure for the particular feature type may be determined based on the plurality of paths. The randomness measure may indicate a predictability of occurrences of map features of the particular feature type in the map dataset. The randomness measure may then be compared to a second randomness measure determined based on another map dataset.