Tracing clusters in evolving graphs with node attributes

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 2331-2334

  Boden, Brigitte ^a   Günnemann, Stephan ^a   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

community detection; evolution; graph clustering; networks

Indexed keywords

ATTRIBUTE INFORMATION; ATTRIBUTED GRAPHS; CLUSTERING METHODS; COMMUNITY DETECTION; DATA-SOURCES; DIFFERENT TIME STEPS; EVOLUTION; EVOLVING GRAPHS; GRAPH CLUSTERING; GRAPH INFORMATION; NODE ATTRIBUTE; SOCIAL NETWORKS;

KNOWLEDGE MANAGEMENT; NETWORKS (CIRCUITS); TRACE ANALYSIS;

CLUSTER ANALYSIS;

EID: 84871089992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2398633     Document Type: Conference Paper

References (14)

1. C. Aggarwal and P. Yu. Online analysis of community evolution in data streams. In SDM, pages 56-67, 2005.
2. L. Baringhaus and C. Franz. On a new multivariate two-sample test. Journal of Multivariate Analysis, 88(1):190-206, 2004.
3. Y. Chi, X. Song, D. Zhou, K. Hino, and B. Tseng. Evolutionary spectral clustering by incorporating temporal smoothness. In KDD, pages 153-162, 2007.
4. M. Ester, H.-P. Kriegel, J. S, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, pages 226-231, 1996.
5. S. Günnemann, B. Boden, and T. Seidl. DB-CSC: A density-based approach for subspace clustering in graphs with feature vectors. In ECML/PKDD (1), pages 565-580, 2011.
6. S. Günnemann, I. Färber, B. Boden, and T. Seidl. Subspace clustering meets dense subgraph mining: A synthesis of two paradigms. In ICDM, pages 845-850, 2010.
7. P. Hoff, A. Raftery, and M. Handcock. Latent space approaches to social network analysis. ASA, 97(460):1090-1098, 2002.
8. Y. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. Tseng. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In WWW, pages 685-694, 2008.
9. G. Palla, A. Barabasi, and T. Vicsek. Quantifying social group evolution. Nature, 446(7136):664-667,2007
10. P. Sarkar and A. Moore. Dynamic social network analysis using latent space models. SIGKDD Explorations, 7(2):31-40, 2005.
11. X. Song, M. Wu, C. Jermaine, and S. Ranka. Statistical change detection for multi-dimensional data. In KDD, pages 667-676, 2007.
12. M. Spiliopoulou. Evolution in social networks: A survey. Social Network Data Analytics, pages 149-175, 2011.
13. J. Sun, C. Faloutsos, S. Papadimitriou, and P. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In KDD, pages 687-696, 2007.
14. B. Wu, X. Pei, J. Tan, and Y. Wang. Resume mining of communities in social network. In ICDM Workshops, pages 435-440, 2007.