幂律分布与 Zipf's Law

贺叶霜的树 at 
幂律分布与Zipf's Law的配图
前几天读了《复杂》。对复杂学的研究,在人工智能重获热度的今天,似乎获得了新的意义——当然,我们还是不知道炼金术的大锅里面发生了什么。幂律分布/Zipf 定律/帕累托法则/80-20 定律/whatever,本质上是同一种东西。这种分布模式和正态分布类似,广泛存在于大自然和人造物的各个角落。一般来说,对于具有:优先连接性(Preferential attachment)/马太效应“凡有的,还要加给他,叫他有余;没有的,连他所有的也要夺过来。”成长性网络的尺度不受客观条件的限制,可以无限增长的网络,其节点连接数较为满足幂律分布。Youtube 上有个视频对幂律分布讲得很清楚,对其中提到的两个实验,……