arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.02113cs.LGcs.SI
收藏

无超参数可解释的全图嵌入

Hyperparameter-free and Explainable Whole Graph Embedding

University of Electronic Science and Technology of China(电子科技大学);Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China(电子科技大学长三角研究院(湖州));Beijing Computational Science Research Center(北京计算科学研究中心);City University of Hong Kong(香港城市大学)

Hao Wang, Yue Deng, Linyuan Lü, Guanrong Chen

摘要:

图形可以用来描述复杂的系统。近年来,全图嵌入(图表示学习)能够在保持图的固有性质的同时将图压缩成一个紧凑的低维向量,引起了人们的广泛关注。然而,大多数图嵌入方法都存在参数调整繁琐或解释性差等问题。基于DHC(Degree,H-index,and Coreness)定理和香农熵(Shannon Entropy,E),提出了一种简单的无超参数的全图嵌入方法,简称DHC-E。DHC-E可以为涉及分子,社会和大脑网络的监督分类学习任务提供简单性和质量之间的权衡。此外,它在低维图形可视化方面表现良好。总的来说,DHC-E是简单的,无超参数的,并且可以解释整个图嵌入,具有探索图分类和低维图可视化的潜力。

英文摘要:

Graphs can be used to describe complex systems. Recently, whole graph embedding (graph representation learning) can compress a graph into a compact lower-dimension vector while preserving intrinsic properties, earning much attention. However, most graph embedding methods have problems such as tedious parameter tuning or poor explanation. This paper presents a simple and hyperparameter-free whole graph embedding method based on the DHC (Degree, H-index, and Coreness) theorem and Shannon Entropy (E), abbreviated as DHC-E. The DHC-E can provide a trade-off between simplicity and quality for supervised classification learning tasks involving molecular, social, and brain networks. Moreover, it performs well in lower-dimensional graph visualization. Overall, the DHC-E is simple, hyperparameter-free, and explainable for whole graph embedding with promising potential for exploring graph classification and lower-dimensional graph visualization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑