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     Next 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

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] DENG Bin, ZHANG Zongbao, ZHAO Wenmeng, LUO Xinhang, WU Qiuwei. Cloud-edge collaborative and graph neural network based load forecasting method for electric vehicle charging stations [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 62-69.
[2] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[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] 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.
[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] 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.
[14] 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.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] LI Liang, LUO Qiming, CHEN Enhong. Graph-based ranking model for object-level search
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 15 -21 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[8] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
[9] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 92 -95 .
[10] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .