白丝美女被狂躁免费视频网站,500av导航大全精品,yw.193.cnc爆乳尤物未满,97se亚洲综合色区,аⅴ天堂中文在线网官网

Visual analysis framework for understanding missing links in bipartite networks

專(zhuān)利號(hào)
US11176460B2
公開(kāi)日期
2021-11-16
申請(qǐng)人
FUJI XEROX CO., LTD.(JP Tokyo)
發(fā)明人
Jian Zhao; Francine Chen; Patrick Chiu
IPC分類(lèi)
G06N5/02; G06N20/00
技術(shù)領(lǐng)域
bicliques,bipartite,missing,links,network,biclique,prediction,in,link,algorithm
地域: Tokyo

摘要

Example implementations described herein involve an interface for calculating and displaying missing links for data represented as a bipartite network, along with novel methods for improving link prediction algorithms in the related art. Through example implementations described herein, the accuracy of link prediction algorithms can be improved upon, thereby providing the user with a more accurate understanding of the data in the bipartite network.

說(shuō)明書(shū)

Motif analysis is one main approach to understanding the topology of a network. In bipartite networks, a biclique is one of the most important structural patterns. In the interface pane (c), there is a Detail View 302, and an overview 303 provided in interface pane (d) for browsing the motifs at different scales. These two views offer the visual exploration of all bicliques detected in the network, and the investigation of the changes of results if certain missing links are added. In the Motifs Detail View 302, bicliques are shown as small multiples of matrices in similar visual encodings with the Network View 300. Essentially, a biclique is a portion of the bi-adjacency matrix of the entire network. In addition, the Motifs Overview 303 displays all the bicliques as dots in a two-dimensional space based on the Multidimensional scaling (MDS) projection. The distance between two bicliques is measured with the sum of the Jaccard distance between their node sets of each type.

To support the comparison of two sets of bicliques detected in the networks with and without added links by an analyst, the Motifs Detail View 302 organizes the bicliques in three columns: removed bicliques, newly-added ones, and unchanged ones, compared to the biclique set of the original network; they are in borders represented by different colors (e.g., red, green, and gray). In each column, the default order of bicliques is by size, which can be changed to other sorting criteria. Similarly, the Motifs Overview 303 encodes these bicliques in the three different colors.

權(quán)利要求

1
微信群二維碼
意見(jiàn)反饋