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.

Unified index to quantifying heterogeneity of complex networks

Network Heterogeneity In An Undirected Network

Heterogeneity in an Undirected Network: Definition and Measurement

q Index Degree Distribution in Random Networks via Superstatistics

Statistical Complexity of Heterogeneous Geometric Networks

On the Rényi index of random graphs

Optimal Network Membership Estimation under Severe Degree Heterogeneity

Exploring the Heterogeneity for Node Importance Byvon Neumann Entropy

Dissimilar behaviors of coherent exciton transport on scale-free networks with identical degree sequence

Extended corona product as an exactly tractable model for weighted heterogeneous networks

Symmetry-based Structure Entropy of Complex Networks

Impact of Heterogeneity on Network Embedding

Degree heterogeneity in spatial networks with total cost constraint

Classification of scale-free networks

Common neighbour structure and similarity intensity in complex networks

Heterogeneous Multidimensional Scaling For Complex Networks

A Generative Hypergraph Model for Double Heterogeneity

Influences of Degree Inhomogeneity on Average Path Length and Random Walks in Disassortative Scale-Free Networks

Emergence of multiscaling in heterogeneous complex networks

Structure of Heterogeneous Networks