Multi-order attribute network representation learning via constructing hierarchical graphs

Network representation learning (NRL) is widely used for such tasks as link prediction, node classification in network analysis. For NRL, it is a challenge in effectively fusing structural features and attribute information. To address the problem, this paper proposes a multi-order attribute network representation learning model via constructing hierarchical graphs (Multi-NRL). Firstly, the model constructs a series of hierarchical graphs on the original network through structure merging and attribute merging, which contain multi-order structural feature and attribute information from detailed to sketchy. Then, it performs hierarchical network representation on these graphs. Finally, it gains the final network representation through concatenating of the hierarchical network representation. Experimental results show Multi-NRL outperforms the best baseline by up-to 9.6% improvement in link prediction, and 13.9% in node classification with six real-world networks, which demonstrates the effectiveness of our model.