基于链接分析的Web社区发现技术的研究.pdfVIP

第 7 期 高 　琰等 :基于链接分析的 W eb 社区发现技术的研究 　　　 1·83 · 基于链接分析的 W eb 社区发现技术的研究 高 　琰 , 谷士文 , 唐 　 (中南大学 信息科学与工程学院 , 湖南 长沙 4 10075) 摘 　要 : 如何发现 W eb上根据 “主题 ”聚集在一起的多个社区 , 使我们能快速地从互联网上提取知识 , 是 W eb 挖掘的一个研究方向。详细介绍了基于链接结构的四种社区发现的算法 , 同时也指出了这些算法的缺陷和改进 方向。 关键词 : W eb社区; PageR ank; H ITS; 二分图核 ; 最大流 中图法分类号 : TP391　　　文献标识码 : A 　　　文章编号 : 100 13695 (2006) 070 18303 R e search on Techno logie s of D iscovering W eb Comm un ity B a sed on Hyp erlink A nalysis GAO Yan, GU Sh iwen, TAN G J in ( Colleg e of Inf orm a tion S cience Eng ineering, Cen tra l S ou th Un iversity, Changsha H unan 4 10075, Ch ina) A b stract: How to discover the top ic comm un ity is the re search d irection ofW ebm in ing. In troduce fou r algorithm s ba sed on web link structure to discover the commun ity, and point out their drawback s. This is the point wh ich should be research further. Key words: W eb Commun ity; PageR ank; H ITS; B ip artite Grap h Core; M axflow 　　自 20世纪 90年代之后 ,随着网络技术的发展 ,尤其是 In 的社区结构特征和语义关系来发现社区。 ternet的广泛应用 ,WWW 已经成为一个巨大的、分布广泛的全 本文详细介绍了四种社区发现算法 , 同时指出了它们的缺 球信息服务中心 。因此 ,如何利用 W eb 快速 、准确地获得信息 陷与改进方向。 及隐藏在信息中的知识是人们迫切需要的。由于 W eb 上数据 具有海量的、无组织的、异构等特征 ,使得如何有效地利用 W eb 1　基于重要度分析的 P a geR a nk算法 上的数据成为难题 。尽管 W eb数据存在无组织 、海量的特点 , [4 ] Page