大规模社区网络的社团发现及特征分析
| 致谢 | 第1-6页 |
| 摘要 | 第6-7页 |
| ABSTRACT | 第7-13页 |
| 1 引言 | 第13-20页 |
| ·研究背景 | 第13-14页 |
| ·研究现状 | 第14-17页 |
| ·研究意义 | 第17-18页 |
| ·本文主要工作和结构安排 | 第18-20页 |
| 2 衡量社团优劣的测度 | 第20-25页 |
| ·LFM团测度介绍 | 第20-21页 |
| ·LFM结点测度介绍 | 第21-22页 |
| ·分析本文选用的测度 | 第22页 |
| ·分析并简化测度中参数 | 第22-24页 |
| ·本章小结 | 第24-25页 |
| 3 LFM算法介绍及优缺点分析 | 第25-31页 |
| ·LFM算法介绍 | 第25页 |
| ·基于简化测度的LFM划分结果分析 | 第25-28页 |
| ·LFM划分社团存在问题分析 | 第28-30页 |
| ·算法达不到停止条件的问题 | 第28-29页 |
| ·时间复杂度较高的问题 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 4 算法改进 | 第31-48页 |
| ·针对不能达到停止条件的改进 | 第31-43页 |
| ·断开干扰点连边的改进方法 | 第31-33页 |
| ·基于提供优化种子的改进方法 | 第33-34页 |
| ·节点特征值介绍 | 第34-35页 |
| ·提供按照特征值排序的种子队列 | 第35-38页 |
| ·提供排除疑似干扰点后的种子集 | 第38-39页 |
| ·禁用干扰点并优化种子生长的改进 | 第39-40页 |
| ·对改进算法的分析和验证 | 第40-43页 |
| ·针对时间复杂度高的改进 | 第43-46页 |
| ·改进思路及算法描述 | 第43-44页 |
| ·时间复杂度分析及验证 | 第44-46页 |
| ·本章小结 | 第46-48页 |
| 5 社区特征分析 | 第48-55页 |
| ·社团规模分布 | 第48-49页 |
| ·社团密度 | 第49-52页 |
| ·社团规模和重叠关系 | 第52-54页 |
| ·本章小结 | 第54-55页 |
| 6 结论 | 第55-57页 |
| ·本文工作总结 | 第55-56页 |
| ·未来工作展望 | 第56-57页 |
| 参考文献 | 第57-59页 |
| 作者简历 | 第59-61页 |
| 学位论文数据集 | 第61页 |
