Ants have evolved diverse recruitment methods to guide colony members to valuable resources, such as food or nest sites. One of these methods, tandem running, consists of an informed leader directly guiding a naive follower every step of the way from nest to resource. Although this behavior appears superficially similar in the different ant taxa in which it has independently evolved, this similarity could conceal underlying functional and mechanistic differences. Here we present a combined network and information-theoretic analysis, which reveals fundamental differences in the tandem recruitment between two distantly related ant genera, Temnothorax and Diacamma. Temnothorax uses tandem running to recruit additional recruiters, whereas Diacamma uses it principally to move the passive majority of the colony, a task that Temnothorax accomplishes with a different behavior, social carrying. Accordingly, the structure of the tandem run recruitment networks of Diacamma was different from those of Temnothorax, with Diacamma networks more closely resembling the social carrying networks of Temnothorax. Furthermore, an information-theoretic analysis of the spatial trajectories of leaders and followers revealed that Diacamma tandem runs lack bidirectional information flow, the signature of route-learning in Temnothorax tandem runs. These results suggest that Diacamma uses tandem runs not to share information, but to transport nestmates. By quantifying the cryptic diversity of communication behavior, this study increases the resolution of our understanding of animal societies.