
en-de
en-es
en-sl
en
en-zh
en-fr
0.25
0.5
0.75
1.25
1.5
1.75
2
Constant-Factor Approximation Algorithms for Identifying Dynamic Communities
Published on 2009-09-143835 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