Abstract:BSTRACTRoles of nodes are defined as classes of equivalent nodes. Nodes that have similar local connective patterns may share the same role. As a complementary concept of community, role can also help to recognize real-world entities. For example, it can denote identity or function in social networks. Role has been studied over the past decades, and learning role-based network representations is crucial to many downstream tasks. The important step for role-based network embedding method is extracting features to measure structural similarity instead of proximity. Although some methods have been developed to capture role features to learn structural similarities between nodes, they all design these features of fixed types, such as the global, local, and higher-order features. These features can only represent a certain type of structure, and it is very difficult to model the complex relationship between different scale features in the field of role-based network embedding. Therefore, we propose a novel role-oriented network embedding framework based on adversarial learning between higher-order and local features (ARHOL) to generate powerful role-based node representations. The higher-order features are discrete so we leverage the Auto-Encoder on them to obtain continuous representations. Then we apply the GIN on its outputs to aggregate local information. Finally, we consider the GIN as the generator and design an adversarial game between local features and GIN outputs to integrate these two aspects of features, which can enhance each other and improve the robustness. The extensive experiments on real-world networks demonstrate the superiority and efficiency of our model, and prove the effectiveness of integrating higher-order and local features.

Role-oriented Representation Learning Via Fusioning Local and Higher-Order Feature

Role-based Network Embedding Via Structural Features Reconstruction with Degree-Regularized Constraint

Disentangled Representation Learning for Structural Role Discovery

Role-oriented Network Embedding Based on Adversarial Learning between Higher-order and Local Features

Self-Supervised Node Representation Learning Via Node-to-Neighbourhood Alignment.

Generating Structural Node Representations Via Higher-order Features and Adversarial Learning

Low-rank persistent probability representation for higher-order role discovery

Representation Learning of Temporal Graphs with Structural Roles

Network Representation Learning via Variational Auto-Encoder*

RUM: network Representation learning throUgh Multi-level structural information preservation

NE-FLGC: Network Embedding Based on Fusing Local (First-Order) and Global (Second-Order) Network Structure with Node Content.

Multiple heterogeneous network representation learning based on multi-granularity fusion

Role Discovery-Guided Network Embedding Based on Autoencoder and Attention Mechanism

ANRL: Attributed Network Representation Learning Via Deep Neural Networks

Hier2vec: Interpretable Multi-Granular Representation Learning for Hierarchy in Social Networks

CRL: Collaborative Representation Learning by Coordinating Topic Modeling and Network Embeddings.

Network Representation Learning with Community Awareness and Its Applications in Brain Networks

Structural Role Enhanced Attributed Network Embedding.

Role-Oriented Dynamic Network Embedding

Layer-wise Representation Fusion for Compositional Generalization

RL4HIN: Representation Learning for Heterogeneous Information Networks.