Recursive principal component analysis of graphs

  • Authors:
  • Alessio Micheli;Alessandro Sperduti

  • Affiliations:
  • Department of Computer Science, University of Pisa, Italy;Department of Pure and Applied Mathematics, University of Padova, Italy

  • Venue:
  • ICANN'07 Proceedings of the 17th international conference on Artificial neural networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Treatment of general structured information by neural networks is an emerging research topic. Here we show how representations for graphs preserving all the information can be devised by Recursive Principal Components Analysis learning. These representations are derived from eigenanalysis of extended vectorial representations of the input graphs. Experimental results performed on a set of chemical compounds represented as undirected graphs show the feasibility and effectiveness of the proposed approach.