点击次数：

论文类型： 期刊论文

发表时间： 2008-08-15

发表刊物： 大连海事大学学报

收录刊物： EI、PKU、ISTIC、CSCD、Scopus

卷号： 34

期号： 3

页面范围： 98-101

ISSN号： 1006-7736

关键字： 网络社区;边容量;最大流算法;页面链接

摘要： 为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法.