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