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.

The Influence of Human Heterogeneity to Information Spreading

Emergence Of Blind Areas In Information Spreading

The Small World Yields the Most Effective Information Spreading

A Model of Spreading of Sudden Events on Social Networks.

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

The Roles of Small-World and Degree Heterogeneity on Evolutionary Behavior Networks

Information Spreading Dynamics on Adaptive Social Networks

The Influence of Heterogeneity of Adoption Thresholds on Limited Information Spreading.

Coupling Diversity Across Human Behavior Spaces

Information-Driven Behavior Spread on Social Networks

The impact of heterogeneous response on coupled spreading dynamics in multiplex networks

How heterogeneous social influence acts on human decision-making in online social networks

Influence Model of User Behavior Characteristics on Information Dissemination

Spreading Dynamics of a Preferential Information Model with Hesitation Psychology on Scale-Free Networks

Impact of Heterogeneity on Network Embedding

Homogeneity Trend on Social Networks Changes Evolutionary Advantage in Competitive Information Diffusion

Contagion of Information on Two-Layered Weighted Complex Network

Homophily on social networks changes evolutionary advantage in competitive information diffusion

The effects of individual heterogeneity on social contagions

Social Hotspot Propagation Dynamics Model Based on Heterogeneous Mean Field and Evolutionary Games

Impact of Heterogeneous Human Activities on Epidemic Spreading