Social Network Embedding Method Combining Node Attributes and Loop-Free Path

Abstract

Network embedding’s goal is to learn the low-dimensional node feature representation in the network. The learned features are used in various network analysis tasks, such as node classification, link prediction, community detection and recommendation, etc. The existing network embedding methods do not make full use of high-order structure information in social networks. Moreover, the correlation between structure information and node attribute information is not considered. The effect of these methods applied in the social network is not ideal. A social network embedding method combining loop-free path and attributes network embedding (LFNE) is proposed to solve these problems. The high-order structural similarity of nodes is calculated first based on the loop-free path between nodes to eliminate the influence of loop path and large-degree nodes on node structure similarity. This algorithm makes the network embedding method better integrate the high-order social network structure information. Then the node attributes similarity is calculated by combining the loop-free path similarity measurement index between nodes, and the correlation between social network structure information and attribute information is fully utilized to eliminate the noise in attribute information. Finally, the node structure similarity and attribute similarity are fused and applied to learning the low-dimensional feature representation of nodes in the stacked denoising autoencoder. Comparison of experiments with representative algorithms in recent years on three social network datasets shows that the LFNE algorithm can achieve relatively significant results in node classification and link prediction with better network embedding performance.

Keywords

• |network embedding|social network|node attributes|loop-free path|stacked denoising autoencoder