In the manga and one or two dex entries, it's mentioned that Sneasel and Weavile can all act as nodes in a sprawling communication network that transmits messages through unique clawmarks left in trees and other scratchable surfaces.
To answer your question: Slowly but surely.


