Advertisement

A Formal Topology of Web Classification

  • Gabriel CiobanuEmail author
  • Dănuţ Rusu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8577)

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.

Keywords

Topological Space Neighborhood Operator Domain Theory Formal Concept Analysis Inequality Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abramsky, S., Jung, A.: Domain Theory. In: Handbook of Logic in Computer Science, vol. 3, pp. 1–168. Oxford University Press (1995)Google Scholar
  2. 2.
    Arenas, F.G.: Alexandroff Spaces. Acta Math. Univ. Comenianae LXVIII, 17–25 (1999)Google Scholar
  3. 3.
    Bridges, D., Vîta, L.: Apartness Spaces as a Framework for Constructive Topology. Annals of Pure and Applied Logic 119, 61–83 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Brin, S.: Near Neighbor Search in Large Metric Spaces. In: Proceedings 21st Conference on Very Large Data Bases, pp. 574–584. ACM Press (1995)Google Scholar
  5. 5.
    Chavez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Searching in Metric Spaces. ACM Computing Surveys 33, 273–321 (2001)CrossRefGoogle Scholar
  6. 6.
    Ciobanu, G., Rusu, D.: Topological Spaces of the Web. In: Proceedings 14th Int’l World Wide Web Conference, pp. 1112–1114. ACM Press (2005)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Engelking, R.: General Topology, 2nd edn. Sigma Series in Pure Mathematics, vol. 6. Heldermann (1989)Google Scholar
  9. 9.
    Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer (1999)Google Scholar
  10. 10.
    Meghabghab, G., Kandel, A.: Search Engines, Link Analysis, and User’s Web Behavior. Springer (2008)Google Scholar
  11. 11.
    Smyth, M.B.: Topology. In: Handbook of Logic in Computer Science, vol. 1, pp. 641–761. Oxford University Press (1992)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute of Computer ScienceRomanian AcademyIaşiRomania
  2. 2.Faculty of Mathematics“A.I.Cuza” University of IaşiIaşiRomania

Personalised recommendations