《社会网络研究导论》课程教学课件（讲稿）07 复杂网络讨论（小世界网络）

复杂网络Complexnetwork·网络结构构造Network structure一规则Regular一随机Random

复杂网络Complex network • 网络结构构造 Network structure – 规则 Regular – 随机 Random

复杂网络Complexnetwork·网络结构构造Network structure一规则Regular-随机RandomΛN-1-kP(k, = k) =pC

复杂网络Complex network • 网络结构构造 Network structure – 规则 Regular – 随机 Random k N k i p p k N P k k − − −         − = = 1 (1 ) 1 ( )

复杂网络Complexnetwork·网络结构构造Network structure一规则Regular-随机Random-其它？OthersN.N-1-kP(k, = k) =DT·实际网络Real network

复杂网络Complex network • 网络结构构造 Network structure – 规则 Regular – 随机 Random – 其它？Others • 实际网络 Real network k N k i p p k N P k k − − −         − = = 1 (1 ) 1 ( )

复杂网络·网络结构复杂性Network structure complexity一小世界现象(Small-wordPhenomena)-无标度特征(Scale-freeProperties)一社群结构(Community Structure)·网络动力学Network dynamics

复杂网络 • 网络结构复杂性 Network structure complexity – 小世界现象（Small-word Phenomena） – 无标度特征（Scale-free Properties） – 社群结构（Community Structure） • 网络动力学 Network dynamics

小世界网络的发展What is‘small-world'?‘SmallWorld Experiment”social psychologistStanleyMilgram'ssmallworldexperimentconfirmedthattwostrangers could beconnected in sixdegrees.1967

‘Small World Experiment’ social psychologist Stanley Milgram’s small world experiment confirmed that two strangers could be connected in six degrees. 1967 . What is ‘small￾world’? 小世界网络的发展