复杂网络中社区发现算法研究

目录

声明

摘要

符号说明

缩略词中英文全称对照表

1．1研究背景及意义

1．2研究现状

1．2．1模块度优化算法

1．2．2标签传播算法

1．3主要工作和创新点

1．4组织结构

第2章相关背景知识

2．1复杂网络的表示

2．2社区结构的评价标准

2．3相关概念

2．3．1模块度贡献

2．3．2节点相似度

2．3．3节点影响力

2．4标签传播算法

2．5本章小结

第3章基于模块度贡献的迭代贪心算法

3．1算法描述

3．1．1初始解和局部搜索

3．1．2解构阶段和重构阶段

3．1．3接受准则和终止准则

3．1．4基于模块度贡献的迭代贪心算法

3．2实验结果与分析

3．2．1数据集

3．2．2解构强度l的选取

3．2．3真实网络数据集

3．2．4人工合成网络数据集

3．2．5不同贪心构造方法比较

3．3本章小结

第4章基于节点相似度和影响力的标签传播算法

4．1算法描述

4．1．1初始标签算法

4．1．2改进的标签传播算法

4．1．3时间复杂度分析

4．2实验结果与分析

4．2．1人工合成网络数据集

4．2．2真实网络数据集

4．3本章小结

第5章结论与展望

5．1结论

5．2展望

参考文献

致谢

攻读学位期间发表的学术成果

学位论文评阅及答辩情况表