Dynamic community detection in weighted graph streams

Proceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013

Volumn , Issue , 2013, Pages 151-161

  Wang, Chang Dong ^a   Lai, Jian Huang ^a   Yu, Philip S ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; GRAPHIC METHODS; DATA MINING;

AUXILIARY DATA STRUCTURES; BETWEEN CLUSTERS; DYNAMIC COMMUNITIES; EFFECTIVENESS AND EFFICIENCIES; HOMOGENEOUS REGIONS; NOVEL STRUCTURES; ONLINE COMPONENTS; SOCIAL BEHAVIOR;

DATA MINING; DIGITAL STORAGE;

EID: 84904422119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972832.17     Document Type: Conference Paper

References (18)

1. C. C. Aggarwal, Y. Xie, and P. S. Yu. Towards community detection in locally heterogeneous networks. In SDM, pages 391-402, 2011.
2. C. C. Aggarwal, Y. Zhao, and P. S. Yu. A framework for clustering massive graph streams. Statistical Analysis and Data Mining, 3(6):399-416, 2010.
3. C. C. Aggarwal, Y. Zhao, and P. S. Yu. On clustering graph streams. In SDM, pages 478-489, 2010.
4. A. Angel, N. Koudas, N. Sarkas, and D. Srivastava. Dense subgraph maintenance under streaming edge weight updates for real-time story identification. In VLDB, pages 574-585, 2012.
5. S. Asur, S. Parthasarathy, and D. Ucar. An event-based framework for characterizing the evolutionary behavior of interaction graphs. In KDD, pages 913-921, 2007.
6. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. In KDD, pages 44-54, 2006.
7. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC, pages 380-388, 2002.
8. S. Ioffe. Improved consistent sampling, weighted Minhash and L1 sketching. In ICDM, pages 246-255, 2010.
9. M.-S. Kim and J. Han. A particle-and-density based evolutionary clustering method for dynamic networks. In VLDB, pages 622-633, 2009.
10. R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In KDD, pages 611-617, 2006.
11. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. FacetNet: A framework for analyzing communities and their evolutions in dynamic networks. In WWW, pages 685-694, 2008.
12. B. Liu, W. Hsu, and Y. Ma. Mining association rules with multiple minimum supports. In KDD, pages 337-341, 1999.
13. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review, E, 69, 2004.
14. A. Padrol-Sureda, G. Perarnau-Llobet, J. Pfeifle, and V. Muntés-Mulero. Overlapping community search for social networks. In ICDE, pages 992-995, 2010.
15. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3:583-617, 2002.
16. L. Tang, H. Liu, J. Zhang, and Z. Nazeri. Community evolution in dynamic multi-mode networks. In KDD, pages 677-685, 2008.
17. C.-D. Wang, J.-H. Lai, and J.-Y. Zhu. A conscience online learning approach for kernel-based clustering. In ICDM, pages 531-540, 2010.
18. J. Wu, H. Xiong, and J. Chen. Adapting the right measures for κ-means clustering. In KDD, pages 877-886, 2009.