层次抽象是一种处理大规模网络的可扩展策略。现有的可视化方法根据结点属性或网络拓扑将网络结点聚合成层次结构,每种方法各有优点。但之前的系统很少能兼具两者的长处。
本文介绍了OnionGraph,这是一个对异构多元网络进行探索性可视化分析的集成框架。OnionGraph可基于结点属性、拓扑或两者的分层组合来聚合结点。这些聚合可以在焦点+上下文交互模型下被拆分、合并和过滤,也可以通过基于信息理论的导航方法自动遍历。包含结点子集的结点聚合以洋葱隐喻的方式进行展示,呈现出抽象的层次和细节。
我们通过三个真实案例中对OnionGraph工具进行了评估。性能实验表明,在商用台式机上,我们的方法可以扩展到拥有百万结点的网络,与此同时保持交互分析的性能。
全文信息
OnionGraph: Hier