复杂网络中的集团结构---北京师范大学系统科学学院.pptxVIP

复杂网络中的社团结构;纲要;实际系统中的社团结构;Collaboration network between scientists working at the Santa Fe Institute. The colors indicate high level communities obtained by the algorithm of Girvan and Newman and correspond quite closely to research divisions of the institute. ;Community structure in technological networks. Sample of the web graph consisting of the pages of a web site and their mutual hyperlinks, which are directed. Communities, indicated by the colors, were detected with the algorithm of Girvan and Newman, by neglecting the directedness of the edges. ;Community structure in protein-protein interaction networks. The graph pictures the interactions between proteins in cancerous cells of a rat. Communities, labeled by colors, were detected with the k-clique percolation method by Palla et al. ;;社团结构的定义;;社团结构的数学描述;社团结构的比较性定义;检验算法的网络及Q函数;人工网络 GN Benchmark LFR benchmark 一些实证网络（已知社团结构） ;GN经典人造网;LFR benchmark;检验算法的一些实际网络;评价函数Modularity;探测集团结构的基本方法;寻找社团结构的方法;1、层次聚类法;;;层次聚类法;2、GN算法;GN算法;GN算法与Q值;3、 边集聚系数法;边集聚系数法;边集聚系数法;4、优化算法——贪婪算法;5、优化算法——EO算法;优化算法;6、谱分析算法;;;算法的评价以及加权网络的聚类方法;划分结果的比较方法; 准确度 （accuracy） 计算得到的集团与已知集团比较 精确度 （precision） 在同一个网络上多次计算得到的多组集团间的两两比较 Ying Fan, Menghui Li, et al, Accuracy and Precision of Methods for Community Identification in Weighted Networks, Physica A. 算法的复杂度（complexity） ;加权网上的社团结构;聚类算法 WGN算法;聚类算法 极值优化算法（WEO）;随机把网络划分为节点数相同的两个集团； 把对目标函数贡献最小的节点移动到另一个集团，再计算节点的贡献； 重复上面步骤，直到目标函数取得最大值为止；;加权理想网络;一种比较性定义下的社团结构探测方法 ;社团结构的原始比较性定义;我们改进后的比较性定义;;划分集团结构的算法;;;;附加内容;带有overlapping的社团结构;有向网中的社团结构（Motif）;