網絡是由若干節點和連接這些節點的鏈路構成，表示諸多對象及其相互聯系。在1999年之前，人們一般認為網絡的結構都是隨機的。但隨著Barabasi和Watts在1999年分別發現了網絡的無標度和小世界特性并分別在世界著名的《科學》和《自然》雜志上發表了他們的發現之后，人們才認識到網絡的復雜性。