Title
Understanding Missing Links in Bipartite Networks With MissBiN
Abstract
The analysis of bipartite networks is critical in a variety of application domains, such as exploring entity co-occurrences in intelligence analysis and investigating gene expression in bio-informatics. One important task is missing link prediction, which infers the existence of unseen links based on currently observed ones. In this article, we propose a visual analysis system, MissBiN, to involve analysts in the loop for making sense of link prediction results. MissBiN equips a novel method for link prediction in a bipartite network by leveraging the information of bi-cliques in the network. It also provides an interactive visualization for understanding the algorithm outputs. The design of MissBiN is based on three high-level analysis questions (what, why, and how) regarding missing links, which are distilled from the literature and expert interviews. We conducted quantitative experiments to assess the performance of the proposed link prediction algorithm, and interviewed two experts from different domains to demonstrate the effectiveness of MissBiN as a whole. We also provide a comprehensive usage scenario to illustrate the usefulness of the tool in an application of intelligence analysis.
Year
DOI
Venue
2022
10.1109/TVCG.2020.3032984
IEEE Transactions on Visualization and Computer Graphics
Keywords
DocType
Volume
Algorithms,Computational Biology,Computer Graphics
Journal
28
Issue
ISSN
Citations 
6
1077-2626
0
PageRank 
References 
Authors
0.34
38
4
Name
Order
Citations
PageRank
Jian Zhao140526.77
Maoyuan Sun2737.95
Francine Chen31218153.96
Patrick Chiu400.34