On the Bursty Evolution of Blogspace

Springer Science and Business Media LLC - Tập 8 Số 2 - Trang 159-178 - 2005
KumarRavi1, NovakJasmine1, Prabhakar Raghavan2, TomkinsAndrew1
1IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120, USA
2Verity Inc., 892 Ross Drive, Sunnyvale CA 94089, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

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.

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.

N. Z. Bear, ?The TTLB Blogosphere Ecosystem,? January 2004, http://www.truthlaidbear.com/ecosystem.php

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.

B. E. Brewington and G. Cybenko, ?Keeping Up with the Changing Web,? Computer 33(5), 2000, 52?58.

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.

P. Erdös and A. Rényi, ?On the evolution of random graphs,? Magy. Tud. Akad. Mat. Kut. Intez. Kozl. 5, 1960, 17?61.

U. Feige, D. Peleg, and G. Kortsarz, ?The dense k-subgraph problem,? Algorithmica 29(3), 2001, 410?421.

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.

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.

D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, ?Information Diffusion through Blogspace,? in Proc. 13th Internat. World-Wide Web Conference, 2004.

J. Kleinberg, ?Authoritative sources in a hyperlinked environment,? J. ACM 46(5), 2000, 604?632.

J. Kleinberg, ?Bursty and hierarchical structure in streams,? in Proc. 8th ACM SIGKDD Internat. Conference on Knowledge Discovery and Data Mining, 2002, pp. 373?397.

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.

R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, ?Trawling the Web for cyber communities,? WWW8/Computer Networks 31(11?16), 1999, 1481?1493.

T. Mitchell, Machine Learning, McGraw-Hill, 1997.

Perseus Development Corporation, ?The blogging iceberg,? 2004, http://www.perseusdevelopment.com/blogsurvey/thebloggingiceberg.html