Tracking evolving communities in large linked networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 101, Issue SUPPL. 1, 2004, Pages 5249-5253

  Hopcroft, John ^a   Khan, Omar ^b   Kulis, Brian ^c   Selman, Bart ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b GOOGLE INC   (United States)

^c University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER NETWORK; CONFERENCE PAPER; DATA BASE; INFORMATION PROCESSING; INTERNET; PRIORITY JOURNAL; TIME;

EID: 1842688009     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0307750100     Document Type: Article

References (24)

1. Watts, D. J. & Strogatz, S. H. (1998) Nature 393, 440-442.
2. Watts, D. (2003) Six Degrees: The Science of a Connected Age (Norton, New York).
3. Barabàsi, A.-L. (2002) Linked: The New Science of Networks (Perseus, New York).
4. Erdös, P. & Rényi, A. (1960) Pupl. Math. Inst. Hungarian Acad. Sci. 7, 17-61.
5. Giles, C. L., Bollacker, K. D. & Lawrence, S. (1998) in Proceedings of the International Conference on Digital Libraries, eds. Witten, I., Akseyn, R. & Shipman, F. M. (Assoc. Comput. Machinery Press, New York), Vol. 3, pp. 89-98.
6. Cohen, W., Kautz, H. & McAllester, D. (2000) in Proceedings of the Association of Computational Machinery Special Interest Groups Knowledge Discovery in Data and Data Mining, eds. Ramakrishnan, R., Stolfo, S., Bayardo, R. & Parsa, I. (Assoc. Comput. Machinery Press, New York), Vol. 6, pp. 255-259.
7. Pasula, H., Marthi, B., Mileh, B., Russell, S. & Shpitser, I. (2003) in Advances in Neural Information Processing Systems, eds. Becker, S., Thrun, S. & Obermayer, K. (MIT Press, Cambridge, MA), Vol. 15, pp. 1401-1408.
8. Adler, R. J., Feldman, R. E. & Taqqu, M., eds. (1998) A Practical Guide to Heavy Tails (Birkhäuser, Boston).
9. Salton, G. (1989) Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer (Addison-Wesley, Boston).
10. Jain, A. K. & Duhes, R. C. (1998) Algorithms for Clustering Data (Prentice-Hall, Upper Saddle River, NJ).
11. Duda, R. O. & Hart, P. E. (1973) Pattern Classification and Scene Analysis (Wiley, New York).
12. Kessler, M. M. (1963) Am. Document 14, 10-25.
13. Small, H. (1973) J. Am. Soc. Info. Sci. 24, 265-269.
14. Hopcroft, J., Khan, O., Kulis, B. & Selman, B. (2003) in Proceedings of the Association of Computational Machinery Special Interest Groups Knowledge Discovery in Data and Data Mining, eds. Ramakrishnan, R., Stolfo, S., Bayardo, R. & Parsa, I. (Assoc. Comput. Machinery Press, New York), Vol. 9, pp. 541-546.
15. Small, H. & Griffith, B. C. (1974) Sci. Stud. 4, 17-40.
16. Popescul, A., Flake, G., Lawrence, S., Ungar, L. & Giles, C. L. (2000) Advances in Digital Libraries, ADL 2000 (IEEE, New York), pp. 173-182.
17. Flake, G. W., Lawrence, S. & Giles, C. L. (2000) in Proceedings of the Association of Computational Machinery Special Interest Groups Knowledge Discovery in Data and Data Mining, eds. Ramakrishnan, R., Stolfo, S., Bayardo, R. & Parsa, I. (Assoc. Comput. Machinery Press, New York), Vol. 6, pp. 255-259.
18. Gibson, D., Kleinberg, J. M. & Raghavan, P. (1998) Proc. Hypertext 1998 Conf. 9, 225-234.
19. Börner, K., Maru, J. T. & Goldstone, R. L. (2004) Proc. Natl. Acad. Sci. USA 101, 5266-5273.
20. Kleinberg, J. M. (1999) J. Assoc. Comput. Machinery 46, 604-632.
21. Ng, A. Y., Zheng, A. X. & Jordan, M. (2001) Proc. Int. Joint Conf. Artificial Intelligence 17, 903-910.
22. Ng, A. Y., Zheng, A. X. & Jordan, M. (2001) Proc. Assoc. Comput. Machinery Spec. Interest Groups Inf. Retrieval Conf., New York 24, 258-266.
23. Page, L. & Brin, S. (1998) Comput. Networks ISDN Syst. 30, 107-113.
24. Aggarwal, C. C., Hinneburg, A. & Keim, D. A. (2001) in Lecture Notes in Computer Science, eds. Van den Bussche, J. & Vianu, V. (Springer, Heidelberg), pp. 420-434.