arrow
返回

Sampling informative context nodes for network embedding

delete2021-10-12
delete0
PRE
AI
X
Xinyu Dai *
J
Jiajun Chen
J
Jie Yin
DOI:10.1007/s11432-019-2635-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Several modern network embedding methods learn vector representations from sampled context nodes. The sampling strategies are often carefully designed and controlled by specific parameters that enable them to adapt to different networks. However, the following fundamental question remains: what is the key factor that causes some sampling context results to yield better vectors than others on a certain network? We attempted to answer the question from the perspective of information theory. First, we defined the weighted entropy of the sampled context matrix, which denotes the amount of information it takes. We discovered that context matrices with higher weighted entropy generally produce better vectors. Second, we proposed maximum weighted entropy sampling methods for sampling more informative context nodes; thus, it can be used to produce more informative vectors. Herein, the results of the extensive experiments on the link prediction and node classification tasks confirm the effectiveness of the proposed methods.
Keyword:
network embedding
representation learning
random walk
entropy
weighted entropy

期刊

Science China Information Sciences 封面图
Science China Information Sciences
IF:
7.6
论文数:
4.9K
被引数:
8.9K

机构

J
jiangsu police institute
学者数:
85
论文数: 64
被引数: 1
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

Efficient and effective sparse tensor reordering高效有效的稀疏张量重排序
err2019-06-26
err0
errOAAI
errJiajia Li; Bora Uçar; Ümit V. Çatalyürek; Jimeng Sun; Kevin Barker; Richard Vuduc
err分享
err收藏
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
err分享
err收藏
The Goddard Cumulus Ensemble model (GCE): Improvements and applications for studying precipitation processes
err2014-06-01
err0
errOAAI
errWei-Kuo Tao; Stephen Lang; Xiping Zeng; Xiaowen Li; Toshi Matsui; Karen Mohr; Derek Posselt; Jiundar Chern; Christa Peters-Lidard; Peter M. Norris; In-Sik Kang; Ildae Choi; Arthur Hou; K.-M. Lau; Young-Min Yang
err分享
err收藏
Generic Bound Coherence under Strictly Incoherent Operations
err2019-04-19
err0
errOAAI
errLudovico Lami; Bartosz Regula; Gerardo Adesso
err分享
err收藏
err分享
err收藏
学者 查看更多内容