一些可能用‘扩展局域世界模型27.pptVIP

一些可能用‘扩展局域世界模型’说明的实际网络及其性质 扬州大学物理科学与技术学院 报告者：何大韧 合作者：张培培、许田、何阅等 网络描述是对复杂系统的理想化 复杂系统的基本单元一般都不相同，单元之间的作用也不遵从简单、普适的规律，不能用还原论处理。（缺乏普遍的讨论方法） 作用的简化表示：图论中顶点(即单元)之间的赋权或不赋权的“边”。 目的：借助于图论和统计物理的一些方法来描述系统行为和演化的规律。 这是一种建模方法，是一种理想化描述工具。 可能性：揭示系统的核心共性？（不太可能指导实践？） 顶点度分布律的重要性 整个网络中各个顶点的顶点度的分布规律历来受到注意，这是因为这个规律不仅能标志网络的重要拓扑性质，而且常常标志网络的重要演化机制。 规则网络的顶点度是一个常数。 如果网的顶点一个个地增加，但新出现顶点随机地与已经存在的顶点建立边的联系，顶点度分布为指数分布。 如果网的顶点一个个地增加，而且新出现顶点与已经存在的顶点之间按照线性优选法则建立边的联系，顶点度分布为“无标度网分布”，即遵循幂律。 指数分布和无标度网分布的网络中都存在顶点度很大的核心顶点，它们的行为对整个网络都有关键性的影响，只是程度非常不同而已。 小数据网络及其统计特征 进行网络的实证研究可能发现新问题，为进行有较大意义的理论探索打下基础。 大数据量（几十万顶点）的网络展示很好的统计性质，但是一般只能在欧、美的网站下载数据，而且看来容易得到的大数据绝大多数已经研究过，中国人能够下载的仍旧是小数据的（如：池丽平，蔡勖等，美国航班网，CPL-03；范英，狄增如等，金融物理论文网，IJMPB-04；韩定定，马余刚等，金融物理论文下载网， CPL-04）。 我国的大量可能用网络描述且具有大数据的系统尚没有可以下载的数据库，需要手工建立数据库，因此只能做代表性的小数据调研。 有许多系统本身就是小数据的，但是在实践或理论上有重要性。 小数据网的统计性质不好，常常被研究者勉强地宣告为“大尾巴的幂律”，很难区分系统应该显示幂律，只是由于小数据才有所偏离，还是本来就不应该显示幂律。（许多大数据系统其实有类似问题）。 数据处理方法之一：累计分布。可以显著地增加显示结果的数据量，平滑统计规律。 幂律和指数函数之间的SED 分布Laherrere, Sornette 1998, Euro. Phys. J. B (2:525-539) SED(Stretched Exponential Distribution) 分布：描述许多实际网络展示的介于幂律和指数函数之间的分布。 原始分布规律为: P(x)dx=c(x?-1/x0 ?)exp(-(x/x0) ?)dx , ?=1时，指数分布。对应连边完全随机选择法则。 ??0时，一种幂律分布。对应连边线性优选法则。 ?在1和0之间时，介于指数分布和幂律分布之间。 SED分布对应的累计统计规律为： P(x)=exp(-(x/x0) ?) , BA模型（BA,1999, Science, 286:509） 1、? 顶点一个个地增加。 2、?由线性优选法则: 得到顶点度的SED分布中??0（无标度网）的极端情况。 3、? 如果代之以完全随机选择法则，得到顶点度的SED分布中?=1（随机网）的另一个极端情况。 刘宗华、来映诚等2002年Phys. Lett. (A, 303:337-344) 随机选择、线性优选法则按照一定比例起作用 解释?值介于0和1之间（介于无标度网与随机网之间的网）的情况 优选法则： p为0到1之间的随机数。 p=0时，SED分布中??0（无标度网）; p=1时， ?=1 （随机网）; 0p1时，0 ?1中间情况 李翔， 陈关荣2003, Physica (A, 328: 274-286) 顶点连边时的“局域世界”之内与之外的优选法则差别 1、顶点一个个地由m0增加，t时刻顶点总数为m0 +t。 2、 随机选择M个顶点为新顶点的“局域世界”。 3、新出现顶点与已存在顶点间按照以下法则在它的“局域世界”内建立m条边： 李翔，陈关荣2003, Physica (A, 328: 274-286) 思想：随机选部分网络顶点，在其中优选连边。 当M=m时，即新顶点和 “局域世界”内所有顶点连边，无所谓优选 李陈模型还原为BA模型中的随机网情况，得到SED分布中?=1极端（随机网） 至少阐明了一类网中“随机”产生机制。 李翔，陈关荣2003, Physica (A, 328: 274-286) 当M=t+m0时，即新顶点的“局域世界”就是整个网络，新顶点将和所有顶点以线性优选法则连边 李陈模型还原为BA模型，得到顶点度的SED分