Affiliation:
1. Department of Engineering and Architecture, University of Parma, Italy
Abstract
The application of Machine Learning techniques over networks, such as prediction tasks over nodes and edges, is becoming often crucial in the analysis of Complex systems in a wide range of research fields. One of the enabling technologies in that sense is represented by Node Embedding, which enables us to learn features automatically over the network. Among the different approaches proposed in the literature, the most promising are DeepWalk and Node2Vec, where the embedding is computed by combining random walks and neural language models. However, characteristic limitations with these techniques are related to memory requirements and time complexity. In this paper, we propose a distributed and scalable solution, named ActorNode2vec, that keeps the best advantages of Node2Vec and overcomes the limitations with the adoption of the actor model to distribute the computational load. We demonstrate the efficacy of this approach with a large network by analyzing the sensitivity of walk length and number of walks parameters and make a comparison also with Deep walk and an Apache Spark distributed implementation of Node2Vec. Results show that with ActorNode2vec computational times are drastically reduced without losing embedding quality and overcoming memory issues.
Reference26 articles.
1. A large-scale evaluation of computational protein function prediction;Radivojac;Nature Methods,2013
2. Dynamics of cluster structures in a financial market network;Kocheturov;Physica A: Statistical Mechanics and its Applications,2014
3. A combined approach for the analysis of support groups on facebook-the case of patients of hidradenitis suppurativa;Lombardo;Multimedia Tools and Applications,2019
4. A neural probabilistic language model;Bengio;Journal of Machine Learning Research
5. Distributed representations of words and phrases and their compositionality;Mikolov;Advances in Neural Information Processing Systems,2013
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献