于红
个人信息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算法和原始最大流算法.