A Two Step Approach to Weighted Bipartite Link Recommendations

10/29/2022
by   Nathan Ma, et al.
0

Many real world person-person or person-product relationships can be modeled graphically. More specifically, bipartite graphs can be especially useful when modeling scenarios that involve two disjoint groups. As a result, many existing papers have utilized bipartite graphs for the classical link recommendation problem. In this paper, using the principle of bipartite graphs, we present another approach to this problem with a two step algorithm that takes into account frequency and similarity between common edges to make recommendations. We test this approach with bipartite data gathered from the Epinions and Movielens data sources, and find it to perform with roughly 14 percent error, which improves upon baseline results. This is a promising result, and can be refined to generate even more accurate recommendations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2021

Efficient Algorithm for Checking 2-Chordal (Doubly Chordal) Bipartite Graphs

We present an algorithm for determining whether a bipartite graph G is 2...
research
07/31/2021

Bipartite Graft III: General Case

This paper is a sequel of our previous paper (N. Kita: Bipartite graft I...
research
06/11/2019

Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks

We recently introduced a formalism for the modeling of temporal networks...
research
11/18/2020

Dichotomy Result on 3-Regular Bipartite Non-negative Functions

We prove a complexity dichotomy theorem for a class of Holant problems o...
research
02/05/2020

Graph matching between bipartite and unipartite networks: to collapse, or not to collapse, that is the question

Graph matching consists of aligning the vertices of two unlabeled graphs...
research
05/27/2019

FOBE and HOBE: First- and High-Order Bipartite Embeddings

Typical graph embeddings may not capture type-specific bipartite graph f...
research
02/16/2017

Reflexive Regular Equivalence for Bipartite Data

Bipartite data is common in data engineering and brings unique challenge...

Please sign up or login with your details

Forgot password? Click here to reset