社会网络中强关系团队和弱关系团队形成方法研究
摘要 | 第4-5页 |
ABSTRACT | 第5-6页 |
第一章 绪论 | 第9-17页 |
1.1 研究背景与意义 | 第9-11页 |
1.2 研究现状 | 第11-14页 |
1.3 研究内容 | 第14-15页 |
1.4 论文结构 | 第15-17页 |
第二章 社会网络中团队形成问题相关研究 | 第17-25页 |
2.1 社会网络研究 | 第17-18页 |
2.2 团队形成理论 | 第18-20页 |
2.2.1 团队形成问题 | 第18-19页 |
2.2.2 团队成员之间的协作代价 | 第19-20页 |
2.3 社会网络中团队形成问题研究 | 第20-23页 |
2.3.1 强关系团队形成问题研究 | 第20-22页 |
2.3.2 弱关系团队形成问题研究 | 第22-23页 |
2.4 本章小结 | 第23-25页 |
第三章 成功率约束下的强关系团队形成方法 | 第25-39页 |
3.1 问题描述与定义 | 第26-28页 |
3.1.1 问题描述 | 第26页 |
3.1.2 基本定义 | 第26-28页 |
3.2 建模与优化问题分析 | 第28-30页 |
3.2.1 模型建立 | 第28-29页 |
3.2.2 优化问题复杂性分析 | 第29-30页 |
3.3 最优解算法思路与分析 | 第30页 |
3.4 强关系团队形成算法设计与复杂度分析 | 第30-38页 |
3.4.1 最小Steiner树问题 | 第31页 |
3.4.2 算法设计思路 | 第31-33页 |
3.4.3 算法实现与优化 | 第33-37页 |
3.4.4 算法复杂度分析 | 第37-38页 |
3.5 本章小结 | 第38-39页 |
第四章 最大化最小协作代价的弱关系团队形成方法 | 第39-47页 |
4.1 问题描述与定义 | 第40-41页 |
4.1.1 问题描述 | 第40页 |
4.1.2 基本定义 | 第40-41页 |
4.2 建模与优化问题分析 | 第41-43页 |
4.2.1 模型建立 | 第41-42页 |
4.2.2 优化问题复杂性分析 | 第42-43页 |
4.3 最优解算法思路与分析 | 第43页 |
4.4 弱关系团队形成算法设计与复杂度分析 | 第43-45页 |
4.5 算法扩展 | 第45-46页 |
4.6 本章小结 | 第46-47页 |
第五章 实验结果与分析 | 第47-57页 |
5.1 实验数据与实验环境 | 第47-48页 |
5.1.1 数据集与预处理 | 第47-48页 |
5.1.2 实验环境 | 第48页 |
5.2 强关系团队形成方法实验 | 第48-52页 |
5.2.1 对比算法 | 第48-49页 |
5.2.2 实验设置 | 第49-50页 |
5.2.3 实验结果与分析 | 第50-52页 |
5.3 弱关系团队形成方法实验 | 第52-56页 |
5.3.1 对比算法 | 第52-53页 |
5.3.2 实验设置 | 第53页 |
5.3.3 实验结果与分析 | 第53-56页 |
5.4 本章小结 | 第56-57页 |
总结与展望 | 第57-59页 |
参考文献 | 第59-63页 |
攻读硕士学位期间取得的科研成果 | 第63-65页 |
致谢 | 第65-66页 |