Graph self-organizing maps for cyclic and unbounded graphs

详细信息    查看全文

• 作者：M. Hagenbuchner ; A. Sperduti ; A.C. Tsoi
• 关键词：Self-organizing maps ; Graph processing ; Mapping and clustering of structured data
• 刊名：Neurocomputing
• 出版年：2009
• 出版时间：March 2009
• 年：2009
• 卷：72
• 期：7-9
• 页码：1419-1430
• 全文大小：1333 K

文摘

Self-organizing maps capable of processing graph structured information are a relatively new concept. This paper describes a novel concept on the processing of graph structured information using the self-organizing map framework which allows the processing of much more general types of graphs, e.g. cyclic graphs, directed graphs. Previous approaches to this problem were limited to the processing of bounded graphs, their computational complexity can grow rapidly with the level of connectivity of the graphs concerned, and are restricted to the processing of positional graphs. The novel concept proposed in this paper, namely, by using the clusters formed in the state space of the self-organizing map to represent the “strengths” of the activation of the neighboring vertices, rather than as in previous approaches, using the state space of the surrounding vertices to represent such “strengths” of activations. Such an approach resulted in reduced computational demand, and in allowing the processing of non-positional graphs.