Male dogs are territorial and find any open opportunity to “mark” and patrol their property, which is why they mark and make their paths.
To keep your alpha feeling like the leader of the pack, install some pavers or other hardscapes for their regular walkabouts and “patrols”. If your dog has a “marking” problem, adding some mulch so their “marks” don’t leave stains on your hardscape is a great way to curb that. However, AVOID cocoa mulch because this is extremely poisonous to dogs!
Like stated before, male dogs are territorial and tend to find any opening to claim new property. Some dogs tend to be instigators once they see other dogs, so a way to keep them inside their “territory” is adding some fencing or dense plantings along the borders of your yard to keep them in the borders. Make sure to check for holes and openings as well! Also adding some tough shrubs or rose bushes are another great way of keeping your dog out of certain areas in your yard.