Abstract:In recent years, network embedding has attracted much attention from researchers and achieved excellent performance. But few works investigate the adaptability of network embedding, especially for performance in different network structures. Heterogeneity, as a universal topological characteristic, plays a prominent role in network behaviors. In this study, we investigate the effect of heterogeneity on the effectiveness of existing network embedding approaches. We conduct experiments in scale-free networks with varying power exponents from both macro and micro perspectives to address link prediction and node similarity tasks, respectively. The results indicate that network embedding approaches can be divided into two classes according to their performance in the link prediction task. As the network heterogeneity decreases, the performance of approaches in the first class declines, while the performance of approaches in the second class initially improves and then declines. Moreover, our simulation discovers that, based on the node similarity metric, nodes are partitioned into two clusters by approaches, corresponding to large-degree nodes and small-degree nodes, respectively. Furthermore, approaches in the same class present similar characteristics between large-degree nodes and small-degree nodes, and the embedding is interpreted to some extent. Performance variations in the link prediction task can be explained by the characteristics of approaches, and similar characteristics are confirmed in experiments on real networks. Based on the findings for link prediction, we offer a brief guide for choosing an appropriate method based on the extent of heterogeneity. The investigation provides insight into network embedding and offers some interpretation of embedding.

An Exploratory Study on the Measure of Organizational Interactive Network’s Heterogeneity

A Study on the Interactive Mechanism for Relational Network and Entrepreneurship

Social Network Analysis on Denseness of Inter-organizational Networks in Industrial Clusters

Research on application of entropy theory in logistics collaboration

Network Heterogeneity In An Undirected Network

An empirical study on relation between enterprise top management team's heterogeneity and enterprise technological innovation performance

Network Structure And Logistics Efficiency: A New Approach To Analyse Supply Chain System

A New Dynamic Community Model For Social Networks

Exploring the Heterogeneity for Node Importance Byvon Neumann Entropy

Heterogeneity in an Undirected Network: Definition and Measurement

Symmetry-based Structure Entropy of Complex Networks

The Key Factors Empirical Study On Promoting Enterprise'S Organizational Innovation Under The Network Environment

Measuring the Structure of Road Networks

The Studies of Networking Organization Structure and its Coondinating Mechanism

Impact of Heterogeneity on Network Embedding

The vulnerability of communities in complex network: An entropy approach

Dynamics of collaboration network community and exploratory innovation: the moderation of knowledge networks

The multiple relationships among knowledge heterogeneity, knowledge transfer and knowledge innovation as moderated by microstructure holes

Structure of Heterogeneous Networks

The Entropy Integration Model for Fractal Supply Chain Network

Analysis of Dynamical Evolution of Market Structure Based on Network Externality