王洋无标度网络度分布幂指数对社团结构影响 Growing and ....pptVIP

好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 *Company Logo LOGO * 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 无标度网络度分布幂指数对社团结构的影响 北京师范大学系统科学系 北京师范大学复杂性研究中心 王洋 胡延庆 樊瑛 狄增如 导师：狄增如 2010年7月28日 crazy0313@163.com yanqing.hu.sc@ 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo 目的 无标度网络度分布的幂指数对社团结构的影响 网络中的hub节点对社团结构的影响 结论 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo 介绍 复杂网络是近年来复杂性研究的热点，无标度特性和小世界特性是复杂网络中的重要的特性。 社团结构也是复杂网络的重要特性，近年来得到了越来越多的关注。 本文考虑无标度网络的度分布的幂指数对社团结构的影响。 A.-L. Barabasi, R. Albert ,Science 286,509 (1999). D. J. Watts, S. H. Strogatz, Nature 393,440(1998). 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo 考虑衡量社团结构显著性的指标。 在人工网进行试验，考察度分布的幂指数对社团结构的影响。 进行实证研究，观察实际网络的度分布的幂指数对社团结构的影响。 度分布的幂指数对社团结构的影响 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo 度分布的幂指数对社团结构的影响 衡量社团结构显著性的指标： 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 度分布的幂指数对社团结构的影响 1. 其中，n是网络的节点的个数， 是网络的拉普拉斯特征值，c是网络中社团的数目，k是网络的平均度。 Y. Hu, Y. Ding, Y.Fan and Z. Di, arXiv:1002.2007v1,2010. 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo 2. 通过以一定概率随机重连边，达到扰动网络的目的。通过比较原始网络和扰动后网络的社团结构的相似性来衡量网络社团结构的鲁棒性 度分布的幂指数对社团结构的影响 Y. Hu, Y. Nie, H. Yang, J. Cheng, Y. Fan and Z. Di, arXiv:0902.3331v1, 2009. 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo 3.定义了网络社团结构的熵： 其中，m表示整个网络中边的数目。 度分布的幂指数对社团结构的影响 D. Gfeller, J.-C. Ghappelier and P. de Los Rios, Phys. Rev. E 72,056135, (2005). 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 Company Logo LFR人工网： 在这个人工网中，度分布是服从幂指数为 的幂率分布，社团的规模也是服从幂指数为 的幂率分布；每一个节点有 比例的边连向社团外部。 这个人工网有两个优点：度分布服从幂率分布；具有社团结构。 度分布的幂指数对社团结构的影响 A. Lancichinetti, F. Fortunato and F. Radicchi, Phys.Rev. E 78,046110,(2008). 好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新