离散对象和它们之间关系的集合，通常被描绘成由边连接顶点的图。网路可以描述组织内部个体之间的关系、电脑回路中逻辑闸之间的关系，基因调控网路中基因之间的关系、或任何其他相关实体之间的关系。网路通常描述复杂系统中复杂性的来源。研究复杂系统为网络，也因此促进图论和网路科学许多有用的应用。例如，一些复杂系统也是复杂的网路，它具有诸如幂律度分佈之类的特性，这些特性容易适应涌现或混沌行为。事实上，完全图中的边数量以顶点数量二次方增长，这为大型网路复杂性来源散发额外的光芒：随着网路的增长，网路中实体间关系数量迅速超过实