Web communities: Models and algorithms

World Wide Web

Volumn 7, Issue 1, 2004, Pages 59-82

  Greco, Gianluigi ^a   Greco, Sergio ^a   Zumpano, Ester ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Databases and information retrieval; Information processing on the web; Web searching and mining

Indexed keywords

ALGORITHMS; DATA MINING; DATA PROCESSING; DATABASE SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; LOGIC DESIGN; PORTALS; SEARCH ENGINES; SOFTWARE PROTOTYPING; USER INTERFACES; WEBSITES;

DATABASES AND INFORMATION RETRIEVAL; INFORMATION PROCESSING ON THE WEB; WEB COMMUNITIES; WEB SEARCHING AND MINING;

WORLD WIDE WEB;

EID: 3543127257     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:WWWJ.0000015865.63749.b2     Document Type: Conference Paper

References (29)

1. D. Achlioptas, A. Fiat, A. Karlin, and F. McSherry, "Web search through hub synthesis," in Proc. of FOCS Conf., 2001, pp. 500-509.
2. L. A. Adamic, "The Small World Web," in Proc. of ECDL'99, Lecture Notes in Computer Science, Vol. 1696, Springer, 1999, pp. 443-452.
3. W. Aiello, F. Chung, and L. Lu, "A random graph model for massive graphs," in Proc. of STOC Conf., 2001, pp. 171-180.
4. W. Aiello, F. Chung, and L. Lu, "Random evolution of massive graphs," in Proc. of FOCS Conf., 2001, pp. 510-519.
5. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science 286, 1999, 509-512.
6. K. Bharat and M. R. Henzinger, "Improved algorithms for topic distillation in a hyperlinked environment," in Proc. of SIGIR Conf., 1998, pp. 104-111.
7. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajogo-palan, R. Stata, A. Tompkins, and J. Wiener, "Graph structure in the Web," in Proc. of WWW Corf., 2000, pp. 309-321.
8. D. Cohn and H. Chang, "Learning to probabilistic identify authoritative documents," Artificial Intelligence, 2000.
9. J. Dean and M. Henzinger, "Finding related pages in the World Wide Web," in Proc. of WWW Conf., 1999.
10. G. W. Flake, S. Lawrence, and G. C. Lee, "Efficient identification of Web communities," in Proc. of KDD Conf., 2000, pp. 150-160.
11. D. Gibson, J. M. Kleinberg, and P. Raghavan, Inferring Web Communities from Link Topology," in Proc. of ACM Conf. on Hypertext and Hypermedia, 1998, pp. 225-234.
12. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA, submitted.
13. G. Greco, S. Greco, and E. Zumpano, "A probabilistic approach for distillation and ranking of web pages," WWW Journal 4(3), 2001, 189-207.
14. G. Greco, S. Greco, and E. Zumpano, "A probabilistic approach for discovering authoritative web pages," in Proc. of WISE Conf., 2001.
15. L. Ikpaahindi, "An overview of bibliometrics: its measurements, laws and their applications," Libri 35, 1985, 163-177.
16. D. Kempe, J. M. Kleinberg, and A. J. Demers, "Spatial gossip and resource location protocols," in Proc. of STOC Conf., 2001, pp. 163-172.
17. M. Kessler, "Bibliographic coupling between scientific papers," American Documentation, 14, 1963, 10-25.
18. J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," Journal of the ACM 46(5), 1999, 604-632.
19. J. M. Kleinberg, "The small-world phenomenon: an algorithm perspective," in Proc. of STOC Conf., 2000, pp. 163-170.
20. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Extracting large-scale knowledge bases from the Web," in Proc. of VLDB Conf., 1999, pp. 639-650.
21. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, "Stochastic models for the Web graph," in Proc. of FOCS Conf., 2000.
22. T. Murata, "Discovery of Web communities based on the co-occurrence of references," in Discovery Science: Third International Conference, DS'2000, Vol. 1967, 2000, pp. 65-75.
23. M. E. J. Newman, "Clustering and preferential attachment in growing networks," Phys. Rev. E 64, 2001.
24. S. Nomura, S. Oyama, and T. Hayamizu, "Analysis and improvements of HITS algorithm for detecting Web communities," 2001.
25. C. H. Papadimitriou, H. Tamaki, P. Raghavan, and S. Vempala, "Latent semantic indexing: A probabilistic analysis," in Proc. of PODS Conf., 1998, pp. 159-168.
26. S. R. Ravi Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Trawling the Web for emerging cyber-communities," in Proc. of WWW Conf., 1999, pp. 1481-1493.
27. H. Small, "Co-citation in the scientific literature: A new measure of the relationship between two documents," J. American Soc. for Inf. Sci. 24(4), 1999, 1172-1177.
28. T. Walsh, "Search in a Small World," in Proc. of IJCAI, 1999, pp. 1172-1177.
29. D. J. Watts, Small World, Princeton University Press, 1999.