检索结果-内蒙古大学图书馆

东北大学学报（自然科学版） 2006年第11期27卷 1208-1211页

作者：徐峰赵海哈铁军张永庆东北大学信息科学与工程学院辽宁沈阳110004

针对Internet路由级拓扑所呈现出的高度有序的问题,根据香农信息熵的基本原理,并利用CAIDA提供的数据,计算了Internet网络结构熵和标准结构熵·并通过仿真实验,计算了Internet在受到随机攻击和有针对性的恶意攻击的情况下,其服务效... 详细信息

针对Internet路由级拓扑所呈现出的高度有序的问题,根据香农信息熵的基本原理,并利用CAIDA提供的数据,计算了Internet网络结构熵和标准结构熵·并通过仿真实验,计算了Internet在受到随机攻击和有针对性的恶意攻击的情况下,其服务效率、平均最短路径和标准结构熵的变化,从而指出Internet的拓扑呈现出无尺度特征是影响其健壮性的主要因素·实验结果表明,Internet具有无尺度特性,随机攻击对其影响较小,而少数集散节点遭受恶意攻击时,Internet将会受到较大的影响·

关键词：因特网标准结构熵健壮性攻击无尺度效应节点度网络半径

来源：评论

学校读者我要写书评

暂无评论

基于标准结构熵偏差率的软件网络度量研究

引用

东北大学学报（自然科学版） 2010年第11期31卷 1558-1561页

作者：李鹏赵海李辉刘铮东北大学信息科学与工程学院辽宁沈阳110004

基于软件静态网络宏观拓扑特征值的特性,提出了软件网络特征值偏差率以及软件相对规模质量特征和结构有序性的概念.并使用标准结构熵偏差率来衡量软件网络特征值与目前被广泛使用且规模相同的开源软件的网络特征值平均值的差距,以此来... 详细信息

基于软件静态网络宏观拓扑特征值的特性,提出了软件网络特征值偏差率以及软件相对规模质量特征和结构有序性的概念.并使用标准结构熵偏差率来衡量软件网络特征值与目前被广泛使用且规模相同的开源软件的网络特征值平均值的差距,以此来反映特征值对相应软件的相对规模有序性的影响.最后采用单样本K-S检验方法对标准结构熵偏差率进行验证,并得出结论:当标准结构熵偏差率大于0.05时,软件在系统设计以及代码编写方面均存在着一定的问题,软件的相对规模结构有序性存在较大的提高空间.

关键词：软件网络特征值偏差率标准结构熵结构有序性

来源：评论

学校读者我要写书评

暂无评论

软件宏观拓扑结构标准结构熵和度的演化分析

引用

东北大学学报（自然科学版） 2013年第1期34卷 40-43,51页

作者：徐久强卢锁刘铮赵海东北大学信息科学与工程学院辽宁沈阳110819

现代软件生存周期可以看做是一个软件结构的演化过程.基于大量开源软件的统计数据,分析了标准结构熵、高度值节点数量和新增节点中低度值节点所占比例的演化,然后分析了度中心化指标较高的节点数量和新增节点中该指标较高的节点数量的演... 详细信息

现代软件生存周期可以看做是一个软件结构的演化过程.基于大量开源软件的统计数据,分析了标准结构熵、高度值节点数量和新增节点中低度值节点所占比例的演化,然后分析了度中心化指标较高的节点数量和新增节点中该指标较高的节点数量的演化.结果表明,标准结构熵和度中心化指标较高的节点数量普遍呈下降趋势,高度值节点数量呈上升趋势,新增节点大都为低度值节点.由此得出,成功实践的软件演化过程中,软件网络和软件结构的复杂性增长速度是逐步降低的.本研究对于指导软件开发有重要的作用.

关键词：软件网络软件演化标准结构熵度中心化

来源：评论

学校读者我要写书评

暂无评论

AS级Internet拓扑突变性分析

引用

东北大学学报（自然科学版） 2011年第3期32卷 376-379,406页

作者：杨波赵海张君孙华丽东北大学信息科学与工程学院辽宁沈阳110819

通过分析2009年1月至2010年4月间采集的CAIDA自治域级数据,研究发现:网络规模、节点间连接程度和聚集性随时间有增加的趋势.依据k-核解析的概念将网络分成不同的层,具体针对网络特征值有跳跃性变化的时间点,分析该时间点各层度分布、层... 详细信息

通过分析2009年1月至2010年4月间采集的CAIDA自治域级数据,研究发现:网络规模、节点间连接程度和聚集性随时间有增加的趋势.依据k-核解析的概念将网络分成不同的层,具体针对网络特征值有跳跃性变化的时间点,分析该时间点各层度分布、层节点数、层连接分布和层节点度总和的变化.结果表明:此时间点低层节点数明显减少但连接概率增加,影响网络连接程度的主要因素是中间层间节点的连接变化,突变性变化使网络处于不稳定状态,网络有自我调节能力,会逐渐恢复稳定状态.利用信息熵概念引入适用于Internet的标准结构熵概念,进一步验证了拓扑中小涨落的影响积累到一定程度时,系统就会产生"巨涨落",表现为特征值突变.

关键词： AS级Internet拓扑突变性 k-核层标准结构熵

来源：评论

学校读者我要写书评

暂无评论

复杂网络视域下的大规模软件静态结构度量及进化分析

复杂网络视域下的大规模软件静态结构度量及进化分析

引用

作者：张浩华东北大学

学位级别：博士

软件是当今人们解决现实复杂问题的有效工具,随着问题域的深入和扩展,软件的规模和复杂度与日俱增,使得开发者越来越难以理解所开发的软件系统,开发的风险逐渐加大,而软件产品质量又没有像工业产品那样严格的评价标准,因而难以得到有效... 详细信息

软件是当今人们解决现实复杂问题的有效工具,随着问题域的深入和扩展,软件的规模和复杂度与日俱增,使得开发者越来越难以理解所开发的软件系统,开发的风险逐渐加大,而软件产品质量又没有像工业产品那样严格的评价标准,因而难以得到有效控制和根本保障。传统软件工程理论在大规模软件的开发、评价、维护等方面表现出极大的局限性,正在接近其复杂性的极限。因此如何理解和量化软件日益增长的复杂性,构建适应维护的良好架构,合理评价软件系统是软件度量学要解决的关键问题,也是软件工程面临的一个极大的挑战。软件系统是由大量的底层元素及它们之间错综复杂的交互关系构成的一种复杂系统,其结构蕴含着软件所有的拓扑信息并呈现网络化的表征,软件的结构决定着其功能和质量。传统的软件工程设计方法通常过分的关注软件底层的局部结构特征,而忽略了更为重要的反映整体特性的全局结构,使得开发人员难以把握大规模软件系统的设计使用和研究,导致他们对整个软件科学和工程的基本结构和本质特征缺乏清晰的宏观认识,而这又妨碍了他们理解、复用已有系统进行新的高效、高质量开发。近年来,研究人员发现,软件的内部结构表现出了明显的复杂网络特征,因此利用复杂系统和软件工程的学科交叉研究,从复杂网络和复杂系统的视域来重新审视软件系统,将其抽象为人工复杂网络进行研究,从整体探索软件结构的复杂性本质、进化规律和行为特征并给出量化评价,形成一种新的软件网络观来指导大规模软件系统设计,突破了软件的传统思维方式,有助于从源头控制和提高软件质量,确保软件性能,降低维护成本。本文首先分析了传统度量方法在大规模软件应用上的不足,从复杂网络这一新的视域来观察评价软件系统。以分析和度量软件结构的整体特性为着眼点,以质量控制和结构优化为目标,通过开发软件解析工具,实现软件拓扑结构解析与可视化,构建软件静态结构的网络模型,对软件系统整体进行直观粗略评价；同时构建软件样本档案库,为后续研究提供支撑；经过大样本多维度的软件结构特征量及相关性的统计分析,阐述了它们在软件结构的复杂性、稳定性及可靠性等方面的影响作用,并结合新定义的依赖度、影响度和热力学熵的概念从不同的角度构造了两种系统复杂性的定量描述,初步确定软件节点和结构不同维度的参考度量参数。随后,本文从软件的基础结构入手,定义了软件网络核的概念,通过对软件结构核的提取和扩展,利用核数和k核分解分析大规模软件的潜在结构特性,结合软件设计思想,对核数在软件系统层级性、中心性、连接趋势、进化趋势等方面的重要地位和影响进行了量化分析研究,初步形成软件设计合理的判据,为简化理解大规模软件系统,有针对性的重点测试和度量提供指导性建议。其次,在比较传统度量方法优缺点的基础上,提出了一个基于复杂网络的二维的软件度量方法体系(BCN测度体系)并加以评价。总结度分布,平均最短路径、聚集系数,介数,结构熵,核数等特征量在软件网络分析中的功能和用途,根据大样本优秀开源软件统计分析结果,确定结构设计良好软件的统计学判据作为质量评估的参考；从微观构成和宏观拓扑两个维度定义8个测度来全方位的度量软件系统的重要单元和结构特性,进一步量化了软件质量的评价,并通过实际的水电仿真系统验证该体系的合理性、可行性和有效性。再次,基于度量方法体系从时间维对软件系统的进化规律进行研究,重点对软件网络平均节点度、平均介数、核数、簇度相关性、匹配系数等重要特征量进行随大样本版本变化的跟踪统计分析,研究其变化特性,揭示软件进化的模式、形态以及基本规律,为了解软件生态特征,预测软件进化趋势,指导软件项目开发提供可靠依据。最后,在软件生态系统中,通过标准结构熵考察软件网络进化整体体现的有序性,进一步说明软件进化的方向是有序性增强,复杂性增加,而拓扑结构趋于稳定性；揭示软件系统是一种耗散结构,进化使软件具有显著的代谢、组织化、有序和突变的生态特征,进化的最终趋势是获得适应性稳定；通过定义进化速率和灰色理论给出进化快慢的量化判别方法；提出利用逻辑斯谛方程对软件复杂度进化预测的新方法,为软件开发和质量控制提供参考。

关键词：复杂网络软件网络软件核软件测度软件质量标准结构熵软件进化耗散结构

来源：评论

学校读者我要写书评

暂无评论

软件网络结构特征和信息代谢的研究

软件网络结构特征和信息代谢的研究

引用

作者：李鹏东北大学

学位级别：博士

随着软件系统规模的不断增大和复杂性的不断提高,软件系统各组成部分之间的相互作用使得软件系统又产生了作为整体而具备的新特征,这些特征就蕴藏在软件系统的结构和软件系统的代谢之中。软件系统是人类的智慧通过计算机来表达的一种有... 详细信息

随着软件系统规模的不断增大和复杂性的不断提高,软件系统各组成部分之间的相互作用使得软件系统又产生了作为整体而具备的新特征,这些特征就蕴藏在软件系统的结构和软件系统的代谢之中。软件系统是人类的智慧通过计算机来表达的一种有效手段,作为人类大脑思维活动的产物,软件网络是大脑结构的分形产物。生理学家丹特-恰尔夫认为：“人类的大脑结构是一个复杂网络,表现出非常强烈的小世界特征,能够形成最有效的连结。”因此,软件系统也表现出了明显的复杂网络特征,其结构复杂程度成为了软件质量的主要影响因素。通过对系统中元素间纷繁复杂的交互关系的描述,软件系统的结构已经出现了多种层次、不同粒度、多种集成方式的组织方法。通过对软件网络的研究将有助于从全局的角度了解软件系统结构的基本性质和规律,对软件系统的质量控制、迭代开发与重构具有重要意义。本文首先基于复杂网络理论和软件工程传统度量方法的结合,使用原有的复杂网络度量基本参数基础上,新引进三个度量参数,并对新引进的参数进行了宏观规律分析,最后提出了基于统计特征的软件网络度量方法,从软件的单体属性、属性间的相关性和软件的整体度量3个层次,用多个度量参数来共同度量软件系统的一些重要特性和结构特征,为量化软件质量提供重要依据。其次,是从继承树的角度来研究软件网络,发现软件网络中的节点以继承树为聚集单位,核心继承树中节点数超过了整个软件网络节点的20%。使用Fetion和Melton的度量方法度量核心继承树的耦合性,发现全局耦合度量系数较高,一般在5以上,这是紧耦合的表现。说明核心继承树间的耦合性是紧耦合。还统计分析了核心继承树内部节点的特征量分布,发现核心继承树的度和核数间存在着线性关系,这说明软件的功能性和重用性间有着密切的联系。聚集系数和度、核数的幂率分布说明继承树内部有着模块化层次结构。再次,使用模块性作为社区划分的评价标准,设计和实现了局域社区发现算法对软件网络进行社区划分与分析,发现在大规模软件中社区结构应用的次数与软件规模成线性关系。并从软件多版本演化进行分析发现如果软件的内核没有发生大的变动,那么软件中社区结构的应用将呈现缓慢递增的变化趋势。如果软件的内核发生变动,则软件中社区结构的应用将呈现急剧变化态势。软件网络也是一种特殊的复杂网络,软件网络中也存在社区现象。软件设计一直遵循“高内聚、低耦合”的原则,同时也进行信息的封装,所以,面向对象软件基本上都有很好的模块结构。最后,从生命特征角度分析信息代谢原理,阐明软件网络为了维持其稳定性,必然要和外界进行信息代谢。选取样本软件验证软件网络始终保持着无尺度特性。之后,定义了软件网络标准结构熵并进行计算分析,发现软件网络从规模变化和版本演化过程中均呈现负熵现象,这与生命特征之一的信息代谢的特征完全吻合。为进一步说明软件网络的有序性而定义了标准结构熵偏差率D(E),并经过计算得出结论：D(E)>0.05时,认为该软件系统结构的有序性较差。

关键词：软件网络结构特征继承树社区发现信息代谢标准结构熵标准结构熵偏差率

来源：评论

学校读者我要写书评

暂无评论

复杂网络演化中的“熵减点”研究:以微博传播网络的演化为例

引用

数学的实践与认识 2015年第3期45卷 282-290页

作者：沈乾黄远马宁刘怡君中国科学院科技政策与管理科学研究所北京100190 中国科学院自然与社会交叉科学研究中心北京100190

基于标准网络结构熵这一度量"有序性"的指标,以微博传播网络为例,首次将这一宏观指标运用到网络的微观演化研究中.首先,根据"网络大V"参与情况的不同,将微博传播网络分为"无V型网络"、"单V型网络&qu... 详细信息

基于标准网络结构熵这一度量"有序性"的指标,以微博传播网络为例,首次将这一宏观指标运用到网络的微观演化研究中.首先,根据"网络大V"参与情况的不同,将微博传播网络分为"无V型网络"、"单V型网络"和"多V型网络".其次,依托实际数据,在标准结构熵的视角下,分别运用枚举法、跟踪法、介入法探讨了这三种网络的演化特征,发现了网络中不同节点的微观演化对宏观"有序性"的差异性影响,其中"大V"节点具备明显的"熵减"效应.最后,归纳提出"熵减点"的相关概念,并提出一套用来识别复杂网络重要节点的"熵减点判别法".方法相较于传统方法具有一些优点且适用性较强,可以扩展到其他复杂系统与复杂网络研究中,为网络结构熵理论的实际应用提供了一些思路.

关键词：标准结构熵微博传播网络熵减点网络演化

来源：评论

学校读者我要写书评

暂无评论

社会关系网络中的社区发现算法研究

社会关系网络中的社区发现算法研究

引用

作者：秦晓重庆邮电大学

学位级别：硕士

社会关系网络承载着人们在生产生活中形成的各种关系，随着互联网的发展，这种社会关系逐渐渗入到网络系统中，形成了复杂网络。复杂网络是人们的各种社会关系在网络中的体现，是复杂系统的高度抽象。突现是复杂网络中普遍存在的现象，... 详细信息

社会关系网络承载着人们在生产生活中形成的各种关系，随着互联网的发展，这种社会关系逐渐渗入到网络系统中，形成了复杂网络。复杂网络是人们的各种社会关系在网络中的体现，是复杂系统的高度抽象。突现是复杂网络中普遍存在的现象，为研究复杂性提供了全新的视角。社区不仅是网络的缩影，而且是理解网络结构和分析网络性质的基础。互联网的快速发展促使博客成为一种新型的网络交流方式，形成各种有向复杂关系网络，这些网络中的社区结构和社区划分算法尚待研究。\n 本文以科学网博客社区为研究对象，从有向网络的角度展开工作，以突现计算的思想研究其中的社区结构。首先，针对传统算法中存在的不足，考虑边的方向性造成的影响，本文引入入度影响因子、出度影响因子，用有向带权度计算网络中的核心节点，以此核心节点为中心展开社区划分的研究。然后，以科学网博客的评论关系构建有向加权网络。通过多组实验统计选取合适的算法参数。由于社区节点的微观作用产生宏观的整体特性，具体表现为网络结构从“有序”到“无序”再到“稳定有序”的状态，而标准结构熵是网络结构的度量，当网络结构趋于稳定后，突现出了比较稳定的社区结构，因此选用标准结构熵来衡量社区划分的效果。最后，从算法复杂度和划分效果等角度进行实验对比。实验结果表明，本算法复杂度低，适合较大规模网络的社区发现研究且划分结果与标准结构熵吻合；考虑了边的方向信息，适合有向加权网络的社区划分研究。

关键词：人工智能机器学习有向加权标准结构熵

来源：评论

学校读者我要写书评

暂无评论

基于改进节点收缩法的复杂网络节点重要性评估

引用

软件导刊 2024年第2期23卷 66-73页

作者：蔡晓楠郑中团上海工程技术大学数理与统计学院上海201620

识别网络中的重要节点对研究网络的拓扑结构及功能特性具有重要的实际应用价值。为了更好地挖掘复杂网络中的重要节点,考虑到节点核心位置和网络拓扑结构变化对节点重要性评估的影响,基于节点收缩法提出两类改进的复杂网络重要节点评估... 详细信息

识别网络中的重要节点对研究网络的拓扑结构及功能特性具有重要的实际应用价值。为了更好地挖掘复杂网络中的重要节点,考虑到节点核心位置和网络拓扑结构变化对节点重要性评估的影响,基于节点收缩法提出两类改进的复杂网络重要节点评估方法,并进行仿真实验与比较分析。一方面,k-shell值对节点位置可进行粗粒化评估,将节点的k-shell值与网络中所有k-shell值之和的比作为节点收缩法得到的节点重要度(IMC)系数,提出基于新的节点重要度K-IMC的改进算法;另一方面,利用网络结构熵刻画网络拓扑结构的变化,结合收缩前后网络标准结构熵的变化,提出基于又一新的节点重要度E-IMC的改进算法。在此基础上,对两类改进的重要节点评估算法进行仿真实验,运用SIR模型和鲁棒性测试对算法性能进行评价与分析。实验结果表明,相较于原始节点收缩法,K-IMC算法和E-IMC算法的重要节点排序结果均表现出更高的准确性。其中,E-IMC算法相较K-IMC算法的准确性更高,KIMC算法相较E-IMC算法的运算效率更高。

关键词：复杂网络节点收缩法 k-shell 标准结构熵

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：