数学建模与借鉴材料 .ppt

Scientific Collaboration Network Pál Erd?s (1913-1996) Oliver Sacks: A mathematical genius of the first order, Paul Erd?s was totally obsessed with his subject - he thought and wrote mathematics for nineteen hours a day until the day he died. He traveled constantly, living out of a plastic bag, and had no interest in food, sex, companionship, art - all that is usually indispensable to a human life. Santa Fe研究所的科学家合作网 Complex Network Example: WWW Complex Network Example: Telecomm Networks Complex Network Example: Routes of Airlines Complex Network Example: Biological Networks 中国淮扬菜肴网 顶点——原料食品 边——菜肴中两种食品之间的相互作用 每道菜肴——局域世界（完全图） 通过公共顶点连接构成中国淮扬菜肴网。 329道菜肴，242个顶点（食品），1713条边。 中药方剂网与此类似。 1→当且仅当AB同时存在时，C才存在； 2→当A缺失或B缺失时，C才存在； 3→当A存在或B存在时，C存在； 4→当且仅当AB同时缺失时，C才存在； 5→当A存在且B缺失时，C存在，或当B存在且A缺失时，C存在； 6→当A存在或B缺失时，C存在，或当B存在或A缺失时，C存在； 7→当AB其中之一存在时，C存在； ??? 8→当AB同时存在或同时不存在时，C才存在； Motif图是现实网络中比起对应的随机网络中显著多的子图，其具有特定的功能，是复杂网络的基本组成模块。利用相对的Motif图可以逐步的构建完善整个网络。 在Motif图中，节点处的“○”代表关系“或”；节点处没有“○”代表关系“与”；线上加“○”代表“非”；箭头“→”代表能够表达。 复杂网络研究的综述与著作 S.H.Strogatz, Nature, 410,(2001)268 R.Albert, A.-L.Barabasi, Rev.Mod.Phys. 51 (2002)1079 M.E.J.Newman, SIAM Rev. 45(2003) 167 S.N.Dorogovtesev, J.Mendes, Evolving of Networks, Oxford Un. Press, 2003 E.Ben-Naim, et al, Complex Networks, Springer, 2004 S.Boccaletti, et al, Complex Networks: Structure and dynamics, Phys. Rep. 424 (2006) 175-308 Newman, Barabasi, Watts, The Structure and Dynamics of Networks, Princeton University Press, 2006 竞争布尔经纪人的自组织网络（例:20结点40条边构成的网络) A: 随机图，平均长度 L=2.17， 直径＝5， 平均簇系数c＝0.134B: 所有结点具有k＝4，平均长度 L=2.22，直径＝4， 平均簇系数c＝0.15 逻辑网络建模 二阶逻辑关系的基因表达网络图 6、逻辑网络研究例 2007年与南依利诺依大学合作，建立拟南芥在外界刺激下，基因表达谱数据建立逻辑网络，以及通过动力学模拟发现： 1）存在大量二、三阶逻辑，构成复杂的含高阶逻辑的逻辑网络； 2）模拟网络的时间动力学，发现不同的初值具有不同的动力学稳态或多稳态； 3）存在二周期稳态解； 等等。 复杂逻辑网络建模有极大的发展空间！ 问题： 1）统计量是能够反映网络的什么结构？特别是逻辑网络的结构？ 2）网络的分层结构与社区结构问题； 3）网络结构的形式化； 4）关键节点的识别； 5）调控机制； 6）复杂网络分类； 7）网络演化动力学； 8）复杂系统的非线性逻辑建模与数据建模。 复杂网络以及复杂逻辑网络将是二十一世纪最普遍的数学模型！ 结构化数学建模的理论研究和实践教学具有极大