Conceptual and Spatial Footprints for Complex Systems Analysis: Application to the Semantic Web

This paper advocates the use of Formal Concept Analysis and Galois lattices for complex systems analysis. This method provides an overview of a system by indicating its main areas of interest as well as its level of specificity/generality. Moreover, it proposes possible entry points for navigation by identifying the most significant elements of the system. Automatic filtering of outliers is also provided. This methodology is generic and may be used for any type of complex systems. In this paper, it is applied to theTopic Map formalism which can be used in the context of the Semantic Web to describe any kind of data as well as ontologies. The proposed Conceptual and Spatial Footprints allow the comparison of Topic Maps both in terms of content and structure. Significant concepts and relationships can be identified, as well as outliers; this method can be used to compare the underlying ontologies or datasets as illustrated in an experiment.

[1]  Yves Laberge.  Morin, E., Motta, R. et Ciurana, É.-R. (2003). Éduquer pour l’ère planétaire. La pensée complexe comme méthode d’apprentissage dans l’erreur et l’incertitude humaines. Paris : Balland. , 2004 .

[2]  Mirina Grosz,et al.  World Wide Web Consortium , 2010 .

[3]  Dean Jackson.  Scalable vector graphics (SVG): the world wide web consortium's recommendation for high quality web graphics , 2002, SIGGRAPH '02.

[4]  D. Bobrow,et al.  Representation and Understanding: Studies in Cognitive Science , 1975 .

[5]  M. Chein,et al.  Conceptual graphs: fundamental notions , 1992 .

[6]  Géraldine Polaillon,et al.  FCA for contextual semantic navigation and information retrieval in heterogeneous information systems , 2007 .

[7]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[8]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[9]  Owen Molloy,et al.  Using Description Logic and Rules to Determine XML Access Control , 2007 .

[10]  Amedeo Napoli,et al.  Analysis of Social Communities with Iceberg and Stability-Based Concept Lattices , 2008, ICFCA.

[11]  Claudio Carpineto,et al.  GALOIS: An Order-Theoretic Approach to Conceptual Clustering , 1993, ICML.

[12]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[13]  William A. Woods,et al.  What's in a Link: Foundations for Semantic Networks , 1975 .

[14]  Bénédicte Le Grand,et al.  XML Topic Maps and Semantic Web Mining , 2001 .

[15]  Rudolf Wille,et al.  Line diagrams of hierarchical concept systems , 1984 .