论文部分内容阅读
对传统最大流算法和基于HITS算法的边容量分配最大流算法的实现过程及在社区挖掘中存在的问题进行了详细的研究,提出了基于传递概率的边容量分配最大流改进算法。该算法将节点连接度和节点相关度这两个不同属性特征量化地融合到连边的传递概率中,根据传递概率分配边的容量,综合考虑了节点之间的多种因素,对原算法进行了优化。