最大k-Plex算法和极大k-Plex枚举算法研究

目录

声明

1 绪论

1.1 研究背景与意义

1.2 k-Plex问题

1.3 研究现状与发展趋势

1.4 本文主要研究内容

1.5 论文组织结构

2 最大k-Plex启发式算法

2.1 算法框架

2.2 顶点顺序启发式策略

2.3 顶点检查启发式策略

2.4 本章小结

3 极大连通k-Plex枚举算法

3.1 算法框架

3.2 剪枝规则

3.3 约减过程的参数化

3.4 本章小结

4 实验与结果分析

4.1 最大k-Plex算法实验结果与分析

4.2 极大连通k-Plex枚举算法实验结果与分析

4.3 本章小结

结论

参考文献

附录A 最大k-Plex算法结果

附录B 极大k-Plex枚举算法结果

致谢

作者简历及攻读硕士学位期间的科研成果