复杂系统的可视化与分析手段-张翔.pptVIP

* 张翔 复杂系统的可视化与分析方法 2:30 – 5:15 维度的定义 D = ln N / ln l 两点间的距离有多远？ 维基百科的维度？ 人际网络的维度？ 世界上最远的距离…… 地理纬度和情感维度是两个独立的维度，不能混为一谈 一个人 最多通过6个人的转介绍 可以认识世界上任何一个人 一个维基百科词条 平均可以通过4.573次链接跳转 到达百科中的另一个任意词条 实际上，除去那些生僻词条 一般的单词都可以在4次以内到达 soc.tcd.ie/%7Emu/wiki/ VS 二叉树，1-2维之间 文件夹体系 Douban 友邻链接 以网络系统形式表现 标签体系 SNA package Key person Key person Sub pattern？ Path finder theory A B C X y z Generalised similarity analysis and pathfinder network scaling ChaoMei Chen 1998 Before After Generalised similarity analysis and pathfinder network scaling ChaoMei Chen 1998 Generalised similarity analysis and pathfinder network scaling ChaoMei Chen 1998 Generalised similarity analysis and pathfinder network scaling ChaoMei Chen 1998 做图的美学标准 Syntactic Validity Perceptual Organization Aesthetic optimality √ X 1994 IEEE Kosak 做图的力学标准 最小势能原理 宇宙的四种基本力 强力 弱力 电磁力 万有引力 内嵌弦模型 Spring-embedder model Visualizing network with spring Embedders Lothar Krempel 1999 Visualizing network with spring Embedders Lothar Krempel 1999 复杂系统的功能性分析 神经网络 基因算法 基于可视化的新方法 ? 现有作图算法效率低，绘制的系统还不够复杂 复杂系统的网络难以描述 微观与宏观 复杂系统是稳定的（混沌边缘） 复杂系统有其相对稳定的几个网络形态 以基因为例： 每个基因都有他的上游和下游基因 基因状态（显性）的改变，会触发上下游基因的状态 改变一个基因的显性，触发一系列连锁反应后 基因链会达到新的稳定态 Kauffman 1963-1966 Described on Complexity P112 一个实验： 100个基因组成的网络 每个基因有0，1两种状态 任意初始状态下，随着基因间的相互作用 整个系统出现10个稳定形态 Genes = Cells2 Kauffman 1963-1966 Described on Complexity P112 复杂系统的自组织设计 Molecules computing : self-assembled nanostructures, molecular automata, and chemical reaction networks Soloveichik, David 2008 A Fast Multi-Scale Method for Drawing Large Graphs David Harel and Yehuda Koren 2001 Draw of 15606 vectors 图形算法的进步：15606个节点的网络 科学界是深度联系的复杂网络 我们今天试图做的，就是找出其中的内在联系 希望对大家有用 复杂系统的演化 如何发现可视化网络中的子网络模式 ? ? 集体探险 Joint venture