《复杂系统的可视化与分析手段张翔》由会员分享,可在线阅读,更多相关《复杂系统的可视化与分析手段张翔(30页珍藏版)》请在金锄头文库上搜索。
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 packageKey personKey personSub patt
2、ern?Path finder theoryABCXyzGeneralised similarity analysis and pathfinder network scalingChaoMei Chen 1998BeforeAfterGeneralised similarity analysis and pathfinder network scalingChaoMei Chen 1998Generalised similarity analysis and pathfinder network scalingChaoMei Chen 1998Generalised similarity a
3、nalysis and pathfinder network scalingChaoMei Chen 1998做图的美学标准Syntactic ValidityPerceptual OrganizationAesthetic optimalityX1994 IEEE Kosak做图的力学标准最小势能原理宇宙的四种基本力1.强力2.弱力3.电磁力4.万有引力内嵌弦模型Spring-embedder modelVisualizing network with spring EmbeddersLothar Krempel 1999Visualizing network with spring Emb
4、eddersLothar Krempel 1999复杂系统的功能性分析神经网络基因算法基于可视化的新方法?现有作图算法效率低,绘制的系统还不够复杂复杂系统的网络难以描述微观与宏观复杂系统是稳定的(混沌边缘)复杂系统有其相对稳定的几个网络形态以基因为例:每个基因都有他的上游和下游基因基因状态(显性)的改变,会触发上下游基因的状态改变一个基因的显性,触发一系列连锁反应后基因链会达到新的稳定态Kauffman 1963-1966Described on Complexity P112一个实验:100个基因组成的网络每个基因有0,1两种状态任意初始状态下,随着基因间的相互作用整个系统出现10个稳定形态
5、Genes = Cells2Kauffman 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