Mining relaxed graph properties in Internet

• Hämäläinen, Wilhelmiina ^[2] ; Toivonen, Hannu ^[1] ; Poroshin, Vladimir ^[2]
  1. [1] University of Helsinki

     University of Helsinki

     Helsinki, Finlandia

     
  2. [2] University of Joensuu
• Localización: Proceedings of the IADIS International Conference WWW/INTERNET 2004: Madrid, Spain, October 6-9, 2004 / coord. por Pedro Isaías, Nitya Karmakar, Vol. 1, 2004 (Full papers), ISBN 972-99353-0-0, págs. 152-159
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Many real world datasets are represented in the form of graphs. The classical graph properties found in the data, like cliques or independent sets, can reveal new interesting information in the data. However, such properties can be either too rare or too trivial in the given context. By relaxing the criteria of the classical properties, we can find more and totally new patterns in the data. In this paper, we define relaxed graph properties and study their use in analyzing and processing graph-based data. Especially, we consider the problem of finding self-referring groups in WWW, and give a general algorithm for mining all such patterns from a collection of WWW pages. We suggest that such self-referring groups can reveal web communities or other clustering in WWW and algo facilitate in comprension of graph-formed data.