复杂网络Complexnetwork·网络结构构造Network structure一规则Regular-随机RandomN-N-1-kP(k, = k) =p"(1-pK
复杂网络Complex network • 网络结构构造 Network structure – 规则 Regular – 随机 Random k N k i p p k N P k k − − − − = = 1 (1 ) 1 ( )
复杂网络Complexnetwork·网络结构构造Network structure一规则Regular-随机RandomN-N-1-kP(k, = k) =p"(1-p·实际网络Real network
复杂网络Complex network • 网络结构构造 Network structure – 规则 Regular – 随机 Random • 实际网络 Real network k N k i p p k N P k k − − − − = = 1 (1 ) 1 ( )
复杂网络结构·网络结构复杂性Network structure complexity一小世界现象(Small-word Phenomena)一无标度特征（Scale-free Properties）一社群结构(Community Structure)
复杂网络结构 • 网络结构复杂性 Network structure complexity – 小世界现象（Small-word Phenomena） – 无标度特征（Scale-free Properties） – 社群结构（Community Structure）
社群结构基本概念·社群结构定义类型异构网络中，由不同性质、的节点组成的关系丰富的结构称为“社群（子网(Community)S络，小团体）社群结构：社群内节点关系稠密而不同社群节点之间的关系稀疏的结构891014
1 2 3 4 5 6 7 8 9 10 社群结构基本概念 • 社群结构定义 14 •异构网络中，由不同性质、类型 的节点组成的关系丰富的结构称为 “社群（Community）”（子网 络，小团体） •社群结构：社群内节点关系稠密 ，而不同社群节点之间的关系稀疏 的结构
社群结构基本概念·社群结构定义?如何测度如何探测891015
1 2 3 4 5 6 7 8 9 10 社群结构基本概念 • 社群结构定义 如何测度 如何探测 15