BERT4FCA: A Method for Bipartite Link Prediction using Formal Concept Analysis and BERT

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Peng, Siqi, Yang, Hongyuan, Yamamoto, Akihiro
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913233560928256
author Peng, Siqi
Yang, Hongyuan
Yamamoto, Akihiro
author_facet Peng, Siqi
Yang, Hongyuan
Yamamoto, Akihiro
contents We propose BERT4FCA, a novel method for link prediction in bipartite networks, using formal concept analysis (FCA) and BERT. Link prediction in bipartite networks is an important task that can solve various practical problems like friend recommendation in social networks and co-authorship prediction in author-paper networks. Recent research has found that in bipartite networks, maximal bi-cliques provide important information for link prediction, and they can be extracted by FCA. Some FCA-based bipartite link prediction methods have achieved good performance. However, we figured out that their performance could be further improved because these methods did not fully capture the rich information of the extracted maximal bi-cliques. To address this limitation, we propose an approach using BERT, which can learn more information from the maximal bi-cliques extracted by FCA and use them to make link prediction. We conduct experiments on three real-world bipartite networks and demonstrate that our method outperforms previous FCA-based methods, and some classic methods such as matrix-factorization and node2vec.
format Preprint
id arxiv_https___arxiv_org_abs_2402_08236
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle BERT4FCA: A Method for Bipartite Link Prediction using Formal Concept Analysis and BERT
Peng, Siqi
Yang, Hongyuan
Yamamoto, Akihiro
Artificial Intelligence
We propose BERT4FCA, a novel method for link prediction in bipartite networks, using formal concept analysis (FCA) and BERT. Link prediction in bipartite networks is an important task that can solve various practical problems like friend recommendation in social networks and co-authorship prediction in author-paper networks. Recent research has found that in bipartite networks, maximal bi-cliques provide important information for link prediction, and they can be extracted by FCA. Some FCA-based bipartite link prediction methods have achieved good performance. However, we figured out that their performance could be further improved because these methods did not fully capture the rich information of the extracted maximal bi-cliques. To address this limitation, we propose an approach using BERT, which can learn more information from the maximal bi-cliques extracted by FCA and use them to make link prediction. We conduct experiments on three real-world bipartite networks and demonstrate that our method outperforms previous FCA-based methods, and some classic methods such as matrix-factorization and node2vec.
title BERT4FCA: A Method for Bipartite Link Prediction using Formal Concept Analysis and BERT
topic Artificial Intelligence
url https://arxiv.org/abs/2402.08236