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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arenas, F.G.: Alexandroff spaces. Acta Math. Univ. Comenianae LXVIII, 17–25 (1999)
Cech, E.: Topological Spaces. Publishing House of the Czechoslovak Academy of Sciences, Prague (1966)
Ciobanu, G., Dumitriu, D.: Space and Time Over the Web. In: 12th Int’l World Wide Web Conference, Budapest. ACM, New York (2003)
Ciobanu, G., Rusu, D.: Topological Spaces of the Web. In: 14th Int’l World Wide Web Conference, Japan. ACM Press, New York (2005)
Engelking, R.: General Topology, 2nd edn. Sigma Series in Pure Mathematics, vol. 6. Heldermann (1989)
Kelley, J.L.: General Topology, van Nostrand (1955)
Scott, D.: Domains for Denotational Semantics. In: Nielsen, M., Schmidt, E.M. (eds.) ICALP 1982. LNCS, vol. 140, pp. 577–613. Springer, Heidelberg (1982)
Smyth, M.B.: Topology. In: Handbook of Logic in Computer Science, vol. 1, pp. 641–761. Oxford University Press, Oxford (1992)
Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5 (1955)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciobanu, G., Rusu, D. (2006). A Topological Approach of the Web Classification. In: Barkaoui, K., Cavalcanti, A., Cerone, A. (eds) Theoretical Aspects of Computing - ICTAC 2006. ICTAC 2006. Lecture Notes in Computer Science, vol 4281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11921240_6
Download citation
DOI: https://doi.org/10.1007/11921240_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48815-6
Online ISBN: 978-3-540-48816-3
eBook Packages: Computer ScienceComputer Science (R0)