Finding Attribute Diversified Community over Large Attributed Networks

Community search in attributed graphs aims to find communities that are both structure cohesive and attribute cohesive. Meanwhile, finding for a community that is structure cohesive yet attribute diversified, denoted as attribute diversified community search, is still at an early stage. In this thesis, we introduce our recent effort for discovering an attribute diversified community. In fact, for different applications, the needs of attribute diversification for modelling the community are quite different. We introduce three attribute diversified community models in which attribute diversification takes different roles. Finding and defining diversity will be a crucial part of our thesis.