Discovering Temporal Communities from Social Network Documents

Ding Zhou, Isaac Councill, Hongyuan Zha, C. Lee Giles
2007 Seventh IEEE International Conference on Data Mining (ICDM 2007)  
This paper studies the discovery of communities from social network documents produced over time, addressing the discovery of temporal trends in community memberships. We first formulate static community discovery at a single time period as a tripartite graph partitioning problem. Then we propose to discover the temporal communities by threading the statically derived communities in different time periods using a new constrained partitioning algorithm, which partitions graphs based on topology
more » ... s well as prior information regarding vertex membership. We evaluate the proposed approach on synthetic datasets and a real-world dataset prepared from the CiteSeer.
doi:10.1109/icdm.2007.56 dblp:conf/icdm/ZhouCZG07 fatcat:sbo7ezh4vvbs5m4x2wghf4pbua