Abstract
Node classification is a pivotal task in spam detection, community identification, and social network analysis. Compared with traditional graph learning methods, Graph Neural Networks (GNN) show superior performance in prediction tasks, but essentially rely on the characteristics of adjacent nodes. This paper proposed a novel Chaotic Neural Oscillator Feature Selection Graph Neural Network (CNO_FSGNN) model integrating Lee Oscillator which serves as a chaotic memory association to enhance the processing of transient information and transitions between distinct behavioral patterns and synchronization of relevant networks, and a Feature Selection Graph Neural Network to address the limitations. Consequently, the synthesis can improve mean classification accuracy across six homogeneous and heterogeneous datasets notably in Squirrel dataset, and can mitigate over-smoothing concerns in deep layers reducing model execution time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: Proceedings of the 4th International Conference on Learning Representations (2016)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Proceedings of the 31st Conference on Neural Information Processing Systems, pp. 1024–1034 (2017)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: Proceedings of the 5th International Conference on Learning Representations (2017)
Thekumparampil, K.K., Wang, C., Oh, S., Li, L.J.: Attention based graph neural network for semi-supervised learning (2018). arXiv:1803.03735
Kipf, T.N., Welling, M.: Variational graph auto-encoders (2016). arXiv:1611.07308
Veličković, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., Hjelm, R.D.: Deep graph infomax. In: Proceedings of the 6th International Conference on Learning Representations (2018)
Wang, Y., Hooi, B., Liu, Y., Shah, N.: Graph explicit neural networks: explicitly encoding graphs for efficient and accurate inference. In: Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining, February 2023. ACM, Singapore, pp. 348–356 (2023). https://doi.org/10.1145/3539597.3570388
Duong, C.T., Hoang, T.D., Dang, H.T.H., Nguyen, Q.V.H., Aberer, K.: On node features for graph neural networks. arXiv preprint arXiv:1911.08795 (2019)
Fu, X., King, I.: FedHGN: a federated framework for heterogeneous graph neural networks. In: International Joint Conference on Artificial Intelligence (2023)
Gori, M., Monfardini, G., Scarselli, F., A new model for learning in graph domains. In: 2005 IEEE International Joint Conference on Neural Networks, 2005. IJCNN’05. Proceedings, vol. 2, pp. 729–734. IEEE (2005)
Bruna, J., et al.: Spectral networks and locally connected networks on graphs. CoRR abs/1312.6203 (2013). n. pag
Gilmer, J., et al.: Neural message passing for quantum chemistry. In: International Conference on Machine Learning (2017)
Aihara, K., et al.: Chaotic neural networks. Phys. Lett. A 144, 333–340 (1990)
Goldwyn, J.H., Shea-Brown, E.T., The what and where of adding channel noise to the Hodgkin-Huxley equations. PLoS Comput. Biol. 7 (2011)
Wilson, H.R., Cowan, J.D.: Excitatory and inhibitory interactions in localized populations. Biophys. J. 12, 1–24 (1972)
Falcke, M., Huerta, R., Rabinovich, M., et al.: Modeling observed chaotic oscillations in bursting neurons: the role of calcium dynamics and IP3. Biol. Cybern. 82, 517–527 (2000). https://doi.org/10.1007/s004220050604
Lee, R.S.T.: A transient-chaotic autoassociative network (TCAN) based on Lee oscillators. IEEE Trans. Neural Netw. 15(5), 1228–1243 (2004). https://doi.org/10.1109/TNN.2004.832729
Lee, R.S.T.: Lee-associator—a chaotic auto-associative network for progressive memory recalling. Neural Netw. 19(5), 644–666 (2006). https://doi.org/10.1016/j.neunet.2005.08.017
Shi, N., Chen, Z., Chen, L., Lee, R.S.T.: CNO-LSTM: a chaotic neural oscillatory long short-term memory model for text classification. IEEE Access 10, 129564–129579 (2022). https://doi.org/10.1109/ACCESS.2022.3228600
Pei, H., et al.: Geom-GCN: geometric graph convolutional networks. In: ICLR (2020)
Acknowledgements
This paper was supported in part by the Guangdong Provincial Key Laboratory IRADS (2022B1212010006, R0400001-22), and Guangdong Province F1 project grant UICR0400050-21CTL.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, L., Lee, R.S.T. (2024). Chaotic Neural Oscillators with Deep Graph Neural Network for Node Classification. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14645. Springer, Singapore. https://doi.org/10.1007/978-981-97-2242-6_14
Download citation
DOI: https://doi.org/10.1007/978-981-97-2242-6_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2241-9
Online ISBN: 978-981-97-2242-6
eBook Packages: Computer ScienceComputer Science (R0)