清华大学“大数据”系列课程层次数据可视化计算机系胡事民大纲层次数据层次数据的可视化-节点链接法及其应用 -空间填充法及其应用-混合型层次数据层次数据着重表现个体之间的层次关系-自然世界和社会关系中的包含和从属关系-组织信息文件列表物种发展-逻辑承接关系决策树我们通过分类来理解事物，层次结构是我们认知行为的基础Peter Morville公司组织结构图六大计算机公司的组织结构图，生动地反映了独特的企业文化：亚马逊有严格的等级制度；谷歌也 有清晰等级，但部门之间相互交错，由google的三驾马车CEO埃里克施密特(Eric Schmidt)、 Google联合创始人拉里佩奇(Larry Page)和塞吉布林(Sergev Brin)共同领导；Facebook像一张 分布式网络；微软各自占山为王，且相互竞争，但其实应该更接近于Apple的情况，即以扎克伯格 为核心；苹果是各小团队相互平等灵活作战，但乔布斯的作用非常明显；甲骨文法务部门远大于工 程部门http :/www. boiikersworld.net/2011/06/27/orgaiiizational-cliarts/1腾讯，产品与部门关系 千丝万缕，QQ是所有产 品与服务的基石。2百度崇尚简单；3华为，技术创新引发矩 阵结构变化；4阿里巴巴，马云的影子 无时无处不在；来源：第一财经周刊和岑峰Tables奇創Go国内版5.360掐架大王，总要有 人在后面擦屁股家谱树 GeneaQuilts 家谱树/希腊神话中众神的家谱（局部），其中字母F表示一个由父母（在字母F之上的黑色圆点）/少Watson. GeneaQuilts: A System for Exploring Large Genealogies更壬女（在字母F之下禹黑色圆点）组成欝Bezerianos, P. Dragicevic, J.-D. Fekete, J. Bae, B. 豕庭。Elmas elassoidesJW * MedonAleochara phycophilaParaphiliopsisAmanotaGolasaCoptophilusCholeva QuadristernumBembidion (Odontium)Bembidion sjoelanderiBrachinus/JAra.Pseudoleistes Pterodroma feaeGoniodes klockenhoffi .Agathidium (Agathidium)EuscaphurusinulPseBlasts alfinetaNinprimaried oscines Cuculus roch宴 Pectinopygus annula Myrmecizajparta煥ThamnophilinaePas!Ilicuj-amilXolmiini/ QasuariidaeArConnochaetes taurimRaphiceriaSihoxSepidiinaBoopia emersoniCaliris melli MerotPogonogasterValldisella lievensisy Lampetra师需lorphia vCtw*UH:HhJitaMXH*盹Minn2MV1Vees + jyTfeeJsualizabpImursttcrtkp1IMM4炜g帆Mnpm冋Jiugensmaiiii和Schulz对树结构可视化技术进行了总结和分类，并制作了海报。他们采用的分类思路与上面介绍的基 本一致：显性，隐性与混合三种。显性方法基本等同于节点链接法，而隐性方法则对应空间填充法。在此基础上， 根据空间维度（二维或三维）及布局方法（正交、径向、自由布局）做了更进一步分类。这样的层层分类本身也是 一个层次结构，可采用空间填充方法进行可视化。作品赢得了2010年IEEEIiifoVis会议的最佳海报奖，其后又演化成 在线互动版（http: /tree vis. net）节点与链接的布局rii1L1i rkdendrogramRadial正交布局-电路图(circuits)-缩进图(indent)-聚类树(dendrogram)-冰柱图(icicle)径向布局(辐射型)-径向布局 S(Radial layout)-双曲树(Hyperbolic tree)自由布局indentIcicleradialsunburst正交布局节点在放置的时候都按照水平或垂直对齐-电路图例外方向与坐标轴一致的，布局规则与视觉识别习惯吻合，非常直观缺点-对于大型的层次结构，特别是广度比较大的层次结 构，这样的布局会导致不合理的长宽比电路图正交且空间高效对机器友好，对用户不友好电磁炉的电路图H树图仅对二叉树有较好的效果缩进图QTia 帕OanalytfcsOClLISta Agg lo mo rattveCluste r Community Structure Hie ra rch ca Cluste r Merge EdgeOg0pn Between nessCe ntra Ifty LinKDtsia noe MaxFtowMinCut SnortestPatns SpanningTree Ooptimizatton Aspect Ratto BankerOamrriat Easing Functionsequence iScriedu table Parallel Pause Scheduler Sequence Transition Tra nsitunEve nt Transit loner TweenO interpolateArray Interpolator Cak)nnirpoiator Date Inte