摘要：復(fù)雜網(wǎng)絡(luò)常常表現(xiàn)出層次的特性,如WWW中網(wǎng)頁(yè)的重要性以及Internet中自治域的核心與邊緣地位等。本文中我們將層次視為有向網(wǎng)絡(luò)中節(jié)點(diǎn)的內(nèi)在屬性,而有向鏈路則是節(jié)點(diǎn)層次的外在表現(xiàn),因此從觀(guān)測(cè)到的網(wǎng)絡(luò)結(jié)構(gòu)中可以推斷出隱含的節(jié)點(diǎn)層次信息。基于此設(shè)想,我們首先從形式上定義了層次度量問(wèn)題,針對(duì)問(wèn)題求解復(fù)雜度較高不適用于大規(guī)模網(wǎng)絡(luò)的情況,提出一種啟發(fā)式層次度量算法(HHM),真實(shí)有向網(wǎng)絡(luò)上的實(shí)驗(yàn)表明,與已有算法相比HHM算法更為有效挖掘與網(wǎng)絡(luò)中有向鏈路一致的節(jié)點(diǎn)層次,進(jìn)而對(duì)鏈路方向做出準(zhǔn)確預(yù)測(cè)。