Incremental cluster evolution tracking from highly dynamic network data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 3-14

  Lee, Pei ^a   Lakshmanan, Laks V S ^a   Milios, Evangelos E ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

ACCEPTABLE PERFORMANCE; DATA STREAM CLUSTERING; EVOLUTION OPERATION; EVOLUTION PATTERNS; EXPERIMENTAL EVALUATION; INCREMENTAL COMPUTATION; INCREMENTAL TRACKING; TRACKING PROBLEM;

SOCIAL NETWORKING (ONLINE);

EID: 84901774773     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816635     Document Type: Conference Paper

References (26)

1. J. Leskovec, L. Backstrom, and J. M. Kleinberg, "Meme-tracking and the dynamics of the news cycle," in KDD, 2009, pp. 497-506.
2. A. Marcus, M. S. Bernstein, O. Badar, D. R. Karger, S. Madden, and R. C. Miller, "Twitinfo: aggregating and visualizing microblogs for event exploration," in CHI, 2011, pp. 227-236.
3. T. Sakaki, M. Okazaki, and Y. Matsuo, "Earthquake shakes twitter users: real-time event detection by social sensors," in WWW, 2010, pp. 851-860.
4. A. D. Sarma, A. Jain, and C. Yu, "Dynamic relationship and event discovery," in WSDM, 2011, pp. 207-216.
5. G. P. C. Fung, J. X. Yu, P. S. Yu, and H. Lu, "Parameter free bursty events detection in text streams," in VLDB, 2005, pp. 181-192.
6. H. Becker, M. Naaman, and L. Gravano, "Learning similarity metrics for event identification in social media," in WSDM, 2010, pp. 291-300.
7. M.-S. Kim and J. Han, "A particle-and-density based evolutionary clustering method for dynamic networks," PVLDB, vol. 2, no. 1, pp. 622-633, 2009.
8. F. Cao, M. Ester, W. Qian, and A. Zhou, "Density-based clustering over an evolving data stream with noise," in SDM, 2006.
9. Y. Chen and L. Tu, "Density-based clustering for real-time stream data," in KDD, 2007, pp. 133-142.
10. M. K. Agarwal, K. Ramamritham, and M. Bhide, "Real time discovery of dense clusters in highly dynamic graphs: Identifying real world events in highly dynamic environments," PVLDB, vol. 5, no. 10, pp. 980-991, 2012.
11. A. Angel, N. Koudas, N. Sarkas, and D. Srivastava, "Dense subgraph maintenance under streaming edge weight updates for real-time story identification," PVLDB, vol. 5, no. 6, pp. 574-585, 2012.
12. J. Allan, Ed., Topic detection and tracking: event-based information organization. Kluwer Academic Publishers, 2002.
13. Y. Yang, T. Ault, T. Pierce, and C. W. Lattimer, "Improving text categorization methods for event tracking," in SIGIR, 2000, pp. 65-72.
14. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2011.
15. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for clustering evolving data streams," in VLDB, 2003, pp. 81-92.
16. J. Weng and B.-S. Lee, "Event detection in twitter," in ICWSM, 2011.
17. X. Jin, W. S. Spangler, R. Ma, and J. Han, "Topic initiator detection on the world wide web," in WWW, 2010, pp. 481-490.
18. V. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," J. Stat. Mech., 2008.
19. X. Zhao, A. Sala, C. Wilson, X. Wang, S. Gaito, H. Zheng, and B. Y. Zhao, "Multi-scale dynamics in a massive online social network," in IMC, 2012, pp. 171-184.
20. D. N. et al., "A survey of named entity recognition and classification," Lingvisticae Investigationes, vol. 30, no. 1, pp. 3-26, 2007.
21. D. Klein and C. D. Manning, "Accurate unlexicalized parsing," in ACL, 2003, pp. 423-430.
22. C. D. Manning, P. Raghavan, and H. Schuetze, Introduction to Information Retrieval. Cambridge University Press, 2008.
23. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in KDD, 1996, pp. 226-231.
24. L. W. et al., "Density-based clustering of data streams at multiple resolutions," TKDD, vol. 3, no. 3, 2009.
25. M. Halvey and M. T. Keane, "An assessment of tag presentation techniques," in WWW, 2007, pp. 1313-1314.
26. P. Lee, L. V. Lakshmanan, and E. E. Milios, "Event evolution tracking from streaming social posts," Tech. Rep., 2013. [Online]. Available: http://arxiv.org/abs/1311.5978