基于互联网拓扑特征的多粒度社团发现算法及其可视化硕士学位毕业专业论文.docVIP

分类号 密级 U D C 学 位 论 文 作 者 姓 名 ： 指 导 教 师 ： 教授 申请学位级别： 硕士 学 科 类 别 ： 工学 学科专业名称： 计算机论文提交日期： 20年月论文答辩日期： 20年月学位授予日期： 20年月答辩委员会主席： 评 阅 人 ： 东北 大 学 20年月 A Thesis for the Degree of Master in Computer Software and Theory Community Structure Detecting and Visualization of Multiple Granularity Based on Internet Network Topology By Yu Qun Supervisor: Professor Xu jiuqiang Northeastern University June 2012  独创性声明 本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。 学位论文作者签名： 日 期： 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流□ 一年□ 一年半□ 两年□ 学位论文作者签名： 导师签名：签字日期： 签字日期：VC算法能够合理清楚的可视化互联网的社团结构特征。 关键词：Internet拓扑结构；社团发现；多粒度；社团可视化 Community Structure Detecting of Multiple Granularity and Visualization Based on Internet Network Topology Abstract The community studies of complex network have relatively matured, but the study for community based on characteristics of the Internet topology so far is relatively lacked, and not starts from the Internet's unique structural features. Community structure of the system is closely related to the functions. a deep understanding of the characteristics of the Internet community structure can help people find the Internet's new functional unit, understand the complex network characteristics of the structure, simplify network structure, look for a new strategy which combats Internet viruses to spread and network control. As to the unique structural features of the Internet, such as tree feature of the edge of the Internet network, the Internet chain feature (submarine cable、 network、BGP external route), the clustering feature of the high core nodes,