網絡是由許多節點和連接節點的鏈路組成的，代表了多個物體及其之間的聯系。在1999年之前，人們普遍認為網絡的結構是隨機的。然而，Barabasi和Watts在1999年分別發現了網絡的無標度和小世界特性，并在《科學》和《自然》雜志上發表了他們的研究成果。這一發現讓人們意識到網絡的復雜性。