摘要 圖是物件之間二元關係的一般結構和抽象

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

• SFI 頁面

論文資訊

• 類型：已發表論文
• 日期：2022-09-02

摘要

圖是物件之間二元關係的一般結構和抽象。為了深入了解這些關係，可以將它們相應的圖表視覺化。過去，已經定義了許多類別圖，例如針對這些類別提出了樹、平面圖、有向無環圖和視覺化演算法。儘管許多圖可能僅被歸類為「一般」圖，但它們可以包含屬於某一類的子結構。 Archambault 提出了 TopoLayout 框架：不是使用一種方法繪製任意圖，而是將圖拆分為與一個圖類同質的組件，然後使用最適合該類別的演算法繪製每個組件。圖乘積是圖論中常出現的一類，但迄今為止還沒有提出視覺化演算法。在本文中，我們提出了一種繪製圖產品的演算法以及圖產品的繪製所遵循的美學標準。我們表明，應用於笛卡爾積的流行的高維嵌入器方法已經尊重了這種美學標準，但也有缺點。我們也介紹瞭如何將我們的方法作為新元件整合到 TopoLayout 框架中。我們的實現用於在生物學背景下進一步研究圖產品。