复杂网络.pptVIP

小世界实验---Erdos数 Fields奖得主的Erdos数都不超过5，（只有Cohen和Grothendieck的Erdos数是5，） Nevanlinna奖得主的Erdos数不超过3，（只有Valiant的Erdos数是3） Wolf数学奖得主的Erdos数不超过6，（只有V.I.Arnold是6，且只有Kolmogorov是5，） Steele奖的终身成就奖得主的Erdos数不超过4. 在具有有限Erdos数的人名单中往往还能发现一些其他领域的专家，如: 比尔盖兹(Bill Gates)， 他的Erdos数是4，通过如下途径实现：Erdos--Pavol Hell--Xiao Tie Deng--Christos H. Papadimitriou--William H. (Bill) Gates. 爱因斯坦的Erdos数是2. 网络的拓扑性质 网络中异质节点 * * 细胞网络 蛋白质相互作用 基因网络 基因网络 二维网络 表达与调控 代谢 功能与行为 单个功能 三维系统生物学 复杂寓于简单 在不同领域许多系统都呈自相似结构,即局部与总体相似。例如国家、河流、行星系等都是这样。 “分形”是研究自相似结构的。分形的构成常遵循一种法则:复杂的分形外形是由简单的规则重复迭代生成的。 以Koch曲线为例:将一直线三等分,中间的1 /3用一等边三角形取代。直线变为4段等长