复杂网络与无线传感网 自制PPT.pptVIP

小世界理论 生活在这个世界上的每个人只需要很少的中间人（平均6个）就可以和全世界的任何一个人建立起联系。 这就是六度分离理论，也叫小世界理论。这似乎是很普遍的客观规律：社会化的现代人类社会成员之间，都可能通过“六度分离” 而联系起来，绝对没有联系的A与B是不存在的。这是一个更典型、深刻而且普遍的自然现象。该理论最早由美国社会心理学家Stanley Milgram (1967)创立。 在1958年, Pool 和Kochen 提出了一个问题“2个陌生人之间拥有一个共同的朋友的概率是多少” (社会网络的组成关系是怎么样的?) 进一步提出了一个更困难的问题: “如果他们没有共同的朋友，那么2个人之间的间隔是多少（通过几个朋友他们可以相互认识?”） 太复杂… 小世界实验 在1967年, Stanley Milgram (与他的学生 Jeffrey Travers) 在 Pool 和 Kochen’s 的工作的基础上设计了一个试验. (将一封信从A传递给B需要多少次接力?) 1个B在波士顿. 300 个A在内布拉斯加 . 每一个A都会将信发给最接近波士顿的朋友. 他的朋友也会做同样的事. The Small World Experiment The Small World Experiment Path Length Clustering Coefficient WS小世界模型的构造方法如下： (1)从规则图开始，考虑一个含有N个节点的规则网络，它们圈成一个环，其中每个节点都与它左右相邻的各K／2个节点相连接，K为偶数；(2)随机化重连，以概率p随机地重新连接网络中的每条边(将边的一个端点保持不变，而另一个端点取为网络中随机选择的一个节点)，其中规定，任意两个不同的节点之间至多只能有一条边，并且每一个节点都不能有边与其自身相连。下面3个图表示了小世界网络的构造以及它与规则网络、随机网络的关系。在WS小世界模型中，p＝0对应于规则网络，p＝l则对应于完全随机网络，通过调节p的值就可以控制从规则网络到完全随机图的过渡。因此小世界网络是介于规则网络和随机网络之间的一种网络。 P = 0 = 0.1 =1 P=0 K=6 N=200 六度分离 P=0.1 K=6 N=200 六度分离 P=1 K=3 N=200 六度分离 * 无线传感器网络 估计生命周期 结点数重多 自然连接 复杂网络 目标 特点 ER模型 BA模型 WS模型 OPLAB, NTUIM * Q A Thanks for your listening ^_^ * * A food web of predator-prey interactions between species in a freshwater lake. ?? N. D. Martinez, Artifacts or attributes? Effects of resolution on the Little Rock Lake food web, Ecological Monographs, 61 (1991), pp. 367–392. ?? R.J. Williams, N.D. Martinez Nature (2000) * * Complex network: nodes have interactions, and large size Social networks: Rapoport [345], who was one of the first theorists, perhaps the first, to stress the importance of the degree distribution in networks of all kinds, not just social networks. Traditional social network studies often suffer from problems of inaccuracy, subjectivity, and small sample size. Information networks: Quantitative study of publication patterns stretches back at least as far as Alfred Lotka’s groundbreaking 1926 discovery of the so-called Law of Scientific Productivity, which states that the distribution of the numbers of papers writte