北师社课件复杂网络分析教材-PPTCh5 复杂网络中的社团结构.pptxVIP

第五章复杂网络中的社团结构;社团结构的描述性定义

网络中的节点可以分成组，组内连接稠密而组间连接稀疏;社团结构的数学描述

派系→k-派系社团

K-core子图

k-派系社团

LS集;社团结构的比较性定义

强社团定义要求社团内的每一个节点与社团内其他所有节点都有连接，即每个节点的度数在社团内达到最大。

弱社团定义要求社团内的每一个节点与社团外的节点连接数少于与社团内的节点连接数，即社团内部连接比外部连接更密集。;检验划分方法的经典网络

人工网络

GNBenchmark

LFRBenchmark

一些实际网络;LFRbenchmark

;GNBenchmark

网络是由128个顶点构成的网络，这128个顶点被平均分成四份，构成四个社团，每个社团包含32个顶点。每个顶点度的期望值为16，Zin表示顶点与社团内部顶点连边数目的期望值，Zout表示顶点与社团外顶点连边数目的期望值，从而Zin+Zout=16.

Zout越小说明顶点与社团外部的连接越少，网络的社团结构越明显；Zout越大说明网络越混乱，社团结构越不明显。

对于Zout值大的网络还能够基本正确的对网络进行划分的算法，在实际应用中适用范围更广，价值更大。

;实际网络

空手道俱乐部网

科学家合作网

美国大学足球赛季网

猴子网

…

;划分结果的比较方法

正确划分率比较法

共同信息比较法

D函数比较法;模块度函数