中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Node Embedding Preserving Graph Summarization

文献类型：期刊论文

作者Zhou, Houquan1,2; Liu, Shenghua1,2; Shen, Huawei1,2; Cheng, Xueqi1,2
刊名ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA
出版日期2024-07-01
卷号18期号:6页码:19
关键词Graph summarization hierarchical clustering node embedding
ISSN号1556-4681
DOI10.1145/3649505
英文摘要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.
资助项目National Science Foundation of China[U21B2046] ; National Science Foundation of China[6237075198]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:001209901400012
出版者ASSOC COMPUTING MACHINERY
源URL[http://119.78.100.204/handle/2XEOYT63/38994]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。