摘要：對傳統(tǒng)最大流算法和基于HITS算法的邊容量分配最大流算法的實現(xiàn)過程及在社區(qū)挖掘中存在的問題進(jìn)行了詳細(xì)的研究，提出了基于傳遞概率的邊容量分配最大流改進(jìn)算法。該算法將節(jié)點連接度和節(jié)點相關(guān)度這兩個不同屬性特征量化地融合到連邊的傳遞概率中，根據(jù)傳遞概率分配邊的容量，綜合考慮了節(jié)點之間的多種因素，對原算法進(jìn)行了優(yōu)化。

關(guān)鍵詞：最大流；HITS；Web社區(qū)；傳遞概率