DGSVis: Visual Analysis of Hierarchical Snapshots in Dynamic Graph

要約

動的グラフの視覚化は、複数のドメイン（ソーシャルメディア分析、学術協力分析、チームスポーツ分析など）のエンティティ間の時変関係を表すため、研究者の集中力を引き付けます。
視覚的な分析手法を統合することは、動的グラフの表示、比較、およびレビューにおいて重要です。
動的グラフの視覚化は長年にわたって開発されてきましたが、微妙な変更を加えた大規模で時間のかかる動的グラフデータを効果的に視覚化する方法は、研究者にとって依然として困難です。
このタイプの動的グラフデータの効果的な分析方法を提供するために、ヒューマンインループを含むスナップショット生成アルゴリズムを提案し、ユーザーが動的グラフを複数粒度と階層スナップショットに分割してさらに分析できるようにします。
さらに、ユーザーが動的グラフの洞察に効果的にアクセスできるように、視覚分析プロトタイプシステム（DGSVis）を設計します。
DGSVisは、グラフィカルな操作インターフェイスを統合して、ユーザーが視覚的かつインタラクティブにスナップショットを生成できるようにします。
動的グラフデータの階層スナップショットを視覚化するための概要と詳細が装備されています。
このタイプの動的グラフデータに対して提案された方法の有用性と効率を説明するために、競技会でのバスケットボール選手ネットワークに基づく2つのケーススタディを紹介します。
さらに、評価を実施し、経験豊富な視覚化の専門家から刺激的なフィードバックを受け取ります。

要約(オリジナル)

Dynamic graph visualization attracts researchers’ concentration as it represents time-varying relationships between entities in multiple domains (e.g., social media analysis, academic cooperation analysis, team sports analysis). Integrating visual analytic methods is consequential in presenting, comparing, and reviewing dynamic graphs. Even though dynamic graph visualization is developed for many years, how to effectively visualize large-scale and time-intensive dynamic graph data with subtle changes is still challenging for researchers. To provide an effective analysis method for this type of dynamic graph data, we propose a snapshot generation algorithm involving Human-In-Loop to help users divide the dynamic graphs into multi-granularity and hierarchical snapshots for further analysis. In addition, we design a visual analysis prototype system (DGSVis) to assist users in accessing the dynamic graph insights effectively. DGSVis integrates a graphical operation interface to help users generate snapshots visually and interactively. It is equipped with the overview and details for visualizing hierarchical snapshots of the dynamic graph data. To illustrate the usability and efficiency of our proposed methods for this type of dynamic graph data, we introduce two case studies based on basketball player networks in a competition. In addition, we conduct an evaluation and receive exciting feedback from experienced visualization experts.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google