A Survey on Role-Oriented Network Embedding
- URL: http://arxiv.org/abs/2107.08379v1
- Date: Sun, 18 Jul 2021 06:41:04 GMT
- Title: A Survey on Role-Oriented Network Embedding
- Authors: Pengfei Jiao, Xuan Guo, Ting Pan, Wang Zhang, Yulong Pei
- Abstract summary: Network Embedding (NE) has become one of the most attractive research topics in machine learning and data mining.
In this review, we first clarify the differences between community-oriented and role-oriented NE methods.
We then propose a general framework for understanding role-oriented NE and a two-level categorization to better classify existing methods.
- Score: 5.936530159506948
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Recently, Network Embedding (NE) has become one of the most attractive
research topics in machine learning and data mining. NE approaches have
achieved promising performance in various of graph mining tasks including link
prediction and node clustering and classification. A wide variety of NE methods
focus on the proximity of networks. They learn community-oriented embedding for
each node, where the corresponding representations are similar if two nodes are
closer to each other in the network. Meanwhile, there is another type of
structural similarity, i.e., role-based similarity, which is usually
complementary and completely different from the proximity. In order to preserve
the role-based structural similarity, the problem of role-oriented NE is
raised. However, compared to community-oriented NE problem, there are only a
few role-oriented embedding approaches proposed recently. Although less
explored, considering the importance of roles in analyzing networks and many
applications that role-oriented NE can shed light on, it is necessary and
timely to provide a comprehensive overview of existing role-oriented NE
methods. In this review, we first clarify the differences between
community-oriented and role-oriented network embedding. Afterwards, we propose
a general framework for understanding role-oriented NE and a two-level
categorization to better classify existing methods. Then, we select some
representative methods according to the proposed categorization and briefly
introduce them by discussing their motivation, development and differences.
Moreover, we conduct comprehensive experiments to empirically evaluate these
methods on a variety of role-related tasks including node classification and
clustering (role discovery), top-k similarity search and visualization using
some widely used synthetic and real-world datasets...
Related papers
- Hierarchical Contrastive Learning Enhanced Heterogeneous Graph Neural
Network [59.860534520941485]
Heterogeneous graph neural networks (HGNNs) as an emerging technique have shown superior capacity of dealing with heterogeneous information network (HIN)
Recently, contrastive learning, a self-supervised method, becomes one of the most exciting learning paradigms and shows great potential when there are no labels.
In this paper, we study the problem of self-supervised HGNNs and propose a novel co-contrastive learning mechanism for HGNNs, named HeCo.
arXiv Detail & Related papers (2023-04-24T16:17:21Z) - Unsupervised Heterophilous Network Embedding via $r$-Ego Network
Discrimination [7.220232621673462]
This paper introduces the first empirical study on the influence of homophily ratio on the performance of existing unsupervised NE methods.
We propose a dual-channel feature embedding mechanism to fuse node attributes and network structure information.
We conduct extensive experiments and a series of ablation studies on $12$ real-world and $20$ synthetic networks.
arXiv Detail & Related papers (2022-03-21T10:40:44Z) - Embedding Node Structural Role Identity Using Stress Majorization [8.485373271217606]
We present a novel framework to transform the high-dimensional role identities in networks directly.
Our method is flexible, in that it does not rely on specific structural similarity definitions.
Our experiments show that our framework achieves superior results than existing methods in learning node role representations.
arXiv Detail & Related papers (2021-09-14T23:48:16Z) - A Comprehensive Survey on Community Detection with Deep Learning [93.40332347374712]
A community reveals the features and connections of its members that are different from those in other communities in a network.
This survey devises and proposes a new taxonomy covering different categories of the state-of-the-art methods.
The main category, i.e., deep neural networks, is further divided into convolutional networks, graph attention networks, generative adversarial networks and autoencoders.
arXiv Detail & Related papers (2021-05-26T14:37:07Z) - A Survey of Community Detection Approaches: From Statistical Modeling to
Deep Learning [95.27249880156256]
We develop and present a unified architecture of network community-finding methods.
We introduce a new taxonomy that divides the existing methods into two categories, namely probabilistic graphical model and deep learning.
We conclude with discussions of the challenges of the field and suggestions of possible directions for future research.
arXiv Detail & Related papers (2021-01-03T02:32:45Z) - Understanding the wiring evolution in differentiable neural architecture
search [114.31723873105082]
Controversy exists on whether differentiable neural architecture search methods discover wiring topology effectively.
We study the underlying mechanism of several existing differentiable NAS frameworks.
arXiv Detail & Related papers (2020-09-02T18:08:34Z) - Next Waves in Veridical Network Embedding [4.544287346584366]
We propose a framework for network embedding algorithms and discuss how the principles of predictability, computability and stability apply.
The utilization of this framework in network embedding holds the potential to motivate and point to new directions for future research.
arXiv Detail & Related papers (2020-07-10T13:41:48Z) - Unsupervised Differentiable Multi-aspect Network Embedding [52.981277420394846]
We propose a novel end-to-end framework for multi-aspect network embedding, called asp2vec.
Our proposed framework can be readily extended to heterogeneous networks.
arXiv Detail & Related papers (2020-06-07T19:26:20Z) - Unsupervised Domain Adaptation in Semantic Segmentation: a Review [22.366638308792734]
The aim of this paper is to give an overview of the recent advancements in the Unsupervised Domain Adaptation (UDA) of deep networks for semantic segmentation.
arXiv Detail & Related papers (2020-05-21T20:10:38Z) - Heterogeneous Network Representation Learning: A Unified Framework with
Survey and Benchmark [57.10850350508929]
We aim to provide a unified framework to summarize and evaluate existing research on heterogeneous network embedding (HNE)
As the first contribution, we provide a generic paradigm for the systematic categorization and analysis over the merits of various existing HNE algorithms.
As the second contribution, we create four benchmark datasets with various properties regarding scale, structure, attribute/label availability, and etcfrom different sources.
As the third contribution, we create friendly interfaces for 13 popular HNE algorithms, and provide all-around comparisons among them over multiple tasks and experimental settings.
arXiv Detail & Related papers (2020-04-01T03:42:11Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.