Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
无标度网络度分布幂指数对社团结构的影响 PowerPoint Presentation
Download Presentation
无标度网络度分布幂指数对社团结构的影响

无标度网络度分布幂指数对社团结构的影响

265 Views Download Presentation
Download Presentation

无标度网络度分布幂指数对社团结构的影响

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. 北京师范大学系统科学系 北京师范大学复杂性研究中心 王洋 胡延庆 樊瑛 狄增如 导师:狄增如 2010年7月28日 无标度网络度分布幂指数对社团结构的影响 crazy0313@163.com yanqing.hu.sc@gmail.com

  2. 目的 • 无标度网络度分布的幂指数对社团结构的影响 • 网络中的hub节点对社团结构的影响 • 结论 Company Logo

  3. 介绍 • 复杂网络是近年来复杂性研究的热点,无标度特性和小世界特性是复杂网络中的重要的特性。 • 社团结构也是复杂网络的重要特性,近年来得到了越来越多的关注。 • 本文考虑无标度网络的度分布的幂指数对社团结构的影响。 • A.-L. Barabasi, R. Albert ,Science 286,509 (1999). • D. J. Watts, S. H. Strogatz, Nature 393,440(1998). Company Logo

  4. 度分布的幂指数对社团结构的影响 • 考虑衡量社团结构显著性的指标。 • 在人工网进行试验,考察度分布的幂指数对社团结构的影响。 • 进行实证研究,观察实际网络的度分布的幂指数对社团结构的影响。 Company Logo

  5. 度分布的幂指数对社团结构的影响 • 衡量社团结构显著性的指标: • Y. Hu, Y. Ding, Y.Fan and Z. Di, arXiv:1002.2007v1,2010. • Y. Hu, Y. Nie, H. Yang, J. Cheng, Y. Fan and Z. Di, • arXiv:0902.3331v1, 2009. • 3. D. Gfeller, J.-C. Ghappelier and P. de Los Rios, Phys. • Rev. E 72,056135, (2005). Company Logo

  6. 度分布的幂指数对社团结构的影响 1. 其中,n是网络的节点的个数, 是网络的拉普拉斯特征值,c是网络中社团的数目,k是网络的平均度。 Y. Hu, Y. Ding, Y.Fan and Z. Di, arXiv:1002.2007v1,2010. Company Logo

  7. 度分布的幂指数对社团结构的影响 • 2. 通过以一定概率随机重连边,达到扰动网络的目的。通过比较原始网络和扰动后网络的社团结构的相似性来衡量网络社团结构的鲁棒性 Y. Hu, Y. Nie, H. Yang, J. Cheng, Y. Fan and Z. Di, arXiv:0902.3331v1, 2009. Company Logo

  8. 度分布的幂指数对社团结构的影响 • 3.定义了网络社团结构的熵: 其中,m表示整个网络中边的数目。 D. Gfeller, J.-C. Ghappelier and P. de Los Rios, Phys. Rev. E 72,056135, (2005). Company Logo

  9. 度分布的幂指数对社团结构的影响 • LFR人工网: • 在这个人工网中,度分布是服从幂指数为 的幂率分布,社团的规模也是服从幂指数为 的幂率分布;每一个节点有 比例的边连向社团外部。 • 这个人工网有两个优点:度分布服从幂率分布;具有社团结构。 A. Lancichinetti, F. Fortunato and F. Radicchi, Phys.Rev. E 78,046110,(2008). Company Logo

  10. 度分布的幂指数对社团结构的影响 。 这个图可以看出,当LFR人工网的度分布幂指数增加,社团结构变得较之前显著。 Company Logo

  11. 度分布的幂指数对社团结构的影响 拉普拉斯特征值分布,从这个图我们可以看出增加LFR人工网的度分布的幂指数会使整个曲线的主峰向右移动。 Company Logo

  12. 实证结果 实际网络的幂指数和H的关系,可以看出在一般意义上来说,在实际网络中具有较大幂指数的实际网络通常具有较清晰的社团结构。 A. Clauset, C. R. Shalizi and M. E. J. Newman, SIAM Rev. 51, 661, (2009). Company Logo

  13. 复杂网络中hub点对社团结构的影响 • 通过去掉网络中的hub点来观察其社团结构的鲁棒性如何变化。 • 取指标 来衡量网络社团结构的显著性。 Company Logo

  14. 复杂网络中hub点对社团结构的影响 在LFR人工网中去掉hub点, 随着去点比例的变化。 Company Logo

  15. 实证研究 D TEXT TEXT 在E.coli和科学家合作网中去掉hub点和随机去点,其社团结构的显著性的变化 Company Logo

  16. 结论 1:度分布的幂指数对无标度网络的社团结构有影响,一般来说,度分布的幂指数越大,网络的社团结构越清晰。 2:这种现象的原因很可能是由于无标度网络中大量存在的hub点。 3:hub点对复杂网络的社团结构有很大的影响。 Company Logo

  17. Thank You !