Cargando…

Persona2vec: a flexible multi-role representations learning framework for graphs

Graph embedding techniques, which learn low-dimensional representations of a graph, are achieving state-of-the-art performance in many graph mining tasks. Most existing embedding algorithms assign a single vector to each node, implicitly assuming that a single representation is enough to capture all...

Descripción completa

Detalles Bibliográficos
Autores principales: Yoon, Jisung, Yang, Kai-Cheng, Jung, Woo-Sung, Ahn, Yong-Yeol
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8022511/
https://www.ncbi.nlm.nih.gov/pubmed/33834106
http://dx.doi.org/10.7717/peerj-cs.439
_version_ 1783674944164462592
author Yoon, Jisung
Yang, Kai-Cheng
Jung, Woo-Sung
Ahn, Yong-Yeol
author_facet Yoon, Jisung
Yang, Kai-Cheng
Jung, Woo-Sung
Ahn, Yong-Yeol
author_sort Yoon, Jisung
collection PubMed
description Graph embedding techniques, which learn low-dimensional representations of a graph, are achieving state-of-the-art performance in many graph mining tasks. Most existing embedding algorithms assign a single vector to each node, implicitly assuming that a single representation is enough to capture all characteristics of the node. However, across many domains, it is common to observe pervasively overlapping community structure, where most nodes belong to multiple communities, playing different roles depending on the contexts. Here, we propose persona2vec, a graph embedding framework that efficiently learns multiple representations of nodes based on their structural contexts. Using link prediction-based evaluation, we show that our framework is significantly faster than the existing state-of-the-art model while achieving better performance.
format Online
Article
Text
id pubmed-8022511
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-80225112021-04-07 Persona2vec: a flexible multi-role representations learning framework for graphs Yoon, Jisung Yang, Kai-Cheng Jung, Woo-Sung Ahn, Yong-Yeol PeerJ Comput Sci Artificial Intelligence Graph embedding techniques, which learn low-dimensional representations of a graph, are achieving state-of-the-art performance in many graph mining tasks. Most existing embedding algorithms assign a single vector to each node, implicitly assuming that a single representation is enough to capture all characteristics of the node. However, across many domains, it is common to observe pervasively overlapping community structure, where most nodes belong to multiple communities, playing different roles depending on the contexts. Here, we propose persona2vec, a graph embedding framework that efficiently learns multiple representations of nodes based on their structural contexts. Using link prediction-based evaluation, we show that our framework is significantly faster than the existing state-of-the-art model while achieving better performance. PeerJ Inc. 2021-03-30 /pmc/articles/PMC8022511/ /pubmed/33834106 http://dx.doi.org/10.7717/peerj-cs.439 Text en © 2021 Yoon 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
Yoon, Jisung
Yang, Kai-Cheng
Jung, Woo-Sung
Ahn, Yong-Yeol
Persona2vec: a flexible multi-role representations learning framework for graphs
title Persona2vec: a flexible multi-role representations learning framework for graphs
title_full Persona2vec: a flexible multi-role representations learning framework for graphs
title_fullStr Persona2vec: a flexible multi-role representations learning framework for graphs
title_full_unstemmed Persona2vec: a flexible multi-role representations learning framework for graphs
title_short Persona2vec: a flexible multi-role representations learning framework for graphs
title_sort persona2vec: a flexible multi-role representations learning framework for graphs
topic Artificial Intelligence
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8022511/
https://www.ncbi.nlm.nih.gov/pubmed/33834106
http://dx.doi.org/10.7717/peerj-cs.439
work_keys_str_mv AT yoonjisung persona2vecaflexiblemultirolerepresentationslearningframeworkforgraphs
AT yangkaicheng persona2vecaflexiblemultirolerepresentationslearningframeworkforgraphs
AT jungwoosung persona2vecaflexiblemultirolerepresentationslearningframeworkforgraphs
AT ahnyongyeol persona2vecaflexiblemultirolerepresentationslearningframeworkforgraphs