A mechanism for adaptive modification of an attribute tree in a graph based contact center is described along with various methods and mechanisms for administering the same. Adaptive modification methods are disclosed that allow a graph database to automatically remove and create categories as well as block removal of categories with active relationships. Staff assignment, administrator productivity, and customer service are improved with the assessment, merging, and removal of atrophied categories and the operationally desirable expansion and/or addition of categories.