arrow
返回

SNCA: Semi-Supervised Node Classification for Evolving Large Attributed Graphs

delete2024-09-01
delete0
delete
OA
AI
F
Faima Abbasi
M
Muhammad Muzammal
曲强 封面图
曲强 (Qiang Qu) *
F
Farhan Riaz
J
Jawad Ashraf
DOI:10.26599/BDMA.2024.9020033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Attributed graphs have an additional sign vector for each node. Typically, edge signs represent like or dislike relationship between the node pairs. This has applications in domains, such as recommender systems, personalised search, etc. However, limited availability of edge sign information in attributed networks requires inferring the underlying graph embeddings to fill-in the knowledge gap. Such inference is performed by way of node classification which aims to deduce the node characteristics based on the topological structure of the graph and signed interactions between the nodes. The study of attributed networks is challenging due to noise, sparsity, and class imbalance issues. In this work, we consider node centrality in conjunction with edge signs to contemplate the node classification problem in attributed networks. We propose Semi-supervised Node Classification in Attributed graphs (SNCA). SNCA is robust to underlying network noise, and has in-built class imbalance handling capabilities. We perform an extensive experimental study on real-world datasets to showcase the efficiency, scalability, robustness, and pertinence of the solution. The performance results demonstrate the suitability of the solution for large attributed graphs in real-world settings.
Keyword:
Training
Accuracy
Scalability
Noise
Probabilistic logic
Robustness
Vectors
attributed networks
node classification
recommender systems

期刊

Big Data Mining and Analytics 封面图
Big Data Mining and Analytics
IF:
6.2
论文数:
274
被引数:
1.0K

机构

S
shenzhen institute of advanced technology, cas
学者数:
5.6K
论文数: 4.5K
被引数: 7
L
luxembourg institute of science & technology
学者数:
1.9K
论文数: 1.8K
被引数: 1
U
University of Lincoln
学者数:
2.6K
论文数: 2.6K
被引数: 3.9K
N
Northumbria University
学者数:
5.6K
论文数: 6.8K
被引数: 9.5K
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Trust2Vec: Large-Scale IoT Trust Management System Based on Signed Network EmbeddingsTrust2Vec: 基于签名网络嵌入的大规模物联网信任管理系统
err2023-01-01
err46
errOAAI
errDhelim, Sahraoui; Aung, Nyothiri; Kechadi, Mohand Tahar; Ning, Huansheng; Chen, Liming; Lakas, Abderrahmane
err分享
err收藏
A Comprehensive Survey on Community Detection With Deep Learning基于深度学习的社区发现研究综述
err2024-04-01
err198
errOAAI
errSu, Xing; Xue, Shan; Liu, Fanzhen; Wu, Jia; Yang, Jian; Zhou, Chuan; Hu, Wenbin; Paris, Cecile; Nepal, Surya; Jin, Di; Sheng, Quan Z.; Yu, Philip S.
err分享
err收藏
err分享
err收藏
学者 查看更多内容