于红

个人信息Personal Information

副教授

硕士生导师

任职 : AI+教育研究所所长

性别:女

毕业院校:大连理工大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:软件工程. 人工智能

电子邮箱:hongyu@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2008-08-15

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

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

卷号:34

期号:3

页面范围:98-101

ISSN号:1006-7736

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

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