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