Web社區(qū)發(fā)現技術的研究及改進.pdf

1、Web是一個復雜超文本所組成的巨大的信息源，而且以很快的速度在不斷的擴大。針對這樣一個不斷變化的信息源，如何利用和發(fā)現Web中的有用信息變得具有挑戰(zhàn)性。Web在發(fā)展的過程中存在著大量的社區(qū)，這些社區(qū)是Web組織中非常重要的信息。社區(qū)可以為用戶提供有價值的、可靠的、及時的信息，社區(qū)代表了Web中的社會活動，對社區(qū)的深入研究可以了解Web中知識信息及其組織結構的發(fā)展狀況。 本文對目前較為流行的一些社區(qū)發(fā)現技術進行了分類，實現了基于二

2、分圖和最大流算法的社區(qū)發(fā)現方法，并且通過使用相同主題的實驗來比較利用這兩種方法所發(fā)現的網絡社區(qū)質量并分析社區(qū)的特點。特別是在基于流量的社區(qū)發(fā)現技術中，對邊容量與社區(qū)的規(guī)模之間的關系進行了深入研究，原始的最大流算法給邊容量賦了常值，把每條邊看成相同重要，而實際上每條鏈接所包含信息的價值并不相同，因此常常把包含噪音頁面的圖結構提取出來。本文著眼于提高社區(qū)質量，分析了鏈接結構的特征，將概率分布的思想引入到邊容量的分配中，給出了利用網頁的入度和

3、出度的概率分布來分配邊容量的方法，該方法既考慮了從一個節(jié)點鏈出(或鏈入到該節(jié)點)的邊的重要性差異，又考慮了從不同節(jié)點鏈出(或鏈入到不同節(jié)點)的邊的重要性差異。此外，本文對在實驗過程中遇到的一些問題進行了總結并提出了解決方案。實驗證明，本文給出的改進的邊容量分配方法提高了所發(fā)現網絡社區(qū)的質量。 本文從概率分布的角度給出了社區(qū)發(fā)現中改進的邊容量分配方法，為獲得高質量的網絡社區(qū)提供了新思路和新途徑，為有效地發(fā)現Web中潛在的社區(qū)提供了