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页 |