-
2020-10-27 23:29:38
本文针对数学建模美赛中的复杂网络题,做了一些总结,具体涉及一些该题的注意事项。
注意事项
- 定义点和边的意义
- 制定连接规则,删除孤立节点(代表影响很小的点),可以限制网络的大小,减小运算量,同时也可以克服PageRank的不足点
- 网络根据有向/无向,有环/无环,有/无标度,可以根据其性质,制定不同的算法,简化传统的算法
- 常用度量的指标:度,中心性,聚类系数,密度,中介性Degree, Centrality, Clustering coefficient, Density, Betweenness。一定要将各种指标联系实际,分析每种情况的特性
- 结合现实考虑,即使简化了也要表明出来
- 除了重要性,还应该考虑节点的权威性(如时间)等现实因素
- 考虑节点的时间因素,现实中的一切都是因果的,比如引用模型中,只能引用比自己先发表的论文,而且此时满足偏序关系
- 注意关系的自反性、对称性、传递性
- 关系网络:相容关系、等价关系、偏序关系;对分析出来的关系做说明,即使没有什么用也可以说明,来体现对该网络性质的研究
- 对网络关系性质的分析也是一个重点,网络的性质和建立网络的规则有关,规则又是由实际的问题情况决定
- 网络的稳定性探究也是很重要的一点,可以分析参数对排序或者其他结果的影响,还可以考虑节点缺失对网络造成的影响
- 拥有关系和引用关系类似
- 对于性质类似的网络,对不同问题采用不同的量化方法,制定规则量化为适合模型的值,使得模型可以推广
- 对于一道题搭了几个网络,可以将这几个网络的性质进行对比分析,最好还能说出各自的用途
- 扩散可以用到矢量分析与场论的知识,用梯度、散度、旋度来分析
- 传染病模型也经常用在网络题里面
- 1959年,汉森首次提出了交通可达性的概念,这被定义为接受道路网络中节点之间相互作用的机会。
- 可以自己定义算法,把边的权重转换到点上,这样就可以使用修正的PageRank算法求解点的重要性
使得初始时点的权重为1,但是每条边的传递权重不同,而其邻接边的权重相加仍然为1(参考2014C--25318)
编程和图表
- 对于外行难懂的复杂网络图,最好给出图的解释,各种东西代表什么
- 对自己定义的网络规则最好用图来展示一下
- 复杂网络考虑计算复杂度,特别是在有改进的情况下说明复杂度的改善
- 网络有很重要的一点就是测试其稳定性
数据预处理
- 复杂网络的题也常常涉及大数据,对于空白数据的处理很重要,对于空缺太多的数据直接删掉
- 接着对剩余数据处理;或者通过聚类,被聚类到一起的点,空缺数值可以用该类中数值完整的值的均值和方差来生成;最常用的就是插值,不过没有什么亮点
- C/D题,数据支撑和合理性很重要
- 归一化、标准化、中心化特别重要,记得说明各自的意义
过程
- 一开始建立各项指标,用数据对属性进行描述,为数据预处理提供依据。同时这些指标的分类不同,可能作用于底层网络或者顶层网络,可能是节点指标也可能是边的指标(可以给边加权,可以给点加权注意两种网络的适用算法不同)
- 接着设置算法,选择算法;结合实际的问题,分析其是否有什么不合理的地方,对于不合理的地方想一想改进的措施
- 必要时考虑一下计算复杂度,考虑是否改善,对复杂度改善后可以使用原算法来验证正确性;考虑是否有可以用来类比的模型
- 建立好静态的网络结构之后,接下来就是要确定规则(类似于仿真规则),使网络变成动态模型
- 网络的改善就是不停对规则进行更改
- 注意模型建立好之后先验证合理性,再应用
一般情况都用双层网络,既不会过于简单,也不会计算量太大
相关性很强(同一地区、同一背景等)的各集团作为高一层的节点,底层的网络由各个单独的节点构成
采用双层网络模型有两种思路:
1、先手动根据节点的某种/某些相似性把一些满足相似性的节点规定为一个集团,各个集团作为上层网络的节点
2、直接所有节点一视同仁,然后用节点划分的方法,对网络进行分割,分割后每个集团作为底层网络,然后更改边的类型,集团内保持不变,集团间建立新的连接方式
灵敏性/稳健性分析
- 研究网络是否是无标度性。(有些结论已经有了,比如社交网络就是无标度,先了解背景,如果没有研究文献再自己计算)。其实复杂网络的无标度特性与网络的鲁棒性分析具有密切的关系。无标度网络中幂律分布特性的存在极大地提高了高度数节点存在的可能性,因此,无标度网络同时显现出针对随机故障的鲁棒性和针对蓄意攻击的脆弱性。这种鲁棒且脆弱性对网络容错和抗攻击能力有很大影响。研究表明,无标度网络具有很强的容错性,但是对基于节点度值的选择性攻击而言,其抗攻击能力相当差,高度数节点的存在极大地削弱了网络的鲁棒性,一个恶意攻击者只需选择攻击网络很少的一部分高度数节点,就能使网络迅速瘫痪。
- 删除重要节点,看对网络的影响
- 改变指标值/删除指标,分析影响
- 用斜率来度量影响是一种非常常见的方法,和灵敏度分析中分析参数的影响类似,特别是有解析式的时候
- 网络一般分析结果都是
从节点的变化分析 从边的参数变化分析 从这个网络的演变(传播过程)分析
更多相关内容 -
sufer导入3DEC 复杂建模工具
2015-11-27 17:31:24利用sufer 产生的复杂地质数据输出out.dat文件,设置底部坐标和单元大小建模,3dec可直接调用 -
FLAC_3D_中复杂模型的三维建模技巧
2017-10-23 11:03:59FLAC_3D中复杂模型的三维建模技巧 -
架构师如何应对复杂业务场景?领域建模的实战案例解析
2021-02-25 05:38:56本文来源阿里云云,文章主要谈了为什么需要领域建模,什么是好的模型,又该如何搭建。软件的世界里没有银弹,是用事务脚本还是领域模型没有对错之分,关键看是否合适。实际上,CQRS就是对事务脚本和领域模型两种模式... -
(超清晰)复杂系统建模理论与方法.pdf 陈森发编著,东南大学出版社
2019-04-10 11:51:56这本书已经绝版,这是从打印店扫描出的十分清晰的pdf文件,供下载 -
基于分形思想的复杂系统建模实例研究
2021-01-15 14:43:49结合具体的复杂系统建模实例, 论述一种基于分形思想的复杂系统功能模型的开发方法。该 方法在系统开发总体要求指导下, 对系统各级功能模型从整体向局部、 从宏观向微观逐步深化; 在模块 化、 强内聚、 弱... -
复杂系统建模理论与方法
2019-07-22 16:54:43资源名称:复杂系统建模理论与方法内容简介: 《复杂系统建模理论与方法》较系统地介绍了复杂系统的理论、复杂系统建模的基本理论方法和途径,初步构建了复杂系统建模的理论体系。书中将复杂系统建模方法划分成基于... -
神经网络对复杂系统建模.docx
2021-11-17 11:05:12基于matlab的神经元网络对复杂系统建模 -
基于Agent的复杂系统建模与仿真研究
2021-04-18 09:45:11基于Agent建模与仿真克服了传统的建模技术存在的不足,为复杂系统研究提供了新的思路。在基于Agent的复杂系统建模方法分析的基础上,结合信息对抗环境下护航舰艇编队防空作战系统实例,设计了各个仿真Agent实体的... -
复杂地质体三维数值建模方法研究
2020-06-26 18:52:25针对建立复杂三维地质体模型难度较大的问题,提出了一种有效的建模方法。该方法是以钻孔柱状图为原始资料,首先利用SURAPC软件生成岩层等高线,然后使用CAD和ARCGIS软件生成了网格点坐标,接着在ANSYS中建立实体建模并... -
复杂多曲面体反求工程CAD建模.pdf
2021-08-04 23:41:51复杂多曲面体反求工程CAD建模.pdf -
复杂传动系统知识建模及其组织策略研究 (2002年)
2021-06-12 23:43:17探讨了复杂传动系统概念设计过程中所需的传动知识及其作用,对各传动知识进行了研究和建模,提出了有利于功能求解的传动知识组织策略.并以缝纫机传动系统设计为例,说明传动知识在概念设计中的作用过程. -
复杂机电系统全局耦合模型的建模 (2002年)
2021-05-09 10:40:24通过探讨复杂机电系统的全局动态模型的建模方法与过程,为进一步的动态仿真、机理分析、全局优化等工作做准备,并分析了动态方程的类型,提供了建模的具体实例.实例所建全局耦合模型反映了高速轧机垂振系统与扭振... -
岛屿,礁石和周围复杂环境的动态3D建模
2021-04-16 02:16:18针对海洋复杂要素的特点,提出了适用于海洋高动态的面向可细分对象的时空数据模型,能够有效地对高动态及交互性较强的对象进行建模。以舟山群岛附近海域为例,对海岛礁及周边复杂环境进行了动态三维建模,并在Geoglobe等... -
复杂网络建模工具
2013-08-13 03:57:13一种比较实用的复杂网络建模工具和开发工具。 -
复杂网络建模
2013-04-27 14:30:47复杂网络建模,用C编写,运行时先选择“BA无标度网络”,再选择“度分布” -
复杂的多楼层室内环境的建模方法
2021-02-24 22:40:20复杂的多楼层室内环境的建模方法 -
复杂地形三维数值建模研究
2020-05-25 22:45:30方法1是曲面拟合法建立三维数值模型,该方法具有建模速度快、便于编写通用程序等优点,但如果地形复杂到不能用空间曲面表达时,方法1不适用;方法2为三次样条插值法建立三维数值模型,该方法能建立任何形状的空间数值模型... -
计算机研究 -复杂对象几何建模及运动状态的计算机虚拟.pdf
2022-06-25 15:15:46计算机研究 -复杂对象几何建模及运动状态的计算机虚拟.pdf -
复杂性应对之道-领域建模
2021-01-27 14:33:57本文来自于作者张建飞,文章主要介绍了如何进行领域建模、领域服务以及模型重构等相关内容。 维护过企业级业务系统的同学,基本上没有一个不抱怨业务代码烂的,过程式的面条代码充斥着屏幕,程序员的心力和体力都... -
UML对复杂系统的建模与分析:一个案例研究
2021-03-16 12:07:14统一建模语言(UML)是最多的使用规范语言,以及世界建模的方式不不仅是应用程序的结构,行为和体系结构,而且业务流程和数据结构。 在本文中,我们旨在通过生成演示系统开发方法UML图表来自Automatic的要求银行机... -
含复杂地质构造的三维煤层动态建模方法
2020-05-30 02:44:24三维煤层模型是煤矿井下工程辅助分析新的参考信息来源,由于煤层地质构造的复杂性和钻孔采样数据的稀疏性,仅仅利用离散的钻孔采样数据等无法有效控制建模的准确性。论文在建立了煤层初始规则格网的基础上,深入分析... -
哈工大深圳复杂网络建模课程设计代码
2019-01-18 19:57:46哈工大深圳复杂网络建模课程设计,代码,报告,PPT都有,有演示视频 -
云计算-复杂目标共形网格建模及电磁特性计算.pdf
2022-06-29 17:09:59云计算-复杂目标共形网格建模及电磁特性计算.pdf -
人工智能-复杂系统的神经网络建模及仿真研究.pdf
2022-06-24 00:53:41人工智能-复杂系统的神经网络建模及仿真研究.pdf -
一种复杂过程与复合对象三维建模的实现方法
2021-01-28 04:39:08伴随着虚拟现实技术研究的深入和应用的推广,建模方法作为核心内容也会应用于越来越复杂的系统。现有的建模技术将模型,运动和模型与周围环境的关系相互孤立,这不利用高效和快捷地实现复杂系统。针对这些问题,文章... -
布局问题的复杂性和建模方法 (2003年)
2021-04-27 05:36:25布局问题具有广泛的应用背景,它的求解理论及方法对于设计自动化...文中着重介绍了布局问题的复杂性和目前存在的多种建模方法,并根据智能工程的理论指出布局问题建模方法的发展方向—建立复杂布局问题的复合知识模型。 -
复杂薄壁结构件隐函数建模方法
2020-02-15 12:05:39复杂薄壁结构件隐函数建模方法,张卫红,黄强强,本文采用隐函数开展了飞行器复杂薄壁结构件建模方法研究。研究中首先将复杂薄壁结构件分解成简单的基本几何对象,并采用不同的隐 -
飞机复杂机构虚拟培训场景运动建模方法
2021-04-30 14:45:48针对含有飞机复杂机构的虚拟培训场景建模过程复杂、生成的场景帧率低、交互性差等问题,提出一种虚拟场景建模方法。首先,对原动件在其运动范围内进行运动状态采样;然后利用机构仿真平台进行运动学建模与解算,获取...