收藏切换
Link Prediction Driven by High-Order Relations in Complete Graph
收藏切换
Huijuan Zhang1, Qinyang Huang3, Shiyan Hu2, Qing Yang2, Jingwei Zhang1, *
Journal of Computer Research and Development | 2024, 61(7) : 1825 - 1835
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(7): 1825-1835
• Artificial Intelligence •
Link Prediction Driven by High-Order Relations in Complete Graph
Full
Huijuan Zhang1, Qinyang Huang3, Shiyan Hu2, Qing Yang2, Jingwei Zhang1, *
Affiliations
  • 1Guangxi Key Laboratory of Trusted Software (Guilin University of Electronic Technology), Guilin, Guangxi 541004
  • 2Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (Guilin University of Electronic Technology), Guilin, Guangxi 541004
  • 3School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004
  • born in 1996. Master. Her main research interests include big data analysis and recommendation systems

    born in 1996. Master. His main research interest includes artificial intelligence

    born in 1998. Master. Her main research interests include recommendation systems and big data analysis

    born in 1976. Master, professor. Her main research interest includes intelligent information process and recommendation

    born in 1977. PhD, professor. Member of CCF. His main research interests include big data management, analysis and smart applications

About Author:

born in 1996. Master. Her main research interests include big data analysis and recommendation systems

born in 1996. Master. His main research interest includes artificial intelligence

born in 1998. Master. Her main research interests include recommendation systems and big data analysis

born in 1976. Master, professor. Her main research interest includes intelligent information process and recommendation

born in 1977. PhD, professor. Member of CCF. His main research interests include big data management, analysis and smart applications

Published: 2024-07-01 doi: 10.7544/issn1000-1239.202221045
Outline
收藏切换

Graph convolutional network (GCN) has been widely used in recommendation systems due to its unique advantages in processing graph data. GCN propagates node attribute information by exploiting the dependencies between nodes in the graph, which greatly improves the accuracy of node representation and thus improves recommendation performance. However, existing GCN-based recommendation methods still have difficulty in modeling deeper layers due to the over-smoothing problem, which limits the representation of higher-order relationships between users and items. To this end, we propose a novel link prediction method driven by high-order relations among items in complete graph (short for LinkCG). The LinkCG method utilizes a heterogeneous graph consisting of a user-item interaction graph and a global graph representing implicit item associations to predict user-item links. By directly modeling item associations based on user interactions, LinkCG captures higher-order relationships and mitigates the issue of data sparsity. In addition, unlike node embedding-based methods, LinkCG improves the training process and enhances recommendation accuracy by assigning link weights that represent the degree of item association. Experimental results on three publicly available datasets show that LinkCG method, as a non-deep learning model containing only two hyperparameters, provides better performance compared with the deep learning-based baseline methods. The application on social relationship data further demonstrates LinkCG can capture rich enough information about user preferences from their historical interaction items.

recommendation system  /  link prediction  /  complete graph  /  high-order relations  /  associated relationship
张惠鹃, 黄钦阳, 胡诗彦, 杨青, 张敬伟. 完全图高阶关系驱动的链接预测. 计算机研究与发展, 2024 , 61 (7) : 1825 -1835 . DOI: 10.7544/issn1000-1239.202221045
Huijuan Zhang, Qinyang Huang, Shiyan Hu, Qing Yang, Jingwei Zhang. Link Prediction Driven by High-Order Relations in Complete Graph[J]. Journal of Computer Research and Development, 2024 , 61 (7) : 1825 -1835 . DOI: 10.7544/issn1000-1239.202221045
Year 2024 volume 61 Issue 7
70
33
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202221045
  • Receive Date:2022-12-30
  • Online Date:2026-11-17
  • Published:2024-07-01
Article Data
Affiliations
History
  • Received:2022-12-30
  • Revised:2023-11-24
Affiliations
    1Guangxi Key Laboratory of Trusted Software (Guilin University of Electronic Technology), Guilin, Guangxi 541004
    2Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (Guilin University of Electronic Technology), Guilin, Guangxi 541004
    3School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202221045
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT