Supervised encoding of graph-of-graphs for classification and regression problems



Publication Details

Zhang, S., Hagenbuchner, M., Scarselli, F. & Tsoi, A. 2010, 'Supervised encoding of graph-of-graphs for classification and regression problems', in INEX 2009:8th International Workshop of the Initiative for the Evaluation of XML Retrieval, Dec 7-9 2009, Brisbane, Australia, Lecture Notes in Computer Science, vol. 6203, no. 2010, pp. 449-461.


This paper introduces a novel approach for processing a general class of structured information, viz., a graph of graphs structure, in which each node of the graph can be described by another graph, and each node in this graph, in turn, can be described by yet another graph, up to a finite depth. This graph of graphs description may be used as an underlying model to describe a number of naturally and artificially occurring systems, e.g. nested hypertexted documents. The approach taken is a data driven method in that it learns from a set of examples how to classify the nodes in a graph of graphs. To the best of our knowledge, this is the first time that a machine learning approach is enabled to deal with such structured problem domains. Experimental results on a relatively large scale real world problem indicate that the learning is efficient. This paper presents some preliminary results which show that the classification performance is already close to those provided by the state-of-the-art ones.

Please refer to publisher version or contact your library.



Link to publisher version (DOI)