Dogopolis suggests a surprising source of urban innovation in the history of three major cities: human-canine relationships.