| 中文摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-16页 |
| ·研究背景及意义 | 第12-13页 |
| ·国内外研究现状 | 第13-14页 |
| ·本文主要工作及论文组织 | 第14-16页 |
| 第二章 图聚类及质量评价指标体系相关知识 | 第16-25页 |
| ·图的定义 | 第16页 |
| ·图聚类框架结构 | 第16-17页 |
| ·相似性度量 | 第17-18页 |
| ·聚类算法 | 第18-20页 |
| ·计算科学中的聚类方法 | 第18-19页 |
| ·社会网络团体发现方法 | 第19-20页 |
| ·质量评价指标 | 第20-22页 |
| ·模块度(Modularity) | 第21页 |
| ·Modularization Quality | 第21页 |
| ·Silhouette Index | 第21页 |
| ·传导性(Conductance) | 第21-22页 |
| ·Coverage | 第22页 |
| ·Performance | 第22页 |
| ·质量评价指标公理化 | 第22-24页 |
| ·距离函数、聚类函数以及聚类质量度量的定义 | 第22-23页 |
| ·关于聚类函数的“三公理” | 第23页 |
| ·关于聚类质量度量的“四公理” | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第三章 图聚类质量评价指标体系评价总则及数据集概述 | 第25-29页 |
| ·评价总则 | 第25-26页 |
| ·指标的一致性与差异性 | 第25-26页 |
| ·指标的合理性 | 第26页 |
| ·指标的敏感性 | 第26页 |
| ·计算的方便性 | 第26页 |
| ·研究框架及评价方法 | 第26-27页 |
| ·评价所使用的数据集 | 第27-28页 |
| ·空手道俱乐部网络 | 第27页 |
| ·美国大学足球赛网络 | 第27页 |
| ·海豚家族关系网络 | 第27-28页 |
| ·美国政治书网络 | 第28页 |
| ·本章小结 | 第28-29页 |
| 第四章 系统设计与实现 | 第29-31页 |
| ·系统设计 | 第29-30页 |
| ·系统实现 | 第30-31页 |
| 第五章 图聚类评价指标的对比分析 | 第31-49页 |
| ·实验结果分析 | 第31-48页 |
| ·本章小结 | 第48-49页 |
| 结论与展望 | 第49-50页 |
| 参考文献 | 第50-53页 |
| 攻读学位期间取得的研究成果 | 第53-54页 |
| 致谢 | 第54-55页 |
| 个人简况及联系方式 | 第55-57页 |