如何判断复杂网络的度分布是否符合指数分布和幂律分布布,并求出幂律指数

(水瀾影雪)
(像花儿一样)
(幻景幽明)
(乄王小明)
第三方登录:幂律指数在1与3之间的一类无标度网络
郭进利1, 汪丽娜2
(1)上海理工大学管理学院,上海 200093; (2)上海理工大学管理学院,上海 200093;内蒙古工业大学理学院,呼和浩特 010051
Scale-free networks with the power-law exponent between 1 and 3
Guo Jin-Li1, Wang Li-Na2
(1)上海理工大学管理学院,上海 200093; (2)上海理工大学管理学院,上海 200093;内蒙古工业大学理学院,呼和浩特 010051
没有本文参考文献
高湘昀,安海忠,方伟. [J]. 物理学报, ):
吕翎,柳爽,张新,朱佳博,沈娜,商锦玉. [J]. 物理学报, ):
王亚奇,杨晓元. [J]. 物理学报, ):
吴静,刘国,姚列明,段旭如. [J]. 物理学报, ):
吕翎,李钢,徐文,吕娜,范鑫. [J]. 物理学报, ):
王增,董刚,杨银堂,李建伟. [J]. 物理学报, ):
周漩,张凤鸣,李克武,惠晓滨,吴虎胜. [J]. 物理学报, ):
朱廷祥,吴晔,肖井华. [J]. 物理学报, ):
成海英,何文平,何涛,吴琼. [J]. 物理学报, ):
梁义,王兴元. [J]. 物理学报, ):
周婷婷,金宁德,高忠科,罗跃斌. [J]. 物理学报, ):
龚志强,支蓉,侯威,王晓娟,封国林. [J]. 物理学报, ):
王健安. [J]. 物理学报, ):
高忠科,杨丹,翟路生,金宁德,杜萌. [J]. 物理学报, ):
王丹. [J]. 物理学报, ):
版权所有 & &物理学报
地址:北京市603信箱,《物理学报》编辑部 邮编:100190
电话:010-649863 &&E-mail:
网络系统维护电话:010-; 技术支持邮箱 .cn您现在的位置是: &
对互联网统计中幂律分布的分析
摘 要:在中关村3W咖啡与王煜全、KESO等聊《爆发》,其中一个主题谈的就是幂律。我总的感觉,在巴拉巴西建立的scale尺度(degree—rank function)之外,还需要一个以Scope为尺度的计量标准,在因大而美之外,把握因小而美的世界。这样的幂律分布,才会让世界更美好。
  萎奇平  中国社科院信息化研究中心秘书长 qq com  在中关村3W咖啡与王煜全、KESO等聊《爆发》,其中一个主题谈的就是幂律。我总的感觉,在巴拉巴西建立的scale尺度(degree-rank function)之外,还需要一个以Scope为尺度的计量标准,在因大而美之外,把握因小而美的世界。这样的幂律分布,才会让世界更美好。  幂律分布(power law distribution)是一种常见的统计现象。具有幂律分布的数据,表现为一条斜率为幂指数的负数的线。在这里,幂的含义是指乘方,例如x的n次方,其中n就为幂的指数。具体到幂律分布,出现连接数为k的概率 p(k),反比于k的n次方。其中,n称为幂数。  对互联网来说,幂律分布具有特殊的意义。因为互联网中一些核心的现象,都与它有关。幂律分布不仅在技术现象中体现出来,而且在经济现象中体现出来。因此理解幂律分布,对于深入把握互联网特征,具有技术与经济、理论和实践双重意义。  幂律分布在互联网技术和经济现象上的表现  1、幂律分布揭示了互联网典型的技术结构特征。  无尺度网络(scale-free networks)理论首先对此进行了深入研究。无尺度网络理论是复杂网络权威巴拉巴西对互联网研究做出的一个重要贡献。幂律分布是无尺度网络最核心的现象。幂律分布告诉人们,网络兼具“大世界”与“小世界”两种属性。后来的六度空间理论,就是在小世界网络理论基础上发展起来的。这和人们在SNS实践中的发现十分吻合。象《六度分隔》作者瓦茨就说,“不是由人群中的个人直接相互选择,面是他们简单地选择加入数个群组”。现在,这种小世界网络思想,已成为SNS、微信等算法的重要基础。  在发现幂律分布之前,人们对互联网有一种典型的误解,认为网络是扁平化的,把扁平化与无结构等同起来。随着实践和理论的发展,人们认识到这是一种错误的看法,网络相当于是介于扁平化(如市场组织)与结构化(如分层组织)之间的一种结构,兼具二者特征,但又不同于二者。  这种不以金字塔方式进行组织的结构,到底是以什么结构来运作的呢?与工业组织结构存在于管理幅度与管理层级的关系中不同,互联网的结构存在于联结与节点的关系之中,其中映射着图论中顶点与边的关系的隐含范式。幂律分布归纳的正是顶点与边的关系。  无尺度网络的典型特征是,在网络中的大部分节点只和很少节点连接,而有极少的节点与非常多的节点连接。在统计上,这种技术现象特征就表现为幂律分布。  幂律分布在互联网结构认识上的意义在于,人们终于找到了机械组织与生态组织的区别所在。互联网是有结构的,只不过这种结构不是工业组织那种机械结构,而是生态结构。生态结构具有自组织、自协调的性质。节点与节点虽然只是随机链接,表面上是无组织的,但放在大世界尺度看,却呈现出幂律分布特征。有人提出,“凡有生命的地方,有进化、有竞争的地方都会出现不同程度的无标度现象”。抓住了背后的规律,人类对可进化的结构才开始入门。人们在哲学上常说的涌现和生成,终于落到了地面上,从空想变为现实。  2、幂律分布揭示了互联网典型的经济结构特征。  令人称奇的是,幂律分布在互联网经济现象中同样呈现出来。著名的长尾理论,就建立在幂律分布的统计发现的基础之上。长尾曲线就是幂律分布的另一种说法。  此前,帕累托在19世纪已经发现,美国财富的分布服从幂律分布,这被称为帕累托分布。随后的数据表明,欧洲各国的财富分布同样服从幂律分布。而且诺贝尔奖获得者西蒙提出的齐普夫(Zipf)法则已相当接近巴拉巴西的发现。钱德勒则从规模(SCALE)与范围(SCOPE)的对比中,首先从商业上捕捉到幂律的实质性的经济含义。  在整个工业化时代,幂律分布与信息革命深层次的联系,并没有被发现。到了互联网时代,情况终于产生转机,以太网的发明人梅特卡夫开始产生了幂律的感觉。他提出网络价值等于节点平方的法则(Metcalfe’s Law)。第一次用乘方来表示网络的经济性。幂的本质就是乘方,这里的平方就是幂的指数,而指数是直线的斜率。安德森《长尾理论》则直接发现了幂律分布的商业模式含义。 ......(暂无全文信息,请到维普官网检索)
特别说明:本文献摘要信息,由维普资讯网提供,本站只提供索引,不对该文献的全文内容负责,不提供免费的全文下载服务。
金月芽期刊网 2017}

我要回帖

更多关于 幂律分布 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信