Fuzzy hierarchical network embedding fusing structural and neighbor information

Abstract

Many network-based tasks need powerful feature expression to capture the diversity of networks. It can be provided by network embedding learning of nodes. The related researches led to a significant progress so far. Nevertheless, suffering from paying unique attention on the structure or neighborhoods of nodes, most of methods cannot describe the vector representations of nodes well enough. In addition, random walk plays a key role during the learning procedure in many advanced methods. The successor node is selected according t the proximity of its direct prior node in each walk step. It is easy to lead a similarity drifting in a long walk sequence and influence the sequence quality. To address these issues, a fuzzy hierarchical network embedding approach (FHNE) is put forward to learn the vector expression fusing structure and neighbor information. Firstly, a multi-granular graph is constructed by a fuzzy k-core decomposition to encode the structural and neighborhood information of nodes. Then, inspired by the epidemic method, a biased random walk is designed to solve the similarity drifting. Many numerical experiments demonstrate that our method exhibits superior performance on various tasks in some real datasets. It verifies that FHNE can learn the efficient network representations.