复杂网络在软件工程中的应用

《复杂网络在软件工程中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、南京信息工程大学硕士毕业论文中文摘要随着计算机软件快速发展，软件的系统结构变得越来越复杂，软件开发和维护的复杂性在不断上升，而软件系统的可控性却在下降。目前软件工程已经很难应对软件系统的具大复杂性。随着近年来复杂网络理论研究的兴起，我们发现复杂网络这门学科正在为软件工程的研究打开一个崭新的视角。复杂网络作为一种新的系统科学理论，它将宏观结构复杂的系统视为网络，从整体结构的视角出发，研究其拓扑特性、成因、演化及应用，揭示了复杂表象背后不复杂的、规律性的一面。因此，本文尝试用复杂网络去解释软件工程的一些复杂现象。本文介绍了复杂网络

2、的基本概念，回顾了目前软件工程领域的研究成果并进行一些创新。论文主要贡献有如下三点：1．本文针对目前软件工程中软件复杂性度量存在的缺陷，以复杂网络理论为平台，对复杂网络的静态参数进行比较后，选取平均最短距离作为软件复杂性度量的参数，通过构建软件系统的关系依赖图模型，提出软件凝聚度这一概念和并给出相应算法。2．以两种MFC框架为实例对对话框框架和单文档框架代码的组织结构进行分析，得到凝聚度高的软件其耦合度低的结论。3．本文将软件企业合作网纳入到软件工程的研究范围之内，利用社会网分析方法和理论对软件企业合作网络进行研究，建立软件企

3、业合作网络的模型，验证了软件企业合作网络的无标度特性和小世界效应，并分析了软件企业合作网络的应用价值。关键词：复杂网络，关系依赖图，软件凝聚度，无标度网络南京信息工程大学硕士毕业论文AbstractWimthesoftwareusedrapiddevelopment，thestructureofsoftwaredesignisincreasinglycomplicated，andthehumanunderstandingandcontrolofsoftwaresystemsdevelopmentoftenseemunattai

4、nablegoals．Asaresult，thetraditionalsoftwareengineeringiscomplexandscalable．Withthedevelopmentofcomplexnetworktheoryrecently,wefindthetheoryprovidesnewviewtostudythisfield．rnletheoryregardscomplexmacrostructuresystemsasanetwork，analyzestheirstructuralcharacters，sucha

5、stopology，causeofformation，evolutionandapplications．Itrevealstheexplicitorderedfactsbehindcomplexphenomena．Researchesofcomplexnetworkarealwaysaimtodiscoverthesefacts，Therefore，thenewstudyofcomplexnetworkcananalyzesomequestionsofsoftwareengineering，whichisthebasefort

6、heresearchonthispaper．Thispaperintroducestheconceptofcomplexnetworkanddescribesthemetricsmethodsofsoftwareengineering．T11ispaperconsistsofthreeparts：Firstly，thepaperdescribesthenodesagglomerationofsoftwarebasedoncomplexnetwork，whichsolvestheproblemofcurrentsoftwarem

7、etrics．Softwarerelationshipmodelsandthealgorithmsaredesignedastomeasurethequali够ofsoftwaremaimenance．Secondly，aconclusionthatthehi曲nodesagglomerationofsoftwaresystemhasloosecouplingisdrawbyanalyzeddialogmodelsanddocumentmodelsinMFC．Finally，themodelofsoftwareenterpri

8、sesbasedonthecomplexnetworkisproposed．Theauthorenrollssoftwareenterprisesnetworkinthestudyofsoftwareengineeringbecauseofitssignificance．TM