location: Current position: Home >> Scientific Research >> Paper Publications

一种改进的社区发现最大流算法

Hits:

Indexed by:期刊论文

Date of Publication:2008-08-15

Journal:大连海事大学学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:34

Issue:3

Page Number:98-101

ISSN No.:1006-7736

Key Words:网络社区;边容量;最大流算法;页面链接

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

Pre One:A Ranking Algorithm via Changing Markov Probability Matrix Based on Distribution Factor

Next One:一种基于局部信息的聚类密度度量