Abstract

Network representation learning plays an important role in the field of network data mining. By embedding network structures and other features into the representation vector space of low dimensions, network representation learning algorithms can provide high-quality feature input for subsequent tasks, such as network link prediction, network vertex classification, and network visualization. The existing network representation learning algorithms can be trained based on the structural features, vertex texts, vertex tags, community information, etc. However, there exists a lack of algorithm of using the future evolution results of the networks to guide the network representation learning. Therefore, this paper aims at modeling the future network evolution results of the networks based on the link prediction algorithm, introducing the future link probabilities between vertices without edges into the network representation learning tasks. In order to make the network representation vectors contain more feature factors, the text features of the vertices are also embedded into the network representation vectors. Based on the above two optimization approaches, we propose a novel network representation learning algorithm, Network Representation learning algorithm based on the joint optimization of Three Features (TFNR). Based on Inductive Matrix Completion (IMC), TFNR algorithm introduces the future probabilities between vertices without edges and text features into the procedure of modeling network structures, which can avoid the problem of the network structure sparse. Experimental results show that the proposed TFNR algorithm performs well in network vertex classification and visualization tasks on three real citation network datasets.

Highlights

  • Network Representation Learning (NRL) can be visually interpreted as the procedure that gives eachIn the beginning of NRL, it uses spectral information@ The author(s) 2019

  • In order to introduce the future link probabilities between vertices without edges as well as text features into the network representation learning framework, we propose a novel network learning algorithm— TFNR

  • TFNR algorithm tries a wide variety of feature integration methods between the future link probabilities and text features, eventually, we find a best feature integration method

Read more

Summary

Introduction

Network Representation Learning (NRL) can be visually interpreted as the procedure that gives eachIn the beginning of NRL, it uses spectral information@ The author(s) 2019. Network representation learning based on neural network attracts more and more attention because it can be used for large-scale network feature coding tasks. We have mentioned that the network representation learning algorithms based on neural network originate from word representation learning algorithms based on neural network. The improvement algorithms of network representation learning based on DeepWalk are subsequently proposed. This kind of improvement is generally based on two ways, one is based on network structures[7,8,9,10], and the other is based on joint representation learning[11,12,13,14,15,16,17,18,19]. There are some improved algorithms for specific network types[20, 21]

Objectives
Methods
Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call