Multi-Stage Network Embedding for Exploring Heterogeneous Edges
Multi-Stage Network Embedding for Exploring Heterogeneous Edges
复制标题
用于探索异构边缘的多级网络嵌入
DOI：
10.1145/3415157
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
Hai Jin
中科院分区：
文献类型：
--
作者：
Hong Huang;Yu Song;Fanghua Ye;Xing Xie;Xuanhua Shi;Hai Jin
网络中对象之间的关系通常是多样和复杂的，导致具有不同语义信息的异构边。在这篇文章中，我们专注于探索网络表征学习的异构边缘。通过将每个关系视为描述节点之间特定类型的接近度的视图，我们提出了一种多阶段非负矩阵分解（MNMF）模型，致力于利用多个视图中的丰富信息来学习鲁棒的网络表示。事实上，大多数现有的网络嵌入方法都与隐式分解复杂的邻近矩阵密切相关。然而，近似误差通常相当大，因为单个低秩矩阵不足以捕获原始信息。通过梯度提升激励的多阶段矩阵分解过程，我们的MNMF模型实现了较低的近似误差。同时，MNMF的多级结构为设计两种非负矩阵分解（NMF）方式以更好地保存网络信息提供了可行性。联合NMF的目标是保持不同视图之间的一致信息，独立NMF的目标是保持每个视图的唯一信息。在实际数据集上的实验结果表明，该模型在实际应用中优于三种基线。
The relationships between objects in a network are typically diverse and complex, leading to the heterogeneous edges with different semantic information. In this article, we focus on exploring the heterogeneous edges for network representation learning. By considering each relationship as a view that depicts a specific type of proximity between nodes, we propose a multi-stage non-negative matrix factorization (MNMF) model, committed to utilizing abundant information in multiple views to learn robust network representations. In fact, most existing network embedding methods are closely related to implicitly factorizing the complex proximity matrix. However, the approximation error is usually quite large, since a single low-rank matrix is insufficient to capture the original information. Through a multi-stage matrix factorization process motivated by gradient boosting, our MNMF model achieves lower approximation error. Meanwhile, the multi-stage structure of MNMF gives the feasibility of designing two kinds of non-negative matrix factorization (NMF) manners to preserve network information better. The united NMF aims to preserve the consensus information between different views, and the independent NMF aims to preserve unique information of each view. Concrete experimental results on realistic datasets indicate that our model outperforms three types of baselines in practical applications.
登录
查看更多内容
DOI：
10.1145/1557019.1557109
发表时间：
2009-06
期刊：
--
影响因子：
--
作者：
Lei Tang;Huan Liu
通讯作者：
Lei Tang;Huan Liu
影响因子：
8
作者：
Lu, Haiping;Plataniotis, Konstantinos N.;Venetsanopoulos, Anastasios N.
通讯作者：
Venetsanopoulos, Anastasios N.
DOI：
10.1145/2939672.2939754
发表时间：
2016-08
期刊：
KDD : proceedings. International Conference on Knowledge Discovery & Data Mining
影响因子：
--
作者：
Grover A;Leskovec J
通讯作者：
Leskovec J
DOI：
10.1609/aaai.v33i01.33015508
发表时间：
2019-05
期刊：
ArXiv
影响因子：
--
作者：
Yuying Xing;Guoxian Yu;C. Domeniconi;J. Wang;Z. Zhang;Maozu Guo
通讯作者：
Yuying Xing;Guoxian Yu;C. Domeniconi;J. Wang;Z. Zhang;Maozu Guo
影响因子：
48
作者：
Li T;Wernersson R;Hansen RB;Horn H;Mercer J;Slodkowicz G;Workman CT;Rigina O;Rapacki K;Stærfeldt HH;Brunak S;Jensen TS;Lage K
通讯作者：
Lage K