网络模块度和BBS网络拓扑结构的分析
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 绪论 | 第7-9页 |
| ·研究背景 | 第7页 |
| ·研究的目的和意义 | 第7-8页 |
| ·本文的内容和结构 | 第8-9页 |
| 2 复杂网络中社区分割算法 | 第9-23页 |
| ·算法概述 | 第9-10页 |
| ·Kernighan-Lin算法 | 第10-11页 |
| ·谱平分法 | 第11-13页 |
| ·基于Laplace矩阵的传统谱平分法 | 第11-12页 |
| ·其它谱平分法 | 第12-13页 |
| ·分裂方法 | 第13-15页 |
| ·GN算法 | 第13-14页 |
| ·在GN算法上改进的一些分裂算法 | 第14-15页 |
| ·凝聚算法 | 第15-19页 |
| ·Newman快速算法 | 第15-16页 |
| ·利用堆结构的模块性贪婪算法 | 第16-17页 |
| ·结合谱分析的凝聚算法 | 第17-19页 |
| ·派系过滤算法 | 第19-22页 |
| ·k-派系社团的定义 | 第19-20页 |
| ·寻找网络中的派系 | 第20页 |
| ·利用派系寻找k-派系社团 | 第20-21页 |
| ·网络中k-派系社团的统计特性 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 3 模块度的设计与分析 | 第23-35页 |
| ·模块度概述 | 第23页 |
| ·NG模块度 | 第23-26页 |
| ·NG模块度的定义 | 第23-24页 |
| ·NG模块度的缺陷 | 第24-25页 |
| ·NG模块度的改进 | 第25-26页 |
| ·加权网络模块度 | 第26-27页 |
| ·加权网络模块度的定义 | 第26页 |
| ·加权网络模块度的改进 | 第26-27页 |
| ·有向网络模块度 | 第27-30页 |
| ·有向网络模块度的定义 | 第27-28页 |
| ·具有重叠社区结构的有向网络模块度 | 第28-30页 |
| ·社区强度 | 第30-32页 |
| ·社区结构的定义 | 第30页 |
| ·社区强度 | 第30-32页 |
| ·聚内系数和网络密度 | 第32-33页 |
| ·网络密度 | 第32页 |
| ·聚内系数 | 第32-33页 |
| ·本章小结 | 第33-35页 |
| 4 BBS网络的社区分割 | 第35-48页 |
| ·数据说明 | 第35页 |
| ·数据预处理 | 第35-37页 |
| ·BBS网络的社区分析 | 第37-43页 |
| ·结合谱分析的凝聚算法说明 | 第37页 |
| ·算法编程实现 | 第37-40页 |
| ·BBS网络的社区特征 | 第40-41页 |
| ·BBS网络的社区大小分布 | 第41-43页 |
| ·BBS网络中人类动力学的研究 | 第43-47页 |
| ·人类动力学行为的介绍 | 第43-44页 |
| ·根帖受欢迎度和用户发贴数的分析 | 第44页 |
| ·活跃性的分析 | 第44-46页 |
| ·热点话题的比例变化 | 第46-47页 |
| ·本章小结 | 第47-48页 |
| 5 极大社区的拓扑结构 | 第48-55页 |
| ·极大社区的概念 | 第48页 |
| ·极大社区中典型主题的比例变化规律 | 第48-51页 |
| ·极大社区的拓扑分析 | 第51-54页 |
| ·极大社区的度值概率分布 | 第51页 |
| ·社区大小分布图 | 第51-52页 |
| ·边介数分布图 | 第52-53页 |
| ·聚集系数分布图 | 第53页 |
| ·节点数与度值关系图 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 6 结论与展望 | 第55-57页 |
| ·结论 | 第55页 |
| ·展望 | 第55-57页 |
| 致谢 | 第57-58页 |
| 参考文献 | 第58-61页 |
