Journal of Shandong University(Engineering Science) ›› 2024, Vol. 54 ›› Issue (5): 93-100.doi: 10.6040/j.issn.1672-3961.0.2023.150

• Machine Learning & Data Mining • Previous Articles    

Spectral graph networks based on best square approximation with Gegenbauer polynomials

LIN Zhenyu, SHAO Yingxia*   

  1. School of Computer Science, Beijing University of Post and Telecommunication, Beijing 100876, China
  • Published:2024-10-18

PDF (PC)

119

CLC Number: 

  • TP391
[1] BRUNA J, ZAREMBA W, SZLAM A, et al. Spectral networks and locally connected networks on graphs[EB/OL].(2014-05-21)[2023-03-26]. https://doi.org/10.48550/arXiv.1312.6203.
[2] DEFFERRARD M, BRESSON X, VANDERGHEYNST P. Convolutional neural networks on graphs with fast localized spectral filtering[C] //Proceedings of the 30th Conference on Neural Information Processing Systems. Barcelona, Spain: MIT, 2016: 3844-3852.
[3] HE M, WEI Z, WEN J R. Convolutional neural networks on graphs with Chebyshev approximation, revisited[C] //Advances in Neural Information Processing Systems. Los Angeles, USA: MIT, 2022: 7264-7276.
[4] LEVIE R, MONTI F, BRESSON X, et al. CayleyNets: graph convolutional neural networks with complex rational spectral filters[J]. IEEE Transactions on Signal Processing, 2018, 67(1): 97-109.
[5] BIANCHI F M, GRATTAROLA D, LIVI L, et al. Graph neural networks with convolutional ARMA filters[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021, 44(7): 3496-3507.
[6] CHIEN E, PENG J, LI P, et al. Adaptive universal generalized pagerank graph neural network[EB/OL].(2021-10-26)[2023-03-26]. https://doi.org/10.48550/arXiv.2006.07988.
[7] HE M, WEI Z, XU H. BernNet: learning arbitrary graph spectral filters via Bernstein approximation[C] //Advances in Neural Information Processing Systems. [S.l.] : MIT, 2021: 14239-14251.
[8] WU F, SOUZA A, ZHANG T, et al. Simplifying graph convolutional networks[C] //International Conference on Machine Learning. Long Bench, USA: ACM, 2019: 6861-6871.
[9] KLICPERA J, BOJCHEVSKI A, GÜNNEMANN S. Predict then propagate: graph neural networks meet personalized pagerank[C] //International Conference on Learning Representations. New Orleans, USA: ICLR, 2019: 2667-2682.
[10] ZHU M, WANG X, SHI C, et al. Interpreting and unifying graph neural networks with an optimization framework[C] //Proceedings of the Web Conference 2021. Ljubljana, Slovenia: ACM, 2021: 1215-1226.
[11] CHEN Z, CHEN F, ZHANG L, et al. Bridging the gap between spatial and spectral domains: a unified framework for graph neural networks[J]. ACM Computing Surveys, 2023, 50(5): 1-42.
[12] WANG X, ZHANG M. How powerful are spectral graph neural networks[C] //International Conference on Machine Learning. Baltimore, USA: ACM, 2022: 23341-23362.
[13] KIPF T N, WELLING M. Semi-supervised classification with graph convolutional networks[C] //International Conference on Learning Representations. Toulon, France: ICLR, 2017: 48550.
[14] TANG J, LI J, GAO Z, et al. Rethinking graph neural networks for anomaly detection[C] //International Conference on Machine Learning. Baltimore, Maryland: ACM, 2022: 21076-21089.
[15] GAO Y, WANG X, HE X, et al. Alleviating structural distribution shift in graph anomaly detection[C] //Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining. Singapore: ACM, 2023: 357-365.
[16] JIANG D, WU Z, HSIEH C Y, et al. Could graph neural networks learn better molecular representation for drug discovery? A comparison study of descriptor-based and graph-based models[J]. Journal of Cheminformatics, 2021, 13(1): 1-23.
[17] TIAN Z, BAI T, ZHANG Z, et al. Directed acyclic graph factorization machines for CTR prediction via knowledge distillation[C] //Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining. Singapore: ACM, 2023: 715-723.
[18] LIU M, GAO H, JI S. Towards deeper graph neural networks[C] //Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. [S.l.] : ACM, 2020: 338-348.
[19] WANG S, DOU Z, ZHU Y. Heterogeneous graph-based context-aware document ranking[C] //Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining. Singapore: ACM, 2023: 724-732.
[20] SUN L, YE J, PENG H, et al. A self-supervised Riemannian GNN with time varying curvature for temporal graph learning[C] //Proceedings of the 31st ACM International Conference on Information & Knowledge Management. Atlanta, USA: ACM, 2022: 1827-1836.
[21] MACAVANEY S, TONELLOTTO N, MACDONALD C. Adaptive re-ranking with a corpus graph[C] //Proceedings of the 31st ACM International Conference on Information & Knowledge Management. Atlanta, USA: ACM, 2022: 1491-1500.
[22] ZHOU X, WANG J, LIU Y, et al. Inductive graph transformer for delivery time estimation[C] //Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining. Singapore: ACM, 2023: 679-687.
[23] TONG P, ZHANG Q, YAO J. Leveraging domain context for question answering over knowledge graph[J]. Data Science and Engineering, 2019, 4: 323-335.
[24] PRESS W H, TEUKOLSKY S A, VETTERLING W T, et al. Numerical recipes: the art of scientific computing[M]. New York, USA: Cambridge University Press, 2007.
[25] R·柯朗, D·希尔伯特. 数学物理方法[M]. 钱敏, 郭敦仁, 译. 北京: 科学出版社, 2011: 57-58.
[26] GAUTSCHI W. Orthogonal polynomials: computation and approximation[M]. Cambridge, UK: OUP Oxford, 2004.
[27] CHENEY E W, LIGHT W A. A course in approximation theory[M]. Providence, USA: AMS, 2009.
[28] LIM D, HOHNE F, LI X, et al. Large scale learning on non-homophilous graphs: new benchmarks and strong simple methods[C] //Advances in Neural Information Processing Systems. [S.l.] : MIT, 2021: 20887-20902.
[1] YANG Jucheng, WEI Feng, LIN Liang, JIA Qingxiang, LIU Jianzheng. A research survey of driver drowsiness driving detection [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 1-12.
[2] XIAO Wei, ZHENG Gengsheng, CHEN Yujia. Named entity recognition method combined with self-training model [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 96-102.
[3] Gang HU, Lemeng WANG, Zhiyu LU, Qin WANG, Xiang XU. Importance identification method based on multi-order neighborhood hierarchical association contribution of nodes [J]. Journal of Shandong University(Engineering Science), 2024, 54(1): 1-10.
[4] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[5] Yujiang FAN,Huanhuan HUANG,Jiaxiong DING,Kai LIAO,Binshan YU. Resilience evaluation system of the old community based on cloud model [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 1-9, 19.
[6] Ying LI,Jiankun WANG. The classification of mild cognitive impairment based on supervised graph regularization and information fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 65-73.
[7] YU Yixuan, YANG Geng, GENG Hua. Multimodal hierarchical keyframe extraction method for continuous combined motion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 42-50.
[8] ZHANG Hao, LI Ziling, LIU Tong, ZHANG Dawei, TAO Jianhua. A technology prediction model based on fuzzy Bayesian networks with sociological factors [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 23-33.
[9] WU Yanli, LIU Shuwei, HE Dongxiao, WANG Xiaobao, JIN Di. Poisson-gamma topic model of describing multiple underlying relationships [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 51-60.
[10] YU Mingjun, DIAO Hongjun, LING Xinghong. Online multi-object tracking method based on trajectory mask [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 61-69.
[11] HUANG Huajuan, CHENG Qian, WEI Xiuxi, YU Chuchu. Adaptive crow search algorithm with Jaya algorithm and Gaussian mutation [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 11-22.
[12] LIU Fangxu, WANG Jian, WEI Benzheng. Auxiliary diagnosis algorithm for pediatric pneumonia based on multi-spatial attention [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 135-142.
[13] LIU Xing, YANG Lu, HAO Fanchang. Finger vein image retrieval based on multi-feature fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 118-126.
[14] Yue YUAN,Yanli WANG,Kan LIU. Named entity recognition model based on dilated convolutional block architecture [J]. Journal of Shandong University(Engineering Science), 2022, 52(6): 105-114.
[15] Xiaobin XU,Qi WANG,Bin GAO,Zhiyu SUN,Zhongjun LIANG,Shangguang WANG. Pre-allocation of resources based on trajectory prediction in heterogeneous networks [J]. Journal of Shandong University(Engineering Science), 2022, 52(4): 12-19.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd