Real time discovery of dense clusters in highly dynamic graphs: Identifying real world events in highly dynamic environments

Proceedings of the VLDB Endowment

Volumn 5, Issue 10, 2012, Pages 980-991

  Agarwal, Manoj K ^a   Ramamritham, Krithi ^b   Bhide, Manish ^c  

^a IBM RESEARCH INDIA   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^c IBM INDIA RESEARCH LAB   (India)

Author keywords

[No Author keywords available]

Indexed keywords

SEARCH ENGINES; WEB CRAWLER; WEBSITES;

CONVENTIONAL TECHNIQUES; DYNAMIC ENVIRONMENTS; DYNAMIC INFORMATION; GRAPH PROPERTIES; MESSAGE STREAMS; RANKING FUNCTIONS; TRENDING TOPICS; WEB APPLICATION;

GRAPHIC METHODS;

EID: 84873170554     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2336664.2336671     Document Type: Article

References (18)

1. Kumar R., Novak J., Raghavan P., Tomkins A. On the Bursty Evaluation of Blogspace. WWW 2003.
2. Bansal N., Chiang F., Koudas N., Tompa F. Seeking Stable Clusters in the Blogosphere, VLDB 2007.
3. Tong H. et al., Proximity Tracking on Time-Evolving Bipartite Graphs. SDM, 2008
4. Backstrom L., et al. Group Formation in Large Social Networks: Membership, Growth and Evolution. KDD, 2007.
5. Hopcroft J., Khan O., B., Kulis Selman B.. Natural communities in large linked networks, KDD 2003.
6. Cohen E. Size-Estimation Framework with Applications to Transitive Closure and Reachability. J. of Computer and System Sciences 55 (1997): 441-453.
7. Cohen E. et al. Finding Interesting Associations without Support Pruning, ICDE 2000.
8. Motwani R., and Raghavan P. Randomized Algorithms. Cambridge University Press, 1995.
9. Zvi Galil, Maintaining biconnected components of a dynamic planar graph. ICALP 1991.
10. T. Sakaki, et al. Earthquake Shakes Twitter Users: Real-time Event Detection by Social Sensors, WWW 2010.
11. H. Kwak et al. What is Twitter, a Social Network or a News Media?, WWW 2010.
12. http://blog.seevibes.com/social-media/10-historic-momentsthat-broke-records-on-twitter/
13. F. Alvanaki et al., En Blogue - Emergent Topic Detection in Web 2.0 Stream, SIGMOD 2011.
14. H. Matsuda, Classifying Molecular Sequences using a Linkage Graph with their Pairwise Similarities. STOC 1999.
15. J. Pei, D. Jiang, A. Zhang, On Mining CrossGraph QuasiCliques. KDD 2005.
16. http://nlp.stanford.edu/software/tagger.shtml
17. M. Mathioudakis, N. Koudas, TwitterMonitor: Trend Detection over the Twitter Stream, SIGMOD 2010.
18. M. Cataldi et al., Emerging Topic Detection on Twitter based on Temporal and Social Terms Evaluation, MDM 2010.