Skip to main content
placeholder image

Projection of undirected and non-positional graphs using self organizing maps

Conference Paper


Download full-text (Open Access)

Abstract


  • Kohonen's Self-Organizing Map is a popular method which allows the projection of high dimensional data onto a low dimensional display space. Models of Self-Organizing Maps for the treatment of graphs have also been defined and studied. This paper proposes an extension to the GraphSOM model which substantially improves the stability of the model, and, as a side effect, allows for an acceleration of training. The proposed extension is based on a soft encoding of the information needed to represent the vertices of an input graph. Experimental results demonstrate the advantages of the proposed extension.

Publication Date


  • 2009

Citation


  • Hagenbuchner, M., Zhang, S., Tsoi, A. & Sperduti, A. (2009). Projection of undirected and non-positional graphs using self organizing maps. ESANN 2009 Proceedings, 17th European Symposium on Artificial Neural Networks - Advances in Computational Intelligence and Learning (pp. 1-6).

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2696&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/1687

Start Page


  • 1

End Page


  • 6

Place Of Publication


  • https://www.elen.ucl.ac.be/Proceedings/esann/esannpdf/es2009-131.pdf

Abstract


  • Kohonen's Self-Organizing Map is a popular method which allows the projection of high dimensional data onto a low dimensional display space. Models of Self-Organizing Maps for the treatment of graphs have also been defined and studied. This paper proposes an extension to the GraphSOM model which substantially improves the stability of the model, and, as a side effect, allows for an acceleration of training. The proposed extension is based on a soft encoding of the information needed to represent the vertices of an input graph. Experimental results demonstrate the advantages of the proposed extension.

Publication Date


  • 2009

Citation


  • Hagenbuchner, M., Zhang, S., Tsoi, A. & Sperduti, A. (2009). Projection of undirected and non-positional graphs using self organizing maps. ESANN 2009 Proceedings, 17th European Symposium on Artificial Neural Networks - Advances in Computational Intelligence and Learning (pp. 1-6).

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2696&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/1687

Start Page


  • 1

End Page


  • 6

Place Of Publication


  • https://www.elen.ucl.ac.be/Proceedings/esann/esannpdf/es2009-131.pdf