Abstract
In this paper, we present a new neural network model, called graph neural network model, which is a generalization of two existing approaches, viz., the graph focused approach, and the node focused approach. The graph focused approach considers the mapping from a graph structure to a real vector, in which the mapping is independent of the particular node involved; while the node focused approach considers the mapping from a graph structure to a real vector, in which the mapping depends on the properties of the node involved. It is shown that the graph neural network model maintains some of the characteristics of the graph focused models and the node focused models respectively. A supervised learning algorithm is derived to estimate the parameters of the graph neural network model. Some experimental results are shown to validate the proposed learning algorithm, and demonstrate the generalization capability of the proposed model.
Chapter PDF
Similar content being viewed by others
References
Brin, S., Page, L.: The anatomy of a large–scale hypertextual Web search engine. In: Proceedings of the 7th World Wide Web Conference (April 1998)
Diligenti, M., Gori, M., Maggini, M.: A learning algorithm for web page scoring systems. In: Proceedings of International Joint Conference on Artificial Intelligence (2003)
Frasconi, P., Gori, M., Sperduti, A.: A general framework for adaptive processing of data structures. IEEE Transactions on Neural Networks 9(5), 768–786 (1998)
Caianiello, E.R.: International Summer School on Neural Networks. In: Giles, C.L., Gori, M. (eds.) IIASS-EMFCSC-School 1997. LNCS (LNAI), vol. 1387, Springer, Heidelberg (1998)
Hagenbuchner, M., Sperduti, A., Tsoi, A.C.: A self-organizing map for adaptive processing of structured data. IEEE Transactions on Neural Networks (2003)
Hagenbuchner, M., Tsoi, A.C., Sperduti, A.: A supervised self-organising map for structured data. In: Allinson, N., Yin, H., Allinson, L., Slack, J. (eds.) WSOM 2001 - Advances in Self-Organising Maps, June 2001, pp. 21–28. Springer, Heidelberg (2001)
Khamsi, M.A.: An Introduction to Metric Spaces and Fixed Point Theory. John Wiley & Sons, Chichester (2001)
Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)
Scarselli, F., Tsoi, A.C., Gori, M., Hegenbuchner, M.: A new neural network approach to graph processing. Technical Report DII /04, Dipartimento di Ingeneria dell’Inforazione, University of Siena, Siena, Italy (2004)
Seneta, E.: Non–negative matrices and Markov chains, ch. 4, pp. 112–158. Springer, Heidelberg (1981)
Sperduti, A., Starita, A.: Supervised neural networks for the classification of structures. IEEE Transactions on Neural Networks 8, 429–459 (1997)
Tsoi, A.C., Morini, G., Scarselli, F., Hagenbuchner, Maggini, M.M.: Adaptive ranking of web pages. In: Proceedings of the 12th WWW Conference, Budapest, Hungary (May 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scarselli, F., Tsoi, A.C., Gori, M., Hagenbuchner, M. (2004). Graphical-Based Learning Environments for Pattern Recognition. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2004. Lecture Notes in Computer Science, vol 3138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27868-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-27868-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22570-6
Online ISBN: 978-3-540-27868-9
eBook Packages: Springer Book Archive