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...

Node Role Analysis Algorithm Based on Directed Topological Potential

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Role-based similarity in directed networks

An Efficient and Fast Algorithm for Community Detection Based on Node Role Analysis

Identifying node role in social network based on multiple indicators.

Exploring node importance evolution of weighted complex networks in urban rail transit

An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Controlling Directed Networks with Evolving Topologies

Modeling Analysis of Network Topology Based on Distribution Network Automation

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

Identification Methods of Vital Nodes on Temporal Networks

Community-Detection Method of Complex Network Based on Node Influence Analysis

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

Identification of Key Nodes in Directed Network Based on Overlapping Community Structure

An algorithm for discovering vital nodes in regional networks based on stable path analysis

The Landscape of Complex Networks - Critical Nodes and A Hierarchical Decomposition

Research on Energy Consumption and Identifying Critical Nodes of Weighted Scale-Free Topology in Wireless Sensor Network

P2P networks monitoring based on the social network analysis and the topological potential

A Survey on Role-Oriented Network Embedding

Scalable and Axiomatic Ranking of Network Role Similarity