DEFINE: Friendship Detection Based on Node Enhancement [chapter]

Hanxiao Pan, Teng Guo, Hayat Dino Bedru, Qing Qing, Dongyu Zhang, Feng Xia
2020 Lecture Notes in Computer Science  
Network representation learning (NRL) plays a vital role in a variety of tasks such as node classification and link prediction. It aims to learn low-dimensional vector representations for nodes based on network structures or node attributes. While embedding techniques on complete networks have been intensively studied, in real-world applications, it is still a challenging task to collect complete networks. To bridge the gap, in this paper, we propose a Deep Incomplete Network Embedding method,
more » ... amely DINE. Specifically, we first complete the missing part including both nodes and edges in a partially observable network by using the expectation-maximization framework. To improve the embedding performance, we consider both network structures and node attributes to learn node representations. Empirically, we evaluate DINE over three networks on multi-label classification and link prediction tasks. The results demonstrate the superiority of our proposed approach compared against state-of-the-art baselines.
doi:10.1007/978-3-030-39469-1_7 fatcat:pzflvx2kdzgrvdhnz2zxmuhm6y