第八章_层次与网络数据可视化1解决方案.pptx

层次数据可视化 主讲人： 刘天亮 liutl@ TEL: 南京邮电大学图像处理与图像通信江苏省重点实验室 提纲 层次数据 层次数据的可视化 节点链接法及其应用 空间填充法及其应用 混合型 层次数据 (Hierarchical Data) 层次数据（树结构） 层次数据着重表现个体之间的隶属关系 社会、自然界中的从属关系 机构的组织结构， 物种关系 信息的组织形式 文件列表 逻辑承接关系 决策树 我们通过分类来理解事物，层次结构是我们认知行为的基础 ——Peter Morville 为什么要层次结构？ 层次结构是复杂系统中有效的管理组织形式，以及稳定、可持续的发展机制 The Architecture of Complexity: Hierarchic Systems 社会系统 生物和物理系统 符号系统 层次结构中个体元素的相对独立性 层级结构中的个体元素 相关的子系统(interrelated subsystems) 相对独立(semi-independent) 子系统之间的关系 影响往往是通过子系统之间的功能(输入、输出） 和一个子系统内部实现其功能的具体方式无关 可拆分(decomposability)或准可拆分(near decomposability /2011/06/27/organizational-charts/ 公 司 组 织 结 构 图 六大计算机公司的组织结构图，生动地反映了独特的企业文化：亚马逊有严格的等级制度；谷歌也有清晰等级，但部门之间相互交错，由google的三驾马车CEO埃里克·施密特（Eric Schmidt）、Google联合创始人拉里·佩奇（Larry Page）和塞吉·布林（Sergey Brin）共同领导；Facebook像一张分布式网络；微软各自占山为王，且相互竞争，但其实应该更接近于Apple的情况，即以扎克伯格为核心；苹果是各小团队相互平等灵活作战，但乔布斯的作用非常明显；甲骨文法务部门远大于工程部门 国内公司 结构图 1. 腾讯，产品与部门关系 千丝万缕，QQ是所有产 品与服务的基石。 2. 百度崇尚简单； 3. 华为，技术创新引发矩 阵结构变化； 4. 阿里巴巴，马云的影子 无时无处不在； 5. 360掐架大王，总要有 人在后面擦屁股 家谱树 希腊神话中众神的家谱（局部），其中字母 F表示一个由父母（在字母F之上的黑色圆点） 和子女（在字母F之下的黑色圆点）组成的家庭。 A. Bezerianos, P. Dragicevic, J.-D. Fekete, J. Bae, B.Watson. GeneaQuilts: A System for Exploring Large Genealogies GeneaQuilts家谱树 物种发展 这棵树清晰地呈现了不同物种之间的遗传关系，所有物种通过生物发展史的基因链接关系相连。 本数据包含93891个物种，占今天地球上的1亿物种的极小部分。根节点Life on Earth (红色字体)被置于树的西南角，它的西南方向链接了``Green plants（绿色植物，绿色）分支，东南方向链接了Protista（原生动物，淡红色）分支，西北方向链接的是Fungi（菌类，黄色）分支。 数据来源：/tree/ 图片来源：/~yifanhu/TOL/ 思维导图 层次数据的表达: 图结构 图G由一个顶点（或节点）集合V和一个边集合E组成 G={V,E} 每条边exy=(x, y)连接图G的两个顶点x, y 例如：V={1,2,3,4}, E={(1,2),(1,3),(2,3),(3,4),(4,1)} 显然，这种表达对于非专业人士来说，还是比较难懂的 层次数据的图形化表达 G={V,E} V={1,2,3,4}, E={(1,2),(1,3),(2,3),(3,4),(4,1)} 图的结构表达 无向图; (b) 加权图; (c) 不连通图; (d) 顶点的度; (e) 回路; (f) 无回路图; (g) 有根结点的层次树; (h)结点深度 图的结构表达 图的结构表达 树形结构和网络结构是层次和网络数据可视化的基本型 边的方向和权重，是可视编码的重要组成部分 结点的度、平面性、连通性，是图结构的基本性质， 对树、网络的挖掘至关重要 但对于大的层级结构来说，图形化的展示面临一些挑战 物种发展 数据来源：/tree/ 图片来源：/~yifanhu/TOL/ 主要的挑战 把节点和边信息展示出来 点和边的空间排布组织形式 允许用户对层次数据进行交互式分析探索 对层次数据的相