藏文web网络社区划分研究与实现

《藏文web网络社区划分研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＴＰ３９１密级：公开分类号；硕：ｔ学位论文题目：藏文ｗｅｂ网络化区划分研究与实现姓名：全空１１７４：Ｙ３０４７４学号学院：中国民族信息巧术研究院专业：计實机软件与理论研究方向：复杂网络一教授导师：陈新二〇—六年五月ＩＴｈｅｒｅｓｅａｒｃｈａｎｄｉｍｐｌｅｍｅｎｔｏｆＴｉｂｅｔａｎｗｅｂｎｅｔｗｏｒｋｃｏｍｍｕｎｉｔｙｄｉｖｉｓｉｏｎＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇＣａｎ出ｄａｔｅ；ＭｕＡｎＳｕｐｅｒｖｉｓｏ

2、ｒ：ＰｒｏｔＣｈｅｎＸｉｎｉｙＮｏｒｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓＬａｎｚｈｏｕ，Ｃｈｉｎａ西北民族大学硕±学位论文关于学位论文使用授权的声明本人在导师指导下所完成的论文及相关的作品，知识产权归属西北民族大学。本人完全了解西北民族大学有关保存、使用学位论文的规定，同意学校保存或向国家有关部口或机构送交论文的纸质版和电，子版允许论文被查阅和借阅；本人授权西北民族大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，可采用任何复制手段保存和汇编本学位论文。本人离校后发表、使

3、用学位论文或与该论文直接相关的学术论文或成果时一，第署名单位仍然为西北民族大学。保密论文在解密后应遵守此规定。ｒ、论文作者签名；、；导师签名日期叶原创性声明本人郑重声明，：本人所呈交的学位论文是在导师的指导下独立进行研究所取得的成果。学位论文中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。除文中已经注明引用的内容外，不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本声明的法律责任由本人承担。论文作者签名、：务麥日期：＾冲

4、Ｉ西北民族大学硕±学位论文摘要大量的藏文Ｗｅｂ页面中存在着海量关系，从底层观点来看，这些页面节点是由超链接互相指向而形成在一起的狂区。本文首先对网页链接的处理技术做了介绍，分析了各种复杂网络模型，说明了模型的建立过程，对建立藏文恥ｂ网终模一型中的难点进行了分析，包括识别个ＧＢ码网页是否是藏文网页的问题，并采用高级语言设计了网页节点的数据结构。然后本文列出了社区划分中常用的Ｈ种ＫａｒａｌｉｌｌＷｅｂ网网络模型：ｔｅｃ化网络、Ｄｏｌｐｈｎ网络、化ｏｔｂａ网络，并与藏文一络模型起做了分析。最后通过对模型产生背景的比较，从适用于己

5、知社区个数和未知社区个数的不同种类算法不容易整合评价的角度，提出了用噪声节点去评价划分质量的方法。目前现存的社区划分算法大多针对无向图来进行叙述，而藏文Ｗｅｂ网络中的一页面节点和链接总体上是种有向图结构，因此本文在分析Ｗ往经典的无向图社区划分算法之外，对各种理论上网络模型的生成过程进行了适合有向图的变化探讨一，之后提出了种基于星型网络拓扑的网页社区划分算法。将ＧＮ算法划出的社区个数控制在与本文算法划出个数相同的情况下，从噪声节点的角度对比本文算法，发现有不错的结果，并且最终采用可视化工具将其呈现出来。本文的创新点有：采用跨平台的Ｊａ

6、ｖａ语言实现的藏文Ｗｅｂ识别，无标度网络的有向图社区划分算法，通过噪声节点去整合评价己知社区个数和未知社区个数的社区划分算法一。在未来的进步工作中，将会考虑对算法做适当的递归改写和多核优化。ｅｂ关键词：巧文Ｗ网络，网页节点，社区划分，巧声节点，划分评价ＩＩ西北民族大学硕±学位论文ＡＢＳＴＲＡＣＴＴｈｅｒｅａｒｅｍａｓｓｉｖｅｒｅｌａｔｉｏｎｓｈｉｐｓｉｎｔｈｅＴ化ｅｔａｎａｅｓ．Ｂ出ｅｂａｓｉｃｖｉｅｗ，ｔｈｅｓｅｐｇｙａｅｓｅｎｅｎｄｅｒｃｏｍｍｕｎｔｅｓｂｓｏｍｅｈｅｒｉｎｋｓ．Ｆｉｒｓｔ

7、ｌｗｅｔｒｏｒｏｃｅｓｓｉｎｐｇｇｉｉｙｙｐｌｙ，ｉｎｄｕｃｅｐｇｔｅｃｈｎｏｌｏｇｙｏｆＷｅｂＫｎｋｓ，ａｎｄ化ｅｎａｎａｌｙｚｅｏｆａｖａｒｉｅｔｙｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｍｏｄｅｌｓ．Ｔｈｅｓｔｉｃｋｉｎｇｐｏｉｎｔｏ打ｔｈｅｅｓｔａｂｌｉｓｈｍｅｎｔｏｆｍｏｄｅｌｉｎｃｌｕｄｅｔｈａｔｔｈｅｒｅａｒｅｃｈａｒｓｅｔＧＢｉｎｔｈｅｓｅｐａｇｅｓ，ｓｏｗｅｃａｒｒｙｏ山ａｄｅｔａｉｌｅｄａｎａｌｙｓｉｓ化ｓｏｌｖｅｉｔａｎｄｄｅｓｉｇｎｔｈ