Node Embedding Preserving Graph Summarization

doi:10.1145/3649505

	Node Embedding Preserving Graph Summarization
	Zhou, Houquan 1,2; Liu, Shenghua 1,2; Shen, Huawei 1,2; Cheng, Xueqi 1,2
	2024-07-01
发表期刊	ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA
ISSN	1556-4681
卷号	18 期号:6 页码:19
摘要	Graph summarization is a useful tool for analyzing large-scale graphs. Some works tried to preserve original node embeddings encoding rich structural information of nodes on the summary graph. However, their algorithms are designed heuristically and not theoretically guaranteed. In this article, we theoretically study the problem of preserving node embeddings on summary graph. We prove that three matrix-factorization-based node embedding methods of the original graph can be approximated by that of the summary graph, and we propose a novel graph summarization method, named HCSumm, based on this analysis. Extensive experiments are performed on real-world datasets to evaluate the effectiveness of our proposed method. The experimental results show that our method outperforms the state-of-the-art methods in preserving node embeddings.
关键词	Graph summarization hierarchical clustering node embedding
DOI	10.1145/3649505
收录类别	SCI
语种	英语
资助项目	National Science Foundation of China[U21B2046] ; National Science Foundation of China[6237075198]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering
WOS记录号	WOS:001209901400012
出版者	ASSOC COMPUTING MACHINERY
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/38995
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Shenghua
作者单位	1.Chinese Acad Sci, CAS Key Lab AI Secur, Inst Comp Technol, 6 Zhongguancun South St, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, 1 Yanqihu East Rd, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Zhou, Houquan,Liu, Shenghua,Shen, Huawei,et al. Node Embedding Preserving Graph Summarization[J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA,2024,18(6):19.
APA	Zhou, Houquan,Liu, Shenghua,Shen, Huawei,&Cheng, Xueqi.(2024).Node Embedding Preserving Graph Summarization.ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA,18(6),19.
MLA	Zhou, Houquan,et al."Node Embedding Preserving Graph Summarization".ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA 18.6(2024):19.