摘要 | 第1-5页 |
Abstract | 第5-9页 |
1. 绪论 | 第9-16页 |
·引言 | 第9页 |
·复杂网络的发展史 | 第9-12页 |
·复杂网络中的基本概念 | 第12-13页 |
·复杂网络中的社团结构 | 第13-14页 |
·研究内容与结构安排 | 第14-16页 |
2. 复杂网络中社团结构发现的常用算法 | 第16-28页 |
·KERNIGHAN-LIN 算法 | 第16-17页 |
·谱平分法 | 第17-19页 |
·分裂算法 | 第19-23页 |
·凝聚算法 | 第23-25页 |
·派系过滤算法 | 第25-28页 |
3 一种基于谱平分法的社团划分方法 | 第28-35页 |
·引言 | 第28页 |
·预备知识 | 第28-30页 |
·一种基于谱平分法的社团划分方法 | 第30-31页 |
·实验 | 第31-33页 |
·小结 | 第33-35页 |
4. 基于WU-HUBERMAN 方法和贪婪算法相结合的聚类算法 | 第35-41页 |
·引言 | 第35页 |
·预备知识 | 第35-37页 |
·一种新的社团发现算法 | 第37-39页 |
·实验 | 第39-40页 |
·小结 | 第40-41页 |
5. 总结与展望 | 第41-42页 |
·工作总结 | 第41页 |
·未来研究展望 | 第41-42页 |
参考文献 | 第42-44页 |
致谢 | 第44-45页 |
攻读硕士学位期间论文发表情况 | 第45页 |