复杂网络中社区结构层次性和重叠性揭示算法研究与实现

声明

摘要

插图索引

附表索引

第1章 绪论

1．1 复杂网络研究的背景与意义

1．2 国内外研究现状

1．3 论文组织结构

1．4 本章小结

第2章 复杂网络中的社团结构特性揭示技术

2．1 复杂网络的基本性质

2．1．1 真实网络的图表示

2．1．2 度和度分布

2．1．3 聚类系数

2．1．4 网络的平均最短路径和顶点的介数

2．2 复杂网络社团的结构定义和评价标准

2．2．1 复杂网络社团的结构定义

2．2．2 复杂网络社团的评价标准

2．3 复杂网络社团结构的划分算法

2．3．1 迭代二分法

2．3．2 层次性社团挖掘法

2，3．3 CPM算法与重叠性社团挖掘算法

2．3．4 重叠性和层次性同时体现的算法

2．3．5 基于模块度优化的算法

2．4 本章小结

第3章 基于层次性和重叠性划分的社团结构特征揭示算法

3．1 引言

3．2 BGLL聚类算法

3．3 BGLL的改进聚类算法

3．3．1 点加入社团的模块度增益

3．3．2 BGLL算法改进算法思想

3．3．3 BGLL算法改进的具体实现

3．4 本章小结

第4章 算法在MATLAB上的实现以及性能测试

4．1 实验分析工具与平台

4．2 改进算法实验结果对比

4．3 本章小结

结论

参考文献

致谢