无标度网络是具有以下特性的连通图或网络:从给定节点发出的链接数量 呈现幂律分布
。 无标度网络可以通过逐步向现有网络添加节点,并以优先连接的方式向现有节点引入链接来构建,使得连接到给定节点
的概率与该节点已有的链接数量
成正比,即:
无标度网络出现在科学和工程的许多领域,包括网页的拓扑结构(其中节点是单独的网页,链接是超链接)、好莱坞演员的合作网络(其中节点是演员,链接是同一部电影中的合作演员)、美国西部的电网(其中节点是发电机、变压器和变电站,链接是输电线路)以及同行评审的科学文献(其中节点是出版物,链接是引用)。