On the bursty evolution of blogspace

Proceedings of the 12th International Conference on World Wide Web, WWW 2003

Volumn , Issue , 2003, Pages 568-576

  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

Algorithms; Experimentation; H.4.m Information Systems Applications : Miscellaneous; Measurement

Indexed keywords

A TRANSITIONS; AUTOMATIC ANALYSIS; COMMUNITY EVOLUTION; COMMUNITY STRUCTURES; CONNECTED COMPONENT; EXPERIMENTATION; GIANT COMPONENTS; INFORMATION SYSTEMS APPLICATION;

ALGORITHMS; MEASUREMENTS; SOCIAL SCIENCES; TOOLS; WORLD WIDE WEB;

BLOGS;

EID: 84880488760     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775152.775233     Document Type: Conference Paper

References (15)

1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proc. 20th Intl. Conf. on Very Large Data Bases, pages 487-499, 1994.
2. Z. Bar-Yossef and S. Rajagopalan. Template detection via data mining and its applications. In Proc. 11th Intl. World-Wide Web Conference, pages 580-591, 2002.
3. K. Bharat, B. Chang, M. Henzinger, and M. Ruhl. Who links to whom: Mining linkage between web sites. In IEEE International Conference on Data Mining, 2001.
4. B. E. Brewington and G. Cybenko. Keeping up with the changing web. Computer, 33(5):52-58, 2000.
5. D. Eppstein, Z. Galil, and G. Italiano. Dynamic graph algorithms. In CRC Handbook of Algorithms and Theory of Computation, Chapter 22. CRC Press, 1997.
6. P. Erdös and A. Rényi. On the evolution of random graphs. Magy. Tud. Akad. Mat. Kut. Intez. Kozl., 5:17-61, 1960.
7. U. Feige, D. Peleg, and G. Kortsarz. The dense k -subgraph problem. Algorithmica, 29(3):410-421, 2001.
8. 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, 2002.
9. G. W. Flake, S. Lawrence, and C. L. Giles. Efficient identification of web communities. In Proc. 6th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 150-160, 2000.
10. J. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 2000.
11. J. Kleinberg. Bursty and hierarchical structure in streams. In Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002.
12. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Extracting large scale knowledge bases from the web. In Proc. 27th Intl. Conf. on Very Large Data Bases, pages 639-650, 1999.
13. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for cyber communities. WWW8/Computer Networks, 31(11-16):1481-1493, 1999.
14. T. Mitchell. Machine Learning. McGraw Hill, 1997.
15. The Internet Archive. http://www.archive.org.