复杂网络可视化与link+olap

《复杂网络可视化与link+olap》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京邮电大学硕士学位论文复杂网络可视化与LinkOLAP姓名：吴巍申请学位级别：硕士专业：计算机软件与理论指导教师：王柏20070228复杂网络可视化与LinkOLAP摘要复杂网络的结构非常复杂，如果仅用数据表格或文字的形式来表示网络，理解起来非常困难，导致网络所包含的信息无从体现。将复杂网络方便、直观地表示出来的最好方法是将其进行可视化，其相关研究涉及复杂系统、图论、统计学、数据挖掘、信息可视化以及人机交互等多个领域。数据仓库与OLAP系统经过长期的发展，目前在逻辑模型、物理模型以及展现方式上都已经有了一套

2、完整的理论与技术体系。但传统的OLAP系统有其特定的关注点，并一定程度上存在局限性，为此我们提出了一个新的OLAP概念一LinkOLAP。本文综合探讨以上两方面技术。首先在综述复杂网络可视化研究的基础上，我们总结并提出若干处理复杂网络可视化的关键技术，同时对其实现细节进行探讨。而后我们将重点放在新的OLAP概念体系——LinkOLAP的讨论上，通过将面向实体的分析扩展到面向链接的分析，LinkOLAP在某些特定的分析场景下能够提供比传统OLAP更为优雅的解决方案，其应用领域是存在大量基于链接信息的复杂网络或大

3、规模数据网络。以复杂网络可视化技术为基础，LinkOLAP系统突破了以往传统OLAP系统中单调的二维表格表现方式，能够提供友好的交互式可视化用户接口。此外，我们还详细地给出了LinkOLAP系统的一个示例实现，从系统架构设计到底层实现的各个层面都会有所涉及，并对其中的若干核心模块进行深入探讨。最后我们以一个实际案例来说明LinkOLAP概念系统的应用效果。关键词；复杂网络可视化数据仓库LinkOLAPCOⅣⅢLEXNETWORKⅥSUALIZATIONANDLINKOLAPABSTRACTComplexNet

4、workisS0complicatedthatifweonlyusedatatableortexttoexpressit，thenetworkwillbehardtounderstandandthecontainedinformationcouldnotberevealed．Thebestwaytoexpresscomplexnetworkisvisualizationwhoserelatedresearchareasinvolvecomplexsystem，graphtheory,statistics，da

5、tamining，informationvisualizationandhuman．machineconversation．Afterlongperiodofdevelopment，datawarehouseandOLAPhavealreadyhadallintegratedsystemoftheoryandtechnologyinlogicalmodel，p11ysicalmodelandvisualization．Sincetherealespecificobservationalpointsandsom

6、elimitedfactorsintraditional0LA卫wepresentanewOLAPconcept：LinkOLAP．Thispaperdiscussestheabovetwotechnologies．Atfirst，baseonthesurveyofcomplexnetworkvisualizationwesummarizeandpresentsomeofitskeytechnologies，andalsoprobeintosomeimplementationdetails．Thenwefoc

7、usondiscussingthenewOLAPconcept-“11kOLAP．Viaexpandingtheentity-orientedanalysisintolink-orientedanalysis，LinkOLAPcouldsolveproblemsmorerefinedlythantraditionalOLAPundercertainscenarios，includingcomplexnetworkorlargescalenetworkcontmnedamassoflinks．Baseoncom

8、plexnetworkvisualizationtechnology,LinkOLAPcouldprovideafriendlyinteractivevisualizationuserinterface，ratherthantheplanartablerepresentationof0LAP．Furthermore，wealsogiveasampleimplementationofLink0LAPs