Shared Evolutionary Path in Social Microbiomes