The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Computational Capabilities of Graph Neural Networks
Abstract
In this paper, we will consider the approximation properties of a recently introduced neural network model called graph neural network (GNN), which can be used to process-structured data inputs, e.g., acyclic graphs, cyclic graphs, and directed or undirected graphs. This class of neural networks implements a function tau(G,n) is an element of IR(m) that maps a graph G and one of its nodes n onto an m-dimensional Euclidean space. We characterize the functions that can be approximated by GNNs, in probability, up to any prescribed degree of precision. This set contains the maps that satisfy a property called preservation of the unfolding equivalence, and includes most of the practically useful functions on graphs; the only known exception is when the input graph contains particular patterns of symmetries when unfolding equivalence may not be preserved. The result can be considered an extension of the universal approximation property established for the classic feedforward neural networks (FNNs). Some experimental examples are used to show the computational capabilities of the proposed model.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Wu, Y., & Vapnik, V. N. (1999) · Technometrics · doi:10.2307/1271368 · Cited by 27,236
Multilayer feedforward networks are universal approximators
Hornik, K., Stinchcombe, M., & White, H. (1989) · Neural Networks · doi:10.1016/0893-6080(89)90020-8 · Cited by 21,728
Approximation by superpositions of a sigmoidal function
Cybenko, G. (1989) · Mathematics of Control, Signals, and Systems · doi:10.1007/bf02551274 · Cited by 13,883
The graph neural network model
Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005605 · Cited by 9,582
Self-citationMultilayer feedforward networks are universal approximators
HornikK., StinchcombeM., & WhiteH. (1989) · Neural Networks · doi:10.5555/70405.70408 · Cited by 9,266
Approximation capabilities of multilayer feedforward networks
Hornik, K. (1991) · Neural Networks · doi:10.1016/0893-6080(91)90009-t · Cited by 6,091
Modeling by shortest data description
Rissanen, J. (1978) · Automatica · doi:10.1016/0005-1098(78)90005-5 · Cited by 6,011
Powell, M. J. D. (1964) · The Computer Journal · doi:10.1093/comjnl/7.2.155 · Cited by 4,632 · cited 1×
“Hence, one can refer to a learning set as the pair where is a graph and is a set of pairs .”
BackgroundComputational Geometry--An Introduction.
Atallah, M. J., Preparata, F. P., & Shamos, M. I. (1986) · Mathematics of Computation · doi:10.2307/2008200 · Cited by 4,287
Flagged first, then by citations
Cited by
Sorted by citations
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.2978386 · Cited by 11,000
The graph neural network model
Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005605 · Cited by 9,582
Self-citationFormal Semantics for Kolmogorov-Arnold Network Representations of Operational GamesPreprint
Xu, K., Hu, W., Leskovec, J., & Jegelka, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.00826 · Cited by 5,932
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. (2020) · UTS ePRESS (University of Technology Sydney) · Cited by 3,174
Multiscale Dynamic Graph Convolutional Network for Hyperspectral Image Classification
Wan, S., Gong, C., Zhong, P., Du, B., Zhang, L., & Yang, J. J. (2019) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2949180 · Cited by 575
On the Complexity of Neural Network Classifiers: A Comparison Between Shallow and Deep Architectures
Bianchini, M., & Scarselli, F. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2013.2293637 · Cited by 500
Self-citationComputing Graph Neural Networks: A Survey from Algorithms to Accelerators
Abadal, S., Jain, A., Guirado, R., López-Alonso, J., & Alarcón, E. (2021) · ACM Computing Surveys · doi:10.1145/3477141 · Cited by 310
Li, Y., Zhang, Y., Cui, W., Lei, B., Kuang, X., & Zhang, T. G. (2022) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2022.3151666 · Cited by 187
Graph networks for molecular design
Mercado, R., Rastemo, T., Lindelöf, E., Klambauer, G., Engkvist, O., Chen, H., & Bjerrum, E. J. (2020) · Machine Learning Science and Technology · doi:10.1088/2632-2153/abcf91 · Cited by 211
Molecular generative Graph Neural Networks for Drug Discovery
Bongini, P., Bianchini, M., & Scarselli, F. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.04.039 · Cited by 188
Self-citationGraph Deep Learning Model for Mapping Mineral Prospectivity
Zuo, R., & Xu, Y. (2022) · Mathematical Geosciences · doi:10.1007/s11004-022-10015-z · Cited by 172
Graph Neural Networks: Taxonomy, Advances, and Trends
Zhou, Y. P., Zheng, H., Huang, X., Hao, S., Li, D., & Zhao, J. (2022) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3495161 · Cited by 178
Weisfeiler and Leman Go Neural: Higher-Order Graph Neural Networks
Morris, C., Ritzert, M., Fey, M., Hamilton, W. L., Lenssen, J. E., Rattan, G., & Grohe, M. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33014602 · Cited by 209
Generalization and Representational Limits of Graph Neural NetworksPreprint
Garg, V., Jegelka, S., & Jaakkola, T. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.06157 · Cited by 121
What Can Neural Networks Reason About?Preprint
Xu, K., Li, J., Zhang, M., Du, S. S., Kawarabayashi, K., & Jegelka, S. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.13211 · Cited by 159
Nikolentzos, G., Dasoulas, G., & Vazirgiannis, M. (2020) · Neural Networks · doi:10.1016/j.neunet.2020.07.008 · Cited by 101
Contextual Heterogeneous Graph Network for Human-Object Interaction Detection
Wang, H., Zheng, W.-S., & Ling, Y. (2020) · European Conference on Computer Vision · doi:10.1007/978-3-030-58520-4_15 · Cited by 101
Machine Learning for Scent: Learning Generalizable Perceptual Representations of Small MoleculesPreprint
Sánchez-Lengeling, B., Wei, J. N., Lee, B. K., Gerkin, R. C., Aspuru‐Guzik, A., & Wiltschko, A. B. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.10685 · Cited by 164
Rittig, J. G., Hicham, K. B., Schweidtmann, A. M., Dahmen, M., & Mitsos, A. (2023) · Computers & Chemical Engineering · doi:10.1016/j.compchemeng.2023.108153 · Cited by 90
Architectural spatial layout planning using artificial intelligence
Ko, J., Ennemoser, B., Yoo, W.-J., Yan, W., & Clayton, M. J. (2023) · Automation in Construction · doi:10.1016/j.autcon.2023.105019 · Cited by 83
Learning vector quantization for (dis-)similarities
Hammer, B., Hofmann, D., Schleif, F.-M., & Zhu, X. (2013) · Neurocomputing · doi:10.1016/j.neucom.2013.05.054 · Cited by 63
Graph Computing for Financial Crime and Fraud Detection: Trends, Challenges and Outlook
Kurshan, E., & Shen, H. (2020) · International Journal of Semantic Computing · doi:10.1142/s1793351x20300022 · Cited by 62
Financial Crime & Fraud Detection Using Graph Computing: Application Considerations & Outlook
Kurshan, E., Shen, H., & Yu, H. (2020) · International Conference on Transdisciplinary AI (TransAI) · doi:10.1109/transai49837.2020.00029 · Cited by 56
Quarteroni, A. M., Gervasio, P., & Regazzoni, F. (2025) · Mathematical Models and Methods in Applied Sciences · doi:10.1142/s0218202525500125 · Cited by 88
iPool—Information-Based Pooling in Hierarchical Graph Neural Networks
Gao, X., Dai, W., Li, C., Xiong, H., & Frossard, P. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3067441 · Cited by 55
Learning structured communication for multi-agent reinforcement learning
Sheng, J., Wang, X., Jin, B., Yan, J., Li, W., Chang, T., Wang, Y.-X., & Hongyuan Zha, B. (2022) · Autonomous Agents and Multi-Agent Systems · doi:10.1007/s10458-022-09580-8 · Cited by 67
On Inductive–Transductive Learning With Graph Neural Networks
Ciano, G., Rossi, A., Bianchini, M., & Scarselli, F. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3054304 · Cited by 55
Self-citationProietti, M., Ragno, A., Rosa, B. L., Ragno, R., & Capobianco, R. (2023) · Machine Learning · doi:10.1007/s10994-023-06369-y · Cited by 43
Expressivity of Deep Neural Networks
Gühring, I., Raslan, M., & Gitta Kutyniok, B. (2022) · Cambridge University Press eBooks · doi:10.1017/9781009025096.004 · Cited by 69
Visual-Semantic Graph Attention Networks for Human-Object Interaction Detection
Liang, Z.-J., Liu, J.-F., Guan, Y.-S., & Rojas, J. (2020) · IEEE International Conference on Robotics and Biomimetics · doi:10.1109/robio54168.2021.9739429 · Cited by 31
On the complexity of shallow and deep neural network classifiers
Bianchini, M., & Scarselli, F. (2014) · Use Siena air (University of Siena) · Cited by 39
Self-citationDeepComNet: Performance evaluation of network topologies using graph-based deep learning
Geyer, F. (2018) · Performance Evaluation · doi:10.1016/j.peva.2018.12.003 · Cited by 38
Low-Complexity Recruitment for Collaborative Mobile Crowdsourcing Using Graph Neural Networks
Hamrouni, A., Ghazzai, H., Alelyani, T., & Massoud, Y. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3086410 · Cited by 38
Recognizing fish behavior in aquaculture with graph convolutional network
Huang, J., Yu, X., Chen, X., An, D., Zhou, Y., & Wei, Y. (2022) · Aquacultural Engineering · doi:10.1016/j.aquaeng.2022.102246 · Cited by 37
Robust Dual Graph Self-Representation for Unsupervised Hyperspectral Band Selection
Zhang, Y., Wang, X., Jiang, X., & Zhou, Y. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2022.3203207 · Cited by 37
Graph machine learning for design of high‐octane fuels
Rittig, J. G., Ritzert, M., Schweidtmann, A. M., Winkler, S., Weber, J. M., Morsch, P., Heufer, K. A., Grohe, M., Mitsos, A., & Dahmen, M. (2022) · AIChE Journal · doi:10.1002/aic.17971 · Cited by 37
Yu, C., Huang, J., Song, M., Wang, Y., & Chang, C. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2022.3196311 · Cited by 36
Modular Multi–Source Prediction of Drug Side–Effects With DruGNN
Bongini, P., Scarselli, F., Bianchini, M., Dimitri, G. M., Pancino, N., & Lió, P. (2022) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2022.3175362 · Cited by 36
Self-citationZhu, H., Lin, N., Leung, H. W. H., Leung, R., & Theodoidis, S. (2020) · IEEE Sensors Letters · doi:10.1109/lsens.2020.2995060 · Cited by 35
Neural networks for relational learning: an experimental comparison
Uwents, W., Monfardini, G., Blockeel, H., Gori, M., & Scarselli, F. (2010) · Machine Learning · doi:10.1007/s10994-010-5196-5 · Cited by 35
Self-citationMalhotra, B., & Vishwakarma, D. K. (2020) · IEEE International Conference on Multimedia Big Data · doi:10.1109/bigmm50055.2020.00034 · Cited by 35
Graph Neural Network Operators: a Review
Sharma, A., Singh, S., & Ratna, S. (2023) · Multimedia Tools and Applications · doi:10.1007/s11042-023-16440-4 · Cited by 41
Structured Cooperative Reinforcement Learning With Time-Varying Composite Action Space
Li, W., Wang, X., Jin, B., Luo, D., & Hongyuan Zha, B. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3102140 · Cited by 33
Towards learning trustworthily, automatically, and with guarantees on graphs: An overview
Oneto, L., Navarin, N., Biggio, B., Errica, F., Micheli, A., Scarselli, F., Bianchini, M., Demetrio, L., Bongini, P., Tacchella, A., et al. (2022) · Neurocomputing · doi:10.1016/j.neucom.2022.04.072 · Cited by 34
Self-citationExpressive Power of Invariant and Equivariant Graph Neural NetworksPreprint
Azizian, W., & Lelarge, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.15646 · Cited by 32
High-resolution Self-Organizing Maps for advanced visualization and dimension reduction
Saraswati, A., Tuc, N. V., Hagenbuchner, M., & Tsoi, A. C. (2018) · Neural Networks · doi:10.1016/j.neunet.2018.04.011 · Cited by 31
Self-citationDeep Graph Mapper: Seeing Graphs Through the Neural Lens
Bodnar, C., Cangea, C., & Lió, P. (2021) · Frontiers in Big Data · doi:10.3389/fdata.2021.680535 · Cited by 30
Learning long-term dependencies using layered graph neural networks
Bandinelli, N., Bianchini, M., & Scarselli, F. (2010) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2010.5596634 · Cited by 29
Self-citationModel complexities of shallow networks representing highly varying functions
Kůrková, V., & Sanguineti, M. (2015) · Neurocomputing · doi:10.1016/j.neucom.2015.07.014 · Cited by 28
Ranking Attack Graphs with Graph Neural Networks
Lu, L., Safavi–Naini, R., Hagenbuchner, M., Susilo, W., Horton, J., Yong, S. L., & Tsoi, A. C. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-00843-6_30 · Cited by 27
Self-citationGraph Sequence Neural Network with an Attention Mechanism for Traffic Speed Prediction
Lu, Z., Lv, W., Xie, Z., Du, B., Xiong, G., Sun, L., & Wang, H. (2022) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3470889 · Cited by 29
Smoothing Adversarial Training for GNN
Chen, J., Lin, X., Xiong, H., Wu, Y., Zheng, H., & Xuan, Q. (2020) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2020.3042628 · Cited by 26
Learning interpretable kernelized prototype-based models
Hofmann, D., Schleif, F.-M., Paaßen, B., & Hammer, B. (2014) · Neurocomputing · doi:10.1016/j.neucom.2014.03.003 · Cited by 23
Tedeschini, B. C., Brambilla, M., Barbieri, L., Balducci, G., & Nicoli, M. (2023) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2023.3304002 · Cited by 24
Chen, H., Wang, X., & Yang, Z.-X. (2023) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2023.3314821 · Cited by 24
Recursive Neural Networks for Density Estimation Over Generalized Random Graphs
Bongini, M., Rigutini, L., & Trentin, E. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2018.2803523 · Cited by 24
A Heterogeneous Graph Construction Method for Mineral Prospectivity Mapping
Shi, L., Xu, Y., & Zuo, R. (2024) · Natural Resources Research · doi:10.1007/s11053-024-10344-2 · Cited by 23
RSI-Net: Two-Stream Deep Neural Network for Remote Sensing Images-Based Semantic Segmentation
He, S., Xia, L., Gu, J. J., Tang, H., Qin, Y., Liu, K., Ding, H., Chang, C., & Wang, N. (2022) · IEEE Access · doi:10.1109/access.2022.3163535 · Cited by 25
Message Passing Neural Network Versus Message Passing Algorithm for Cooperative Positioning
Tedeschini, B. C., Brambilla, M., & Nicoli, M. (2023) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2023.3307953 · Cited by 23
Graph Neural Networks are More Powerful than We Think
Kanatsoulis, C. I., & Ribeiro, A. (2024) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp48485.2024.10447704 · Cited by 23
Graph Neural Based End-to-end Data Association Framework for Online Multiple-Object TrackingPreprint
Jiang, X., Li, P., Li, Y., & Zhen, X. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.05315 · Cited by 23
Deep Neural Networks for Structured Data
Bianchini, M., Dimitri, G. M., Maggini, M., & Scarselli, F. (2018) · Studies in computational intelligence · doi:10.1007/978-3-319-89629-8_2 · Cited by 22
Self-citationGraph self-organizing maps for cyclic and unbounded graphs
Hagenbuchner, M., Sperduti, A., & Tsoi, A. C. (2009) · Neurocomputing · doi:10.1016/j.neucom.2008.12.021 · Cited by 22
Self-citationPerformance Evaluation of Network Topologies using Graph-Based Deep Learning
Geyer, F. (2017) · International ICST Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS) · doi:10.1145/3150928.3150941 · Cited by 20
Zhang, Z., Cui, L., & Wu, J. (2021) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2021.103113 · Cited by 19
Spatio-temporal graph Bert network for EEG emotion recognition
Yan, J., Du, C., Li, N., Zhou, X., Liu, Y., Wei, J., & Yang, Y. (2025) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2025.107576 · Cited by 21
Üstün, C. E., Freitas, R. S. M., Okafor, E. C., Shahbakhti, M., Jiang, X., & Paykani, A. (2025) · Energy & Fuels · doi:10.1021/acs.energyfuels.5c02343 · Cited by 19
BioGNN: How Graph Neural Networks Can Solve Biological Problems
Bongini, P., Pancino, N., Scarselli, F., & Bianchini, M. (2022) · Intelligent systems reference library · doi:10.1007/978-3-031-11154-9_11 · Cited by 19
Self-citationWeb Spam Detection by Probability Mapping GraphSOMs and Graph Neural Networks
Noi, L. D., Hagenbuchner, M., Scarselli, F., & Tsoi, A. C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15822-3_45 · Cited by 18
Self-citationDioury, F., Duprat, A. F., Dreyfus, G., Ferroud, C., & Cossy, J. (2014) · Journal of Chemical Information and Modeling · doi:10.1021/ci500346w · Cited by 18
A ConceptLink graph for text structure mining
Chau, R., Tsoi, A. C., Hagenbuchner, M., & Lee, V. C. S. (2009) · Research Online (University of Wollongong) · Cited by 18
Self-citationStarke, L., Hoppe, A. F., Sartori, A., Stefenon, S. F., Paz, J. F. D., & Leithardt, V. R. Q. (2023) · Scientific Reports · doi:10.1038/s41598-023-43972-4 · Cited by 17
Γιαμαρέλος, Ν., & Zois, E. N. (2024) · Sustainable Energy Grids and Networks · doi:10.1016/j.segan.2024.101304 · Cited by 17
Graph Neural Networks and Boolean SatisfiabilityPreprint
Bünz, B., & Lamm, M. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1702.03592 · Cited by 17
Protein–Protein Interfaces: A Graph Neural Network Approach
Pancino, N., Gallegati, C., Romagnoli, F., Bongini, P., & Bianchini, M. (2024) · International Journal of Molecular Sciences · doi:10.3390/ijms25115870 · Cited by 16
Addressing data association by message passing over graph neural networks
Tedeschini, B. C., Brambilla, M., Barbieri, L., & Nicoli, M. (2022) · International Conference on Information Fusion (FUSION) · doi:10.23919/fusion49751.2022.9841233 · Cited by 16
Financial Crime & Fraud Detection Using Graph Computing: Application Considerations & OutlookPreprint
Kurshan, E., Shen, H., & Yu, H. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.01854 · Cited by 16
Link-based web spam detection using weight properties
Goh, K. L., Patchmuthu, R. K., & Singh, A. K. (2014) · Journal of Intelligent Information Systems · doi:10.1007/s10844-014-0310-y · Cited by 14
Drug Side Effect Prediction with Deep Learning Molecular Embedding in a Graph-of-Graphs Domain
Pancino, N., Perron, Y., Bongini, P., & Scarselli, F. (2022) · Mathematics · doi:10.3390/math10234550 · Cited by 13
Self-citationRobust and label efficient bi-filtering graph convolutional networks for node classification
Wang, S., Pan, Y., Zhang, J., Zhou, X., Cui, Z., Hu, G., & Pan, Z. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.106891 · Cited by 13
Graph Neural Network Based Transient Stability Assessment Considering Topology Changes
Ji, Q., Wang, X., Ni, J., Shi, M., Ren, H., & Chen, E. (2021) · International Conference on Power System Technology (POWERCON) · doi:10.1109/powercon53785.2021.9697706 · Cited by 12
Scarselli, F., Tsoi, A. C., Hagenbuchner, M., & Noi, L. D. (2013) · Neural Networks · doi:10.1016/j.neunet.2013.07.007 · Cited by 12
Self-citationKernel Robust Soft Learning Vector Quantization
Hofmann, D., & Hammer, B. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33212-8_2 · Cited by 12
Graph Learning Network: A Structure Learning AlgorithmPreprint
Pilco, D. D. S., & Rivera, A. R. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.12665 · Cited by 12
Graph-based convolution feature aggregation for retinal vessel segmentation
Shi, C., Xu, C., He, J., Chen, Y., Cheng, Y., Yang, Q., & Qiu, H. (2022) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2022.102653 · Cited by 11
The Probabilistic Liveness Decision Method of Unbounded Petri Nets Based on Machine Learning
Qi, H., Wang, J., Yan, C., & Jiang, C. (2023) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2023.3323342 · Cited by 12
A Deep Learning Approach to the Prediction of Drug Side–Effects on Molecular Graphs
Bongini, P., Messori, E., Pancino, N., & Bianchini, M. (2023) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2023.3311015 · Cited by 11
A Machine Learning Approach to Link Prediction for Interlinked Documents
Kc, M., Chau, R., Hagenbuchner, M., Tsoi, A. C., & Lee, V. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14556-8_34 · Cited by 11
Self-citationSystems approaches for synthetic biology: a pathway toward mammalian design
Rekhi, R., & Qutub, A. A. (2013) · Frontiers in Physiology · doi:10.3389/fphys.2013.00285 · Cited by 11
Predicting scalar coupling constants by graph angle-attention neural network
Fang, J. F., Hu, L., Dong, J., Li, H., Wang, H., Zhao, H., Zhang, Y., & Liu, M. (2021) · Scientific Reports · doi:10.1038/s41598-021-97146-1 · Cited by 10
On the approximation capability of GNNs in node classification/regression tasks
D’Inverno, G. A., Bianchini, M., Sampoli, M. L., & Scarselli, F. (2024) · Soft Computing · doi:10.1007/s00500-024-09676-1 · Cited by 22
Self-citationAddressing Cold Start in Recommender Systems with Hierarchical Graph Neural Networks
Maksimov, I., Rivera-Castro, R., & Burnaev, E. V. (2020) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata50022.2020.9378302 · Cited by 10
Chang, Y., Yao, Y., Cui, Z., Yang, G., Li, D., Wang, L., & Tang, L. (2022) · PLoS ONE · doi:10.1371/journal.pone.0259065 · Cited by 10
RepGN:Object Detection with Relational Proposal Graph NetworkPreprint
Du, X., Shi, X., & Huang, R. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1904.08959 · Cited by 10
Beddar-Wiesing, S., D’Inverno, G. A., Graziani, C., Lachi, V., Moallemy-Oureh, A., Scarselli, F., & Thomas, J. M. (2024) · Neural Networks · doi:10.1016/j.neunet.2024.106213 · Cited by 9
Self-citationSplit Consensus Federated Learning: An Approach for Distributed Training and Inference
Tedeschini, B. C., Brambilla, M., & Nicoli, M. (2024) · IEEE Access · doi:10.1109/access.2024.3446577 · Cited by 9
A Simple Spectral Failure Mode for Graph Convolutional Networks
Priebe, C. E., Shen, C., Huang, N. T., & Chen, T. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3104733 · Cited by 9
Towards Heterogeneous Multi-Agent Reinforcement Learning with Graph Neural Networks
Meneghetti, D. D. R., & Bianchi, R. A. C. (2020) · doi:10.5753/eniac.2020.12161 · Cited by 14
MathNet: Haar-Like Wavelet Multiresolution-Analysis for Graph Representation and LearningPreprint
Zheng, X., Zhong, B., Li, M., Wang, Y. G., & Gao, J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.11202 · Cited by 9
Neural Trees for Learning on GraphsPreprint
Talak, R., Hu, S., Peng, L., & Carlone, L. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2105.07264 · Cited by 9
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
- 81-102
- ISSN
- 1045-9227 (ISSN-L)
- 1941-0093
- OpenAlex
- W2150120952
- Cited by
- 225
- References
- 42
- Citations by year
- 2026: 8 · 2025: 16 · 2024: 25 · 2023: 20 · 2022: 32 · 2021: 34 · 2020: 25 · 2019: 17 · 2018: 8 · 2017: 2 · 2016: 1 · 2015: 3 · 2014: 7 · 2013: 8 · 2012: 4
- FWCI
- 7.93
- Type
- journal article
- Language
- en
- Open access
- closed
- 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)
- Use Siena air (University of Siena) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
- Physical Sciences › Computer Science › Artificial Intelligence › Neural Networks and Applications
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Graph Theory and Algorithms
- Keywords
- graph neural networks, universal approximation, approximation properties, graph symmetry, structured data, acyclic graphs, cyclic graphs, directed and undirected graphs
- MeSH terms
- Algorithms, Pattern Recognition, Automated, Neural Networks, Computer
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