A Stochastic Approach for Modeling and Computing Web Communities

  • Authors:
  • Gianluigi Greco;Sergio Greco;Ester Zumpano

  • Affiliations:
  • -;-;-

  • Venue:
  • WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the last few years, a lot of research has been devotedto developing new techniques for improving therecall and the precision of current web search engines.Few works deal with the interesting problem of identifyingthe communities to which pages belong. Most ofthe previous approaches try to cluster data by means ofspectral techniques or by means of traditional hierarchicalalgorithms. The main problem with these techniquesis that they ignore the relevant fact that web communitiesare social networks with distinctive statistical properties.In this paper we analyze web communities on the basisof the evolution of an initial set of hubs and authoritativepages. The evolution jaw captures the behaviour ofpage authors with respect to the popularity of existingpages for the topics of interest. Assuming such a model,we have found interesting properties of web communitiesand we have proposed a technique for computingrelevant properties for specific topics. Several experimentshave confirmed the validity of both the modeland the identification method.