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...
Autores principales: | , , , , , , , |
---|---|
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 |