姓名：李建扣 导师：李昂生 方向：复杂网络 学位类别：2010级博士 热烈欢迎各位新同学加入 计算机科学国家重点实验室 !!

1. 姓名：李建扣 • 导师：李昂生 • 方向：复杂网络 • 学位类别：2010级博士 • 热烈欢迎各位新同学加入 • 计算机科学国家重点实验室 !!

2. 复杂网络中的社区搜索 • 背景和相关工作 • 实验结果

3. 两项开创性工作 • 一是1998在Nature杂志上发表的小世界(Small-World)网络模型 • 二是1999年在Science上发表的复杂网络的连接度分布具有幂律形式的性质

5. 社区现象-空手道俱乐部

6. LFR模型

7. 经典网络模型 • gnp模型和pa模型 • small world模型 • lfr模型 • gl模型

8. 搜索算法 • 基于pagerank的局部搜索算法

9. 结果对比

10. real conference • 28 46 49 53 58 67 73 83 88 114 • 11 24 50 59 63 69 97 • 19 29 30 35 55 79 94 101 • 1 25 33 37 45 89 103 105 109 • 3 5 10 40 52 72 74 81 84 98 102 107 • 2 6 13 15 32 39 47 60 64 100 106 • 36 42 80 82 90 • 44 48 57 66 75 86 91 92 110 112 • 0 4 9 16 23 41 93 104 • 12 14 18 26 31 34 38 43 54 61 71 85 99 • 17 20 27 56 62 65 70 76 87 95 96 113 • 7 8 21 22 51 68 77 78 108 111

11. benchmark-football network

12. 实验结果总结 • 1 实际存在且算法找到 • 2 实际存在算法没有找到 • 3 实际不存在但是算法找到了

13. collaboration network

14. 下一步的工作 • 算法优化 • 解释为什么、建立新的模型 • 应用？

15. 谢谢！