A topological approach of the web classification

Authors:
Gabriel Ciobanu;Dănuţ Rusu
Affiliations:
Institute of Computer Science, Iaşi, Romanian Academy;Institute of Computer Science, Iaşi, Romanian Academy
Venue:
ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
Year:
2006

Citing 3
Cited 1

Topology

Handbook of logic in computer science (vol. 1)
Domains for Denotational Semantics

Proceedings of the 9th Colloquium on Automata, Languages and Programming
Topological spaces of the web

WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web

Topology vs generalized rough sets

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.02

Visualization

Abstract

In this paper we study some topological aspects related to the important operations of searching and classification over the Web. Classification is dictated by some criteria, and these criteria can be defined as a classification operator. An interesting problem is to prove the existence of a stable classification with respect to a certain operator. In this context we provide a topological approach to describe the structure of the web based on the trips given by the links of the web documents, and present various topologies defined over the Web. Some results regarding the topological properties as connectivity, density and separation are presented. The Alexandrov topology plays a particular role, and we have a certain equivalence between this topology and the classification process.