多功能复杂网络模型及其相关性质研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:liongliong590
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据化时代的到来,在现实中存在的大量复杂系统都可以通过复杂网络进行抽象描述,并被应用到不同学科的各个领域,如社交网络中的关系图谱、城市规划中的交通网络、生物工程学中的分子模型等。在已有的复杂网络模型中,节点用来代表真实系统中不同的个体,而边则用来表示个体间的关系。而在实际的复杂系统中,个体往往具有多种属性,在利用复杂网络模型描述复杂系统时,选择个体上的不同属性或属性集合,将导致节点之间的连边不同,网络的拓扑结构不同,从而使得网络的功能不同。因此,为了能够更灵活的描述复杂系统,同时考虑到复杂系统中元素的异质性以及多属性的特点,本文提出了多功能复杂网络模型,该复杂网络模型为包含异类、多属性元素的复杂系统从不同属性角度刻画不同网络拓扑结构和网络功能提供了方法,为复杂系统网络分析提供了新的研究思路,论文的主要研究工作如下:1.多功能复杂网络模型定义。该网络模型仅使用节点来表示,而不涉及到连边。此外,为网络节点定义一个特征属性向量,通过对节点特征属性的选择以及节点在对应特征属性下映射规则定义,实现不同的网络拓扑结构和网络功能,并通过建立并分析某导弹防御作战网络和长江中游城市群网络,验证了多功能复杂网络模型的可用性和有效性。2.基于多功能复杂网络模型的网络拓扑性质研究。从节点性质、网络性质以及中心性的度量三个层次给出了基于特征属性的多功能复杂网络模型的拓扑性质,包括节点的度与权、节点的聚簇系数、网络节点间的可达性、网络的连通性、网络的路径长度、点度中心性、紧密中心性、介数中心性等描述。3.基于多功能复杂网络模型的k步可达性查询研究。考虑到多功能复杂网络模型的特点,提出基于该模型的k步可达性查询算法,并完成关系型数据与多功能复杂网络模型的转换,基于此,实现了多功能复杂网络模型上的k步可达性查询。
其他文献
随着人类文明的进步,社会的快速发展,人们对美的追求越来越强烈,为适应社会需要,满足社会对美容医学人才的需要和拓宽学生就业面的要求,全国各大院校纷纷成立整形美容医学专
建筑节能与推拉窗据有关行业部门测算,建筑的能耗与建筑物中的不同部位、不同材料有所不同。单就建筑的外围护结构来讲,门窗是一个重要组成部分.虽然门窗的面积只占建筑面积的20
本文研究了四种炭黑(Cabot Vulan XC-72(CVXC-72),XFI15,Ketjen EC-300J(EC300J),Ketjen EC-300JD(EC300JD))对碳对电极及其制备的电池性能的影响。研究结果表明:以EC-300J为基础制备
本文从构建实践教学质量评价与监控体系的指导思想、基本原则出发,阐述了高校实践教学质量评价与监控的内容,并引用企业质量管理的方法来实现实践教学质量评价与监控体系的构
背景介绍先天性心脏病是临床上最常见的先天畸形之一。肺动脉高压作为先天性心脏病最严重的并发症之一,对先天性心脏病患者进行提前干预及综合管理是目前的研究热点。血管紧