数学建模借鉴材料

《数学建模借鉴材料》由会员分享，可在线阅读，更多相关《数学建模借鉴材料（82页珍藏版）》请在金锄头文库上搜索。

1、结构主义建模与复杂网络结构主义建模与复杂网络张齐鹏张齐鹏南阳师范学院南阳师范学院 Tel: 13598262797目录目录一、引子：学生的问题一、引子：学生的问题:建模建模=引模吗引模吗?二、什么是模型二、什么是模型?什么是数学模型？什么是数学模型？三、模型的抽象度与数学的普适性三、模型的抽象度与数学的普适性四、结构主义数学建模方法四、结构主义数学建模方法五、结构化建模例子五、结构化建模例子六、复杂系统建模与复杂网络六、复杂系统建模与复杂网络一、引子：建模一、引子：建模=引模？引模？大学生的问题：数学建模大学生的问题：数学建模=数学引模数学引模？实际或竞赛实际或竞赛的建模问题的建模问题课程学

2、习与培训中课程学习与培训中的数学建模案例的数学建模案例引用案例引用案例借鉴案例借鉴案例类比、引用和借鉴是很有效的方法：类比、引用和借鉴是很有效的方法：现状！现状！数学建模方法数学建模方法=创造性的本质方法创造性的本质方法+模型类比方法模型类比方法数学建模数学建模数学荐模数学荐模+数学引模数学引模一种初步实用一种初步实用的，基于的，基于类比与经验的类比与经验的方法：方法：非普适的、非创造性的和非本质的！非普适的、非创造性的和非本质的！但是：但是：例一、例一、Web中的问题中的问题网络已经成为现代人的一种生活方式。网络已经成为现代人的一种生活方式。在网上，每天有成千上万的多媒体文件在在网上，每天有

3、成千上万的多媒体文件在传输（例如，路透社每天收到网上文本文传输（例如，路透社每天收到网上文本文件达件达20万）。试建立数学模型，使得可以万）。试建立数学模型，使得可以对这些文件进行自动分类，以便人们阅读对这些文件进行自动分类，以便人们阅读和使用。和使用。没有可用案例时怎么办？没有可用案例时怎么办？例二、中国菜系研究例二、中国菜系研究中国是一个美食及其文化非常丰富中国是一个美食及其文化非常丰富的国家，因为国土辽阔，人口众多。中的国家，因为国土辽阔，人口众多。中国著名的菜系：苏菜、闽菜、川菜、鲁国著名的菜系：苏菜、闽菜、川菜、鲁菜、粤菜、湘菜、浙菜、徽菜。菜、粤菜、湘菜、浙菜、徽菜。请用数学建模方

4、法研究这些菜系的请用数学建模方法研究这些菜系的特点。特点。这是一个研究性问题：这是一个研究性问题：数学建模本质上是一个创造性的过程，数学建模本质上是一个创造性的过程，如何如何“创造创造”是一个科学研究课题。是一个科学研究课题。数学建模的目的主要不是竞赛，数学建模的目的主要不是竞赛，也不仅仅是为了教学，也不仅仅是为了教学，根本的目的是数学应用！根本的目的是数学应用！二、什么是模型二、什么是模型?什么是数学模型？什么是数学模型？从基本概念的理解出发：从基本概念的理解出发：模型？模型？+数学？数学？数学模型？数学模型？如何建模？如何建模？问题：如何从数学模型的概念出发构造方法问题：如何从数学模型的概

5、念出发构造方法？结构化数学建模方法：结构化数学建模方法：基于创造的本质性的方法。基于创造的本质性的方法。1）社会科学模型）社会科学模型经济与管理科学模型、军事模型（越战）、政治模型、社会学模型等等。1、模型的概念：、模型的概念：什么是模型什么是模型这是一个通过举例或指认回答的简单问题。这是一个通过举例或指认回答的简单问题。例例项目管理科学中的甘特图模型项目管理科学中的甘特图模型 反映了在项目管理中各个过程的受控运行状态，是项目各部分关联结构的动态表示。 ISO9000系列实质上是管理过程的标准。例例选举模型选举模型多数选举法、累计选举法等等，是特种社会活动的模型。这些模型共同特点是：这些模型共

6、同特点是：表达方式表达方式易于理解，抽象度低易于理解，抽象度低。例经济学模型：例经济学模型：市场模型、竞争模型、企业战略模型、股票模型、金融模型，等等。建筑模型 ，交通模型，电路模型，服装模型 等等。表达：建筑设计图、交通网络、电路图、服装模版等。2）工程技术模型）工程技术模型3）生命科学模型）生命科学模型新陈代谢模型、光合作用模型、血液循环模型、DNA双螺旋模型 、蛋白质结构模型等等。用用专业理论抽象出的结构：专业理论抽象出的结构：并用专业语言表示的模型。并用专业语言表示的模型。5）物理模型）物理模型基本粒子、原子模型、晶体模型 、光学的衍射等等。4）化学模型）化学模型苯环 、化学健理论、反

7、应平衡等等；2、模型是什么？模型是什么？模型：模型：以以特定特定目的目的对事物原型抽象出对事物原型抽象出结构结构并适当并适当表示表示。抽象出结构抽象出结构：不是一般概念的抽象，而是结 构的抽象；适当的表示适当的表示：使用不同知识与方法，需要不同 的语言表示。特定目的特定目的：目的不同，关注的结构（事物的内部 联系）不同；原型原型抽象出结构抽象出结构模型模型例例.飞机模型飞机模型目标不同，模型不同目标不同，模型不同目的目的：空气动力学研究空气动力学研究抽象结构抽象结构：外型结构，除去内部构造；外型结构，除去内部构造；目的目的：机舱设计抽象结构抽象结构：内部空间结构，除去外部结构；不同目的关注的内

8、容不同，抽象的结构不同。表示：表示：专业图形和航空语言表示。例例.地图地图是结构的抽象！是结构的抽象！概念的抽象（不是模型！）概念的抽象（不是模型！）：楼群、居住小区、公共场所与设施、商区、政府机关、河流、湖泊、公交线路、各级公路、快速路、高速路、立交桥等等。目的目的：城市交通研究抽象出结构抽象出结构：小区、商区、立交桥、道路、交叉路口等概念的关联和区分忽略细部特征、概念的部分内涵、人口结构等等。模型表示模型表示：城市交通地图同一个集合，不同结构原型的意义不同。同一个集合，不同结构原型的意义不同。例例语言语言下雨天下雨天留客天留客天留我不留留我不留下雨天留客下雨天留客天留我不留天留我不留语言的

9、结构不同，含义不同（数据同）。语言的结构不同，含义不同（数据同）。3、核心是结构、核心是结构理解原型的结构，抽象并表示结构是核心问题。理解原型的结构，抽象并表示结构是核心问题。例例. .语言的不同结构产生不同的文学信息语言的不同结构产生不同的文学信息 唐诗唐诗清明时节雨纷纷清明时节雨纷纷路上行人欲断魂路上行人欲断魂借问酒家何处有借问酒家何处有牧童遥指杏花村牧童遥指杏花村 宋词宋词清明时节雨清明时节雨纷纷路上行人纷纷路上行人欲断魂。欲断魂。借问酒家何处借问酒家何处有牧童有牧童遥指杏花村。遥指杏花村。 剧本剧本( (元曲元曲) ) 清明时节清明时节 雨纷纷雨纷纷 路上路上 行人（欲断魂）：行人（欲

10、断魂）：借问酒家何处有？借问酒家何处有？牧童牧童（遥指）（遥指）: :杏花村。杏花村。时间时间环境环境地点地点人物人物语言语言另人物另人物动作动作语言语言抽象出结构抽象出结构: 七言唐诗 比较规整,适于言志“诗言志” 宋词 错落有序,用语活跃,适于抒情“词抒情”元曲时间、地点、情景、人物、动作、言语等。用语白话，易懂。百姓故事结构的不同表示可以表现出文学基调不同：结构的不同表示可以表现出文学基调不同：专业模型 数学模型？ 乔姆斯基的形式语言？七言唐诗*用音高表示：唏 唏 唏 唏唏啦嫂发米来斗宋词 * * * *嫂 啦 米 啦 嫂 米规则变化4、模型抽象度与数学的普适性、模型抽象度与数学的普适性

11、1）、科学的依赖序关系与抽象度）、科学的依赖序关系与抽象度数学数学物理物理化学化学生物生物社会科学社会科学这种单调的依赖关系单调的依赖关系由科学领域的物质组成决定依赖性顺序依赖性顺序扩展的科学与技术的抽象递减顺序：扩展的科学与技术的抽象递减顺序：数学数学物理物理化学化学生物生物工程技术工程技术社会科学社会科学2）、模型的抽象度依科学序关系递减）、模型的抽象度依科学序关系递减模型表示的抽象度依次递减，表现出普适性。模型表示的抽象度依次递减，表现出普适性。结构主义学派（结构主义学派（Bourbaki ）：）：数学数学=集合集合+结构结构5、数学与普适性、数学与普适性 数学的普适性一直被数学家与哲学

12、家研究，笛卡儿、开普勒、牛顿、莱布尼茨等：大自然中隐藏大自然中隐藏着一种固有的和谐，反射到我们的心智中就呈现简着一种固有的和谐，反射到我们的心智中就呈现简单数学定理的形式。单数学定理的形式。1）、数学是什么？）、数学是什么？这是一个困难的问题，并没有唯一的答案。这是一个困难的问题，并没有唯一的答案。数学是普适的数学是普适的原型原型=集合集合+结构结构数学数学=集合集合+结构结构2）、数学的普适性）、数学的普适性原型：具体的元素与部件具体的结构原型：具体的元素与部件具体的结构数学：抽象的元素抽象的结构数学：抽象的元素抽象的结构数学研究的内容决定了数学的普适性！数学研究的内容决定了数学的普适性！应

13、用应用四、结构主义数学建模四、结构主义数学建模“定义定义”：模型模型原型结构的适当表示；原型结构的适当表示；数学：集合数学：集合+结构，数学是研究结构的，结构，数学是研究结构的，数学模型：原型结构的数学表示。数学模型：原型结构的数学表示。“定义定义”如何建模？如何建模？3）推导模型公式）推导模型公式完善模型的假设，并表示成适定的形式。完善模型的假设，并表示成适定的形式。4）求解模型）求解模型选择正确的解法，特别是数值计算与分析。选择正确的解法，特别是数值计算与分析。5）回答问题）回答问题解释数学解，分析鲁棒性和近似假定，确定解对于问题的解释数学解，分析鲁棒性和近似假定，确定解对于问题的作用。作

14、用。2）选择建模方法）选择建模方法利用经验、技巧和文献选择解决问题的一般性求解方法。利用经验、技巧和文献选择解决问题的一般性求解方法。1）提出问题）提出问题列出所有变量、单位和所有假设，并表示。用数学表达列出所有变量、单位和所有假设，并表示。用数学表达式给出问题的目标。式给出问题的目标。1、目前的方法、目前的方法一般建模程序，一般建模程序，MarkM.Meerschaert的著作的著作“MathematicalModeling”中，提出数学建模的五步法：中，提出数学建模的五步法：抽象什么、怎么抽象？抽象什么、怎么抽象？“抽象抽象”是最抽象的！是最抽象的！结构化建模方法：结构化建模方法：提供分析

15、的方法提供分析的方法分析结构的方法，分析结构的方法，学习原型结构的表示方法学习原型结构的表示方法建立专业模型，建立专业模型，学习数学结构并产生建模的可操作程序。学习数学结构并产生建模的可操作程序。结构化建模方法不是排斥结构化建模方法不是排斥“五步法五步法”，而是充，而是充实实“第二步第二步”的具体可行的方法。的具体可行的方法。2、结构化数学建模程序、结构化数学建模程序利用数学理论分析、计算、推演，求得问题的解利用数学理论分析、计算、推演，求得问题的解或产生新的结构或产生新的结构揭示新的专业结构。揭示新的专业结构。数学语言表示的结构数学语言表示的结构数学模型数学模型专业语言描述结构专业语言描述结

16、构专业模型专业模型分析出原型的结构，并用数学语言表示的模型。分析出原型的结构，并用数学语言表示的模型。一般流程：一般流程：有些问题专业模型难，有些问题数学模型难。有些问题专业模型难，有些问题数学模型难。对原型确定目的对原型确定目的分析原型的结构分析原型的结构建立专业模型建立专业模型建立数学模型建立数学模型解数学模型解数学模型寻找对应的数学结构寻找对应的数学结构1、在线文本自动分析、在线文本自动分析原型的目标：原型的目标：在线电子文本的计算机自动分类与辅在线电子文本的计算机自动分类与辅助理解。助理解。理解基于分类，分类是理解的主体，理解就是分类！理解基于分类，分类是理解的主体，理解就是分类！两类

17、两类“分类模型分类模型”的目标：的目标：检索性分类检索性分类国际图书分类法，目的是查询；国际图书分类法，目的是查询；理解性分类理解性分类基于语意、概念层、主题层的细分类，基于语意、概念层、主题层的细分类，目的是分析和理解。目的是分析和理解。）、建立专业模型）、建立专业模型五、结构化建模例子五、结构化建模例子原型的结构分析原型的结构分析文本文本章节章节段落段落语意团语意团句或短语句或短语词词字符字符文本的结构：文本的结构：原型有两层结构：文本的结构；原型有两层结构：文本的结构；文本集合的结构。文本集合的结构。分析：文本集合的结构依赖于文本的结构；分析：文本集合的结构依赖于文本的结构；文本集合的结

18、构是原型对于目的的主要结构；文本集合的结构是原型对于目的的主要结构；因此文本的结构的表示要有益于文本集合的结因此文本的结构的表示要有益于文本集合的结构的描述。构的描述。原型的专业模型（源于关键词和摘要的作用的理解）原型的专业模型（源于关键词和摘要的作用的理解）模型模型1.以关键词频为特征的分类模型以关键词频为特征的分类模型词词:有语意的初级字符串单位有语意的初级字符串单位语言的细胞；语言的细胞；词在文本中的频率与不同类文本间频率差别是分类词在文本中的频率与不同类文本间频率差别是分类的基本特征和基本的结构性差别。的基本特征和基本的结构性差别。模型模型2.以语意团为特征，重在语意差别的分类。以语意

19、团为特征，重在语意差别的分类。模型模型3.混合模型混合模型语言能力模型：乔姆斯基的语法结构模型是另一语言能力模型：乔姆斯基的语法结构模型是另一类语言模型。类语言模型。文本集合的结构分析：分类是在文本的集合中进行，文本集合的结构分析：分类是在文本的集合中进行，因此是原型的用于分类目标的主要结构。因此是原型的用于分类目标的主要结构。联想到数学中的结构联想到数学中的结构，例如代数结构，是在集合中，例如代数结构，是在集合中定义代数运算定义代数运算加法和数法：元素间的运算关系加法和数法：元素间的运算关系两个文本的合并还是文本两个文本的合并还是文本加法封闭；加法封闭；一个文本的倍数仍然是文本一个文本的倍数

20、仍然是文本数乘封闭！数乘封闭！分析文本集的结构，首先是文本之间的相互关系：分析文本集的结构，首先是文本之间的相互关系：两个文本合并是什么？还是文本！两个文本合并是什么？还是文本！）、同构分析）、同构分析同构：同构：此时问题的原型的结构直接和数学结构联系起来！此时问题的原型的结构直接和数学结构联系起来！建立原型结构的数学表示则建立了数学模型。建立原型结构的数学表示则建立了数学模型。文本的集合文本的集合应该应该有一个有一个“线性空间线性空间”的结构的结构；文本的分类是在线性空间中的文本的分类是在线性空间中的“向量的分类向量的分类”！具有高等代数的知识，对于线性代数的结构具有高等代数的知识，对于线性

21、代数的结构有清楚的理解和关注，则容易发现：有清楚的理解和关注，则容易发现：以上分析导至文本向量的概念：以上分析导至文本向量的概念：每个文本对应地定义一个文本向量，用于分类。每个文本对应地定义一个文本向量，用于分类。分量如何定义？分量如何定义？显然，分量是显然，分量是“分类特征分类特征”的具体表示：的具体表示：基于词频以及用于区分文本的量化的表示基于词频以及用于区分文本的量化的表示分析！分析！模型模型1的数学模型：向量空间的结构的数学模型：向量空间的结构+词频特征。词频特征。）、同构表示与数学建模）、同构表示与数学建模根据专业模型，词频及具有分类的特征信息，根据专业模型，词频及具有分类的特征信息

22、，因此可以仿照熵的定义：因此可以仿照熵的定义：假设假设TF(w(i),dj)是词是词w(i)在文本在文本dj中出现的次数，中出现的次数，|D|是是D中文本总数，中文本总数，DF(w(i)是指在是指在D中至少出现中至少出现一次一次w(i)的文本数。则每一个文本的文本数。则每一个文本djD，和一个特，和一个特征词征词w(i）存在一量：存在一量：这里熵的形式，一来用类似信息熵的定义，符合这里熵的形式，一来用类似信息熵的定义，符合“分类分类”的特征信息的概念；二来，词频的作用大于的特征信息的概念；二来，词频的作用大于词在文本集合中出现的作用。词在文本集合中出现的作用。记记d(i)j=TFIDF(w(i

23、),dj)，则每一个文本，则每一个文本djD，存在一个分量适当排序的文本向量存在一个分量适当排序的文本向量:文本集合的数学模型文本集合的数学模型文本的特征向量空间。文本的特征向量空间。分类问题是分类问题是N维线性空间的向量的分类问题。维线性空间的向量的分类问题。许多方法可以用于求解，例如许多方法可以用于求解，例如SVM分类器分类器对于数据压缩很有效。对于数据压缩很有效。文本自动分类文本自动分类: : 理解文本的类属性理解文本的类属性, ,子空间分类子空间分类. .文本自动聚类文本自动聚类: : 发现文本集合中的新模式发现文本集合中的新模式, ,新概念新概念. .文本向量文本向量: : 由文本的

24、实意词的特征值或特征模式为分量的向量由文本的实意词的特征值或特征模式为分量的向量. . 以信息熵的形式构造以信息熵的形式构造. .特征子空间特征子空间: : 具有某种共同意义的分量组成的子空间具有某种共同意义的分量组成的子空间. .主义主义自由自由个人个人文本向量空间文本向量空间: : 全部文本向量的高维线性空间全部文本向量的高维线性空间. .应用事例：思想史研究中，应用事例：思想史研究中，“五四五四”运动的讨论的主要思运动的讨论的主要思想是什么？想是什么？发现在发现在“自由主义自由主义”的特征词所在的子空间中，文本的投影数的特征词所在的子空间中，文本的投影数量最大！量最大！高维问题；高维问题

25、；训练集的数据量大；训练集的数据量大；理解性细分类的精度低。理解性细分类的精度低。寻找新的结构，寻找新的结构，新的数学模型。新的数学模型。主要数学问题和某些进一步研究课题：主要数学问题和某些进一步研究课题：1、SVM的微分几何方法；的微分几何方法；2、词频分布特征的研究，用分布特征分类和理解；、词频分布特征的研究，用分布特征分类和理解；3、添加语意的分类模型；、添加语意的分类模型；4、大规模数据挖掘方法寻找分类模式与规则。、大规模数据挖掘方法寻找分类模式与规则。2、结构化建模的研究课题（概要）、结构化建模的研究课题（概要）系统地提出结构化的建模方法是我们的首次系统地提出结构化的建模方法是我们的

26、首次尝试，因此方法实施的细节还远不成熟，有大量尝试，因此方法实施的细节还远不成熟，有大量需要研究的问题。需要研究的问题。1）分析原型结构的方法）分析原型结构的方法利用皮亚杰的结构定义的利用皮亚杰的结构定义的“三性三性”：整体性、转换：整体性、转换性和自调节性对于不同专业或领域建立分析方法；性和自调节性对于不同专业或领域建立分析方法；2）建立在具有相同结构的不同集合（领域、专业、）建立在具有相同结构的不同集合（领域、专业、问题）之间的同构方法；问题）之间的同构方法；3）、研究数学方法的结构）、研究数学方法的结构 三种数学母结构：序结构、代数结构和拓扑三种数学母结构：序结构、代数结构和拓扑结构；其

27、他数学方法的结构都是母结构的：组合结构；其他数学方法的结构都是母结构的：组合或复合，形成复杂结构（布尔巴基的数学基础）。或复合，形成复杂结构（布尔巴基的数学基础）。4）、研究一些应用广泛的实际模型的数学表达）、研究一些应用广泛的实际模型的数学表达（同构），例如网络模型。（同构），例如网络模型。5）、模型化方法将从数学模型扩展到数据模型。）、模型化方法将从数学模型扩展到数据模型。因此，研究数据结构和实际问题的原型结构的同构因此，研究数据结构和实际问题的原型结构的同构关系是一个新的领域。关系是一个新的领域。六、复杂系统建模与复杂网络六、复杂系统建模与复杂网络系统：集合（具体元素）系统：集合（具体元

28、素）+ 结构。结构。一切系统的基本结构都是网络；一切系统的基本结构都是网络；一切系统的核心结构都是逻辑网络；一切系统的核心结构都是逻辑网络；一切系统的逻辑网络中都有高阶逻辑。一切系统的逻辑网络中都有高阶逻辑。复杂系统的基础数学模型：复杂网络复杂系统的基础数学模型：复杂网络二十一世纪最重要的一类数学模型二十一世纪最重要的一类数学模型复杂系统的结构：在系统中，元素以及部件之复杂系统的结构：在系统中，元素以及部件之间关联的总和，具有以下性质：间关联的总和，具有以下性质：1）整体性（封闭）；）整体性（封闭）；2）转换性（运算）；）转换性（运算）；3）自调节性（守恒）；）自调节性（守恒）；4）可以形式化

29、表达（数学）。）可以形式化表达（数学）。（皮亚杰：结构主义）（皮亚杰：结构主义）1、什么是复杂网络、什么是复杂网络2、为什么二十一世纪研究复杂网络？、为什么二十一世纪研究复杂网络？二十一世纪涌现的新现象：二十一世纪涌现的新现象：万维网是怎样万维网是怎样“链链”接的？接的？计算机病毒是怎样传播的？计算机病毒是怎样传播的？传染病是怎样扩散或传染病是怎样扩散或“消失消失”的？的？流言的传播速度有多快？流言的传播速度有多快？城市交通涌堵的机理是什么？城市交通涌堵的机理是什么？金融和股票市场是如何变化的？金融和股票市场是如何变化的？什么是什么是“系统生物学系统生物学”？等等、等等、等等、等等、？复杂网络

30、研究的简史复杂网络研究的简史时间（年）人物事件197319591967197319981999ElerErds和RnyiMilgramGranovetterWatts和StrogatzBarabsi和Albert七桥问题随机图理论小世界实验弱连接的强度小世界模型无标度网络Scientific Collaboration NetworkvPl Erds (1913-1996)vOliver Sacks: A mathematical genius of the first order, Paul Erds was totally obsessed with his subject - he th

31、ought 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 Complex Network ExampleExample:

32、 : WWWWWWComplex Network Example: Telecomm NetworksComplex Network Complex Network ExampleExample: : Routes of AirlinesRoutes of AirlinesFig. 4：New York State electric power gridComplex NetworkComplex Network Example Example: : Biological NetworksBiological NetworksFood WebNodes: trophic species Lin

33、ks: trophic interactionsR.J. Williams, N.D. Martinez Nature (2000)3、研究主要内容、研究主要内容复杂网络理论的主要研究内容可以归纳为：复杂网络理论的主要研究内容可以归纳为：发现：揭示刻画网络系统结构的统计性质，以及度量这些发现：揭示刻画网络系统结构的统计性质，以及度量这些性质的合适方法。性质的合适方法。建模：建立合适的网络模型以帮助人们理解这些统计性质建模：建立合适的网络模型以帮助人们理解这些统计性质的意义与产生机理。的意义与产生机理。分析：基于单个节点的特性和整个网络的结构性质分析与分析：基于单个节点的特性和整个网络的结构性质

34、分析与预测网络的行为。预测网络的行为。控制：提出改善已有网络性能和设计新的网络的有效方法，控制：提出改善已有网络性能和设计新的网络的有效方法，特别是稳定性、同步和数据流通等方面。特别是稳定性、同步和数据流通等方面。二十一世纪复杂网络研究取得突破性进展的主二十一世纪复杂网络研究取得突破性进展的主要原因包括：要原因包括：1）系统学方法已经成为科学与技术研究的重点，而系统的基）系统学方法已经成为科学与技术研究的重点，而系统的基本结构是网络。本结构是网络。2）越来越强大的计算设备和迅猛发展的）越来越强大的计算设备和迅猛发展的Internet，使得人们使得人们开始能够收集和处理规模巨大且种类不同的实际网

35、络数据。开始能够收集和处理规模巨大且种类不同的实际网络数据。3）学科之间的相互交叉使得研究人员可以广泛比较各种不同）学科之间的相互交叉使得研究人员可以广泛比较各种不同类型的网络数据，从而揭示复杂网络的共性。类型的网络数据，从而揭示复杂网络的共性。4）以还原理论和整体论相结合为重要特色的复杂性科学的兴）以还原理论和整体论相结合为重要特色的复杂性科学的兴起，也促使人们开始从整体上研究网络的结构与性能之间的起，也促使人们开始从整体上研究网络的结构与性能之间的关系。关系。网络与复杂网络将成为二十一世纪的新科学领域！网络与复杂网络将成为二十一世纪的新科学领域！4、复杂网络的基本建模方法、复杂网络的基本建

36、模方法数据挖掘数据挖掘 近年来在近年来在Science, Nature, Physics Rev. Letter等杂志发表了大量研究和探讨复杂网络的等杂志发表了大量研究和探讨复杂网络的文章，人们发现文章，人们发现真实世界的复杂网络不同于真实世界的复杂网络不同于Erds等数学家研究的经典随机图，等数学家研究的经典随机图，发现相差甚发现相差甚远的领域形成的随机复杂网络具有惊人的相同的远的领域形成的随机复杂网络具有惊人的相同的统计特征统计特征. 因此，复杂系统的网络模型不能只是用已经因此，复杂系统的网络模型不能只是用已经在数学上定义的几种网络去套用，除了已经知道在数学上定义的几种网络去套用，除了已经

37、知道系统元素之间的关联机制，通过数据分析的方法系统元素之间的关联机制，通过数据分析的方法建模是最基本的方法。建模是最基本的方法。例、关联规则、统计相关性建模例、关联规则、统计相关性建模无向网，无向网，有向网，有向网，混合网络，混合网络，加权网，等等。加权网，等等。中国淮扬菜肴网中国淮扬菜肴网 v顶点顶点原料食品原料食品v边边菜肴中两种食菜肴中两种食品之间的相互作用品之间的相互作用v每道菜肴每道菜肴局域世局域世界（完全图）界（完全图）v通过公共顶点连接构通过公共顶点连接构成中国淮扬菜肴网。成中国淮扬菜肴网。v329329道菜肴，道菜肴，242242个个顶点（食品点（食品），17131713条条边

38、。v中药方剂网与此类似。中药方剂网与此类似。 5、系统发生谱的高阶逻辑网络建模、系统发生谱的高阶逻辑网络建模 2004年年Bowers系统地建立了对蛋白质系统发生谱数系统地建立了对蛋白质系统发生谱数据的逻辑分析方法（据的逻辑分析方法（logic analysis of phylogenetic profiles，简称，简称LAPP）。由于对一个复杂系统来说，清楚）。由于对一个复杂系统来说，清楚地了解所有元素（或部件）之间的关系是十分困难的（例地了解所有元素（或部件）之间的关系是十分困难的（例如基因之间作用机理），直接进行机理性建模并不是普遍如基因之间作用机理），直接进行机理性建模并不是普遍可行

39、的。在可行的。在Bowers的文章中给出的的文章中给出的LAPP与通常的机理建与通常的机理建模方法不同，它是一种从元素的表达数据出发，通过一系模方法不同，它是一种从元素的表达数据出发，通过一系列有效的逻辑分析，发现元素之间的逻辑关联性的方法。列有效的逻辑分析，发现元素之间的逻辑关联性的方法。这就使得通过数据分析建立逻辑性的机理模型成为可能。这就使得通过数据分析建立逻辑性的机理模型成为可能。 这种方法显然地可以用在几乎任何复杂系统中，它的这种方法显然地可以用在几乎任何复杂系统中，它的最终作用是为复杂系统建立逻辑网络。最终作用是为复杂系统建立逻辑网络。 * Bowers P M, Cokus S

40、J, Eisenberg D, et al. Use of Logic Relationships to Decipher Protein Network Organization. Science, 2004, 306(5706): 2246-2249 二阶逻辑例二阶逻辑例超市数据分析，在国外会注意到面包、牛奶和芝士是超市数据分析，在国外会注意到面包、牛奶和芝士是常常一同采购，但是有一部分人买牛奶就不买芝士，常常一同采购，但是有一部分人买牛奶就不买芝士，或者买芝士就不买牛奶，于是就有二阶逻辑：或者买芝士就不买牛奶，于是就有二阶逻辑：设设C是面包，是面包，A是牛奶，是牛奶，B是芝士，则是芝士，

41、则C=AB，但是方，但是方向要根据条件熵给定。向要根据条件熵给定。但是，如果由此注意到概念分层，就可以发现在层之但是，如果由此注意到概念分层，就可以发现在层之间会有一阶逻辑的关联规则，如果间会有一阶逻辑的关联规则，如果E记记“奶制品奶制品”，则：，则：E C.如是，逻辑在属性概念分层，关联规则分析都有用，如是，逻辑在属性概念分层，关联规则分析都有用，而且逻辑还和数据划分有直接关系。而且逻辑还和数据划分有直接关系。 11当且仅当当且仅当ABAB同时存在时，同时存在时，C C才存在；才存在； 22当当A A缺失或缺失或B B缺失时，缺失时，C C才存在；才存在；33当当A A存在或存在或B B存在

42、时，存在时，C C存在；存在； 44当且仅当当且仅当ABAB同时缺失时，同时缺失时，C C才存在；才存在；55当当A A存在且存在且B B缺失时，缺失时，C C存在，或当存在，或当B B存在且存在且A A缺失时，缺失时，C C存在；存在； 66当当A A存在或存在或B B缺失时，缺失时，C C存在，或当存在，或当B B存在或存在或A A缺失时，缺失时，C C存在；存在； 77当当ABAB其中之一存在时，其中之一存在时，C C存在；存在；88当当ABAB同时存在或同时不存在时，同时存在或同时不存在时，C C才存在；才存在； MotifMotif图是现实网络中比起对应的随机网络中显著多图是现实网络

43、中比起对应的随机网络中显著多图是现实网络中比起对应的随机网络中显著多图是现实网络中比起对应的随机网络中显著多的子图，其具有特定的功能，是复杂网络的基本组成模的子图，其具有特定的功能，是复杂网络的基本组成模的子图，其具有特定的功能，是复杂网络的基本组成模的子图，其具有特定的功能，是复杂网络的基本组成模块。利用相对的块。利用相对的块。利用相对的块。利用相对的MotifMotif图可以逐步的构建完善整个网络。图可以逐步的构建完善整个网络。图可以逐步的构建完善整个网络。图可以逐步的构建完善整个网络。 在在Motif图中，图中，节点处的节点处的“”“”代表关代表关系系“或或”；节；节点处没有点处没有“”

44、“”代表关代表关系系“与与”；线；线上加上加“”“”代代表表“非非”；箭；箭头头“”“”代表代表能够表达。能够表达。 逻辑网络建模逻辑网络建模二阶逻辑关系的基因表达网络图二阶逻辑关系的基因表达网络图 6、逻辑网络研究例、逻辑网络研究例2007年与南依利诺依大学合作，建立拟南芥在年与南依利诺依大学合作，建立拟南芥在外界刺激下，基因表达谱数据建立逻辑网络，外界刺激下，基因表达谱数据建立逻辑网络，以及通过动力学模拟发现：以及通过动力学模拟发现：1）存在大量二、三阶逻辑，构成复杂的含高阶）存在大量二、三阶逻辑，构成复杂的含高阶逻辑的逻辑网络；逻辑的逻辑网络；2）模拟网络的时间动力学，发现不同的初值具）

45、模拟网络的时间动力学，发现不同的初值具有不同的动力学稳态或多稳态；有不同的动力学稳态或多稳态；3）存在二周期稳态解；）存在二周期稳态解；等等。等等。复杂逻辑网络建模有极大的发展空间！复杂逻辑网络建模有极大的发展空间！问题：问题：1）统计量是能够反映网络的什么结构？特别）统计量是能够反映网络的什么结构？特别是逻辑网络的结构？是逻辑网络的结构？2）网络的分层结构与社区结构问题；）网络的分层结构与社区结构问题；3）网络结构的形式化；）网络结构的形式化；4）关键节点的识别；）关键节点的识别；5）调控机制；）调控机制；6）复杂网络分类；）复杂网络分类；7）网络演化动力学；）网络演化动力学；8）复杂系统的

46、非线性逻辑建模与数据建模。）复杂系统的非线性逻辑建模与数据建模。复杂网络研究的综述与著作vS.H.Strogatz, Nature, 410,(2001)268vR.Albert, A.-L.Barabasi, Rev.Mod.Phys. 51 (2002)1079vM.E.J.Newman, SIAM Rev. 45(2003) 167vS.N.Dorogovtesev, J.Mendes, Evolving of Networks, Oxford Un. Press, 2003vE.Ben-Naim, et al, Complex Networks, Springer, 2004vS.Bo

47、ccaletti, et al, Complex Networks: Structure and dynamics, Phys. Rep. 424 (2006) 175-308 vNewman, Barabasi, Watts, The Structure and Dynamics of Networks, Princeton University Press, 2006复杂网络以及复杂逻辑网络将是复杂网络以及复杂逻辑网络将是二十一世纪最普遍的数学模型！二十一世纪最普遍的数学模型！结构化数学建模的理论研究和实践教结构化数学建模的理论研究和实践教学具有极大研究空间！学具有极大研究空间！结构化建模

48、既是理念，也是思路，结构化建模既是理念，也是思路，更是方法。更是方法。小结：小结：Watson andCrick构造DNA双螺旋模型竞争布尔经纪人的自组织网络（例（例（例（例:20:20:20:20结点结点结点结点40404040条边构成的网络条边构成的网络条边构成的网络条边构成的网络) ) ) ) A:A:随机图，平均长度随机图，平均长度随机图，平均长度随机图，平均长度 L=2.17L=2.17， 直径直径直径直径5 5， 平均簇系数平均簇系数平均簇系数平均簇系数c c0.1340.134B:B:所有结点具有所有结点具有所有结点具有所有结点具有k k4 4，平均长度，平均长度，平均长度，平均

49、长度 L=2.22L=2.22，直径直径直径直径4 4， 平均簇系数平均簇系数平均簇系数平均簇系数c c0.150.15结构主义建模三讲结构主义建模三讲第一讲第一讲.概念概念:模型、数学模型与数学建模模型、数学模型与数学建模问题的提出；模型、数学、数学模型和建问题的提出；模型、数学、数学模型和建模的概念；结构化数学建模的概念；例子模的概念；结构化数学建模的概念；例子第二讲第二讲.理论理论:结构主义与数学建模方法结构主义与数学建模方法深入结构化建模的理论；皮亚杰的结构主义深入结构化建模的理论；皮亚杰的结构主义方法；数学中的结构；结构化建模方法初探方法；数学中的结构；结构化建模方法初探第三讲第三讲.实践实践:结构主义建模的研究与教学结构主义建模的研究与教学结构化建模教学方法讨论；初等与高等数学的结构化建模教学方法讨论；初等与高等数学的结构；实际问题中的结构与表示；研究课题结构；实际问题中的结构与表示；研究课题