层次抽象是一种处理大规模网络的可扩展策略。现有的可视化方法根据结点属性或网络拓扑将网络结点聚合成层次结构，每种方法各有优点。但之前的系统很少能兼具两者的长处。
本文介绍了OnionGraph，这是一个对异构多元网络进行探索性可视化分析的集成框架。OnionGraph可基于结点属性、拓扑或两者的分层组合来聚合结点。这些聚合可以在焦点+上下文交互模型下被拆分、合并和过滤，也可以通过基于信息理论的导航方法自动遍历。包含结点子集的结点聚合以洋葱隐喻的方式进行展示，呈现出抽象的层次和细节。
我们通过三个真实案例中对OnionGraph工具进行了评估。性能实验表明，在商用台式机上，我们的方法可以扩展到拥有百万结点的网络，与此同时保持交互分析的性能。
全文信息
OnionGraph: Hierarchical topology+attribute multivariate network visualization
BY: Lei Shi, Qi Liao, Hanghang Tong, Yifan Hu, Chaoli Wang, Chuang Lin, Weihong Qian
Abstract:
Hierarchical abstraction is a scalable strategy to deal with large networks. Existing visualization methods have allowed to aggregate the network nodes into hierarchies based on the node attributes or network topology, each of which has its own advantage. Very few previous system has the capability to enjoy the best of both worlds. This paper presents OnionGraph, an integrated framework for the exploratory visual analysis of heterogeneous multivariate networks. OnionGraph allows nodes to be aggregated based on either node attributes, topology, or a hierarchical combination of both. These aggregations can be split, merged and filtered under the focus+context interaction model, or automatically traversed by the information-theoretic navigation method. Node aggregations that contain subsets of nodes are displayed by the onion metaphor, indicating the level and details of the abstraction. We have evaluated the OnionGraph tool in three real-world cases. Performance experiments demonstrate that on a commodity desktop, our method can scale to million-node networks while preserving the interactivity for analysis.
Keywords: Multivariate network visualization, Hierarchical abstraction, Focus+context, Entropy
Link: www.sciencedirect.com/science/article/pii/S2468502X20300024**(点击链接，免费下载全文。)**
期刊信息
Visual Informatics（中文名《可视信息学》）是由浙江大学主办、浙江大学出版社和Elsevier出版集团联合出版、在线发行、开放获取的国际学术期刊。该刊聚焦于面向人类感知的视觉信息的建模、分析、合成、增强与自然交互。主编是周昆教授、Hans-Peter Seidel教授。
Elsevier link (including First Online Articles): https://www.journals.elsevier.com/visual-informatics
Submit your paper:
https://www.editorialmanager.com/VISINF/default.aspx
Tel:(86-571)88206681-519
E-mail: [email protected]
Linked in：Visual Informatics
Official account on Wechat: visinf