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