According to the 2017 World Workshop on the Classification of Periodontal and Peri-Implant Diseases, Stage III periodontitis is characterized by: