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