《复杂网络的幂律分析概述》1500字.docxVIP

PAGE

0-

复杂网络的幂律分析概述

目录

TOC\o1-3\h\u23544复杂网络的幂律分析概述 1

267231.1幂律分析形式 1

324131.2常见复杂网络模型的幂律分析 3

1.1幂律分析形式

现实中许多网络都符合幂律分布规律。如经济学领域知名的“二八定律”，20%的人拥有社会上80%的财富，社会财富分配的不均衡便是符合幂律分布规律的。1932年，Zipf语言学家做了一个实验，结果表明，如果单词的频率按照从高到低的顺序排列，那么每个单词的频率的简单恒功率与其位置之间存在一种逆关系：

用数学表达式来表示幂律分布的一般公式时，可以写作：

式中，x和y是随机变量；C和r是大于零的常数。对该式左右取对数

从上式可知，lny和lnx在双对数坐标系下是现行的，幂律分布是一条直线，幂律指数的斜率为负，随机变量可以确定给定的这种线性关系满足幂律基础。

事实上，幂律分布广泛存在在行星科学、生物学、人口统计学、物理学、经济学等诸多领域。例如，行星碎片大小的分布、姓氏分布、战争规模的分布、科学家论文数量和书籍销售分布等，都是典型的幂律分布。

近年来，学者们在网络拓扑的研究过程中，发现了幂律分布规律，并提出了一种新的幂律分布形式。[文献]中，作者通过对互联网上统计数据的研究，第一次使用了幂律（power-law)来