The Graph Neural Network Model
Open accessThe DOI matches its Crossref record; 109 of the 111 references it cites were found in a registry or an index.
Abstract
Many underlying relationships among data in several areas of science and engineering, e.g., computer vision, molecular chemistry, molecular biology, pattern recognition, and data mining, can be represented in terms of graphs. In this paper, we propose a new neural network model, called graph neural network (GNN) model, that extends existing neural network methods for processing the data represented in graph domains. This GNN model, which can directly process most of the practically useful types of graphs, e.g., acyclic, cyclic, directed, and undirected, implements a function tau(G,n) is an element of IR(m) that maps a graph G and one of its nodes n into an m-dimensional Euclidean space. A supervised learning algorithm is derived to estimate the parameters of the proposed GNN model. The computational cost of the proposed algorithm is also considered. Some experimental results are shown to validate the proposed learning algorithm, and to demonstrate its generalization capabilities.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“most rely on homogeneous and static structures, which limits their ability to capture the heterogeneity and temporal evolution of real-world environments.”
From A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection (2025) · cites this paper as [3]
In the citing paper
“Despite notable progress in heterogeneous graph neural networks (HGNNs) for anomaly detection, several obstacles remain before such methods can be reliably deployed in real-world cybersecurity systems [3], [18], [75].”
From A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection (2025) · cites this paper as [3]
In the citing paper
“After convolution, feature maps consist of a large number of features that is prone to causing overfitting problem [21].”
From A Survey of Convolutional Neural Networks: Analysis, Applications, and Prospects (2022) · cites this paper as [21]
In the citing paper
“Graph neural networks (GNNs) are a type of deep learning model that are specifically designed and well-suited for analyzing complex relationships between objects represented in a graph structure [63]”
From Challenges in AI-driven Biomedical Multimodal Data Fusion and Analysis (2025) · cites this paper as [63]
In the citing paper
“One of the main advantages of using the GNN for processing MTS is its ability to incorporate the information represented by vertices and edges into the learning process.”
From TVGeAN: Tensor Visibility Graph-Enhanced Attention Network for Versatile Multivariant Time Series Learning Tasks (2024) · cites this paper as [26]
2 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221 · cited 1×
“Those techniques include random fields [42], Bayesian networks [43], statistical relational learning [44], transductive learning [45], and semisu-pervised approaches for graph processing [46].”
Neural networks and physical systems with emergent collective computational abilities.
Hopfield, J. J. (1982) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.79.8.2554 · Cited by 19,270 · cited 1×
“[47]–[50] and Hopfield neural networks [51].”
Neural networks for pattern recognition
(1994) · Choice Reviews Online · doi:10.5860/choice.31-5500 · Cited by 18,538
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004 · cited 8×
“More recently, there have been various approaches [17], [18] attempting to preserve the graph structured”
InfluentialParallel Distributed Processing: Explorations in the Microstructure of Cognition: Foundations
Rumelhart, D. E., McClelland, J. L., & AU (1986) · doi:10.7551/mitpress/5236.001.0001 · Cited by 15,686
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
Lafferty, J., McCallum, A., & Pereira, F. C. N. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 12,935
Neural Networks for Pattern Recognition
Bishop, C. M. (1995) · doi:10.1093/oso/9780198538493.001.0001 · Cited by 12,287
Garreau, G. A., & Rudin, W. (1987) · The Statistician · doi:10.2307/2348852 · Cited by 10,622
Research works printed but not linked: 13
- bunke, 2000, graph matching: theoretical foundations, algorithms, and applications, Proc Vis Interface, 82
- fahlman, 1989, Advances in neural information processing systems, 2, 524
- schmitt, 1998, relating chemical structure to activity: an application of the neural folding architecture, Proc Workshop Fuzzy-Neuro Syst /Conf Eng Appl Neural Netw, 170
- k�chler, 1996, Lecture Notes in Computer Science, 1137
- wo?nica, 2006, matching based kernels for labeled graphs, Proc Int Workshop Mining Learn Graphs/ECML/PKDD, 97
- 2005, Proc Int Workshop Sub-Symbol Paradigms Structured Domains
- 2005, Proc Int l Workshop Mining Graphs Trees and Sequences
- 2006, Proc Int l Workshop Mining Graphs Trees and Sequences
- srinivasan, 1994, mutagenesis: ilp experiments in a non-determinate biological domain, Proc 9th Int l Workshop Inductive Logic Programming, 217
- scarselli, 0, The GNN Toolbox
- bua, 2002, Lecture Notes in Computer Science, 2415
- kirsten, 2002, Multirelational distance-based clustering
- 2004, Proc Int Workshop Statist Relat Learn Connect Other Fields
Cited by
Items 1,001–1,052 of 1,052
Fake News Detection Using Deep Learning: A Systematic Literature Review
Alnabhan, M. Q., & Branco, P. (2024) · IEEE Access · doi:10.1109/access.2024.3435497 · Cited by 85
“This network predicts the label of the node without the ground truth [168].”
BackgroundThe Expressive Power of Graph Neural Networks: A Survey
Zhang, B., Fan, C., Liu, S., Huang, K., Zhao, X. H., Huang, J., & Liu, Z. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3523700 · Cited by 110
“Message Passing Neural Networks (MPNNs): Out of the numerous architectures proposed, MPNNs have been widely adopted [22], [49], [50].”
Graph neural networks enabled accident causation prediction for maritime vessel traffic
Gan, L., Gao, Z., Zhang, X., Xu, Y., Liu, R. W., Xie, C., & Shu, Y. (2025) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2025.110804 · Cited by 72
GNN-SubNet: disease subnetwork detection with explainable graph neural networks
Pfeifer, B., Saranti, A., & Holzinger, A. (2022) · Bioinformatics · doi:10.1093/bioinformatics/btac478 · Cited by 69
The Vapnik–Chervonenkis dimension of graph and recursive neural networks
Scarselli, F., Tsoi, A. C., & Hagenbuchner, M. (2018) · Neural Networks · doi:10.1016/j.neunet.2018.08.010 · Cited by 69
Self-citationA Survey on Temporal Knowledge Graph: Representation Learning and Applications
Cai, L., Mao, X., Zhou, Y., Long, Z., Wu, C., & Lan, M. (2024) · arXiv · doi:10.48550/arxiv.2403.04782 · Cited by 68
“Graph Neural Networks (GNN) [60] have powerful structure modeling ability.”
BackgroundQian, S., Xue, D., Fang, Q., & Xu, C. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3188547 · Cited by 68
“In [49], Li et al. investigate feature learning approaches for graph-structured inputs, and update Graph Neural Networks [50] to incorporate gated recurrent units and contemporary optimization techniques.”
BackgroundAdvances and prospects of deep learning for medium-range extreme weather forecasting
Olivetti, L., & Messori, G. (2024) · Geoscientific Model Development · doi:10.5194/gmd-17-2347-2024 · Cited by 65
“…architectures are used to this effect within cutting-edge global DLWP applications, such as Keisler (2022), Lam et al. (2023), Bi et al. (2023), and Chen et al. (2023a A distinct approach featured by several global DLWP models is the use of graph neural networks (GNNs; Scarselli et al., 2009).”
Liu, S., Li, T., Ding, H., Tang, B., Wang, X., Chen, Q., Yan, J., & Zhou, Y. (2020) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-020-01155-x · Cited by 64
Dang, V.-H., Vu, T.-C., Nguyen, B.-D., Nguyen, Q.-H., & Nguyen, T.-D. (2022) · Structures · doi:10.1016/j.istruc.2022.01.066 · Cited by 63
Machine learning in materials design: Algorithm and application*
Song, Z., Chen, X., Meng, F., Cheng, G., Wang, C., Sun, Z., & Yin, W.-J. (2020) · Chinese Physics B · doi:10.1088/1674-1056/abc0e3 · Cited by 63
Deep learning metal complex properties with natural quantum graphs
Kneiding, H., Lukin, R., Lang, L., Reine, S., Pedersen, T. B., De Bin, R., & Balcells, D. (2023) · Digital Discovery · doi:10.1039/d2dd00129b · Cited by 61
Spatially-Aware Graph Neural Networks for Relational Behavior Forecasting from Sensor Data
Casas, S., Gulino, C., Liao, R., & Urtasun, R. (2019) · arXiv · doi:10.48550/arxiv.1910.08233 · Cited by 44
“Towards this goal, we propose an efficient probabilistic model that leverages recent advances in graph neural networks (GNNs) [18] to capture the interactions between vehicles.”
BackgroundMethodGraph neural networks for single-cell omics data: a review of approaches and applications
Li, S., Hua, H., & Chen, S. (2025) · Briefings in Bioinformatics · doi:10.1093/bib/bbaf109 · Cited by 43
“The GNN model was first introduced by Gori et al. [52] and Scarselli et al. [53].”
Scaffolding cooperation in human groups with deep reinforcement learning
McKee, K. R., Tacchetti, A., Bakker, M. A., Balaguer, J., Campbell-Gillingham, L., Everett, R., & Botvinick, M. (2023) · Nature Human Behaviour · doi:10.1038/s41562-023-01686-7 · Cited by 43
Graph Reasoning for Question Answering with Triplet Retrieval
Li, S., Gao, Y., Jiang, H., Yin, Q., Li, Z., Yan, X., Zhang, C., & Yin, B. (2023) · Findings of the Association for Computational Linguistics: ACL 2023 · doi:10.18653/v1/2023.findings-acl.208 · Cited by 42
Mesh-based Dynamics with Occlusion Reasoning for Cloth Manipulation
Huang, Z., Lin, X., & Held, D. (2022) · Robotics: Science and Systems XVIII · doi:10.15607/rss.2022.xviii.011 · Cited by 39
Predicting Patient Outcomes with Graph Representation Learning
Tong, C., Rocheteau, E., Veličković, P., Lane, N., & Liò, P. (2022) · Studies in Computational Intelligence · doi:10.1007/978-3-030-93080-6_20 · Cited by 38
Toward Trainability of Quantum Neural Networks
Zhang, K., Hsieh, M.-H., Liu, L., & Tao, D. (2020) · arXiv · doi:10.48550/arxiv.2011.06258 · Cited by 36
“[5] Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini.”
Large Language Model-Aware In-Context Learning for Code Generation
Li, J., Li, G., Tao, C., Li, J., Zhang, H., Liu, F., & Jin, Z. (2023) · arXiv · doi:10.48550/arxiv.2310.09748 · Cited by 32
Large Language Model-Aware In-Context Learning for Code Generation
Li, J., Tao, C., Li, J., Li, G., Jin, Z., Zhang, H., Fang, Z., & Liu, F. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3715908 · Cited by 32
High-throughput deep learning variant effect prediction with Sequence UNET
Dunham, A. S., Beltrao, P., & AlQuraishi, M. (2023) · Genome Biology · doi:10.1186/s13059-023-02948-3 · Cited by 31
Semi‐supervised classification of fundus images combined with CNN and GCN
Duan, S., Huang, P., Chen, M., Wang, T., Sun, X., Chen, M., Dong, X., Jiang, Z., & Li, D. (2022) · Journal of Applied Clinical Medical Physics · doi:10.1002/acm2.13746 · Cited by 29
“In 2009, Franco 11 defined the theoretical basis of GNNs in his paper.”
BackgroundDeep learning approaches for similarity computation: A survey
Yang, P., Wang, H., Yang, J., Qian, Z., Zhang, Y., & Lin, X. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3422484 · Cited by 28
Chen, W., Yang, S., Li, W., Hu, Y., Liu, X., & Gao, Y. (2024) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2024.3410023 · Cited by 27
“To model the interaction network, we employ a graph neural network [27], [30], [31], [32] where each signal is represented as a vertex, and the connections between them are represented as directed edges.”
MethodBelhadi, A., Djenouri, Y., Srivastava, G., & Lin, J. C.-W. (2021) · Computer Communications · doi:10.1016/j.comcom.2021.07.010 · Cited by 26
PmVAE: learning interpretable single-cell representations with pathway modules
Gut, G., Stark, S. G., Rätsch, G., & Davidson, N. R. (2021) · doi:10.1101/2021.01.28.428664 · Cited by 24
Early prediction of dementia using fMRI data with a graph convolutional network approach
Han, S., Sun, Z., Zhao, K., Duan, F., Caiafa, C. F., Zhang, Y., & Solé-Casals, J. (2024) · Journal of Neural Engineering · doi:10.1088/1741-2552/ad1e22 · Cited by 23
“Recently more and more GNNs have been proposed and applied in brain MRI analysis and disorder detection [21, 22].”
Fine-Grained Multimodal DeepFake Classification via Heterogeneous Graphs
Yin, Q., Lu, W., Cao, X., Luo, X., Zhou, Y., & Huang, J. (2024) · International Journal of Computer Vision · doi:10.1007/s11263-024-02128-1 · Cited by 23
“In recent years, graph neural networks (GNNs) (Scarselli et al., 2008; Brissman et al., 2023) have attracted growing attention, especially variants such as graph convolution networks (GCNs) (Fu et al., 2021) or graph attention networks (GATs) (Veliˇckovi´c et al., 2017).”
ICAN: Interpretable cross-attention network for identifying drug and target protein interactions
(2022) · doi:10.1371/journal.pone.0276609 · Cited by 19
“From another aspect in which a drug compound is regarded as a molecular graph, GNN-CPI [26] and GraphDTA [27] have implemented graph neural networks (GNNs) [28, 29] and graph CNNs [30, 31], respectively.”
LTL2Action: Generalizing LTL Instructions for Multi-Task RL
Vaezipoor, P., Li, A., Icarte, R. T., & McIlraith, S. (2021) · arXiv · doi:10.48550/arxiv.2102.06858 · Cited by 19
“However, given the tree-structured nature of these formulas, Graph Neural Networks (GNNs) (Gori et al., 2005; Scarselli et al., 2008) may provide a better inductive bias.”
BackgroundGraph convolutional networks for epigenetic state prediction using both sequence and 3D genome data
Lanchantin, J., & Qi, Y. (2020) · Bioinformatics · doi:10.1093/bioinformatics/btaa793 · Cited by 17
Secure and Efficient Coded Multi-Access Edge Computing With Generalized Graph Neural Networks
Asheralieva, A., & Niyato, D. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2022.3172117 · Cited by 15
“Briefly, compared to most NNs, the MPNN yields the faster convergence and lower time complexity, and can be used in the systems (similar to the coded MEC) where the node outputs cannot be verified locally [23], [24], [25], [26], [27].”
BackgroundInfluentialRigNet: Neural Rigging for Articulated Characters
Xu, Z., Zhou, Y., Kalogerakis, E., Landreth, C., & Singh, K. (2020) · arXiv · doi:10.48550/arxiv.2005.00559 · Cited by 13
GraphMHC: Neoantigen prediction model applying the graph neural network to molecular structure
Jeong, H., Cho, Y.-R., Gim, J., Cha, S.-K., Kim, M., & Kang, D. R. (2024) · PLOS ONE · doi:10.1371/journal.pone.0291223 · Cited by 14
HONGAT: Graph Attention Networks in the Presence of High-Order Neighbors
Zhang, H.-K., Zhang, Y.-G., Zhou, Z., & Li, Y.-F. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i15.29615 · Cited by 14
“Therefore, Graph Neural Networks (GNNs) (Gori, Monfardini, and Scarselli 2005; Scarselli et al. 2008) are introduced to provide powerful frameworks for encoding arbitrarily structured graphs by iteratively aggregating node representations.”
BackgroundXu, S., & Onoda, A. (2025) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.4c01288 · Cited by 13
Koster, R., Pîslar, M., Tacchetti, A., Balaguer, J., Liu, L., Elie, R., Hauser, O. P., Tuyls, K., Botvinick, M., & Summerfield, C. (2025) · Nature Communications · doi:10.1038/s41467-025-58043-7 · Cited by 12
Graph Neural Networks and Applied Linear Algebra
Moore, N. S., Cyr, E. C., Ohm, P., Siefert, C. M., & Tuminaro, R. S. (2023) · arXiv · doi:10.48550/arxiv.2310.14084 · Cited by 9
“GNNs were first proposed in [16] and [28] as a means of adapting a convolutional neural network to graph problems.”
MethodNode Masking: Making Graph Neural Networks Generalize and Scale Better
Mishra, P., Piktus, A., Goossen, G., & Silvestri, F. (2020) · arXiv · doi:10.48550/arxiv.2001.07524 · Cited by 8
A Mobility Forecasting Framework with Vertical Federated Learning
Errounda, F. Z., & Liu, Y. (2022) · 2022 IEEE 46th Annual Computers, Software, and Applications Conference (COMPSAC) · doi:10.1109/compsac54236.2022.00050 · Cited by 6
Lin, S., & Jia, P. (2024) · GigaScience · doi:10.1093/gigascience/giae108 · Cited by 4
A meta learning and task adaptive approach for drug target affinity prediction
Wan, M., Zhao, Y., Zhang, Y., Xu, H., Yi, D., Zan, P., He, S., & Bo, X. (2026) · Nature Communications · doi:10.1038/s41467-026-70554-5 · Cited by 4
Tao, L., Xie, Y., Deng, J. D., Shen, H., Deng, H.-W., Zhou, W., & Zhao, C. (2024) · doi:10.2139/ssrn.5007474 · Cited by 4
Link Prediction for Completing Graphical Software Models Using Neural Networks
Leblebici, O., Tuglular, T., & Belli, F. (2023) · IEEE Access · doi:10.1109/access.2023.3323591 · Cited by 1
“There are two types of graph convolutional neural networks: spectral models that employ graph Fourier base generalization [39] and spatial models that rely on message passing [37].”
BackgroundMethodBaz, M. (2024) · Mathematics · doi:10.3390/math12213320 · Cited by 1
(2025) · doi:10.1109/tsipn.2025.3587396 · Cited by 1
“Message Passing Neural Networks (MPNNs) [32] extend the concept of Graph Neural Networks (GNNs) [33] by providing a more general framework for learning representations of graphs.”
A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection
Jiang, L., Ryan, R., Li, Q., & Ferdosian, N. (2025) · arXiv · doi:10.48550/arxiv.2510.26307 · Cited by 13
“We introduced a taxonomy that categorizes existing models based on their anomaly detection targets and learning paradigms, encompassing reconstruction-based, contrastive, attention-driven, and temporal models.”
Chishtie, F. A., Brunet, D., White, R. H., Michelson, D., Jiang, J., Lucas, V., Ruboonga, E., Imaash, S., Westland, M., Chui, T., et al. (2024) · arXiv · doi:10.48550/arxiv.2411.13496
“GNNs leverage graph structures to model spatiotemporal dependencies, capturing both local and global relationships in meteorological data [24, 25, 26].”
Beyond Statistical Learning: Exact Learning Is Essential for General Intelligence
György, A., Lattimore, T., Lazić, N., & Szepesvári, C. (2025) · arXiv · doi:10.48550/arxiv.2506.23908
“There are numerous works that explicitly follow this approach (e.g., Cohen and Welling, 2016; Zaheer et al., 2017; Scarselli et al., 2008; Battaglia et al., 2018; Bronstein et al., 2021).”
Dai, Y., Tan, X., Wang, H., Ma, G., Xiong, Y., & Qiu, X. (2026) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2025.109163
“…and structure their computations accordingly, have been developed and explored extensively for more than a decade under the umbrella of “graph neural networks” (Gori et al., 2005; Scarselli et al., 2005, 2009a; Li et al., 2016), but have grown rapidly in scope and popularity in recent years.”
BackgroundInfluential
Metadata
- Authors
- Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G.
- Affiliations
- University of Siena (IT)
- Hong Kong Baptist University (HK)
- University of Wollongong (AU)
- Venue
- IEEE Transactions on Neural Networks
- Published
- 2009-01
- Volume
- 20
- Issue
- 1
- Pages
- 61-80
- ISSN
- 1045-9227 (ISSN-L)
- 1941-0093
- OpenAlex
- W2116341502
- Cited by
- 9,582
- References
- 111
- Citations by year
- 2026: 1235 · 2025: 1651 · 2024: 1503 · 2023: 1398 · 2022: 1177 · 2021: 1150 · 2020: 822 · 2019: 375 · 2018: 149 · 2017: 44 · 2016: 15 · 2015: 10 · 2014: 10 · 2013: 12 · 2012: 6
- FWCI
- 13.19
- Type
- journal article
- Language
- en
- Open access
- green
- figshare.com
- Locations
- IEEE Transactions on Neural Networks (publishedVersion)
- PubMed (publishedVersion)
- HKBU Institutional Repository (Hong Kong Baptist University) (submittedVersion)
- Research Online (University of Wollongong) (submittedVersion)
- Figshare (submittedVersion, cc-by)
- Use Siena air (University of Siena) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Graph Theory and Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Neural Networks and Applications
- Keywords
- graph neural networks, graph-structured data, node embeddings, supervised learning algorithms, parameter estimation, computational cost, generalization, directed and undirected graphs
- MeSH terms
- Algorithms, Artificial Intelligence, Pattern Recognition, Automated, Regression Analysis, Reproducibility of Results, Linear Models, Databases, Factual, Neural Networks, Computer, Nonlinear Dynamics, Internet
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.