Exploring the community structure of newsgroups

KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2004, Pages 783-787

  Borgs, Christian ^d   Chayes, Jennifer ^a   Mahdian, Mohammad ^b   Saberi, Amin ^c  

^a MICROSOFT RESEARCH   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Georgia Institute of Technology   (United States)

^d NONE

Author keywords

Clustering; Spectral Method; Usenet

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; ELECTRONIC COMMUNITIES; GRAPH THEORY; INFORMATION RETRIEVAL SYSTEMS; LEARNING ALGORITHMS; MARKOV PROCESSES; SEMANTICS; WORLD WIDE WEB;

CLUSTERING; SPECTRAL ALGORITHM; SPECTRAL METHOD; USENET;

DATA STRUCTURES;

EID: 12244273278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1014052.1016914     Document Type: Conference Paper

References (18)

1. R. Albert, H. Jeong, and A. Barabasi. Diameter of the world wide web. Nature, pages 130-131, 1999.
2. Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, and Jared Saia. Spectral analysis of data. In ACM Symposium on Theory of Computing, pages 619-626, 2001.
3. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, pages 509-512, 1999.
4. F.R.K. Chung. Spectral graph theory. In Amer. Math. Society, 1997.
5. Michails Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, pages 251-262, 1999.
6. M. Fiedler. Eigenvectors of acyclic matices. Czechoslovak Mathematical Journal, 25(100):607-618, 1975.
7. M. Fiedler. A property of eigenvectors of non-negative symmetric matrices and its application to graph theory. Czech. Mathematical Journal, 25(100):619-633, 1975.
8. David Gibson, Jon M. Kleinberg, and Prabhakar Raghavan. Inferring Web Communities from Link Topology. In Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, pages 225-234, Pittsburgh, Pennsylvania, June 1998.
9. R. Kannan and V. Vinay. The manjara meta-search engine.
10. Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
11. M. Newman, D. Watts, and S. Strogatz. Random graph models of social networks.
12. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
13. Christos H. Papadimitriou, Hisao Tamaki, Prabhakar Raghavan, and Santosh Vempala. Latent semantic indexing: A probabilistic analysis, pages 159-168, 1998.
14. A. Pothen, H. D. Simon, and K. P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl., 11:430-452, 1990.
15. Horst D. Simon. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2:135-148, 1991.
16. Daniel A. Spielman and Shang-Hua Teng. Spectral partitioning works: Planar graphs and finite element meshes. In IEEE Symposium on Foundations of Computer Science, pages 96-105, 1996.
17. S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.
18. D. Watts and S. Strogatz. Collective dynamics of smallworld networks. Nature, 393, 1998.