Web社区发现技术的研究及改进
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-11页 |
| ·研究背景 | 第8-9页 |
| ·研究内容 | 第9页 |
| ·本文结构 | 第9-11页 |
| 2 社区发现技术 | 第11-29页 |
| ·社会网络分析 | 第11页 |
| ·网络社区概念 | 第11-12页 |
| ·Web资源发现和链接分析技术 | 第12-17页 |
| ·Web资源发现 | 第12-13页 |
| ·链接分析技术及其主要算法 | 第13-16页 |
| ·链接分析技术的应用 | 第16-17页 |
| ·目前主要的社区发现技术及其比较 | 第17-29页 |
| ·基于HITS的技术 | 第17-19页 |
| ·基于有向二分图的技术 | 第19-20页 |
| ·基于网络流量的技术 | 第20-22页 |
| ·几种技术的总结及实验结果的比较 | 第22-29页 |
| 3 链接结构特征分析 | 第29-37页 |
| ·超链接节点度的分布 | 第30-31页 |
| ·网络的Scale-Free特性 | 第31-34页 |
| ·无标度(Scale-free)网络 | 第31-33页 |
| ·Scale-free现象的分析 | 第33页 |
| ·Scale-free对社区发现的价值 | 第33-34页 |
| ·Web的链接结构和社区发现的研究 | 第34-37页 |
| 4 边容量基于概率分布的社区发现技术 | 第37-45页 |
| ·社区规模与边容量关系的研究 | 第38-39页 |
| ·传统最大流算法边容量分配的缺陷 | 第39-40页 |
| ·边容量基于概率分布的基本思想 | 第40-43页 |
| ·边容量基于概率分布的方法应用到社区发现 | 第43-45页 |
| 5 实验 | 第45-52页 |
| ·数据集的获取 | 第46页 |
| ·数据的预处理 | 第46页 |
| ·最大流算法的执行 | 第46-47页 |
| ·实验结果的分析 | 第47-52页 |
| 结论 | 第52-53页 |
| 参考文献 | 第53-55页 |
| 攻读硕士学位期间发表学术论文情况 | 第55-56页 |
| 致谢 | 第56-57页 |