In the bipartite graph, B-coupling is defined as follow. Two nodes in one node set are B-coupled if they are connected to one or more nodes in the other node set in common. A node to which B-coupled nodes are connected in common is called the coupling node about the nodes. In this paper, we use the link prediction approach to predict the likelihood of a future B-coupling between nodes in one node set in the bipartite graph. The approach which will be addressed in this paper is the problem of identifying links in the unimodal graph obtained by the reduction of a bipartite graph over one of its node sets. The prediction of B-coupling in the bipartite graph can be mapped to the link prediction in the converted unimodal graph. In many real-world applications represented by the bipartite graph, the hyperedge can be considered. In this paper, the hyperedge is considered in the link prediction in the unimodal graph for predicting B-coupling in the intial bipartite graph. And for some applications it is necessary to find which nodes are coupling nodes. In this paper, we suggest the methodology which recommends coupling nodes about the predicted links after the link prediction process. By experiments, we show our work has better performances than previous works in the link prediction. And we also show that the quality of recommendation on coupling nodes is remarkable by several figures.
이분 그래프에서 B-coupling은 다음과 같이 정의된다. 하나의 노드 집합에 있는 두 개의 노드가 다른 노드 집합의 하나 이상의 노드에 공통으로 연결된 경우 이 두 노드를 B-coupling 된다고 한다. 이 때, B-coupling 된 노드가 공통으로 연결된 노드를 그 노드에 대한 coupling 노드라고 한다. 본 논문에서는 링크 예측 접근법을 사용하여 이분 그래프에서 한 노드 집합에 있는 노드들 간의 미래 B-coupling 가능성을 예측한다. 이분 그래프의 B-coupling 예측은 변환 된 단일모드 그래프에서의 링크 예측으로 변환 될 수 있다. 이분 그래프로 대표되는 많은 실제 응용 프로그램에서 하이퍼에지가 고려 될 수 있다. 본 논문에서는 초기 이분 그래프에서 B-coupling을 예측하기 위해 단일모드 그래프의 링크 예측에서 하이퍼에지를 고려한다. 또, 일부 응용 프로그램의 경우 coupling 노드를 찾아야 한다. 본 논문에서는 링크 예측 과정을 거친 후 예측 된 링크에 대해 coupling 노드들을 추천하는 방법을 제안한다. 실험을 통해 제안된 연구의 링크 예측이 이전의 연구보다 더 나은 성능을 가지고 있음을 보여준다. 그리고 coupling 노드에 대한 추천의 성능이 여러 수치에 의해 뛰어나다는 것을 보여준다.