1. Research of the efficiency of algorithms based on vector representations of nodes in network analysis problems
- Subjects
graphs ,machine learning ,клаÑÑиÑикаÑÐ¸Ñ Ð²ÐµÑÑин ,маÑинное обÑÑение ,гÑаÑÑ ,node classification ,пÑогнозиÑование ÑÐµÐ±ÐµÑ ,link prediction - Abstract
Рданной ÑабоÑе иÑÑледÑеÑÑÑ ÑаÑÑмаÑÑиваеÑÑÑ Ð¿Ñименение алгоÑиÑмов, оÑнованнÑÑ Ð½Ð° векÑоÑнÑÑ Ð¿ÑедÑÑавлениÑÑ Ð²ÐµÑÑин, в ÑÐ°ÐºÐ¸Ñ Ð·Ð°Ð´Ð°ÑÐ°Ñ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° гÑаÑов ÑÐ°ÐºÐ¸Ñ , как клаÑÑиÑикаÑÐ¸Ñ Ð²ÐµÑÑин и пÑогнозиÑование ÑебÑа. РпеÑвой главе дано опиÑание задаÑи Ð½Ð°Ñ Ð¾Ð¶Ð´ÐµÐ½Ð¸Ñ Ð²ÐµÐºÑоÑнÑÑ Ð¿ÑедÑÑавлений веÑÑин гÑаÑов. Ðо вÑоÑой главе ÑаÑÑмоÑÑÐµÐ½Ñ Ð½ÐµÐºÐ¾ÑоÑÑе ÑÑÑеÑÑвÑÑÑие меÑÐ¾Ð´Ñ ÑеÑÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ задаÑи. Ð ÑÑеÑÑей главе опиÑана пÑогÑÐ°Ð¼Ð¼Ð½Ð°Ñ ÑеализаÑÐ¸Ñ Ð²ÑбÑаннÑÑ Ð¼ÐµÑодов. Ð ÑеÑвеÑÑой главе пÑоÑеÑÑиÑовано пÑименение вÑбÑаннÑÑ Ð¼ÐµÑодов к задаÑам клаÑÑиÑикаÑии веÑÑин и пÑогнозиÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑебÑа в гÑаÑе., This paper describes an application of graph embedding based algorithms in networks analysis tasks such as node classification and link prediction. The first chapter describes a graph embedding problem. The second chapter provides an overview of graph embedding methods. The third chapter describes an implementation of selected methods. The fourth chapter presents experimental studies of using selected graph embedding methods in node classification and link prediction problems.
- Published
- 2019
- Full Text
- View/download PDF