| 一种改进的社区发现最大流算法 |
| |
| 引用本文： | 于红,刘馨月,张宪超,姚鑫.一种改进的社区发现最大流算法[J].大连海事大学学报(自然科学版),2008,34(3). |
| |
| 作者姓名： | 于红 刘馨月 张宪超 姚鑫 |
| |
| 作者单位： | 大连理工大学电子与信息工程学院，大连理工大学软件学院，大连理工大学软件学院，大连理工大学软件学院 软件学院，辽宁大连116024，辽宁大连116024，辽宁大连116024，辽宁大连116024 |
| |
| 摘 要： | 为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法.
|
| 关 键 词： | 网络社区 边容量 最大流算法 页面链接 |
An improved maximum flow algorithm for web communities identification |
| |
| YU Hone,LIU Xin-yue,ZHANG Xian-chao,YAO Xin.An improved maximum flow algorithm for web communities identification[J].Journal of Dalian Maritime University,2008,34(3). |
| |
| Authors: | YU Hone LIU Xin-yue ZHANG Xian-chao YAO Xin |
| |
| Abstract: | The allocation strategy for edge capacities in max-flow algorithm of community identification technique directly affect the quality of community finding.An improved maxflow-based-powerlow algorithm(MBP) was put forward to design the allocation of edge capacities properly.The powerlaw distribution of web page's in-degree and out-degree,and the important difference for web links among pages were considered.The results show that the proposed algorithm performs better than that of the original max-flow algorithm and HITS algorithm in most cases. |
| |
| Keywords: | web community edge capacity maximum flow algorithm web links |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
