基于复杂网络社团结构的网站聚类方法研究.pdf

硕士学位论文

基于复杂网络社团结构的网站
聚类方法研究

RESEARCH ON COMMUNITY STRUCTURE OF
COMPLEX NETWORK BASED WEBSITE
CLUSTERING



关 磊








哈尔滨工业大学
2009 年 12 月
国内图书分类号： 学校代码：10213
国际图书分类号： 密级：公开





工学硕士学位论文

基于复杂网络社团结构的网站
聚类方法研究








硕士研究生 ： 关磊
导师 ： 陈清财 副教授
申 请 学 位 ： 工学硕士
学科 ： 计算机科学与技术
所 在 单 位 ： 深圳研究生院
答 辩 日 期 ： 2009 年 12 月
授予学位单位 ： 哈尔滨工业大学
Classified Index:
:




Dissertation for the Master Degree

RESEARCH ON COMMUNITY STRUCTURE OF
COMPLEX NETWORK BASED WEBSITE
CLUSTERING







Candidate: Guan Lei
Supervisor: Associate Prof. Chen Qingcai
Academic Degree Applied for: Master of Engineering
Speciality: Computer Science & Technology
Affiliation: Shenzhen Graduate School
Date of Defence: Dec, 2009
Degree-Conferring-Institution: Harbin Institute of Technology
哈尔滨工业大学工学硕士学位论文
摘 要
随着互联网的飞速发展，信息指数级的增长给人们快速有效获得有用信息带
来了巨大的挑战，网站是比网页更高层次的抽象，网站聚类作为 web 挖掘的重要
分支已经得到越来越多的关注，对于发现站点间关系有重要意义，可对网站处于
网络中的位置和重要程度有更清楚的估价，可用于发现网络社区以及找出同组网
站之间共同的爱好或兴趣，网站相似性与流行度分析，以及对一些中小网站如何
扩大其影响力提供指导，以及摆脱当前平面式而进入关联式的网站