4-1-网复杂性金字塔.pptVIP

 Different Types of Network Complexity Pyramid andUniversity-Diversity第4讲：不同类型的复杂网络金字塔 及其普适性与复杂性 方 锦 清(Fang Jin-Qing) 中国原子能科学研究院 China Institute of Atomic Energy OUTLINE I. Introduction II. Complex Network Model Pyramid III. Last Three levels of The Pyramid: Unified Hybrid Network Theory Framework VI. Some kinds of Generalized Farey Network Pyramid V. Summary 自然界、人类社会、动物世界和生命系统广泛存在着各种金字塔结构及其复杂性与普适性内在联系。 2002年ROltai 和Barabási提出生命复杂性金字塔具有启发性。 复杂网络中理论模型的研究一直是最富挑战性的问题之一，它的发展历史至今经历了三个里程碑，当中每个无一不是从理论模型取得突破的。 II.复杂网络金字塔之一:  生命复杂性金字塔  生命复杂性的金字塔Zoltán N. Oltvai and Albert-László Barabási, Science,  298(2002)763) 细胞网络的拓扑性质与自然界和社会的网络有着惊人的相似性。 The topologic properties of cellular networks share surprising similarities with those of natural and social networks. This suggests that universal organizing principles apply to all networks, from the cell to the World Wide Web. Zoltán N. Oltvai and Albert-László Barabási, Science, 298(2002)763)  III.复杂网络金字塔之二: 复杂网络模型金字塔 Three Milestones(三个里程碑):First three Levels(塔顶部三层) Regular Graph ER Random Graph Small-world and Scale-Free Networks D denotes deterministic (or regular) graph, 1 marks first milestone, R denotes random graph, 2 marks second milestone, is intersection between D and R, 3 marks third milestone, which implies hybrid of D with R, their main discoveries are 、 the SW effect [3] and the SF( power-law)[4-5], these findings display simplicity and universality laws. First milestone：Regular Graph. The first was the 1736 milestone in the birth of graph theory, graph theory attributed to the father, Euler pioneering contribution; He first solved the problem of the famous Konigsberg Seven Bridge problem and the many facets of the Euler theorem. The regular graph has been studied longest period in the history of the network. Second milestone：ER Random Graph Model Er