面向复杂网络的威胁度量及聚合方法

在复杂网络中,威胁模型结构庞大、行为复杂,不利于建模后的威胁分析。该文从实现的角度出发,针对一类利用C程序实现的威胁对象及威胁,在已有的威胁建模理论的基础上,基于代数系统理论提出威胁对象及威胁的代数化刻画框架。基于该框架,采用代数簇理论建立威胁行为相似度度量函数,通过矩阵理论及非线性约束求解理论进行函数求解,从而实现相似行为的代数化判定。最后,针对判定后的相似行为,基于并发系统等价关系构建威胁行为聚合规则,实现威胁模型优化,减少威胁分析复杂度优化。     

复杂网络与软件度量分析

用复杂网络理论研究软件系统的复杂性,选取两款面向对象开源软件框架webwork和spring作为研究对象,无(有)向图节点代表类,边代表类间的依赖和关联等关系,将系统抽象为网络图,并对其拓扑结构进行分析.研究表明:无(有)网络具有较大的聚类系数和较小的平均路径长度,具有小世界特性.由于框架都使用了依赖注入和控制反转,程序中类之间的关系,完全由spring容器来控制,而不是由代码控制,容器运行时会根据spring提供的配置信息注入到组件中.用依赖注入的一个结果是改变了编译阶段部分类之间的相互关系,由原来的关联实体类到关联加载配置文件类,从而影响节点的度包括入度和出度,使无(有)向图的边(弧)数改变.实验结果表明:度分布统计特性仍然具有无标度特性.     

工业共生网络的复杂性度量及案例分析

以物质/能量关联所刻画的工业共生网络是否具有复杂性特征是工业生态学领域值得探讨的重要问题.运用网络复杂性度量方法,以丹麦Kalundborg和河南省巩义市为案例,分析了区域工业共生网络的复杂性特征.分析结果表明:Kalundborg系统不体现复杂性,而巩义市系统则体现复杂性;与真实世界中很多复杂网络的度量结果相一致,巩义市工业共生系统体现出小世界性和无标度性,且高度数节点出现几率高于普通复杂网络;根据度量指标测算结果,巩义市工业共生系统与某些神经网络、代谢网络和生态链网具有相似性.     

一个基于兴趣度的关联规则度量方法的改进

关联规则是数据挖掘和知识发现领域的重要课题,但就判定关联规则是否成立的问题,即兴趣度的度量方法问题,学术界没有一致的标准。既有的兴趣度度量方法包括支持度—置信度方法、提升度方法、卡方分析方法等。这些传统的兴趣度度量方法存在各自的局限,表现为缺乏客观标准,只能度量正向关系等方面。为了克服这些问题,本文提出了一个基于兴趣度的关联规则度量方法的改进,并对该方法与传统方法进行了比较,证明了该度量方法的一些性质,指出了新方法的优点,实证了新方法的特征属性。该方法较之原有方法有一定的优势。     

基于复杂网络的城市交通系统复杂性概述

主要同顾了复杂网络在城市交通网络中的相关研究概况,包括城市交通网络拓扑结构复杂性、道路交通流与复杂网络及网络交通流与复杂网络之间相结合的研究,并就交通系统特有的属性提出了综合应用复杂网络、系统科学、非线性动力学、城市交通等理论来研究城市交通复杂性的重要意义。最后对进一步需要讨论和分析的问题进行了展望。     

一种面向对象的类级复杂性度量方法

从属性、操作、属性间、操作间、操作属性间等方面给出类内复杂性度量方法,再从节点的强度、簇系数、平均路径长度等方面给出类结构的复杂性度量方法,最后以具体系统的类图为例进行类结构的复杂性度量实证检验。结果表明:该度量方法能较好地对面向对象类级复杂性进行度量。     

复杂网络中节点重要性Damage度量分析

为从网络健壮性角度研究复杂网络中节点重要性指标Damage问题,理论分析了各类模拟网络包括Barabasi-Albert无标度网络、Erdos-Renyi随机网络以及树形网络上的Damage度量.实证分析了真实网络上Damage指标对于网络功能的影响以及Damage与度的相关性.通过统计分析比较了真实网络在面对Damage攻击及度攻击时的抵御能力.理论与实证分析结果表明:各类复杂网络中存在着数量不可忽视的Damage较大的节点;Damage是一种不可代替的衡量网络节点重要性的指标;Damage较大的节点对于真实网络的功能有重要影响.对于各种不同的网络,对比度攻击和Damage攻击过程,发现存在1个交叉点,在此点之前Damage攻击比度攻击更具破坏性.     

信用风险度量的改进专家方法

介绍了传统专家方法(5C 因素法),并给出了其三个方面的优点和缺点。提出了改进专家方法即利用决策树辅助决策以及利用判断矩阵求特征向量的方法确定权重,改进了传统专家方法三个方面的缺点,继承了传统专家方法的优点。因此改进专家方法在现代商业银行信贷活动中具有很好的应用前景,尤其是用在巨额贷款中。另一方面,由于中国商业银行目前还不具备应用计量模型度量信用风险,因此改进专家方法在中国商业银行信贷活动中具有广阔的应用前景和现实意义。     

通话网络的分析度量方法

论述了3种通话网络分析方法:数据统计分析法、可视化关系图分析等、基于PageRank算法的精确度量法。首先简要介绍最常见的数据统计分析法,并在一个简单的测试数据集上,给出了应用实例。该方法的优点是有利于对数据做精确统计计算,但缺点是不便于分析数据之间的关联关系,并且分析结果展现形式也不直观。然后采用可视化关系图分析软件来分析实例中的数据,以弥补数据统计分析法的不足,能够得到更加直观的定性观测分析结果。最后提出采用PageRank算法对可视化关系图做精确定量计算,得到各个节点的权值,从而判断出节点的重要性。这对于解决可视化关系图结果过于复杂、不利于人工观察分析的问题很有效。     

对软件的复杂性和复杂网络特性的探讨

从软件本身的多状态、多元素视角分析了软件复杂性和复杂网络的特性,通过列举复杂网络案例,探讨了软件复杂性和复杂网络的研究意义,并阐述了软件复杂性和复杂网络对软件工程的重要性。     

基于网络演算的复杂产品系统供应商风险度量

复杂产品系统研制过程中供应商之间协同设计制造复杂性高,风险通过供应商间的协作关系相互作用和传导。面向复杂产品系统,构建供应商层次网络,考虑供应商风险累积与风险应对及时性的交互影响,通过引入通信领域网络演算理论,基于积压和时延性能指标刻画风险的特征,将不确定的供应商风险量化问题转化为最坏边界求值问题,实现风险的确界度量。以航空复杂产品系统为例对模型进行验证,可以辨识供应商在协同研制过程中面临的重要风险,为复杂产品系统供应商风险管理提供参考依据。     

基于通信序列熵的复杂网络信息度量研究

从信息的角度看待网络系统并构建蕴含网络整体信息的测度是网络信息理论的关键问题,基于节点对通信能力的通信序列熵被考虑为量化网络信息的候选测度.为了探讨其表征网络整体信息的能力,首先研究模型网络的拓扑结构对通信序列熵的影响.结果表明,异质性强、度-度关联性强以及具有社团结构的网络均具有相对较小的通信序列熵.其次,对比研究一些真实网络和它们对应的随机化网络模型的通信序列熵,可以得到随机化网络模型的阶数越高,通信序列熵越小,且越接近真实网络的通信序列熵.这些研究结果表明,网络的通信序列熵敏感地依赖于网络的基本拓扑结构,而且随着网络有序程度的递增,通信序列熵呈减小趋势.本文的研究结论为通信序列熵具有量化网络整体信息的能力提供了证据.     

一种面向对象软件的伪动态复杂性度量的方法

着眼于对象的继承和交互两个正交方面,提出一种面向对象的伪动态复杂性度量方法.该方法集成了继承和消息路径的度量,借助于简化消息交互图和继承扩展图较全面度量了软件复杂性.最后使用一个实例说明和验证了方法的有效性.     

IFPUG度量方法的改进及应用

国际功能点用户组(international function point user group,IFPUG)度量方法可以在软件项目的全生命周期度量项目规模,但是传统的IFPUG功能点度量方法在度量数据功能和事务功能时存在度量结果不连续的问题.针对此问题,提出一种基于拟合分析的功能点度量方法,将简化的功能点方法 EQFP(earlyquick function points)与IFPUG方法结合,通过拟合分析,将分段的度量函数转换为连续的度量函数.实验结果证明,改进后的方法在保证度量精度的前提下,消除了度量结果的不连续性问题.最后,将功能点方法应用于软件测试阶段,对软件测试过程进行有效管理,对软件测试的结果进行科学的评估.     

复杂性与复杂技术

探讨了技术复杂性的一般问题,并在此基础上提出了复杂技术新概念,分别从系统层次和认知两个层面上对复杂技术的基本内涵进行了初步的研究。     

一个基于模态逻辑的安全协议度量方法

为将量化分析方法引入安全协议分析中,以模态逻辑方法为基础定义了协议度量方法,并形式化地给出度量协议内容对协议安全目标满足度的参数和方法,同时在此基础上,进一步地给出了对安全协议冗余进行度量及化简的方法。应用该方法对实例协议进行分析,直接描述各协议内容的贡献度,显示冗余内容对目标实现的无效作用,从而可以安全化简。量化分析在安全协议形式化分析中的应用是本方法的主要特点,它具有模态逻辑方法的优点及缺陷。     

一种新的复杂性的信息度量

提出一种新的复杂性度量,其特点是:第一,强调对系统演化瞬态复杂性描述的重要性,并且建议用系统对微扰反应的丰富程度来刻画瞬态复杂性;第二,基于目前的知识,建议把系统演化的终态分为6种(稳定平衡态、稳定周期态、稳定准周期态、随机态、混沌态、复杂态),并且用周期运动"等效"地对这6种终态进行描述,以刻画它们的复杂性.     

基于熵的AO程序复杂性度量

AOP(aspect-oriented programming)是一种新的程序设计范式,它能够有效解决横切关注点分离问题.由于AO系统的行为依赖于aspect与类之间的交互,因而定义一种新的、适合于AO的复杂性度量,以更加有效的理解和维护AO程序就很有必要.提出了一种新的复杂性度量,用以评估AO系统中aspect的复杂性.首先定义了aspect的信息流图,用以描述组成aspect的元素之间的交互和aspect与其他程序单元的交互;在此基础上,提出了一种基于信息熵的aspect复杂性度量,它从aspect负载的平均信息量角度量化aspect的复杂性.分析了它的外部行为特性,并使用多个AO项目进行了验证.实验结果表明,该度量反映了aspect的设计度量,能够有效的预测aspect的复杂性.     

煤矿复杂多源数据的混合相似性度量方法

随着煤矿产业自动化、电子化和信息化的发展，目前已有的数据描述方式不能有效刻画煤矿中多源、多维、动态的海量数据信息．针对该问题，首先将源于哲学范畴中的本体引入煤矿生产领域，以矿区监测位置本体作为语义模型与数值描述相结合，形成树状层次结构来描述煤矿复杂多源数据；然后，通过基于语义和数值的混合相似性度量方法计算煤矿数据的相似度；最后通过实验验证了本文所述方法的可行性和有效性．