Cargando…

Temporal network embedding framework with causal anonymous walks representations

Many tasks in graph machine learning, such as link prediction and node classification, are typically solved using representation learning. Each node or edge in the network is encoded via an embedding. Though there exists a lot of network embeddings for static graphs, the task becomes much more compl...

Descripción completa

Detalles Bibliográficos
Autores principales: Makarov, Ilya, Savchenko, Andrey, Korovko, Arseny, Sherstyuk, Leonid, Severin, Nikita, Kiselev, Dmitrii, Mikheev, Aleksandr, Babaev, Dmitrii
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8802774/
https://www.ncbi.nlm.nih.gov/pubmed/35174275
http://dx.doi.org/10.7717/peerj-cs.858
_version_ 1784642739851231232
author Makarov, Ilya
Savchenko, Andrey
Korovko, Arseny
Sherstyuk, Leonid
Severin, Nikita
Kiselev, Dmitrii
Mikheev, Aleksandr
Babaev, Dmitrii
author_facet Makarov, Ilya
Savchenko, Andrey
Korovko, Arseny
Sherstyuk, Leonid
Severin, Nikita
Kiselev, Dmitrii
Mikheev, Aleksandr
Babaev, Dmitrii
author_sort Makarov, Ilya
collection PubMed
description Many tasks in graph machine learning, such as link prediction and node classification, are typically solved using representation learning. Each node or edge in the network is encoded via an embedding. Though there exists a lot of network embeddings for static graphs, the task becomes much more complicated when the dynamic (i.e., temporal) network is analyzed. In this paper, we propose a novel approach for dynamic network representation learning based on Temporal Graph Network by using a highly custom message generating function by extracting Causal Anonymous Walks. We provide a benchmark pipeline for the evaluation of temporal network embeddings. This work provides the first comprehensive comparison framework for temporal network representation learning for graph machine learning problems involving node classification and link prediction in every available setting. The proposed model outperforms state-of-the-art baseline models. The work also justifies their difference based on evaluation in various transductive/inductive edge/node classification tasks. In addition, we show the applicability and superior performance of our model in the real-world downstream graph machine learning task provided by one of the top European banks, involving credit scoring based on transaction data.
format Online
Article
Text
id pubmed-8802774
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-88027742022-02-15 Temporal network embedding framework with causal anonymous walks representations Makarov, Ilya Savchenko, Andrey Korovko, Arseny Sherstyuk, Leonid Severin, Nikita Kiselev, Dmitrii Mikheev, Aleksandr Babaev, Dmitrii PeerJ Comput Sci Artificial Intelligence Many tasks in graph machine learning, such as link prediction and node classification, are typically solved using representation learning. Each node or edge in the network is encoded via an embedding. Though there exists a lot of network embeddings for static graphs, the task becomes much more complicated when the dynamic (i.e., temporal) network is analyzed. In this paper, we propose a novel approach for dynamic network representation learning based on Temporal Graph Network by using a highly custom message generating function by extracting Causal Anonymous Walks. We provide a benchmark pipeline for the evaluation of temporal network embeddings. This work provides the first comprehensive comparison framework for temporal network representation learning for graph machine learning problems involving node classification and link prediction in every available setting. The proposed model outperforms state-of-the-art baseline models. The work also justifies their difference based on evaluation in various transductive/inductive edge/node classification tasks. In addition, we show the applicability and superior performance of our model in the real-world downstream graph machine learning task provided by one of the top European banks, involving credit scoring based on transaction data. PeerJ Inc. 2022-01-20 /pmc/articles/PMC8802774/ /pubmed/35174275 http://dx.doi.org/10.7717/peerj-cs.858 Text en ©2022 Makarov et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Artificial Intelligence
Makarov, Ilya
Savchenko, Andrey
Korovko, Arseny
Sherstyuk, Leonid
Severin, Nikita
Kiselev, Dmitrii
Mikheev, Aleksandr
Babaev, Dmitrii
Temporal network embedding framework with causal anonymous walks representations
title Temporal network embedding framework with causal anonymous walks representations
title_full Temporal network embedding framework with causal anonymous walks representations
title_fullStr Temporal network embedding framework with causal anonymous walks representations
title_full_unstemmed Temporal network embedding framework with causal anonymous walks representations
title_short Temporal network embedding framework with causal anonymous walks representations
title_sort temporal network embedding framework with causal anonymous walks representations
topic Artificial Intelligence
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8802774/
https://www.ncbi.nlm.nih.gov/pubmed/35174275
http://dx.doi.org/10.7717/peerj-cs.858
work_keys_str_mv AT makarovilya temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT savchenkoandrey temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT korovkoarseny temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT sherstyukleonid temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT severinnikita temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT kiselevdmitrii temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT mikheevaleksandr temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations
AT babaevdmitrii temporalnetworkembeddingframeworkwithcausalanonymouswalksrepresentations