ABSTRACT

Recent advances in Internet technologies and Web 2.0 applications lead to a diverse range of evolving social networks. Studies have shown that most of these networks exhibit strong modular nature or community structure. Tremendous effort has been devoted to identify communities of interest and study their behavior over time. There are rigorous methods for discovering important community structures at multiple topological and temporal scales. In the current chapter, we attempt to survey the principle methods for community detection and identify current and emerging trends as well as open problems within this dynamic field.