社团结构显着性.ppt

社团结构的显著性 樊瑛 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心 2010年10月17日 合作者 胡延庆，博士生 王 洋，硕士生 丁义明，中科院武汉数学物理研究所 狄增如，北京师范大学系统科学系 大纲 复杂网络中的社团结构 社团结构的显著性 显著性的衡量指标 小结与展望 社团结构的描述性定义 Community structure （集团结构） is the groups of network vertices. Within these groups there have dense internal links, but between groups there are fewer edges. 评价函数---Modularity Q函数的缺点 1 随机网络中也能得到较高的Q值（0.8左右）。 2 对于大规模网络中较小社团的探测。 3 性质复杂（landscape）。 社团结构研究中的重要问题 最优分类数的确定（最优的划分） 最优的划分是否是显著的？ 社团结构的鲁棒性 社团结构的显著性 已有关于显著性的工作 Gfeller等 加权网络上的随机扰动和鲁棒性分析方法。 Karrer等 社团结构的鲁棒性问题：保持度序列不变下的对连边的随机扰动，之后利用信息熵测度集团结构之间的相似性，设计了指标V来衡量鲁棒性。 统计物理学的