On the bursty evolution of Blogspace

World Wide Web

Volumn 8, Issue 2, 2005, Pages 159-178

  Kumar, Ravi ^a   Novak, Jasmine ^a   Raghavan, Prabhakar ^b   Tomkins, Andrew ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b Verity Inc   (United States)

Author keywords

Blogs; Burst analysis; Evolution; Time graphs; Weblogs

Indexed keywords

ALGORITHMS; DATA MINING; DATA REDUCTION; GRAPH THEORY; INFORMATION ANALYSIS; XML;

BLOGS; BURST ANALYSIS; EVOLUTION; TIME GRAPHS; WEBLOGS;

WORLD WIDE WEB;

EID: 14844347603     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11280-004-4872-4     Document Type: Conference Paper

References (17)

1. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases," in Proc. 20th Internat. Conference on Very Large Data Bases, 1994, pp. 487-499.
2. Z. Bar-Yossef and S. Rajagopalan, "Template detection via data mining and its applications," in Proc. 11th Internat. World-Wide Web Conference, 2002, pp. 580-591.
3. N. Z. Bear, "The TTLB Blogosphere Ecosystem," January 2004, http://www.truthlaidbear.com/ecosystem.php
4. K. Bharat, B. Chang, M. Henzinger, and M. Ruhl, "Who links to whom: Mining linkage between web sites," in IEEE Internat. Conference on Data Mining, 2001, pp. 51-58.
5. B. E. Brewington and G. Cybenko, "Keeping Up with the Changing Web," Computer 33(5), 2000, 52-58.
6. D. Eppstein, Z. Galil, and G. Italiano, "Dynamic graph algorithms," in CRC Handbook of Algorithms and Theory of Computation, ed. M. J. Atallah, CRC Press, 1999, Chapter 8.
7. P. Erdös and A. Rényi, "On the evolution of random graphs," Magy. Tud. Akad. Mat. Kut. Intez. Kozl. 5, 1960, 17-61.
8. U. Feige, D. Peleg, and G. Kortsarz, "The dense k-subgraph problem," Algorithmica 29(3), 2001, 410-421.
9. D. Fetterly, M. Manasse, M. Najork, and J. Wiener, "Crawling towards light: A large scale study of the evolution of Web pages," in Proc. 1st Workshop on Algorithms for the Web Graph, 2002.
10. G. W. Flake, S. Lawrence, and C. L. Giles, "Efficient identification of web communities," in Proc. 6th ACM SIGKDD Internat. Conference on Knowledge Discovery and Data Mining, 2000, pp. 150-160.
11. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, "Information Diffusion through Blogspace," in Proc. 13th Internat. World-Wide Web Conference, 2004.
12. J. Kleinberg, "Authoritative sources in a hyperlinked environment," J. ACM 46(5), 2000, 604-632.
13. J. Kleinberg, "Bursty and hierarchical structure in streams," in Proc. 8th ACM SIGKDD Internal. Conference on Knowledge Discovery and Data Mining, 2002, pp. 373-397.
14. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Extracting large scale knowledge bases from the Web," in Proc. 27th Internat. Conference on Very Large Data Bases, 1999, pp. 639-650.
15. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Trawling the Web for cyber communities," WWW8/Computer Networks 31(11-16), 1999, 1481-1493.
16. T. Mitchell, Machine Learning, McGraw-Hill, 1997.
17. Perseus Development Corporation, "The blogging iceberg," 2004, http://www. perseusdevelopment.com/blogsurvey/thebloggingiceberg.html