复杂网络特征结构的挖掘方法研究
| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 图片目录 | 第12-14页 |
| 表格目录 | 第14-15页 |
| 1 绪论 | 第15-29页 |
| ·引言 | 第15-17页 |
| ·复杂网络研究的发展历程 | 第17-23页 |
| ·图论的起源 | 第17-19页 |
| ·随机图论 | 第19页 |
| ·社会网络研究 | 第19-21页 |
| ·复杂网络研究的兴起 | 第21-23页 |
| ·本文工作及意义 | 第23-25页 |
| ·论文框架 | 第25-26页 |
| ·小结 | 第26-29页 |
| 2 复杂网络研究简介 | 第29-49页 |
| ·引言 | 第29-30页 |
| ·现实网络示例 | 第30-32页 |
| ·社会网 | 第30页 |
| ·信息网 | 第30-31页 |
| ·工程网络 | 第31-32页 |
| ·生物网络 | 第32页 |
| ·网络的定义和术语 | 第32-38页 |
| ·网络基本概念及术语 | 第32-34页 |
| ·网络拓扑描述与度量 | 第34-38页 |
| ·网络模型简介 | 第38-46页 |
| ·规则图模型 | 第38-39页 |
| ·ER随机图模型 | 第39-40页 |
| ·WS小世界网络模型 | 第40-43页 |
| ·BA无标度网络模型 | 第43-46页 |
| ·本章小结 | 第46-49页 |
| 3 网络结构模式挖掘 | 第49-63页 |
| ·引言 | 第49-50页 |
| ·"网络投影"方法 | 第50-52页 |
| ·实验与讨论 | 第52-59页 |
| ·实验1:四个网络模型的结构特征 | 第53-54页 |
| ·实验2:Internet的结构特征 | 第54-58页 |
| ·实验3:网络相似性 | 第58-59页 |
| ·稳定性与时间复杂性分析 | 第59-60页 |
| ·本章小结 | 第60-63页 |
| 4 基于结构挖掘的网络社区发现 | 第63-79页 |
| ·引言 | 第63-65页 |
| ·网络社团发现方法简介 | 第65-67页 |
| ·层次聚类算法 | 第65页 |
| ·图分割方法 | 第65-66页 |
| ·复杂网络中社团发现方法 | 第66-67页 |
| ·基于结构挖掘的网络社团发现方法 | 第67-71页 |
| ·网络投影 | 第68页 |
| ·独立分量分析 | 第68-70页 |
| ·社团聚类 | 第70-71页 |
| ·实验与讨论 | 第71-76页 |
| ·实验1:Zachary空手道俱乐部网络社团发现 | 第71-73页 |
| ·实验2:DGG南方女士网络中的社团发现 | 第73-76页 |
| ·本章小结 | 第76-79页 |
| 5 基于特征结构的网络比较 | 第79-93页 |
| ·引言 | 第79-80页 |
| ·常用网络比较方法 | 第80-85页 |
| ·基于结构挖掘的网络比较法 | 第85-87页 |
| ·参照基准网络构造 | 第85-86页 |
| ·网络投影 | 第86-87页 |
| ·显著性比较 | 第87页 |
| ·实验与讨论 | 第87-91页 |
| ·本章小结 | 第91-93页 |
| 结束语 | 第93-97页 |
| (1) 工作总结 | 第93-94页 |
| (2) 工作展望 | 第94-97页 |
| 致谢 | 第97-99页 |
| 参考文献 | 第99-113页 |
| 附录 | 第113页 |