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