复杂网络可视化与Link+OLAP.pdfVIP

OLAP 复杂网络可视化与Link 摘要 复杂网络的结构非常复杂，如果仅用数据表格或文字的形式来表 示网络，理解起来非常困难，导致网络所包含的信息无从体现。将复 杂网络方便、直观地表示出来的最好方法是将其进行可视化，其相关 研究涉及复杂系统、图论、统计学、数据挖掘、信息可视化以及人机 交互等多个领域。 数据仓库与OLAP系统经过长期的发展，目前在逻辑模型、物理 模型以及展现方式上都已经有了一套完整的理论与技术体系。但传统 的OLAP系统有其特定的关注点，并一定程度上存在局限性，为此我 OLAP。 们提出了一个新的OLAP概念一Link 本文综合探讨以上两方面技术。首先在综述复杂网络可视化研究 的基础上，我们总结并提出若干处理复杂网络可视化的关键技术，同 时对其实现细节进行探讨。而后我们将重点放在新的OLAP概念体系 ——Link OLAP的讨论上，通过将面向实体的分析扩展到面向链接的 分析，LinkOLAP在某些特定的分析场景下能够提供比传统OLAP更 为优雅的解决方案，其应用领域是存在大量基于链接信息的复杂网络 或大规模数据网络。以复杂网络可视化技术为基础，LinkOLAP系统 突破了以往传统OLAP系统中单调的二维表格表现方式，能够提供友 OLAP 好的交互式可视化用户接口。此外，我们还详细地给出了Link 系统的一个示例实现，从系统架构设计到底层实现的各个层面都会有 所涉及，并对其中的若干核心模块进行深入探讨。最后我们以一个实 际案例来说明LinkOLAP概念系统的应用效果。 OLAP 关键词；复杂网络可视化数据仓库Link COⅣⅢLEX ANDLINKOLAP ABSTRACT that data NetworkisS0 ifwe use tableor Complex complicatedonly textto networkwillbehardtounderstandandthe expressit，the containedinformationcouldnotberevealed．Thebest to wayexpress networkisvisualizationwhoserelatedresearchareasinvolve complex complexsystem，graphtheory,statistics，data visualizationandhuman．machineconversation． After of warehouseandOLAPhave longperioddevelopment，data hadall of and in already integratedsystemtheorytechnologylogical modelandvisualization．Sincethereale model，p11ysical specific observationalandsomelimitedfactorsintraditional0LA卫we points anewOLAP OLAP． present