、随机图等结构所不具备的特性，而这些特性往往出现在真实世界的网络结构中。复杂网络的研究是现今科学研究中的一个热点，与现实中各类高复杂性系统，如的网际网路、神经网络和社会网络的研究有密切关系。
定义.无论在社会科学、生命科学还是信息科学中，都存在着拥有十分复杂的拓扑结构特征的网络结构。这种网络结构的形式既不是完全规则，也不是完全随机的，例如在度分布中出现肥尾现象，高集聚系数，边与边之间的相称性或非相称性，社团结构与分级结构（hierarchy structure）等等。在有向图网络中