在线社会网络动态社区发现算法的研究

目录

声明

摘要

1 绪论

1．1研究背景及意义

1．2国内外研究现状

1．2．1社区发现算法分类

1．2．2静态网络社区发现研究现状

1．2．3动态网络社区发现研究现状

1．3本文主要工作

1．4本文结构安排

2社区发现算法概述

2．1复杂网络概述

2．1．1静态复杂网络

2．1．2动态复杂网络

2．1．3社区发现

2．2静态网络社区发现算法

2．2．1 RWLPA算法

2．2．2 BMN算法

2．3动态网络社区发现算法

2．3．1 ECSD算法

2．3．2 PDG算法

2．4本章小结

3动态加权网络中的社区发现算法

3．1改进的ECSD算法

3．1．1相关概念

3．1．2IECSD算法

3．2动态加权网络中的演化社区发现算法

3．2．1相关概念

3．2．2 ECDA算法

3．3本章小结

4实验结果与分析

4．1评价指标

4．2人工网络数据集

4．2．1小规模动态加权网络

4．2．2 LFR人工网络

4．3真实网络数据集

4．3．1科学家研究合作网络数据集

4．3．2 Catalano社会网络

4．4本章小结

5总结

5．1全文总结

5．2论文的创新与不足

参考文献

7攻读硕士学位期间发表论文情况

致谢