» Articles » PMID: 33834106

Persona2vec: a Flexible Multi-role Representations Learning Framework for Graphs

Overview
Date 2021 Apr 9
PMID 33834106
Citations 1
Authors
Affiliations
Soon will be listed here.
Abstract

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.

Citing Articles

Unsupervised embedding of trajectories captures the latent structure of scientific migration.

Murray D, Yoon J, Kojaku S, Costas R, Jung W, Milojevic S Proc Natl Acad Sci U S A. 2023; 120(52):e2305414120.

PMID: 38134198 PMC: 10756268. DOI: 10.1073/pnas.2305414120.

References
1.
Raghavan U, Albert R, Kumara S . Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2007; 76(3 Pt 2):036106. DOI: 10.1103/PhysRevE.76.036106. View

2.
Palla G, Derenyi I, Farkas I, Vicsek T . Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005; 435(7043):814-8. DOI: 10.1038/nature03607. View

3.
Stark C, Breitkreutz B, Reguly T, Boucher L, Breitkreutz A, Tyers M . BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 2005; 34(Database issue):D535-9. PMC: 1347471. DOI: 10.1093/nar/gkj109. View

4.
Evans T, Lambiotte R . Line graphs, link partitions, and overlapping communities. Phys Rev E Stat Nonlin Soft Matter Phys. 2009; 80(1 Pt 2):016105. DOI: 10.1103/PhysRevE.80.016105. View

5.
Ahn Y, Bagrow J, Lehmann S . Link communities reveal multiscale complexity in networks. Nature. 2010; 466(7307):761-4. DOI: 10.1038/nature09182. View