复杂网络与pajek软件.ppt

复杂网络与Pajek软件介绍 了解复杂网络 随机网络与复杂网络 同样节点数与度的随机网络与复杂网络对比 现实网络与幂律分布 双对数坐标下的幂律分布曲线 包括地震规模大小的分布 (古登堡-里希特定律)、月球表面上月坑直径的分布、行星间碎片大小的分布、太阳耀斑强度的分布、计算机文件大小的分布、战争规模的分布、人类语言中单词频率的分布、大多数国家姓氏的分布、科学家撰写的论文数的分布、论文被引用的次数的分布、网页被点击次数的分布、书籍及唱片的销售册数或张数的分布、每类生物中物种数的分布、甚至电影所获得的奥斯卡奖项数的分布等，都是典型的幂律分布 P(k)=k-r 自组织阈值与鲁棒性 沙堆模型 在复杂网络理论出现之前，对于沙堆模型的解释一直集中在晶格理论。复杂理论的出现为沙堆模型提供了一种新的思路。 鲁棒性就是一个系统的健壮性。从一个网络中去除若干节点与边，导致本来联通的网络变得不联通了。 复杂网络对于随机的攻击(去除点)具有很强的免疫力。但是对于具有针对性的重要点攻击则异常脆弱。 另外，对于个别节点的故障具有放大作用，从而导致整个网络瘫痪的性致。 从另一个方面来理解，在传播学上这样的特性就是病毒性传播的特征。 六度分隔与小世界网络 英文维基的中心是2007这个条目，通过它，平均只需要3.45次点击就可到达其余条目 诶尔德什数、凯文贝肯数与秀策数 瓦茨（Duncan Watts）和史都盖茨（Steven Strogatz）在1998年把某一种小世界网络归类为随即图的一个模式。他们注意到图可以按两个独立的结构特性而分类，就是群居系数（clustering coefficient）和结点间距平均值，后者又称为最短路径长度平均值。纯粹的随机图会展现很小的最短路径长度平均值，但同时也会有着很小的群聚系数。可是瓦兹和史楚盖兹算出事实上真实世界的网络虽然有很小的最短路径长度平均值，但却也有着比随机网络高出相当多的群聚系数。于是瓦兹和史楚盖兹提出了一种新的图模式，一般就称作瓦兹－－史楚盖兹模式，就是有（一）很小的最短路径长度平均值，（二）很大的群聚系数。 Pajek－让抽象的数据直观可见! 基础操作部分：File ；Options ; info ; tools ; Draw 网络处理部分：net; Operation ; Partition ; Vector ; Permutation ; Cluster ; Hierarchy 实例演示 － 搜狗关联词语数据 The End Thank you all * * * * * * * * * * * * * * * * * * * * * *