Generalization of Probabilistic Latent Semantic Analysis to k-partite Graphs

Yohann Salomon, Pietro Pinoli

2022

Abstract

Many data can be easily modelled as bipartite or k-partite graphs. Among the many computational analyses that can be run on such graphs, link prediction, i.e., the inference of novel links between nodes, is one of the most valuable and has many applications on real world data. While for bipartite graphs many methods exist for this task, only few algorithms are able to perform link prediction on k-partite graphs. The Probabilistic Latent Semantic Analysis (PLSA) is an algorithm based on latent variables, named topics, designed to perform matrix factorisation. As such, it is straightforward to apply PLSA to the task of link prediction on bipartite graphs, simply by decomposing the association matrix. In this work we extend PLSA to k-partite graphs; in particular we designed an algorithm able to perform link prediction on k-partite graphs, by exploiting the information in all the layers of the target graph. Our experiments confirm the capability of the proposed method to effectively perform link prediction on k-partite graphs.

Download


Paper Citation


in Harvard Style

Salomon Y. and Pinoli P. (2022). Generalization of Probabilistic Latent Semantic Analysis to k-partite Graphs. In Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, ISBN 978-989-758-614-9, pages 127-137. DOI: 10.5220/0011586600003335


in Bibtex Style

@conference{kdir22,
author={Yohann Salomon and Pietro Pinoli},
title={Generalization of Probabilistic Latent Semantic Analysis to k-partite Graphs},
booktitle={Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR,},
year={2022},
pages={127-137},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011586600003335},
isbn={978-989-758-614-9},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR,
TI - Generalization of Probabilistic Latent Semantic Analysis to k-partite Graphs
SN - 978-989-758-614-9
AU - Salomon Y.
AU - Pinoli P.
PY - 2022
SP - 127
EP - 137
DO - 10.5220/0011586600003335