Constant-Factor Approximation Algorithms for Identifying Dynamic Communities
Published on Sep 14, 20093829 Views
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