Pattern detection from web using AFA set theory

Authors:
Ikumi Horie;Kazunori Yamaguchi;Kenji Kashiwabara
Affiliations:
Dokkyo University, Saitama, Japan;University of Tokyo, Tokyo, Japan;University of Tokyo, Tokyo, Japan
Venue:
Proceedings of the 9th annual ACM international workshop on Web information and data management
Year:
2007

Citing 15
Cited 0

Three partition refinement algorithms

SIAM Journal on Computing
Identifying aggregates in hypertext structures

HYPERTEXT '91 Proceedings of the third annual ACM conference on Hypertext
Structural analysis of hypertexts: identifying hierarchies and useful metrics

ACM Transactions on Information Systems (TOIS)
Visualizing the World-Wide Web with the navigational view builder

Proceedings of the Third International World-Wide Web conference on Technology, tools and applications
Structuring and visualising the WWW by generalised similarity analysis

HYPERTEXT '97 Proceedings of the eighth ACM conference on Hypertext
Discovering typical structures of documents: a road map approach

Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Visualizing and assessing navigation in hypertext

Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots
Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Graphic and numerical methods to access navigation in hypertext

International Journal of Human-Computer Studies
Uniform comparison of data models using containment modeling

Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
Designing Web Usability: The Practice of Simplicity

Designing Web Usability: The Practice of Simplicity
Discovering Structural Association of Semistructured Data

IEEE Transactions on Knowledge and Data Engineering
The connectivity sonar: detecting site functionality by structural patterns

Proceedings of the fourteenth ACM conference on Hypertext and hypermedia
Structural analysis for web documentation using the non-well-founded set

Proceedings of the fifteenth ACM conference on Hypertext and hypermedia
Higher-order rank analysis for web structure

Proceedings of the sixteenth ACM conference on Hypertext and hypermedia

Quantified Score

Hi-index	0.01

Visualization

Abstract

Recurring patterns of the same link structure can often be observed on Web sites. Patterns are important for site administrators in revising Web sites but are difficult to find empirically. We propose a method for detecting such patterns. The first step in the method is viewing a Web site as a directed graph, and identifying pages that have the same substructure by the Anti-Foundation Axiom (AFA). The AFA is a non-standard set theory that allows for a circular structure. The pages identified by AFA are divided into connected components. Then, meaningful sets of pages are selected as patterns by using the Galois lattice of the binary relation between the pages and the connected components. We apply our method to three actual Web sites and succeed in detecting patterns within the target sites.