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