An Application of XML and XLink Using a Graph-Partitioning Method and a Density Map for Information Retrieval and Knowledge Discovery
Damien Guillaume, Fionn D. Murtagh · 1999
. We have defined an XML language for astronomy, called AML (Astronomical Markup Language), able to represent meta-information for astronomical objects, tables, articles and authors. The various AML documents created have links between them, and an innovative tool can cluster the documents with a graph-partitioning algorithm using the links. The result is displayed on a density map similar to Kohonen Self-Organising Maps. AML and its advantages will be briefly described, as well as the clustering program, which is one of the many possible applications of AML. 1. Introduction XML (Extensible Markup Language; Cover 1998; Bray, Paoli, & SperbergMcQueen 1998) is a new markup language similar to SGML (Standard Generalised Markup Language), but simpler and having other advantages over SGML. It is becoming a new standard for publishing information on Internet and will in many cases replace HTML. XLink (a part of XLL, Extensible Linking Language; Maler & DeRose 1998) is the XML language used...