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.

Heterogeneity in an Undirected Network: Definition and Measurement

Network Heterogeneity In An Undirected Network

Unified index to quantifying heterogeneity of complex networks

Impact of Heterogeneity on Network Embedding

Structure of Heterogeneous Networks

A New Measure of Heterogeneity of Complex Networks Based on Degree Sequence

Exploring the Heterogeneity for Node Importance Byvon Neumann Entropy

Hetesim: A general framework for relevance measure in heterogeneous networks

A Survey of Heterogeneous Information Network Analysis

Relevance Measure In Large-Scale Heterogeneous Networks

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

A Survey of Heterogeneous Information Networks Analysis and Applications

A New Perspective on Determining Disease Invasion and Population Persistence in Heterogeneous Environments

Relevance Measure of Heterogeneous Objects

Differentiation and Handling of Homogeneity in Network Meta-analysis

HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks.

HeteRank: A general similarity measure in heterogeneous information networks by integrating multi-type relationships.

Relevance Search in Heterogeneous Networks

A comparative study on heterogeneous information network embeddings

Statistical Complexity of Heterogeneous Geometric Networks