Constant-Factor Approximation Algorithms for Identifying Dynamic Communities

We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as unusually densely knit subsets of a social network. Th