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

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

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