Abstract
The World Wide Web is a graph in which the nodes are the pages and the edges are web links. A classification associates to each web page a set of documents. This paper presents a topological approach of the web classification, aiming to describe classifications and search processes over the web. An original feature is provided by the distinctness operators which are able to detect when a document is not in a certain classification class. We prove that there is a bijection between regular distinctness operators and regular topologies. Adding some properties to a regular distinctness operator, we associate it to a regular Alexandrov topology.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramsky, S., Jung, A.: Domain Theory. In: Handbook of Logic in Computer Science, vol. 3, pp. 1–168. Oxford University Press (1995)
Arenas, F.G.: Alexandroff Spaces. Acta Math. Univ. Comenianae LXVIII, 17–25 (1999)
Bridges, D., Vîta, L.: Apartness Spaces as a Framework for Constructive Topology. Annals of Pure and Applied Logic 119, 61–83 (2003)
Brin, S.: Near Neighbor Search in Large Metric Spaces. In: Proceedings 21st Conference on Very Large Data Bases, pp. 574–584. ACM Press (1995)
Chavez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Searching in Metric Spaces. ACM Computing Surveys 33, 273–321 (2001)
Ciobanu, G., Rusu, D.: Topological Spaces of the Web. In: Proceedings 14th Int’l World Wide Web Conference, pp. 1112–1114. ACM Press (2005)
Ciobanu, G., Rusu, D.: A Topological Approach of the Web Classification. In: Barkaoui, K., Cavalcanti, A., Cerone, A. (eds.) ICTAC 2006. LNCS, vol. 4281, pp. 80–92. Springer, Heidelberg (2006)
Engelking, R.: General Topology, 2nd edn. Sigma Series in Pure Mathematics, vol. 6. Heldermann (1989)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer (1999)
Meghabghab, G., Kandel, A.: Search Engines, Link Analysis, and User’s Web Behavior. Springer (2008)
Smyth, M.B.: Topology. In: Handbook of Logic in Computer Science, vol. 1, pp. 641–761. Oxford University Press (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ciobanu, G., Rusu, D. (2014). A Formal Topology of Web Classification. In: Hernandez, N., Jäschke, R., Croitoru, M. (eds) Graph-Based Representation and Reasoning. ICCS 2014. Lecture Notes in Computer Science(), vol 8577. Springer, Cham. https://doi.org/10.1007/978-3-319-08389-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-08389-6_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08388-9
Online ISBN: 978-3-319-08389-6
eBook Packages: Computer ScienceComputer Science (R0)