Dogs are famous for their loyalty to humans, which evolved over thousands of years. Here’s how evolution nurtured our unique bond.