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

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

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