复杂网络分析方法ppt课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《复杂网络分析方法ppt课件.ppt》由会员分享,可在线阅读,更多相关《复杂网络分析方法ppt课件.ppt(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益第第3 3节节 复杂网络分析方法复杂网络分析方法复杂网络理论与方法简介应用实例:区域气候变化的复杂网络分析为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益复杂网络(complexnetwork),是复杂系统研究的拓扑基础。近几年发展起来的复杂网络方法,是现代复杂性科学的一个重要分支,它为人们认识系统复杂性提供了一个新的视角。该分支,以具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络为研究对象,主要
2、研究网络的几何性质、拓扑结构,研究网络的结构稳定性、网络演化的统计规律,以及网络形成与演化的动力学机制等。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益一、复杂网络理论与方法简介一、复杂网络理论与方法简介(一)复杂网络的概念 简而言之,所谓复杂网络即呈现高度复杂性的网络。其复杂性主要表现在以下几个方面:(1)结构复杂结构复杂,表现在节点数目巨大,网络结构呈现多种不同特征。(2)网络进化网络进化,表现在节点或连接的产生与消失。例如Worldwide Network,网页或链接随时可能出现或断开,导致网络结构不断发生变化。(3)
3、连接多样性连接多样性,节点之间的连接权重存在差异,且有可能存在方向性。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(4)动力学复杂性动力学复杂性,节点集可能属于非线性动力学系统,节点状态随时间发生复杂变化。(5)节点多样性节点多样性,复杂网络中的节点可以代表任何事物,例如,人际关系构成的复杂网络节点代表单独个体,万维网组成的复杂网络节点代表不同网页。(6)多重复杂性融合多重复杂性融合,多重复杂性相互影响,导致更为难以预料的结果。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人
4、单位和职工的合法权益(二)复杂网络与传统网络的区别(二)复杂网络与传统网络的区别复杂网络与传统的图论网络相比较,具有几个方面的显著不同之处:(1)以节点的数量来说,传统的网络皆属于小网络,节点数不过数十个至上百个(特殊情况才会到百个点),但复杂网络的节点数,少则数千个多则达百万个,数量的增加使得网络的复杂度大大的提高。(2)复杂网络给人们带来了一种新视野,让人们发掘出在复杂的点边关系中所潜伏的规律或普遍存在的特性,以及其物理学、社会学或生物学意义,这是以往的传统网络所不及的。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(3
5、)从研究方法来说,传统的网络研究,主要依赖数理推导和作图技巧研究小网络,但是面对数量级倍增的复杂网络,必须借助于计算机完成大量的计算和作图任务。(4)从研究议题而言,复杂网络所涵盖的议题相当广泛,横跨了自然科学和社会科学等领域。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(三)复杂网络的基本统计指标(三)复杂网络的基本统计指标复杂网络的基本统计指标,包括:度及其分布特征、平均路径长度、群聚系数、介数等。(1)度与度分布)度与度分布n数学图论中定义,网络中一个节点的度,指该该节节点点拥有的边的个数拥有的边的个数。n度分布,是
6、指不同的度在网络中出现的概率分布不同的度在网络中出现的概率分布。通常我们定义网络的度分布,为网络中度数为k的节点个数占节点总个数的比例。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益也等于在随机一致的原则下挑选出具有节点度为k的概率。对任一给定的网络,可用直方图来表示,而这直方图就是网络的度分布(以下简称度分布)。网络的度分布的基础上,可以进一步定义网络的累计度分布累计度分布:为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 图8.3.1给出了泊松度分布和幂
7、律度分布。其中,泊松分布是一个山峰形的分布,其平均度在网络中拥有最大的出现概率,而随着偏离平均度的程度越大,它出现概率越小。幂律度分布,则呈现出胖尾的直线分布,表示随着度数的增加,拥有这样度数的节点数将随之减少。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益图8.3.1 两种度分布:泊松分布(a)与幂律分布(b)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(2)距离与平均路径长度)距离与平均路径长度在网络研究中,一般定义:两个节点之间的距离(路径长度)为
8、两个节点间最短路径的长度;网络的直径为任意两个节点之间的最大距离;网络的平均路径长度则是所有节点对之间距离的平均值,它描述了网络中节点之间的分离程度。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益网络的平均路径长度的计算公式为式中:表示从节点i到节点j的最短路径长度,N表示节点总数。式中的定义包含了从每个节点到其自身的距离(为0),且排除了网络中存在孤立点的问题。(8.3.7)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(3)群聚系数群聚系数 群聚系数,
9、也称集群系数,是用来衡量一个网络中的节点之间结集成团的程度的指标。n节点i的群聚系数的定义如下:n网络的群聚系数,被定义为各节点群聚系数的平均值,即:为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益n赋权网络(对边赋权),其节点i的群聚系数被定义为:为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(4)介数)介数介数,分为两种,即节点介数和边介数。节点(边)的介数,是指网络中所有的最短路径中经过该节点(边)的数量比例。介数反映了相应的节点或边在整个网络中的作用
10、和影响力。节点k的介数,可以通过下式计算:式中:为连接节点i和j,且通过节点k的最短路径数;为连接节点i和j的最短路径数。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(四)小世界网络与无标度网络复杂网络,一般具有两个共性,即小世界网络与无标度网络。1.1.小世界网络小世界网络小世界网络,描述了许多复杂网络的一个共性,即:大多数网络尽管规模很大,但是任意两个节(顶)点间却存在一条相当短的路径。例如,在庞大的人际关系网络中,人与人相互认识的很少,但是任何一个人却可以找到一条相当短的路径,去结识他不认识的距他很远的其他人。这正如
11、麦克卢汉所说,地球变得越来越小,“地球村”就是对“小世界”的形象描述。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益小世界网络的判定准则有两个:(1)平均路径长度短;(2)高集聚系数。许多复杂网络尽管节点数目巨大,但节点之间的特征路径长度则非常小。集聚系数则是用来描述“抱团”现象的,也就是“你朋友之间相互认识的程度”。数学上来说,一个节点的集聚系数等于与它相连的节点中相互连接的点对数与总点对数的比值。高集聚系数实际上保证了较小的特征路径长度。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制
12、度,保障用人单位和职工的合法权益2.2.无标度网络无标度网络无标度网络,是指网络的度分布满足幂律分布。也就是说无标度网络的度分布满足幂律性质,即:式中:表示度的概率,为幂指数。幂律分布这一性质,正说明了无标度网络的度分布与一般随机网络的不同。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益随机网络的度分布属于正态分布,因此有一个特征度数,即大部分节点的度数都接近它。无尺度网络的度分布是呈集散分布,大部分节点之间只有比较少的连接,而少数节点有大量的连接。由于不存在特征度数,因此得名“无尺度”。为了规范事业单位聘用关系,建立和完善
13、适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益二二、应应用用实实例例:区区域域气气候候变变化化的的复复杂杂网络分析网络分析 总步骤:运用粗粒化方法,将塔里木河流域的气候因子序列转化为由5个特征字符R,r,e,d,D构成的符号序列。然后以符号序列中的125种3字串组成的气候因子波动模态为网络的节点,并按照时间顺序连边,构建了有向加权的波动网络,进而计算三种网络的度与度分布、聚群系数、最短平均路径长度等动力学统计量,分析网络的复杂性特征。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(一)气候波
14、动网络的构建(一)气候波动网络的构建对塔里木河流域23个气象台站的日平均气温和日降水量,以粗粒化方法把逐日平均气温与日降水量序列转化为由5个特征字符R,r,e,d,D构成的符号序列。以符号序列中的125种3字串组成的气温和降水量的波动模态为网络的节点(即连续3日的因子波动组合),并按照时间顺序连边,构建一个有向加权的气温波动网络(简记为TFN)和降水波动网络(简记为PFN),进而将气温与降水的波动模态信息蕴含于网络的拓扑结构之中。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益下面以日降水量序列为例,简要地介绍TFN和PFN网
15、络的构建步骤:第一步:资料准备。以塔里木河流域23个气象台站19612011年的逐日降水量,构造时间序列,其中,t代表时间(日期)序号,n代表台站编号,即:t=1,2,3,18626,n=1,2,23。计算23个气象台站平均的日降水量序列的值,即(8.3.13)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益第二步:粗粒化。计算因子序列的波动序列,即式中:为序列的时间间隔尺度。在本项研究中,取=2,即任意连续的3天之间的降水量波动情况。(8.3.14)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人
16、员聘用制度,保障用人单位和职工的合法权益运用最小二乘法拟合出降水量时间序列P(t)中连续3日的变化斜率k,即(8.3.15)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益计算降水量序列可能出现的波动值的概率式中:为对应一种降水量波动模态x发生的次数,为降水量序列可能出现的波动值的概率。(8.3.16)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益将降水量波动划分为5个等概率区间,把落在这5个区间的分别用符号表示为R,r,e,d,D,即(8.3.17)为了规
17、范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(8.3.17)式中,符号R,r,e,d,D所代表的含义如图8.3.2所示:图8.3.2 符号R,r,e,d,D 的含义为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益按照上述思想,可把日降水量序列转化为相应的符号序列:对于日平均气温序列,进行类似处理,可以得到其符号序列:为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益把气温和降水数值序列转换为符号序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 复杂 网络分析 方法 ppt 课件
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内