Natural communities in large linked networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2003, Pages 541-546

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

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

Author keywords

Hierarchical ag glomerative clustering; Large linked networks; Natural communities; Stability

Indexed keywords

AGGLOMERATIVE CLUSTERING; CITATION GRAPHS; CITESEER; CLUSTERINGS; COMMUNITY STRUCTURES; HIERARCHICAL AG- GLOMERATIVE CLUSTERING; INPUT DATAS; SMALL PERTURBATIONS; TRACK CHANGES;

DATA MINING; TECHNICAL WRITING;

CLUSTERING ALGORITHMS;

EID: 49749134831     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956750.956816     Document Type: Conference Paper

References (14)

1. W. W. Cohen, H. Kautz, and D. McAllester. Hardening soft information sources. In Proc. Intl. Conf. Knowledge Discovery and Data Mining, pages 255-259, 2000.
2. P. Dybjer. Inductive families. Formal Aspects of Computing, 6 (4):440-465, 1994.
3. G. W. Flake, S. Lawrence, and C. L. Giles. Efficient identification of web communities. In Proc. Intl. Conf. Knowledge Discovery and Data Mining, pages 150-160, 2000.
4. D. Gibson, J. M. Kleinberg, and P. Raghavan. Inferring web communities from link topology. In Proc. Conf. Hypertext and Hypermedia, pages 225-234, 1998.
5. C. L. Giles, K. D. Bollacker, and S. Lawrence. Citeseer: An automatic citation indexing system. In Proc. Intl. Conf. Digital Libraries, pages 89-98, 1998.
6. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice Hall, 1988.
7. M. M. Kessler. Bibliographic coupling between scientific papers. Amer. Document, 14:10-25, 1963.
8. O. Khan, B. Kulis, J. Hopcroft, and B. Selman. Tracking evolving communities in large linked networks. In Sackler Colloquium on Mapping Knowledge Domains, May 2003.
9. A. Y. Ng, A. Zheng, and M. Jordan. Link analysis, eigenvectors and stability. In Proc. Intl. Conf. Artificial Intelligence, pages 903-910, 2001.
10. H. Pasula, B. Marthi, B. Milch, S. Russell, and I. Shpitser. Identity uncertainty and citation matching. In Proc. Advances in Neural Information Processing. MIT Press, 2003.
11. A. Popescul, G. Flake, S. Lawrence, L. Ungar, and C. L. Giles. Clustering and identifying temporal trends in document databases. In Proc. Advances in Digital Libraries, pages 173-182, 2000.
12. H. Small. Co-citation in the scientific literature: A new measure of the relationship between two documents. J. Amer. Soc. Info. Sci., 24:265-269, 1973.
13. H. Small and B. C. Griffith. The structure of the scientific literatures i. identifying and graphing specialties. Science Studies, 4:17-40, 1974.
14. D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393:440-442, 1998.