基于软件网络及交互模式的软件群体特征分析方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:lmtc5238
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展及普及,软件也从传统的单机软件发展到具有网络通信功能的多机软件,同时大型软件系统也发展成由多个可以独立运行又具有交互特征的软件个体组成。互联网模式下,软件之间的交互日益频繁,具有交互特征的软件逐渐形成群体,其个体行为不断地影响着群体的特性。目前,软件系统在各行各业得到普遍运用,成为行业发展的重要组成部分,怎样确保软件系统稳定高效地运转,提高软件系统的维护效率成为重要的研究课题。软件群体稳定性是保障经济高效发展的重要基石,分析软件群体特征,进行关键特征识别,进而进行群体稳定性度量成为维护软件群体的重要手段。本文从软件网络及软件交互模式的角度,研究了软件网络中关键节点、关键模式、稳定性等软件群体中的特征分析方法,具体内容如下。
  首先,利用软件群体中软件之间相互调用的特征构建了基于时序及具有交互权值的软件群体网络模型。研究了软件群体的交互特征,特别是软件之间的类库依赖、数据交换、相互调用、数据共享等关系,定义了软件群体。根据软件之间的相互调用具有时序等特征,提出了软件交互权值来衡量交互关系的重要程度。为了提高软件群体的维护效率,获取软件群体网络中的兴趣度也即是用户感兴趣的程度更高的的关键节点,提出了一种在软件群体网络社团中发现关键节点的算法SG-CPMining。基本流程是首先在软件群体网络中获取软件社团,提出了一种软件群体网络中社团发现算法SG-GroupMining,得到软件群体网络中有影响力的子网络。同时,为了得到兴趣度更高的社团,提出了社团支持度与边介数阈值两种修剪策略。而后,在软件社团中发现有影响力的软件节点,提出了一种基于节点度的关键节点发现算法SG-CPMining。
  其次,为了得到软件群体中具有重要交互关系的软件及软件组,提出了一种基于软件交互序列的关键模式挖掘算法SG-FIP。利用软件之间数据交换,数据共享,互相调用的交互行为信息流建立时序交互序列模型。在软件交互模型的基础上,定义了一种基于时间段及交互次数的序列权重,提升了交互模式的兴趣度。提出了一种软件群体中基于交互序列的关键模式挖掘算法SG-FIP,获取具有频繁交互特征的软件个体及软件组。为了得到更精简和更高兴趣度的挖掘结果,定义了基于挖掘结果的约束系数ISPe。在预定义的滑动时间段内执行SG-FIP算法得到针对性更强、实时性更高的关键交互序列模式。
  再次,鉴于软件交互关系具有随时间间隔和时间推移其重要程度不断变化的特征,提出了一种基于时间间隔权重和模式衰减的关键模式挖掘算法KPM-SINStream。将软件的交互序列流定义为连续的并且数量无限的软件之间的交互信息流。随着时间窗口的滑动挖掘得到各个滑动窗口内的软件交互的关键模式。基于连续滑动窗口建立了软件交互模式衰减挖掘模型。同时考虑到不同时间间隔的重要程度不同设计了时间间隔权重。进而利用KPM-SINStream算法在动态软件群体网络中挖掘关键交互模式。
  最后,提出了一种度量群体网络稳定性的算法 SG-StaMea。为了提高交互数据量大的情况下交互模式挖掘的效率,提出了一种分布式频繁交互模式的挖掘算法HFIS-Mine。定义了软件群体交互项、带权交互序列、频繁交互序列、关键节点、群体稳定性破坏力等。引入了Hadoop及Spark框架,基于交互模式、带权交互序列的定义,挖掘得到关键节点和关键交互项。在 HFIS-Mine 算法的基础上,基于去掉关键节点和关键边对群体网络造成的连通性损失提出了一种度量群体网络稳定性的算法SG-Sta Mea。并通过实验验证了各个算法的可行性,并与现有的算法做了对比。
其他文献
民初,帝国主义凭借着在中国攫取的各项特权,欲图控制并灭亡中国。本文研究的即是湖南民众为抵制外国的殖民侵略,为争回国家主权,而以国民外交这种崭新的方式同帝国主义努力抗争的史实。本文按各个时期湖南国民外交运动的发展状况来构造文章的主体框架,对其每个不同阶段发展的情况作了具体分析,并对其进行详尽分析及评议,最后于每章章尾作一归纳性的总结。  整个文章主要分为五个部分:第一章,分析了湖南近现代的社会、经济
清末民初,湖南是留学运动发展较快的大省。湖南留学运动开始于维新变法运动时期,在短短的20余年间,大量湘籍学子或东渡日本,或留学欧美,使湖南留学运动高潮迭起。在整个留学运动中,湘籍留学生们发扬团结奋进、自强不息的精神,“吃得苦、霸得蛮”,“心忧天下,敢为人先”。他们始终把个人的前途、命运与现实的政治需要、民族的危亡紧密地结合起来,体现了“经世、爱国、务实、奋斗”的湖湘人文精神。清末民初湖南留学运动发
学位
鸦片战争后,清政府依据条约被迫开放了一批通商口岸,称之为“条约口岸”或“约开口岸”(Treaty ports)。19世纪末,因列强侵略的刺激,清政府为避免丧失更多主权,主动开放了一批通商口岸,这些口岸出自上谕钦定,一般称为自开口岸(The ports openedvoluntarily by China)。岳州就是清政府首批的自开口岸之一。岳州开埠缘于英德续借款,是清廷面对列强索开湘潭的要求,以岳
学位
陈夔龙历任漕运总督、河南巡抚、江苏巡抚、湖广总督、直隶总督,是清末最后十年一个重要的督抚。他的经济思想是在近代西方资本主义国家经济侵略逐渐加深、国内传统的经济方式受到严重冲击的条件下产生和发展的。在农业方面,他强调农业具有重要的基础作用,主张农业与工艺、商业相互结合,并且设立具有近代性质的农业学校,培养农业人才。他的一系列农业主张有利于近代农业的发展,有利于提高中国的农业生产力,有利于中国农业由传
学位
东魏北齐政权无论是中央高官还是地方官吏都贪污成风,然而,最高统治者对贪污不但不加以治理,反而姑息纵容,自身带头奢侈腐化,上行下效,贪污腐败愈演愈烈。统治者从自身统治利益出发,也曾对贪污采取了一定的治理措施。但上层统治集团治贪的不彻底性,导致治贪的失败。治贪失败使北齐政权“赋敛日重,帑藏空竭,贿赂公行,赃官遍地”。官吏贪纵,政治腐败,最终为北周所灭。贪政,不仅对东魏北齐政权影响深远,同时也影响至以后
学位
Broiler chicken is one of the most important source of animal protein associated with meat production for human consumption.The gastrointestinal tract(GIT)of chickens accommodate a large number of mic
学位
该文围绕着建立一套自主知识产权的虹膜识别系统,做了如下工作:一.算法方面,针对虹膜识别的关键技术:虹膜定位和编码,研究了一套有自己特色的虹膜识别算法.1.虹膜定位算法,提出了一种利用块操作技术的圆定位方法.2.虹膜编码算法,提出一种具有自己特色的采用复数高斯一维连续小波变换的编码算法,提取其小波变换系数,并对它进行0/1二值编码.二.在上述算法的基础上,研制了一套软件系统,配合实验室自行设计的硬件
该文系统地分析了敏感膜功函数变化及引起功函数变化的机理,臭氧在敏感膜表面的单层及多层吸附模型,并在实验中制作了多种栅结构(片状悬浮栅以及白金网状悬浮栅),采用多敏感膜和混和膜,检测ppb范围内臭氧浓度的复合栅FET型(HSGFET)臭氧传感器.分析和比较了不同栅结构和不同敏感膜的悬浮栅FET型臭氧传感器的实验结果,测量和分析了温度对传感器响应特性的影响.
该文设计出解决结构不确定性的Min-Max内模PID控制器和解决非结构不确定性的PID+Q控制器.其中,Min-Max内模PID控制器设计基于内模控制原理,提出了设计鲁棒内模PID控制器的极小极大法,分析了常见控制系统中各参数的最坏点,并针对系统模型的最坏点设计鲁棒内模控制器,以提高了控制系统在参数摄动范围下的鲁棒性能和鲁棒稳定性.PID+Q控制基于H控制理论,在考虑系统具有相乘性摄动不确定性的条
随着地理定位技术的迅速发展,空间关键字查询引起了空间数据库研究机构和工业界的广泛关注。空间关键字查询利用对象的位置信息和文本信息,查找出与查询中指定的参数最匹配的单个或多个对象。随着人们需求的增加,越来越多的用户开始关注查询对象的有效时间信息。因此,为了满足用户的需要,本文针对已知时间的空间关键字覆盖查询和集合查询进行了深入地研究。  首先,由于现有的空间关键字覆盖查询只考虑了文本相关性与位置相关