基于節(jié)點相似度的Web網(wǎng)絡生長模型及其分析.pdf

1、隨著Internet的發(fā)展，國際互聯(lián)網(wǎng)(Web)已經(jīng)成為人們信息共享與信息傳播的主要媒介。對Web網(wǎng)絡結構特征和演化規(guī)律的探討成為Web網(wǎng)絡研究的重點，建模則成為主要的研究方式。本文從Web網(wǎng)絡演化過程中的節(jié)點相似度屬性入手，選擇對Web網(wǎng)絡物理拓撲結構和內(nèi)容相關結構產(chǎn)生深遠影響的節(jié)點相似度屬性——內(nèi)容相似度和鄰居相關度屬性，提出了基于這些屬性的網(wǎng)絡模型，對Web網(wǎng)絡演化過程作了深入的探討。 當前的Web網(wǎng)絡建模主要集中在物理拓

2、撲層面上，但是現(xiàn)有模型并不能很好的反映網(wǎng)絡聚團結構的形成以及Web網(wǎng)絡作為有向網(wǎng)絡的特殊性。本文首先提出了Web網(wǎng)絡的鄰居相關度概念，作為節(jié)點拓撲相似度的度量標準，并在此基礎上提出基于鄰居相關度的有向模型DNR。模型從入度和出度兩個角度對Web網(wǎng)絡物理拓撲結構作了深入分析，闡明了鄰居相關度屬性對網(wǎng)絡結構特別是聚團結構的影響。 其次，針對頁面內(nèi)容信息對Web網(wǎng)絡連邊形成有著直接作用，引入內(nèi)容相似度屬性來度量節(jié)點內(nèi)容結構的相似程度，