基于傳遞概率的邊容量分配最大流改進算法
2009-01-01 00:00:00羅彩君
計算機時代 2009年5期
摘要：對傳統最大流算法和基于HITS算法的邊容量分配最大流算法的實現過程及在社區挖掘中存在的問題進行了詳細的研究，提出了基于傳遞概率的邊容量分配最大流改進算法。該算法將節點連接度和節點相關度這兩個不同屬性特征量化地融合到連邊的傳遞概率中，根據傳遞概率分配邊的容量，綜合考慮了節點之間的多種因素，對原算法進行了優化。
關鍵詞：最大流；HITS；Web社區；傳遞概率
